answersLogoWhite

0


Best Answer

If there are N discs, the minimum number of moves required is 2N - 1.

User Avatar

Wiki User

10y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the link between the number of discs and the minimum moves in the towers of hanoi puzzle and if i was given the number of discs could I work out the minimum moves without doing the puzzle?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the algebraic expression between the number frogs the number of moves for the leap frog puzzle?

You will have to explain what the leap-frog puzzle is. It sounds like it might be interesting!


Where do you find the items for the inn for Professor Layton's Curious Village?

Luke:Cream Rug - puzzle number 47- On The Run:Teddy Bear - puzzle number 46 - The Biggest Star:Bookcase - puzzle number 49 - 1,000 Times:Television - puzzle number 53 - Fish Thief:Simple Chair - puzzle number 55 - The Odd Sandwich:Desk puzzle - number 56 - The Lazy Guard:Reading Lamp - puzzle number 72 - Truth & Lies:Violin puzzle - number 88 - Leaky Tank:Pile Of Books - puzzle number 57 - Cut Which One:Baron Statue - puzzle number 104 - A Sweet Treat:Globe puzzle - number 75 - The Wire Cube:World Map - puzzle number 69 - Chocolate Puzzle:Professor Layton:Handwoven Rug - puzzle number 18 - - Of Dust and Dustpan:Pine Bed - puzzle number 33 - Light Which One?:Teak Bureau - puzzle number 50 - OTTF:Houseplant - puzzle number 77 - Which Job:Stuffed Chair - puzzle number 80 - Too Many Queens 1:Hat Rack - puzzle number 82 - Too Many Queens 3:Lacquered Stool - puzzle number 18 Of Dust and Dustpan:Teak Table - puzzle number109 - Laziest Man on Earth:Flower Bouquet - puzzle number 78 - Water Pitchers:Flower Vase - puzzle number 71- Sausage Thief:Gramophone - puzzle number73 - How Many Squares:Artisan's Teapot - puzzle number 89 - Which Way:Bone China Teacup - puzzle number 91 - Pattern Matching:Fossil puzzle - number 85 - Weekend Getaway:Splendid Painting - puzzle number 63 - How Old Is Mom?:Wall Clock - puzzle number 61 - Pin Board shapes:Mysterious Bottle - puzzle number 103 - Wood Cutouts:


Where are all of the items for layton?

Luke:Cream Rug - puzzle number 47- On The Run:Teddy Bear - puzzle number 46 - The Biggest Star:Bookcase - puzzle number 49 - 1,000 Times:Television - puzzle number 53 - Fish Thief:Simple Chair - puzzle number 55 - The Odd Sandwich:Desk puzzle - number 56 - The Lazy Guard:Reading Lamp - puzzle number 72 - Truth & Lies:Violin puzzle - number 88 - Leaky Tank:Pile Of Books - puzzle number 57 - Cut Which One:Baron Statue - puzzle number 104 - A Sweet Treat:Globe puzzle - number 75 - The Wire Cube:World Map - puzzle number 69 - Chocolate Puzzle:Professor Layton:Handwoven Rug - puzzle number 18 - - Of Dust and Dustpan:Pine Bed - puzzle number 33 - Light Which One?:Teak Bureau - puzzle number 50 - OTTF:Houseplant - puzzle number 77 - Which Job:Stuffed Chair - puzzle number 80 - Too Many Queens 1:Hat Rack - puzzle number 82 - Too Many Queens 3:Lacquered Stool - puzzle number 18 Of Dust and Dustpan:Teak Table - puzzle number109 - Laziest Man on Earth:Flower Bouquet - puzzle number 78 - Water Pitchers:Flower Vase - puzzle number 71- Sausage Thief:Gramophone - puzzle number73 - How Many Squares:Artisan's Teapot - puzzle number 89 - Which Way:Bone China Teacup - puzzle number 91 - Pattern Matching:Fossil puzzle - number 85 - Weekend Getaway:Splendid Painting - puzzle number 63 - How Old Is Mom?:Wall Clock - puzzle number 61 - Pin Board shapes:Mysterious Bottle - puzzle number 103 - Wood Cutouts:


Where are all of the items for Professor Layton's room in the Inn?

Luke:Cream Rug - puzzle number 47- On The Run:Teddy Bear - puzzle number 46 - The Biggest Star:Bookcase - puzzle number 49 - 1,000 Times:Television - puzzle number 53 - Fish Thief:Simple Chair - puzzle number 55 - The Odd Sandwich:Desk puzzle - number 56 - The Lazy Guard:Reading Lamp - puzzle number 72 - Truth & Lies:Violin puzzle - number 88 - Leaky Tank:Pile Of Books - puzzle number 57 - Cut Which One:Baron Statue - puzzle number 104 - A Sweet Treat:Globe puzzle - number 75 - The Wire Cube:World Map - puzzle number 69 - Chocolate Puzzle:Professor Layton:Handwoven Rug - puzzle number 18 - - Of Dust and Dustpan:Pine Bed - puzzle number 33 - Light Which One?:Teak Bureau - puzzle number 50 - OTTF:Houseplant - puzzle number 77 - Which Job:Stuffed Chair - puzzle number 80 - Too Many Queens 1:Hat Rack - puzzle number 82 - Too Many Queens 3:Lacquered Stool - puzzle number 18 Of Dust and Dustpan:Teak Table - puzzle number109 - Laziest Man on Earth:Flower Bouquet - puzzle number 78 - Water Pitchers:Flower Vase - puzzle number 71- Sausage Thief:Gramophone - puzzle number73 - How Many Squares:Artisan's Teapot - puzzle number 89 - Which Way:Bone China Teacup - puzzle number 91 - Pattern Matching:Fossil puzzle - number 85 - Weekend Getaway:Splendid Painting - puzzle number 63 - How Old Is Mom?:Wall Clock - puzzle number 61 - Pin Board shapes:Mysterious Bottle - puzzle number 103 - Wood Cutouts:


