| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1997년07월08일(화) 11시41분34초 KDT 제 목(Title): Re: [리] 서로소 문제 그러니깐 A와 B가 미리 정해진게 아니고 선공이냐 후공이냐로 되는군요. 그렇다면 짝수일 때... A가 선공을 하고 A는 서로소를 만드는게 목표이고 B는 후공을 하면서 서로 소가 안되게 하려고 노력을 하겠죠. 이 때 A가 한번이라도 홀수를 지운다면 B도 역시 홀수를 지우고 나면 짝수가 홀수보다 2개 더 남게 됩니다. B는 초지일관 홀수만 지운다면 결국 남는 두개의 수는 짝수 2개가 될 것이고 2라는 공약수가 있으므로 B의 승리가 됩니다. 따라서 A의 전략은 짝수를 먼저 지울 수 밖에 없습니다. B는 3과 9만 남겨두고 홀수만을 지우는 전략을 택하고 나면 짝수 2개 홀수 2개(3 & 9)가 남겠죠. 여기서 역시나 A는 짝수를 지울 수 밖에 없음.(홀수를 지우면 역시 홀수 지우면 되니깐.. 위와 같은 경우) A가 짝수를 지울 때 B는 옳다구나 하고 이번엔 짝수를 지우면 됩니다. 그러면 3과 9만 남겠죠? 둘은 서로 소가 아니므로 B의 승리. n이 짝수일 때는 후공을 하여 서로 소가 안되게 하는 항상 이기는 전략이 있네요. n이 홀수일 때는 선공. n이 짝수일 때는 후공을 하면 항상 이기는 전략이 있습니다. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |