The Tower Of Hanoi

Level pending

Here is the famous problem called the Tower of Hanoi: In the diagram above, there are three towers: (left to right) A, B, and C. Suppose there are a certain number of discs in tower A, arranged in ascending order of their sizes from top to bottom. You are required to transfer them to tower C, with or without the help of tower B. But you have to follow the following rules while transferring them: 1) You can pick only one disc from a tower at a time. 2) A larger disc can't be placed upon a smaller disc. (For example, if there were two discs in tower A, then, You may follow the following procedure: 1. First disc(A to B) 2. Second disc(A to C) 3. First disc(B to C). Hence, the total number of steps required=\(3\).) Then determine the number of steps required to transfer \(10\) discs.

×

Problem Loading...

Note Loading...

Set Loading...