Teaching Mathematics and its Applications Advance Access originally published online on September 4, 2007
Teaching Mathematics and its Applications 2007 26(4):179-186; doi:10.1093/teamat/hrm015
| ||||||||||||||||||||||||||||||||||||||||||||||||
The Towers of Hanoi
Address for correspondence: George Morris, John McGlashan College, 2 Pilkington Street, Maori Hill, Dunedin 9010, New Zealand. E-mail: gmorris{at}mcglashan.school.nz
Submitted September 2006; accepted July 2007
This article presents an investigation carried out with a group of able mathematics students who were studying at a level 1 year in advance of their peers. The purpose was to investigate the extension of usual three peg Towers of Hanoi to four pegs and attempt to find a rule that could be used to predict the minimum number of moves required to complete the puzzle.
George Morris is a teacher at John McGlashan College, Dunedin, New Zealand. He is currently on study leave to complete his MEd at Otago University. The activity described in this article was carried out while completing the paper Mathematics in Education through Otago University.The students involved were: Michael Anderson, Campbell Apthorp, Mathew Bayly, William Hughes, Timothy Kim, Andrew Maw and Ollie Newton.