10276  Hanoi Tower Troubles Again!
Moderator: Board moderators
10276  Hanoi Tower Troubles Again!
I can find the fomula between f(x) and f(x1) 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(x1) 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 = (i1)/2
then 2*K is not always equal to (i1).
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 = (i1)/2
then 2*K is not always equal to (i1).
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.
what's wrong with my code???
Code: Select all
ACed
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://felixhalim.net/uva/hunting.php?id=63448
My blog on programming: http://www.shafaetsplanet.com/planetcoding/
My blog on programming: http://www.shafaetsplanet.com/planetcoding/