| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1997년07월06일(일) 15시04분40초 KDT 제 목(Title): [리] 서로소 문제 그런데 1과 모든 수를 서로 소라고 정의하나요? 오래되다보니 기억이 안나네요. :( 서로 소가 아니라면 좀 더 고쳐야 하겠지만 서로 소라면.. n=짝수일 때 A가 후공을 합니다. 2m-1 과 2m을 켤레로 한뒤, B가 한 숫자를 지우면 A는 그 켤레를 지우면 됩니다. 결국 남는 것은 연속한 두개의 정수가 되는데 이것은 서로 소 맞지요? ***** n=홀수일 때 A가 선공을 합니다. 무조건 제일 큰 홀수를 지웁니다. (혹은 1을 지울 수도 있습니다.) 그러면 위와같은 켤레들이 생길 것이고 B가 지우는 숫자의 켤레만을 지워나가면 됩니다. 결국 이것도 연속한 두개의 정수만 남을 것이고 그러면 서로 소가 됩니다. A가 항상 이길 수 있는 전략이 있네요. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. 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 | ~ | @@ ~ @@ |