본문 바로가기
하노이탑 놀이법

[하노이의탑]하노이의탑 4단 !!

by 샘통쌤 2011. 5. 11.

하노이탑, 하노이의탑, 하노이탑게임, 가베놀이, 명심보감하노이탑, 하노이, 하노이탑규칙, 하노이타워, 소마큐브, 하노이탑 C++, c언어하노이탑, 하노이탑 소스, 하노이탑 c, 하노이 탑, 하노이의 탑, 하노이의 탑 게임, 하노이의탑 4단



사용자 삽입 이미지










하노이탑 4단 정답입니다.
4단부터 단수가 높아져도 항상 똑같은 페턴으로 하는거니깐 4단까지만 이해하시면
더높은단수가 있어도 쉽게 하실수 있을겁니다

♥ 하노이의 탑 원판 최소 이동회수는 ?

처음 접하는 아이의 경우 3-4개의 원판으로 적응하신 후 원판을 한 두개씩 늘려가 보세요!

원판의 개수가 1개일때는 이동횟수 f(1)=1
원판의 개수가 2개일때는 이동횟수 f(2)= 2×f(1)-1 = 3
원판의 개수가 3개일때는 이동횟수 f(3)= 2×f(2)-1 = 7
원판의 개수가 4개일때는 이동횟수 f(4)= 2×f(3)-1 = 15
원판의 개수가 5개일때는 이동횟수 f(5)= 2×f(4)-1 = 31
원판의 개수가 6개일때는 이동횟수 f(6)= 2×f(5)-1 = 63
원판의 개수가 7개일때는 이동횟수 f(7)= 2×f(6)-1 = 127
원판의 개수가 8개일때는 이동횟수 f(8)= 2×f(7)-1 = 255
원판의 개수가 9개일때는 이동횟수 f(9)= 2×f(8)-1 = 511


하노이탑,하노이탑유래,하노이탑활용,하노이,하노이탑놀이,하노이탑놀이방법


[하노이탑 제품보기]