best 자연과학 퍼즐과 게임
페이지 정보
작성일 19-06-05 01:07
본문
Download : 자연과학 퍼즐과 게임.pptx
선술집에 오는 사람들은 성냥개비를 이용해 여러 가지 게임을 만들어서 내기를 하면 놀았는데 그 중 하나가 님게임이다.
하노이탑의 전설
_SLIDE_3_
하노이탑 규칙
동판에 막대가 세 개 있고, 크기가 서로 다른 n 개의 원판이 한 막대에 꽂혀 있다아 이 때, 다음과 같은 규칙으로 원판을 다른 막대로 모두 옮기는 놀이를 한다.
이 게임은 13개의 성냥개비를 놓고 두 사람이 번갈아 가면서 하나나 둘, 혹은 세 개의 성냥개비를 가져가는데, 맨 마지막 성냥개비를 가져가는 사람이 지는 것으로 하였다.
Download : 자연과학 퍼즐과 게임.pptx( 51 )
설명
자연과학 퍼즐과 게임
자연과학,퍼즐과,게임,자연과학,레포트
자연과학 퍼즐과 게임
레포트/자연과학
자연과학 퍼즐과 게임 , 자연과학 퍼즐과 게임자연과학레포트 , 자연과학 퍼즐과 게임
순서
_SLIDE_1_
퍼즐과 게임
_SLIDE_2_
지구의 종말이 언제 닥칠지 규칙을 찾아서 계산해볼까요
예언한 세상의 종말이 오는데 걸리는 시간은 승려들이 쉬지 않고 원판 1개를 옮기는데 1초 걸린다고 가정해도
1844674407309551615초,
583334858456년 즉, 5833억년이 걸립니다.
도전해
BOA요
`ㅁ`
_SLIDE_4_
하노이탑 원리
원판의 최소 이동회수를 aⁿ
aⁿ = 2n -1
예를 들어, 하노이탑 7개를 최소이동횟수로 옮긴다면
27-1=127
_SLIDE_5_
바둑돌 옮기기
_SLIDE_6_
바둑돌 3개를 움직여서 오른쪽 그림과 같이 만들었습니다.
(2) 크기가 큰 원판은 반드시 크기가 작은 원판 아래쪽에 있어야 한다.
(1) 한 번에 한 개의 원판만을 옮긴다. 어떻게 움직였는지 화살표로 표시하세요.
바둑돌 옮기기
_SLIDE_7_
정답
_SLIDE_8_
2개만 움직여 알파벳 `H` 모양을 만들어 보세요.
_SLIDE_9_
정답
_SLIDE_10_
2개의 바둑알을 움직여 `삼각형`을 만들어 보세요
_SLIDE_11_
정답
_SLIDE_12_
옛날 서양의 선술집에서는 테이블 위에 성냥 상자를 놓아 두었다. 이후 이 성냥개비 게임은 수학의 재형성(recreational)이라…(skip)
다.
