하노버탑이 움직이면 접시 세 개가 7 보 이동해야 하는데, 이것은 고정되어 있다. 네 개의 접시를 먼저 맨 위에 있는 세 개의 접시를 다른 바늘로 옮긴 다음 (이때 7 단계 이동), 네 번째 접시를 다른 바늘로 옮긴 다음 (이때 * * * 8 단계 이동, 세 판의 7 단계+네 번째 판의 1 단계), 마지막으로 세 개의 접시를 네 번째 접시 위로 이동합니다 (그리고 다섯 개의 접시도 마찬가지다. 우리는 네 개의 접시가 움직이는 단계 수가 15 단계라는 것을 알고 있다. 그러면 다섯 개의 접시는 15+1+15 가 31 단계라는 것을 알고 있다. 이로써 접시가 추가될 때마다 이동 단계 수가 원래 단계 수의 두 배에 1 을 더한 것으로 결론이 났다. 우리는 이미 5 개의 접시가 31 걸음 움직인다는 것을 알고 있다. 그렇다면 6 접시는 31 * 2+1 = 63 단계다. 7 접시는 63*2+1=127 단계

하노이탑 (Tower of Hanoi) 으로 하노이탑이라고도 하며 인도의 오래된 전설에서 유래한 익지 장난감입니다. 대범천이 세계를 창조할 때 금강석 기둥 세 개를 만들고 기둥 한 개에 아래에서 위로 크기순으로 64 개의 금원반을 쌓았다. 대범천은 브라만에게 원반을 아래에서 시작하여 크기순으로 다른 기둥에 다시 놓으라고 명령했다. 또한 작은 원반에서는 원반을 확대할 수 없고, 세 기둥 사이에 한 번에 하나의 원반만 움직일 수 있다고 규정하고 있다.