하노이탑, 하노이의탑, 하노이탑게임, 가베놀이, 명심보감하노이탑, 하노이, 하노이탑규칙, 하노이타워, 소마큐브, 하노이탑 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
하노이탑,하노이탑유래,하노이탑활용,하노이,하노이탑놀이,하노이탑놀이방법
[하노이탑 제품보기]
'하노이탑 놀이법' 카테고리의 다른 글
[하노이타워]KBS 스펀지 공부 잘하는 법(5) 집행력 (0) | 2011.05.11 |
---|---|
[하노이탑]게임 방법 및 교육적 효과 (0) | 2011.05.11 |
[하노이탑]하노이탑의 유래 2 (1) | 2011.05.11 |
[하노이탑]하노이탑의 유래 (1) | 2011.05.11 |