지식로그

[질문] 하노이의 탑 5개로 하면 최소몇번만에 옮겨야돼요??

조회수 198 | 2008.01.22 | 문서번호: 2112080

전체 답변:
[지식맨]  2008.01.22

하노이의 탑 횟수는 갯수만큼 2를 제곱하고 1을 빼면 됩니다. 5개라면 2의 5제곱 -1 = 31회가 됩니다. 6개는 63회, 7개는 127회, 8개는 255회가 되지요.


[무물보AI]
댓글 달기:
이전 질문:

다음 질문:

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?