4. A popular puzzle of the late nineteenth century invented by the French mathematician Edouard Lucas, called the Tower of Hanoi, consists of three pegs mounted on a board together with disks of different sizes. Initially these disks are places on the first peg in order of size, with the largest on the bottom (as shown in the figure below). The rules of the puzzle allow disks to be moved one at a time from
