가베 놀이 김원석의 창의력 키우기(가베, 소마큐브, 펜토미노, 카프라, 칠교, 교구, 블럭 등)

'최소이동횟수'에 해당되는 글 1건

  1. 2011.05.11 [하노이의탑]하노이의탑 4단 !!

하노이탑, 하노이의탑, 하노이탑게임, 가베놀이, 명심보감하노이탑, 하노이, 하노이탑규칙, 하노이타워, 소마큐브, 하노이탑 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


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


[하노이탑 제품보기]

신고
1 
BLOG main image
가베 놀이 김원석의 창의력 키우기(가베, 소마큐브, 펜토미노, 카프라, 칠교, 교구, 블럭 등)
가베놀이와 창의력교구를 배워보아요~^^ www.gabenori.co.kr
by 가베놀이

공지사항

카테고리

분류 전체보기 (899)
가베놀이소식지 (28)
교육 상식 (13)
뉴스자료 (8)
교구소개 (14)
가베를 알자 (11)
1가베놀이법 (49)
2가베놀이법 (36)
3가베놀이법 (33)
4가베놀이법 (35)
5가베놀이법 (33)
5B가베놀이법 (11)
6가베놀이법 (45)
7가베놀이법 (49)
8가베놀이법 (37)
9가베놀이법 (36)
10가베놀이법 (38)
준.연합가베놀이법 (4)
------------------ (0)
소마큐브 놀이법 (46)
카프라 놀이법 (40)
칠교놀이법 (180)
하노이탑 놀이법 (5)
완구/인형 (2)
기타교구 놀이법 (2)
보드게임 메뉴얼 (35)
보드게임 동영상 메뉴얼 (85)
보드게임활동자료 (11)
보드게임리뷰 (11)
------------------- (0)
라이프스타일 (2)

달력

«   2017/12   »
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            
tistory!get rss Tistory Tistory 가입하기!
Statistics Graph

티스토리 툴바