Professional Documents
Culture Documents
(District Level)
Tower of Hanoi
I. Overview
The tower of Hanoi (also called the Tower of Brahma or Lucas’ Tower) 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. The puzzle starts with the disks in a neat stack
in ascending order of size on the rod, the smallest at the top, thus making a conical shape.
The tower of Hanoi is not only an excellent problem to teach and study the problem of designing optimal algorithm (recursive or
iterative). It is also a very nice problem for robotics research and education. The fundamental difference is that we are not dealing
with a virtual world, but with a real world.
1 7.5 1.5
2 7.0 1.5
3 6.5 1.5
4 6.0 1.5
5 5.5 1.5
6 5.0 1.5
7 4.5 1.5
20 cm
9 cm 9 cm
5 cm
5 cm
28 cm
Note: The contestant will bring their own timer. Once the administrator say GO, the contestant will press the start
button and as soon as he/she is finished, he/she will press the stop button.
Modified by the Tower of Hanoi Mathlympics Working Group – April 20, 2023:
Elementary
Secondary