교보문고

학술논문

3배 NIM 게임에 대하여

이용수 9

영문명: On 3 Times NIM Games
발행기관: 한국과학영재교육학회
저자명: 손현지(Son, Heon Ji) 윤승은(Yun, Seung Eun) 배현서(Bae, Hyeonseo) 부덕훈(Boo, Deok Hoon)
간행물 정보: 『과학영재교육』제12권 제3호, 304~314쪽, 전체 11쪽
주제분류: 사회과학 > 교육학
파일형태: PDF
발행일자: 2020.12.30

4,120원

구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.

1:1 문의

국문 초록

3배 NIM 게임은 동전 더미에서 두 참가자가 차례로 동전을 가져가서 마지막 동전을 가져가는 사람이 승자가 되는 NIM 게임의 변형으로 상대방이 가져가는 동전개수의 3배까지 동전을 가져갈 수 있다. 동전의 개수가 2개인 경우부터 76개인 경우까지 3배 NIM 게임을 실행하여 분석하고 승리전략을 탐구하였으며, 두 번째 참가자인 B 가 승리하게 되는 경우는 2, 3, 4, 6, 8, 11, 15, 21, 29, 40, 55, 76 등 12가지임을 확인하였다. 이 결과에서 B 가 승리하게 되는 경우의 동전 개수의 규칙을 찾았으며, 규칙을 이용하여 T1=2, T2=3, T3=4. T4=6. Tn+1=Tn+Tn-3(n≥4)으로 T 수 Tn을 정의하였다. 그리고 N0가 Tm

영문 초록

3 times NIM game, a variation of the Fibonacci NIM game, is played as followings: There is one pile of coins with N0 coins, and there are two players A, B. The first player A must take at least one coin from the pile of coins, but may not take the entire pile. On subsequent turns, each player take at least one coin and at most 3 times(2 times in the case of Fibonacci NIM game) of the previous take. And the player who takes the last coin wins the game. We play the 3 times NIM games on the pile of N0 coins for N0=2,3,…,76 then we find that the second player B wins only for N0 = 2, 3, 4, 6, 8, 11, 15, 21, 29, 40, 55, 76 and the winning strategy for each case. From the 12 winning case of B, we find a relation between the number N0 of coins, and we define the T numbers : T1=2, T2=3, T3=4. T4=6. Tn+1=Tn+Tn-3(n≥4). We prove that if N0 is a T number, then the second player B wins the 3 times NIM game. If N0≥2 is not a T number, we prove that the first player A wins the 3 times NIM game. If N0 ≥ 2 is not a T number with Tm

키워드

3배 NIM 게임 NIM 게임 피보나치 NIM 게임 피보나치 수 3 times NIM game NIM game Fibonacci NIM game

국문 초록

영문 초록

목차

키워드

해당간행물 수록 논문

참고문헌

관련논문

사회과학 > 교육학분야 BEST

사회과학 > 교육학분야 NEW

최근 이용한 논문

APA

MLA