지식로그

[질문] 하노이탑의 링을 모두 옮겼을 때 총 옮긴 횟수는?

조회수 133 | 2008.05.27 | 문서번호: 3626904

전체 답변:
[지식맨]  2008.05.27

몇단인지 안 알려드려서 공식 가르쳐드리죠 그 탑이n단이라고하면, 최소 이동 횟수는 2의 n제곱 - 1 입니다. 러니까3단의 경우는 2^3-1=7 이런식으로 되는거죠


[무물보AI] 답변 로딩중...
댓글 달기:
이전 질문:

다음 질문:

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?