PROOF 182
증명하라.
하노이 탑의 최소 이동은 2ⁿ−1
자연수 ℕ 위에서.
정의 D1
크기가 모두 다른 원판 n 장을 한 기둥에서 다른 한 기둥으로 규칙을 지키며 모두 옮기는 이동열이 있을 때, 그 길이 중 가장 작은 것을 M(n) 이라 한다.
증명.
관련 실험실
PROOF 182
하노이 탑의 최소 이동은 2ⁿ−1
자연수 ℕ 위에서.
정의 D1
크기가 모두 다른 원판 n 장을 한 기둥에서 다른 한 기둥으로 규칙을 지키며 모두 옮기는 이동열이 있을 때, 그 길이 중 가장 작은 것을 M(n) 이라 한다.
증명.
관련 실험실