[이산수학] 이산수학을 이용한 매직카드 게임[c언어로 표현]
[이산수학] 이산수학을 이용한 매직카드 게임[c언어로 표현]
목 차
Ⅰ. 매직카드의 구현
Ⅰ-1. 문제 분석
Ⅰ-2. 소스 코드
Ⅰ-3. 입력 데이터
Ⅰ-4. 결 과
Ⅰ-5. 결 론
Ⅰ-1. 문제 분석
▶ 매직카드란
다음과 같이 0부터 7까지 쓰여진 3장의 카드 A, B, C가 있다.
1 3
5 7
2 3
6 7
4 5
6 7
A B C
이제 , 0부터 7사이에 있는 수자 중에 한 숫자를 마음속에 정한다. 카드를 A, B, C 순서대로 한 장씩 보면서 만약 마음속으로 생각한 숫자가 카드에 있으면 YES를, 카드가 없으면 NO를 답한다. 3장의 카드에 대하여 모두 답을 하면 내 마음 속에 있는 숫자가 나타난다. 이것이 마술카드이다. 그런데 내 마음속에 있는 숫자를 어떻게 알아낼까
이제 내 마음속에 있는 숫자를 어떻게 구하는지를 생각해보자. 먼저 세 장의 카드에 대하여 각각 YES와 NO를 연속하여 누르는 것은 2가지 경우의 수가 연속하여 3번 독립적으로 반복되는 것을 의미하므로, 이 때 나타날 수 있는 경우는 2 × 2 × 2 = 8 가지 이다.
따라서 3번의 YES와 NO의 답변으로 모두 8개의 숫자를 대응시켜 분류할 수 있다. 즉, YES를 숫자 1, NO를 숫자 0으로 표시한다면 다음과 같은 표를 얻을 수 있다.
마음속에 생각한 수
대답
CBA00001001201030114100510161107111
[3장의 카드를 구성하는 진리표]
....
Ⅰ. 매직카드의 구현
Ⅰ-1. 문제 분석
Ⅰ-2. 소스 코드
Ⅰ-3. 입력 데이터
Ⅰ-4. 결 과
Ⅰ-5. 결 론
Ⅰ-1. 문제 분석
▶ 매직카드란
다음과 같이 0부터 7까지 쓰여진 3장의 카드 A, B, C가 있다.
1 3
5 7
2 3
6 7
4 5
6 7
A B C
이제 , 0부터 7사이에 있는 수자 중에 한 숫자를 마음속에 정한다. 카드를 A, B, C 순서대로 한 장씩 보면서 만약 마음속으로 생각한 숫자가 카드에 있으면 YES를, 카드가 없으면 NO를 답한다. 3장의 카드에 대하여 모두 답을 하면 내 마음 속에 있는 숫자가 나타난다. 이것이 마술카드이다. 그런데 내 마음속에 있는 숫자를 어떻게 알아낼까
이제 내 마음속에 있는 숫자를 어떻게 구하는지를 생각해보자. 먼저 세 장의 카드에 대하여 각각 YES와 NO를 연속하여 누르는 것은 2가지 경우의 수가 연속하여 3번 독립적으로 반복되는 것을 의미하므로, 이 때 나타날 수 있는 경우는 2 × 2 × 2 = 8 가지 이다.
따라서 3번의 YES와 NO의 답변으로 모두 8개의 숫자를 대응시켜 분류할 수 있다. 즉, YES를 숫자 1, NO를 숫자 0으로 표시한다면 다음과 같은 표를 얻을 수 있다.
마음속에 생각한 수
대답
CBA00001001201030114100510161107111
[3장의 카드를 구성하는 진리표]
....
-
[학습 지도안] 6-1)국어(말듣쓰)-5.마음을 나누며-2)나눔과 어울림-속담이나 관용표현이해하기
6-1)국어(말듣쓰)-5.마음을 나누며-2)나눔과 어울림-속담이나 관용표현이해하기 국어과 교수 ․ 학습 과정안 말하기 ․ 듣기 ․ 쓰기 단원 : 다섯째 마당 - 마음을 나누며 2. 나눔과 어울림(4/9) 일 시 장 소 대 .. -
MCM 브랜드분석과 SWOT분석및 MCM 마케팅전략 사례연구와 MCM 중국진출전략제안과 느낀점
MCM 마케팅케이스 연구 보고서 [ 목차 ] 1. MCM 브랜드소개 (1) 브랜드 개요 (2) 브랜드 특성 2. MCM의 기업목표 3. MCM SWOT분석 (1) 강점 (Strength) (2) 약점 (Weakness) (3) 기회 (Opportunity) (4) 위협 .. -
[보육과정] 보육모델[프로그램]과 보육과정 요약 정리
[보육과정] 보육모델[프로그램]과 보육과정 목 차 1. 몬테소리 프로그램 1) 배경 2) 교육목표 3) 교육내용 및 활동 2. 하이/스코프(High/Scope) 프로그램 1) 배경 2) 교육목표 3) 교육내용 3. 발도르프 프로그.. -
[마케팅]마케팅 성공 사례와 전략
마케팅 성공 사례와 전략 1. 서론국제화와 인터넷, 각종 산업부문의 다양한 발전과 더불어 마케팅의 중요성은 날이 갈수록 더해가고 있다. 여기서는 풍부한 자본, 훌륭한 인력, 화려한 디자인과 품질의 제품에 화.. -
대학원 이산수학 영문 레포트
대학원 과정 이산수학 영문 레포트(리써치 베이스)입니다. 1 Introduction Recurrence equations 2 Second order linear recurrence equations 2.1 General solution - introduction 2.2 Generating Functions 2.. -
부울 대수와 명제의 연관성에 대한 연구
부울대수와 명제의 연관성에 대한 연구 목차 Ⅰ. 연구 동기 및 목적 이산수학에 대해 조사를 하던 도중 이산수학 내에서도 큰 비중을 차지하고 있는 ‘부울 대수’를 접하게 되었는데 부울 대수의 성질들이 우리들이 .. -
[학습 지도안] 6)수학-7. 비례식 - 비례식의 정의와 전항, 후항, 내항, 외항 구분하기
6)수학-7. 비례식 - 비례식의 정의와 전항, 후항, 내항, 외항 구분하기 결재 지도교사 협력교사 ( 수학 )과 교수-학습 과정안 초등학교 6학년 지도교사 : 수 업 일 수업자 단 원 7. 비례식 교과서 교과서 P.1.. -
범죄수학을 읽고
범죄 수학을 읽고 나는 이번 방학을 맞이해서 독서를 하기 위해 책을 읽게 되었다. 내가 읽은 책의 제목은‘범죄 수학’이라는 책 이다. 이 책은 수학을 이용하여 범죄를 해결하는 책으로, 미국에 사는 고등학생인 .. -
[학습 지도안] 4)수학-4.사각형과 다각형-사다리꼴
4)수학-4.사각형과 다각형-사다리꼴 수학과 교수․학습계획안 단원(제재) : 4. 사각형과 다각형 (1/11) 주 제 : 사다리꼴 알아보기 사다리꼴을 찾아라! 일 시 장 소 학 반 4학년 발표자 신나고 재미있는 .. -
수학교육,수학교구수업안,마케팅,브랜드,브랜드마케팅,기업,서비스마케팅,글로벌,경영,시장,사례,swot,stp,4p
수학교구와 게임의 활용 교구를 활용한 수업안 Ⅰ. 5학년 - 가 - 단원 : 5. 분수의 덧셈과 뺄셈 Ⅱ. 단원의 개관 분모가 같은 분수의 덧셈, 뺄셈 방법은 4-가 단계에서 학습하였다. 이를 바탕으로 5-가 단계의 3..
