원판을 옮기는 규칙을 추가하거나 기둥의 개수를 늘려서 변형된 하노이탑을 만들게 되면 그 안에 무수히 많은 규칙들이 숨겨져 있는 ‘수학의 우주’가 펼쳐진다. 변형하노이탑을 탐구하는 과정에서 서로 관련 없는 삼진법과 최소이동횟수가 융합되고, 기둥이 4개인 하노이탑에서는 아직까지 미해결로 남아있는 최소이동경로라는 미지의 세계와 만나게 된다. 이 책은 당신의 잠재된 수학적 창의력을 깨우고, 당신을 무한한 탐험의 수학세계로 이끌어 줄 것이다.
Contents
제 1 편 변형 하노이 탑 3
제 2 편 수열과 점화식 9
제 3 편 기본 하노이 탑 19
제 4 편 크기가 같은 원판이 있는 하노이 탑 27
제 5 편 인접 통행 하노이 탑 43
제 6 편 일반통행 하노이 탑 89
제 7 편 기둥이 4개인 하노이 탑 111
제 8 편 기둥이 5개인 하노이 탑 163
제 9 편 기둥이 p개인 하노이 탑 173