| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1995년10월23일(월) 15시35분38초 KST 제 목(Title): 정신병자 다섯 (보다 간략화된 증명..) 정신병자 5명이 각각 Xi, Yi에 있다고 하자. 그러면, pigeon hole 정리에 의해... 적어도 한 쌍의 i, j 정신병자의 좌표 (Xi, Yi)와 (Xj, Yj)에 대해서 Xi와 Xj, Yi와 Yj의 parity가 같아진다. (즉, 둘 다 짝수거나, 둘 다 홀수이다.) 따라서, (Xi+Xj)/2와 (Yi+Yj)/2는 정수가 되며, 이 곳에 위치한 나무(또는 죄수)에 의해, 정신병자 i와 정신병자 j는 서로 가린다. - 이 증명은 흠잡을 곳이 없죠? 씨디팍 박종대 |