Incredible Hanoi is next. You head to hà nội 36 phố phường, to see if you can find any information about the eleventh destination, but all you find is the usual spice shops and other food stalls.
You’ve never really understood where the legend of the Tower of Hanoi came from, but the market vendors have certainly capitalized on it, and the wooden toy is available everywhere you look.
The legend goes that the world will end if the 64 disc version was ever completed. Luckily this only has nine!
Each turn, you can move the top disc on a pile to a new peg, and a larger disc can never sit on top of a smaller one.
Normally you have to move all the discs from Peg A to Peg C, but you decide to try something different:
Starting from this configuration:
A: 1, 2, 3, 4, 5, 6, 7, 8, 9
What’s the minimum number of turns necessary to reach this configuration:
A: 1, 3, 5, 7, 9
C: 2, 4, 6, 8
(Disc 1 is the smallest, disc 9 is the biggest)