하노이의 탑이라구 아세요? 3개의 탑이 있는데, 첫번재 탑에는 반경이 서로 다른 n개의 원판이 쌓여 있어요.
각 원판은 반경이 큰 순서로 아래부터 쌓여 있는데요 인도의 수도승들이 다음 규칙에 따라 첫번재 탑에서 세번째 탑으로 원판을 옮기려 해요.
조건 (1) 한 번에 한개의 원판만을 다른 탑으로 옮길수 있다.
조건 (2) 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 된다.
n개를 옮기는 공식은 무엇일까요 과연? 참고루..전 n=4로 놓고 16번 만에 옮겼어요~
인도의 한 수도승은 64개까지 옮겼다구 하더라구요 근데 가능한가요? -_-;
꼭 가르쳐 주세요!
왕년에 수학을 좀 해봤다는 사람에게 물어보았더니
약간 당황하더군요. ^^;
한참을 생각한 끝에 제게 알려주는데,
도통 무슨 말인지 모르겠고, 기억이 나는 것은
점화식과 등비수열의 합공식을 이용하시면 된답니다.
^_______________^