What do you put in Luke's room for Professor Layton and the Curious Village?

Luke:Cream Rug - puzzle number 47- On The Run:Teddy Bear - puzzle number 46 - The Biggest Star:Bookcase - puzzle number 49 - 1,000 Times:Television - puzzle number 53 - Fish Thief:Simple Chair - puzzle number 55 - The Odd Sandwich:Desk puzzle - number 56 - The Lazy Guard:Reading Lamp - puzzle number 72 - Truth & Lies:Violin puzzle - number 88 - Leaky Tank:Pile Of Books - puzzle number 57 - Cut Which One:Baron Statue - puzzle number 104 - A Sweet Treat:Globe puzzle - number 75 - The Wire Cube:World Map - puzzle number 69 - Chocolate Puzzle:Professor Layton:Handwoven Rug - puzzle number 18 - - Of Dust and Dustpan:Pine Bed - puzzle number 33 - Light Which One?:Teak Bureau - puzzle number 50 - OTTF:Houseplant - puzzle number 77 - Which Job:Stuffed Chair - puzzle number 80 - Too Many Queens 1:Hat Rack - puzzle number 82 - Too Many Queens 3:Lacquered Stool - puzzle number 18 Of Dust and Dustpan:Teak Table - puzzle number109 - Laziest Man on Earth:Flower Bouquet - puzzle number 78 - Water Pitchers:Flower Vase - puzzle number 71- Sausage Thief:Gramophone - puzzle number73 - How Many Squares:Artisan's Teapot - puzzle number 89 - Which Way:Bone China Teacup - puzzle number 91 - Pattern Matching:Fossil puzzle - number 85 - Weekend Getaway:Splendid Painting - puzzle number 63 - How Old Is Mom?:Wall Clock - puzzle number 61 - Pin Board shapes:Mysterious Bottle - puzzle number 103 - Wood Cutouts:


Were do you find all Furniture Pieces in Professor Layton and the Curious Village?

When you solve most of the puzzles you often get strange Gizmo's for the inventors house, Paint scraps for the solving of the puzzle in the Art lover's House, and Furniture for Layton's or Luke's room at the Decorator's House. These are actually like puzzle solutions that will unlock 3 more puzzles at each house.


Where do you find the furniture for Luke and Professor Layton in Curious Village?

Luke: Cream Rug - puzzle number 47- On The Run: Teddy Bear - puzzle number 46 - The Biggest Star: Bookcase - puzzle number 49 - 1,000 Times: Television - puzzle number 53 - Fish Thief: Simple Chair - puzzle number 55 - The Odd Sandwich: Desk puzzle - number 56 - The Lazy Guard: Reading Lamp - puzzle number 72 - Truth & Lies: Violin puzzle - number 88 - Leaky Tank: Pile Of Books - puzzle number 57 - Cut Which One: Baron Statue - puzzle number 104 - A Sweet Treat: Globe puzzle - number 75 - The Wire Cube: World Map - puzzle number 69 - Chocolate Puzzle: Professor Layton: Handwoven Rug - puzzle number 18 - - Of Dust and Dustpan: Pine Bed - puzzle number 33 - Light Which One?: Teak Bureau - puzzle number 50 - OTTF: Houseplant - puzzle number 77 - Which Job: Stuffed Chair - puzzle number 80 - Too Many Queens 1: Hat Rack - puzzle number 82 - Too Many Queens 3: Lacquered Stool - puzzle number 18 Of Dust and Dustpan: Teak Table - puzzle number109 - Laziest Man on Earth: Flower Bouquet - puzzle number 78 - Water Pitchers: Flower Vase - puzzle number 71- Sausage Thief: Gramophone - puzzle number73 - How Many Squares: Artisan's Teapot - puzzle number 89 - Which Way: Bone China Teacup - puzzle number 91 - Pattern Matching: Fossil puzzle - number 85 - Weekend Getaway: Splendid Painting - puzzle number 63 - How Old Is Mom?: Wall Clock - puzzle number 61 - Pin Board shapes: Mysterious Bottle - puzzle number 103 - Wood Cutouts:


How many nines in Professor Layton and the Curious Village?

What is the puzzle Number please, can't answer the question without it.


Where can you find hidden puzzles in Professor Layton and The Curious Village?

you need to go to granny riddleton's shack, it's next to the clock tower, inside are all the puzzle's that you've missed and can no longer get to Granny Riddleton's shack has the puzzles that are no longer where they were. If they are gone they are at her shack.


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 answer to the last puzzle before the tower for Professor Layton and the Curious Village?

The puzzle to enter the tower is puzzle number 94 and the question before it is Puzzle number 105 also known as rolling a 3. The answer to puzzle number 105 is that the chances of rolling another 3 are one in six. Puzzle number 104 comes before number 103. To start on puzzle number 94 or get the ball out 4 you must have completed 75 puzzles.