| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년05월26일(월) 22시02분26초 KDT 제 목(Title): [Re] [문제] 갤러리 음, 역시 시디팍님이시군요. 직각이란 제한이 없을 때는 벽의 수가 n일 때, [n/3]이면 충분하다는 걸 체코의 수학자 Va'clav Chva'tal이 1973년에 증명했더군요. (이거 도대체 어떻게 읽어야 하는 이름이죠? a'는 a에 악상이 붙은 것입니다. "바츨라프"는 알겠는데, 성은...) 귀납법으로 증명을 하는데, 증명은 어렵지 않습니다 ...라고 하는군요. ^^; Ross Honsberger의 Mathematical Gems II의 11장(pp.104-110)에 있습니다. 직각이란 제한이 있으면 아마도 [n/4]가 bound인가 본데, 증명은 모르겠네요. (비슷하게 할 수 있지 않을까...) 몇 달 전 Sci. Amer.의 Ian Stewart 칼럼에 이 주제가 실렸던 것 같은데, 짧은 영어(--;) 때문에 제대로 읽어 보질 못해서... 이 문제를 비롯, 요 며칠 올린 문제는 대부분, David Wells의 _The Penguin Book of Curious and Interesing Puzzles_에서 뽑았습니다. 역시 퍼즐의 세계는 무궁무진하군요~ :) 아참, 그리고, 저 Tyltyl@hitel 맞아요. |