| [ QuizWit ] in KIDS 글 쓴 이(By): earny (O-| L|) 날 짜 (Date): 1998년 7월 17일 금요일 오후 09시 04분 24초 제 목(Title): Re: [문제] 컵 & 콩 일반적으로 a, b개가 들어 있을 때, 둘다 홀 수개이면 필승법이 없고 둘 중에 하나가 짝수개이면 필승법이 있네요. 일단 두컵 중 하나가 짝수개이면 최소한 한번의 작업(?)은 더 할 수 있죠. 따라서 더 이상 작업을 할 수 없는 경우는 (홀수,홀수)인 경우에만 나타나겠죠. 이제 나의 차례에 최소한 한 컵에 짝수개의 돌이 들어 있다면 (그 컵에 a개가 들어 있다고 합시다.) 다른 컵을 비운 후, (a-1,1)개로 나누어 놓으면 상대방에게는 (홀수, 홀수)가 주어집니다. (홀수,홀수)에서는 한번의 작업으로 다시 (홀수,홀수)를 절대로 만들 수 없죠. 그래서 나의 차례에는 다시 최소한 한 컵에는 짝수개의 돌이 들어 있죠.. 이렇게 하면 결국에는 상대방이 지겠네요. |