A strange series of numbers exists where the next number in the sequence depends on the previous one being either even or odd. If it was even, the next is one half of the previous, if odd the next one is 3 times the previous, plus one. The last number of the series is always one. The number of steps to get to one is sometimes called the halting point. (Even the next is N/2; if Odd the next is 3*N+1)
Example, Intital number is 6 then the steps are... 3,10,5,16,8,4,2,1
This has 8 steps and the high number is 16.
(If you plot the initial number vs. the high, you get a neat picture)
There once was a reward of $500.00 for solving various aspects of this series. See
http://en.wikipedia.org/wiki/Collatz_conjecture.
Your question is this. There are six different initial numbers between 3 and 100
that end with these nine steps... 40,20,10,5,16,8,4,2,1 ... what are the six initial numbers?
As a hint, each of these six initial number has 17 steps to reach 1.
So as you can see the first 8 steps vary, but the step nine is 40.
Please give as many of the six you can solve.
Labels: mathemagic