| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년06월27일(금) 03시38분13초 KDT 제 목(Title): [문제] 서로 소인가 아닌가 두 사람 A,B가 다음과 같은 게임을 합니다. 연속된 n(>=12) 개의 자연수가 주어져 있고, A부터 차례대로 한 숫자씩 지워 갑니다. 마지막 두 개가 남았을 때, 만약 그 둘이 서로 소면 먼저 시작한 A가 이기고, 공약수를 가지면 뒤에 시작한 B가 이깁니다. n이 홀수일 때, 당신은 선공을 하겠습니까, 후공을 하겠습니까? 또, n이 짝수일 때는 어느 쪽입니까? ... & circumstance |