All Exams Test series for 1 year @ ₹349 only
Question

In the Tower of Hanoi problem with "n" disks, how many moves are required to solve the problem?

The correct answer is

2n - 1

It involves three pegs and a set of disks of different sizes that can slide onto any peg. The puzzle starts with the disks stacked in ascending order of size on one peg, the smallest at the top, thus forming a conical shape. Therefore, the correct answer is 2 n - 1.

Was this answer helpful?

Important Questions from Miscellaneous

  1. The magazine in which Mahatma Gandhi mentioned what he wanted the Constitution to do is:

  2. Which gas shields the surface of the earth from ultraviolet radiation from the sun?

  3. Which event is marked as an Intangible Cultural Heritage of Humanity by UNESCO?

  4. Who has been conferred with the rank of the Commander of the Order of the British Empire in 2018?

  5. Who directead the film ‘Bhuvan Shome’?

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App