10276 - Hanoi Tower Troubles Again!
Moderator: Board moderators
10276 - Hanoi Tower Troubles Again!
I can find the fomula between f(x) and f(x-1) by observation.
And it really work!
But I can't prove it in math.
Can anyone prove the formula ?
And it really work!
But I can't prove it in math.
Can anyone prove the formula ?
Re: 10276 Hanoi Tower Troubles Again! need math proof
I was wondering, what is the formula.yatsen wrote:I can find the fomula between f(x) and f(x-1) by observation.
And it really work!
But I can't prove it in math.
Can anyone prove the formula ?
I got Ac using simulation.
You can not rewrite the formula in that way, Claudio.
That's because the division Yatsen gives in his formula
is an integer division ( 50/2 = 25, 51/2 = 25 ).
This means that if K = (i-1)/2
then 2*K is not always equal to (i-1).
Yatsen, it is interesting to know how you derived that
formula. I guess by some inductive way of thinking.
Then most probably if you want a clear mathematical
proof you should just follow your inductive way of
thinking which has helped you to derive the formula.
Seems an interesting math task though
to prove
your formula ( if it is always correct of course ).
There's still some minor chance that it works for i = 1,2,...,50
but it does not always work.
That's because the division Yatsen gives in his formula
is an integer division ( 50/2 = 25, 51/2 = 25 ).
This means that if K = (i-1)/2
then 2*K is not always equal to (i-1).
Yatsen, it is interesting to know how you derived that
formula. I guess by some inductive way of thinking.
Then most probably if you want a clear mathematical
proof you should just follow your inductive way of
thinking which has helped you to derive the formula.
Seems an interesting math task though

your formula ( if it is always correct of course ).
There's still some minor chance that it works for i = 1,2,...,50
but it does not always work.
Last edited by hamedv on Tue Jul 24, 2007 8:05 pm, edited 1 time in total.
Re: 10276 - Hanoi Tower Troubles Again!
I have a little misunderstood. We need to put ball with number x and there are couple of pegs where it possible, should we simulate all possible placing or can we prove that any will do?
First I use simulation of all possibilities but it takes too long, than I tried to place ball on first possible place and get Ac. But, why I can do so?
First I use simulation of all possibilities but it takes too long, than I tried to place ball on first possible place and get Ac. But, why I can do so?
-
- Experienced poster
- Posts: 147
- Joined: Mon Jun 07, 2010 11:43 am
- Location: University Of Dhaka,Bangladesh
- Contact:
Re: 10276 - Hanoi Tower Troubles Again!
UVa stats: http://felix-halim.net/uva/hunting.php?id=63448
My blog on programming: http://www.shafaetsplanet.com/planetcoding/
My blog on programming: http://www.shafaetsplanet.com/planetcoding/