하노이 탑 두세요 투노이 탑 주세요 두세요 주세요

Presentation on theme: "하노이 탑 두세요 투노이 탑 주세요 두세요 주세요"— Presentation transcript:

1 하노이 탑 두세요 투노이 탑 주세요 두세요 주세요
By 윤권도,양서영,이유빈 Hanoitap&Tonoitap Creative Solution 하노이 탑 두세요 투노이 탑 주세요 두세요 주세요

2 우리팀을 소개합니다. 팀이름 : HaTo-Creative Solution (Hanoitap&Tonoitap Creative Solution)
공동연구 하노이탑& 투노이탑 경우의수 작성. 하노이탑 & 투노이탑 관계도 작성 하노이탑 하노이탑 비교. 윤권도 모형 하노이탑 만들기. Ppt작업. 양서영 모형 하노이탑 만들기. 투노이탑 퀴즈. 이유빈 보고서 디자인. 하노이탑 역사 만화. Ppt작업 마무리.

3 프로젝트 계획서 연구주제 - 하노이탑을 변형한 투노이탑의 경우수를 구해라! 연구자 - 양서영, 윤권도, 이유빈
연구일 - 6월 한 달간 역할분담 -양서영 : 하노이탑, 투노이탑 규칙, 배열상태를 정리. -이유빈 : 하노이탑의 역사, 하노이탑, 투노이탑의 차이점 연구. -윤권도 : 하노이탑, 투노이탑의 경우 수를 연구. 연구문제 - 투노이탑의 경우수를 알자! 연구자료수집 - 학습자료, 책, 인터넷을 이용. 보고서에 정리할 수 있는 방법 1. 만화 : 하노이탑에 역사를 나타내는데 사용. 2. 표 : 투노이탑과 하노이탑 경우수를 나타낼 때 사용. 3. 그림 : 투노이탑과 하노이탑의 차이점을 설명할 때 사용.

4 하노이탑의 설명 투노이탑의 설명 규칙 규칙 1. 한번에 하나의 원판만 다른 기둥으로 옮길 수 있다.
2. 각 기둥에 꽂힌 원판은 아래에서부터 크기 순서대로 놓여야 한다. 투노이탑의 설명 규칙 1. 한번에 하나 또는 두 개의 원판만 다른 기둥으로 옮길 수 있다. 2. 각 기둥에 꽂힌 원판은 아래에서부터 크기 순서대로 놓여야 한다.

5 하노이탑 두세요 투노이탑 주세요 두세요 주세요
3 1 2 4 우리 보고서의 특징 사람들은 보고서는 딱딱하고 지루하다는 편견을 가지고 있다. 그래서 우리는 모두가 보고서를 친근하고 보기 쉽게 하기 위해 무대형식으로 보고서를 제작하였다. 또한 이론만으로는 하노이탑을 이해하기 쉽지 않기 때문에 많은 사람들이 체험할 수 있도록 하노이탑 모형도 제작하였다.

6 1 투노이탑과 하노이탑에 배열상태들의 관계 왼쪽은 하노이탑과 투노이탑의 배열상태들 사이의 관계를 나타낸 것입니다.

7 1 하노이탑과 투노이탑 배열 상태들 사이의 관계 시작점부터 도착점까지의 최소 개수가 7개이다.
모든 배열 상태를 한 번씩 거쳐서 모든 원판을 옮기는 개수가 26개이다. 시작점부터 도착점까지의 최소 개수가 3개이다. 모든 배열 상태를 한 번씩 거쳐서 모든 원판을 옮길 수 없다.

8 활동사진 1 투노이탑 배열상태의 모든 경우의 수를 찾는 과정은 직접 해보면서 확인할 수 있었지만 찾은 경우의 수를 쉽게 표현하는 방법을 찾기가 쉽지 않았습니다. 관계도를 그리는 과정에서 팀원들과 많은 의견을 주고 받았고 가장 오랜 시간이 걸렸습니다. 이번 보고서에서 많은 애착이 가는 부분입니다.

9 하노이탑과 투노이탑의 배열상태& 공통점과 차이점
2 위쪽은 배열상태에 대한 설명을 그림과 함께 설명한 것입니다. 그리고 아래는 하노이탑과 투노이탑의 공통점과 차이점을 밴다이어그램으로 나타낸 것입니다.

10 2 배열상태 원판 1,원판 2,원판 3이 꽃힌 기둥에 해당하는 알파벳을 순서대로 써서 원판이 배열된 상태를 나타낸다. 3 2
A B C 원판1 원판2 원판3 A

11 2 하노이탑 VS 투노이탑 하노이탑 공통점 투노이탑 한번에 하나의 원판만 다른 기둥으로 옮길수 있다.
AAA 다음에 경우의 수가 2개 뿐이다. 최소 개수가 많다. (7개) 배열 상태의 종류가 같다. 도착점과 시작점이 같다. 한번에 하나 또는 두개의 원판을 다른 기둥으로 옮길 수 있다. AAA 다음에 경우의 수가 4개이다. 최소 개수가 적다. (3개)

12 하노이탑의 역사 3 저희는 하노이탑의 역사를 만화로 그려 놓으면 사람들이 더욱 관심을 가질 수 있고 하노이탑에 대해서도 더 관심을 가질 수 있을 것이라고 생각하여서 보고서에 넣게 되었습니다. 이 만화는 하노이탑의 역사를 표현한 것입니다. 만화의 내용은 창조신 브라흐마가 세상을 창조하고는 베라나스 사원에 와 거대한 하노이탑을 만들었고, 그리고 승려들에게 만약, 반대편 바늘에 모두 옮겨놓으면 세상에 종말이 올 것이라고 말하였다는 내용입니다.

13 체험코너 4 여기에는 하노이탑모형과 간단한 퀴즈를 통해 보고서를 잘 이해했다면 누구나 쉽게 문제를 풀고 배열 상태들 사이의 관계를 이해할 수 있습니다. 다음장 퀴즈

14 4 퀴즈 퀴즈1. ABA에서AAB로 옮길 최소갰수를 구하세요.
풀이 : ABA→CBB→CAA→CBA→CAB→AAB 답 : 5번 퀴즈2.가장 왼쪽기둥에 있는 원판들을 가장 오른쪽 기둥으로 옮기기 위해서 최소갰수를 구하세요. 풀이 : AAA → CAA → CBA → BBA → BBC →ABC → ACC → CCC 답 : 7번 퀴즈3.AAA로 시작하여다음을 포현할 최소갯수를 구하세요. 풀이 : AAA → CAA → CBB 답 : 2번 퀴즈4.OX퀴즈 ⑴AAA로 시작하여 BBB까지의 최소갰수는3번이다.(O,X) ⑵하노이탑과투노이탑의 차이점은 배열상태의 종류가 같다는 것이다.(O,X) 풀이 : 1. AAA → BBA → BBC → BBB 2. ⑵는 공통점이다 답 : ⑴O ⑵X

15 알게 된 점&소감 소감 : 이 활동을 하기 전까지는 보고서를 간단하게 작성하는 방법과 하노이탑에 대하여 잘 알지 못 하였지만, 이 활동을 하게 됨으로서 보고서와 하노이탑, 투노이탑에 대하여 더욱 깊이 알 수 있어 좋았고, 같이 보고서를 작성하며 협동심을 기를 수 있었던 보람 있었던 시간이었던 것 같다. 알게 된 점 : 보고서를 간단하고 알기 쉽게 작성하는 방법과 보고서의 의미, 하노이탑, 투노이탑의 배열상태와 배열상태 사이의 관계를 알 수 있었다.