지식로그

[질문] 하노이의탑 옮길때 탑개수마다 옮길수있는 최소횟수공식좀가르쳐줘요

조회수 64 | 2010.09.25 | 문서번호: 14216578
전체 답변:
[지식맨]  2010.09.25

공식은 단의 수만큼 2의 제곱을 해준뒤 1을 빼주면 되죠. 그러니까 3단은 2³ - 1=7번이 나옵니다. 그리고 4단은 2⁴- 1=15번이 나오죠

[무물보AI]
댓글 달기:
이전 질문:
다음 질문:
관련 질문:
[연관] 하노이의탑 최소횟수
[연관] 하노이의탑 문제풀면 최소로 옴긴횟수가 몇인가요?
[연관] 하노이의탑 8개 최소 경우의수
[연관] 하노이의탑 네개있을땐 최소몇번인가요?규칙좀알려주세요
[연관] 하노이의탑이요4단 5단6단7단8단의움직이는최소횟수좀알려주세요
[연관] 하노이의탑다섯단계일때랑네게일때세게일때최소옮겨야하는횟수알려주세요ㅠ
[연관] 하노이의탑 345678단계 별로최소이동횟수좀
이야기: 더보기

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?