지식로그

[질문] 하노이의탑 문제풀면 최소로 옴긴횟수가 몇인가요?

조회수 53 | 2010.10.22 | 문서번호: 14539631
전체 답변:
[지식맨]  2010.10.22

일반적으로 원판이 n개일 때 2의n승-1번의 이동으로 옮길 수 있습니다. (메르센 수라고 함) 원판이 3개일 경우 7번, 4개 15번, 5개 31번, 6개 63번, 7개 127번.

[무물보AI] 답변 로딩중...
댓글 달기:
이전 질문:
다음 질문:
관련 질문:
[연관] 하노이의탑 어디서 얼마쯤에 살수 잇나요? 원반 최소 다섯개는 되는걸루용
[연관] 하노이의탑 최소횟수
[연관] 하노이의탑 네개있을땐 최소몇번인가요?규칙좀알려주세요
[연관] 하노이의탑6층움직일수있는총횟수
[연관] 하노이의탑 8개 최소 경우의수
[연관] 하노이의탑이요4단 5단6단7단8단의움직이는최소횟수좀알려주세요
[연관] 하노이의탑 옮길때 탑개수마다 옮길수있는 최소횟수공식좀가르쳐줘요
이야기: 더보기

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?