| [ QuizWit ] in KIDS 글 쓴 이(By): khjeong ( mathwhiz) 날 짜 (Date): 1997년11월08일(토) 22시19분03초 ROK 제 목(Title): Game] 점 잇기 모두들 국민학교(초등학교) 시절에 한 번 쯤 해보았을 게임입니다. 평면 위에 점이 N 개 있습니다. 단, 임의의 세 점은 한 직선 위에 있지 않습니다. (즉, 삼각형을 이룹니다) 이제 갑, 을 두 사람이 번갈아가며 게임을 합니다. 먼저 갑이 두 점을 골라 잇습니다. 선분을 긋는다는 뜻이죠. 이젠 을의 차례. 을도 두 점을 골라 잇습니다. 단, 이미 그어진 선분과 꼭지점이 아닌 점에서는 만나서는 안 됩니다. 이렇게 주거니 받거니 게임을 하다가 마지막 선분을 긋는 사람이 승자가 됩니다. 자 그럼 문제. 1. N이 주어지면, 누가 승자인지 결정이 될까요? 그렇지 않다면 승자를 결정하는 것은 무엇으로 알 수 있을까요? 2. 이미 점이 찍혀있는 판에서, 승부는 이미 결정되어 있을까요? 다시 말해서, 전략에 무관한 승부일까요? 아니면, 전략이 존재할까요? -- I owe YOU the sunlight in the morning. |