하노이의 탑.. 원판 6개 옮기기
하노이 탑 옮기기 게임의 규칙 1) 아래 큰 원판을 옮길 때 더 작은 원판 위로 쌓지 않는다 2) 원판 옮길 수 있는 최소의 횟수로 옮긴다 6개 원판의 탑을 옮기려면 원판을 총 63회 옮겨야 한다 63= 2의 6제곱-1 원리: 원판 n개의 탑을 옮길수 있는 최소의 횟수는=2를 n번 곱한 후 1을 뺀다
하노이 탑 옮기기 게임의 규칙 1) 아래 큰 원판을 옮길 때 더 작은 원판 위로 쌓지 않는다 2) 원판 옮길 수 있는 최소의 횟수로 옮긴다 6개 원판의 탑을 옮기려면 원판을 총 63회 옮겨야 한다 63= 2의 6제곱-1 원리: 원판 n개의 탑을 옮길수 있는 최소의 횟수는=2를 n번 곱한 후 1을 뺀다
