지식로그

[질문] 하노이의탑 10개를다옴기는횟수

조회수 26 | 2010.11.16 | 문서번호: 14824311
전체 답변:
[지식맨]  2010.11.16

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

[무물보AI]
댓글 달기:
이전 질문:
다음 질문:
관련 질문:
[연관] 하노이의탑얼마죠
[연관] 하노이의탑 8개 최소 경우의수
[연관] 하노이의탑 네개있을땐 최소몇번인가요?규칙좀알려주세요
[연관] 하노이의탑 64개를 완성하는데 몇번이걸려요?
[연관] 하노이의탑 답좀
[연관] 하노이의탑이뭐죠 ?
[연관] 하노이의탑 어디서 얼마쯤에 살수 잇나요? 원반 최소 다섯개는 되는걸루용
이야기: 더보기

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?