Sum-Tower of Hanoi

Below is a simplified diagram of the Tower of Hanoi with 4 rods and a stack of n n disks in ascending order of weight:

Hanoi Jr. is interested in determining the maximum value of n n such that all the n n disks can be transferred from "Start" to "Finish" following all the rules including an additional rule explained below.

In addition to the standard rules of Tower of Hanoi where no disk may be placed on top of a smaller disk, for the two red-colored rods in the middle, no disk may have more sum of weights placed on it than its own weight. That is, if the stacked weights on either rod at any step are a 1 < a 2 < < a m a_1< a_2< \cdots< a_m with m n , m\le n, then for any 1 k m 1 , 1 \leq k \leq m-1, it must hold that i = 1 k a i a i + 1 . \sum\limits_{i=1}^k a_{i} \leq a_{i + 1}.

What is the maximum possible value of n ? n?

11 12 13 14 15 16 17 None of the above

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...