지식로그

[질문] 하노이의탑 최소횟수

조회수 75 | 2011.02.17 | 문서번호: 15846480
전체 답변:
[지식맨]  2011.02.17

원판이 몇개냐에 따라 달라지는데, 원판 n개가 있다고 했을때 최소횟수는 2^n(2의 n승)-1번입니다.

[무물보AI]
댓글 달기:
이전 질문:
다음 질문:
관련 질문:
[연관] 하노이의탑 8개 최소 경우의수
[연관] 하노이의탑 문제풀면 최소로 옴긴횟수가 몇인가요?
[연관] 하노이의탑 네개있을땐 최소몇번인가요?규칙좀알려주세요
[연관] 하노이의탑 345678단계 별로최소이동횟수좀
[연관] 하노이의탑3단부터끝단(?)까지최소이동횟수좀알려주세요
[연관] 하노이의탑 어디서 얼마쯤에 살수 잇나요? 원반 최소 다섯개는 되는걸루용
[연관] 하노이의탑이요4단 5단6단7단8단의움직이는최소횟수좀알려주세요
인기 질문:

비밀번호를 입력하세요.

이야기 로드하기

당신은 어느 그룹입니까?