하노이의 탑은 초등학생 자유 연구에 딱 맞는 퍼즐이에요. 원판 개수를 1개씩 늘리며 “가장 적은 수”를 알아보면 수의 신기한 규칙이 보여요. 도구는 직접 만들 수 있고, 하루~며칠이면 정리할 수 있어요. (자유 연구는 일본 초등학교에서 여름방학 등에 내는 숙제로, 주제를 스스로 정해 조사하고 정리하는 과제예요.)

연구 주제의 예

  • 원판이 1개 늘면 가장 적은 수는 어떻게 바뀔까.
  • 원판이 64개 있다면 다 옮기는 데 몇 년이 걸릴까.
  • 가장 작은 원판은 몇 번 움직일까.

여기서는 첫 번째 주제로 진행 방법을 설명해요.

준비물

  • 하노이의 탑(만드는 법 기사처럼 두꺼운 종이나 동전으로 만들 수 있어요. 원판은 6개 있으면 안심이에요)
  • 기록용 공책과 연필
  • 있으면, 수를 세기 위한 막대 표시 메모나 카운터

이 페이지 아래의 판으로도 해 볼 수 있어요.

실험 진행 방법

  1. 규칙을 확인해요: 원판은 한 번에 1개만 움직여요. 작은 원판 위에 큰 원판은 놓지 않아요. 왼쪽 탑을 오른쪽으로 통째로 옮기면 완성이에요.
  2. 1개부터 시작해요: 1개, 2개, 3개… 원판을 1개씩 늘려 가며 완성해요.
  3. 수를 세요: 한 번 움직일 때마다 1수로 세요.
  4. 여러 번 해 보고 가장 적은 수를 기록해요: 처음에는 멀리 돌아가도 괜찮아요. 여러 번 해 보고 더는 줄일 수 없는 수를 찾아요.

기록표의 예

원판 개수가장 적은 수앞의 수와의 관계
1개1수―
2개3수1 × 2 + 1
3개7수3 × 2 + 1
4개15수7 × 2 + 1
5개31수15 × 2 + 1
6개??

표의 수는 올바르게 했을 때의 답이에요. 먼저 직접 세어 보고, 나중에 비교해 보세요.

규칙을 찾아요

기록이 모이면 수의 나열 “1, 3, 7, 15, 31”을 잘 살펴봐요.

  • 앞의 수를 2배 하고 1을 더하면 다음 수가 돼요: 3 × 2 + 1 = 7, 7 × 2 + 1 = 15.
  • 수에 1을 더하면 2, 4, 8, 16, 32처럼 2배씩 느는 수가 돼요.

왜 “2배 하고 1을 더한다”가 되는지도 생각해 봐요. 예를 들어 원판 4개를 옮기려면,

  1. 위의 원판 3개를 일단 가운데로 치운다(원판 3개를 옮길 때와 같은 수)
  2. 가장 큰 원판을 오른쪽으로 움직인다(1수)
  3. 가운데의 원판 3개를 오른쪽으로 옮긴다(다시 한번, 원판 3개를 옮길 때와 같은 수)

가 필요해요. 원판 3개의 수를 두 번, 그리고 1수. 그래서 “2배 하고 1을 더한다”가 되는 거예요.

예상하고 확인해요

규칙을 알았다면 원판 6개의 수를 예상한 뒤, 실제로 해 보고 확인해요. 31 × 2 + 1 = 63수가 될 거예요. 예상대로라면 규칙이 맞다는 확인이 돼요.

더 나아가 원판 7개(127수), 10개(1023수)로 예상을 넓혀 봐요. 원판 64개가 되면 아주 큰 수가 돼요. 1초에 1수씩 움직여도 약 5845억 년이 걸리는 계산이에요(원판 64개를 옮기면 몇 년이 걸릴까?).

정리하는 방법의 예

전지나 도화지에 정리할 때는 다음 순서로 하면 알기 쉬워요.

  1. 연구의 계기: 하노이의 탑을 알게 된 계기나 신기하게 생각한 것.
  2. 하노이의 탑 규칙: 그림을 그려서 설명한다.
  3. 조사 방법: 원판 몇 개까지, 어떻게 세었는지.
  4. 결과: 기록표와 수의 그래프(가로에 개수, 세로에 수를 잡으면 쑥쑥 느는 모습이 보여요).
  5. 알게 된 것: 찾아낸 규칙과 그 이유.
  6. 느낀 점과 더 알아보고 싶은 것: 원판 64개의 전설이나 기둥이 4개가 되면 어떻게 되는지 등.

하노이의 탑의 역사와 전설(유래와 전설)을 함께 소개하면 읽는 사람도 즐거운 정리가 돼요.

해 보기

아래 판은 원판 3개로 시작해요. 원판 개수를 바꿔 가며 가장 적은 수를 알아보세요. 수도 자동으로 세어 줘요.

321
0수 (최단 7수)

왼쪽 탑을 오른쪽 기둥으로 그대로 옮기세요. 기둥을 탭하면 맨 위 원판을 듭니다.