| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <맧) 날 짜 (Date): 1997년11월09일(일) 02시50분46초 ROK 제 목(Title): Re: Game] 점 잇기 우선 첫번째 문제.. N= 4 일때.. . . . . . . . . (A) (B) A 의 경우는 5개의 선분.. B 의 경운, 6개의 선분이 그어 질수 있다.. 그러므로 N 에 의해서는 승자가 결정 되지 않는다.. .... 두번째 문제.. 이는 임의의 Convex 를 삼각형으로 분할하는 문제로 변환 될 수 있는데.. 증명 생략하고,, 무조건 같은 수의 삼각형으로 분할될 수 밖에 없다.. 그러므로 점들이 fix 되면.. 승패는 이미 결정나 있는 것과 같다.. - 아슈람 - - Valken the SEXy THief~~ ^_* - |