answersLogoWhite

0


Best Answer

There is a formula for calculating the number of moves. The formula is 2^n-1. This means that to move one disk the number of moves can be calculated as 2^1-1. For two disks the calculation is 2^2-1.

Using this formula the answer 1023 can be found

User Avatar

Wiki User

12y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

13y ago

to find the lowest number of discs, take 2n-1 where n is the number of discs.

in simpler terms multiply 2 by itself for each disk, so for 4 discs you take 2*2*2*2, which equals 16, and subtract one, 15.

This answer is:
User Avatar

User Avatar

Wiki User

13y ago

The formula to find how many moves that are needed to complete the puzzle is 2(D)+(-1) where D is the number of disks. For example, if there are 6 disks, the equation is 2 to the 6th power minus 1 which equals 64-1, or 63

Tower of Hanoi# of DISKS and moves needed 3=7 4=15 5=31 6=63 7=127 8=255 9=511 10=1023 I Hope this helps you =)

This answer is:
User Avatar

User Avatar

Wiki User

13y ago

A tower of hanoi with 10 discs could be solved in 1023 moves

See the related link for a step by step 7 disc solution with 127 moves

This answer is:
User Avatar

User Avatar

Wiki User

11y ago

18,763,829,726,930,263,374

This answer is:
User Avatar

User Avatar

Wiki User

11y ago

18,948,387,374,746,172,084

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: The least number of moves in tower of hanoi puzzle with 10 discs?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

The least number of moves in the tower of hanoi puzzle with five disks?

The number of moves required to solve the Hanoi tower is 2m + 1 . Therefore for a tower of five disks the minimum number of moves required is: 31.


Least number of moves in the tower of hanoi puzzle with five disks?

The number of moves required to solve the Hanoi tower is 2m + 1 . Therefore for a tower of five disks the minimum number of moves required is: 31.


What is the least number of moves in the Tower of Hanoi puzzle with only 5 disks?

To move n disks, you need 2n-1moves. In this case, 31.


What is the answer to puzzle 33 in Professor Layton and the Unwound Future?

Puzzle No 33: Brothers'n'Sisters Talk to Raleigh, Answer = the least number of siblings is 6. Please see the related link below for a walkthrough of this puzzle.


How many discs can you get from KK slider at a time?

At least one.


What is the average age of patients with herniated discs?

At least 80% of all herniated discs occur in people between the ages of 30 and 50.


How many pieces does it have to be in a puzzle?

The most peices on a puzzle ive seen is 20,000


What does least with the e crossed out in a rebus puzzle mean?

idc


What is least Number?

There is no least number.


Historic Chicago-to-Los Angeles train?

I believe at least one is called the "California Limited" (worked for my WSJ crossword puzzle, at least).


How many miles do brake discs last?

If you change pads regularly and drive carefully they should last the life of the car, at least 150-200, 000 miles. -I have only ever had to change discs when people before me have abused the brakes.


What are hot shots?

The answer is BMOCS. It stands for "Big man on campus." At least that's what it was in our newspapers crossword puzzle.