answersLogoWhite

0


Best Answer

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

User Avatar

Wiki User

10y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the least number of moves in the Tower of Hanoi puzzle with only 5 disks?
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 Towers of hanoi?

The Tower of Hanoi (also called the Tower of Brahma or Lucas' Tower, and sometimes pluralized) is a mathematical game or puzzle. It consists of three rods, and a number of disks of different sizes which can slide onto any rod.


What is the formula for the tower of Hanoi?

2 with an exponent of n minus onen=number of disks


What is the number of moves for 20 disks on the tower of hanoi?

1,048,575 moves and I know because I did the math.


How many moves does it take for the tower of hanoi if it has 7 disks?

127


How many moves does it take for the tower of hanoi if it has 52 disks?

100000000


What is the minimum amount of moves for 64 disks on tower of hanoi?

2^64-1 = 18446744073709551615


Grey humpreys tower of hanoi problem step by step explanation?

Can I please have the steps, sketch and formula for the tower of hanoi


Move 5 disks in the tower of hanoi algorithm?

/* tower of hanoi using recursion */ #include<stdio.h> int main(void) { unsigned int nvalue; char snvalue = 'L' , invalue = 'C' , dnvalue = 'R' ; void hanoi(unsigned int , char , char , char); printf(" enter number of disks : "); scanf("%u",&nvalue ); printf("\n\ntower of hanoi problem with %d disks \n ", nvalue )" hanoi(nvalue , snvalue , invalue , dnvalue ); printf("\n"); return 0 ; } void hanoi(unsigned n , char snd1 , char ind1 , char dnd1 ) { if(n!=0) { /* move n-1 disks from starting to intermadiate needles */ hanoi(n-1 , snd1 , dnd1 , ind1 ); /* move disk n from start to destination */ printf("move disk %d from %c to %c\n ", n , snd1 , dnd1); /* move n-1 disks from intermediate to destination needle */ hanoi(n-1 , ind1 , snd1 , dnd1 ); } }


The least number of moves in tower of hanoi puzzle with 10 discs?

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


Why is the tower of Hanoi related to India?

The ancient indian city of Benarus (now called Varanasi) has a temple which is beileved to have "Tower of Hanoi" kind golden 64 disks. Preists are said to be transfering one disc per second without fail. Once all discs are transferred on to the 3rd pole, the world will end (roughly in about 585 billion years).