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

조회수 64 | 2010.09.25 | 문서번호: 14216578

전체 답변:

[지식맨] 2010.09.25

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

[무물보AI]

댓글 달기:

이전 질문:

다음 질문:

비밀번호를 입력하세요.