| [ QuizWit ] in KIDS 글 쓴 이(By): hangulo (정 광 현) 날 짜 (Date): 1994년04월25일(월) 00시17분08초 KST 제 목(Title): (답) 원탁의 기사! 안녕하세요? 한글로 정 광현 입니다. 헤헤, 이거 기초 콤비네토릭스에 나오는 문제네요. 비둘기집 원리 - Pigeon hole principle 을 이용하면 간단하지요. 비둘기집 원리는 다들 아시죠? 예를 들어 1,2,3중의 하나를 고르는 게임을 네명이서 하면 적어도 두명은 같은 숫자를 고르게 된다는 것이죠. 원탁의 기사들이 모두 자기 자리가 아닌곳에 앉아 있죠? 그러면 오른쪽 방향으로 세어서 자기 자리까지의 차이를 세어 보라고 시키세요. 그러면 기껏해야 1에서 11까지의 숫자 밖에 나오지 않아요. (이해 안되면 그려서 세어 보세요) 근데, 이것을 12명이 한단 말이죠. 즉, 1에서 11까지의 숫자중에서 한개의 숫자를 고르는 게임을 열두명이서 한 것이나 다름이 없어서 적어도 두명은 같은 숫자를 가지게 되죠. 그만큼 원탁을 돌려 놓으면 적어도 두명은 자기 자리를 찾겠죠? 헤헤. 엉덩이 무거운 친구는 죄없어요. 그 친구가 뭐 뽑히라는 법은 없으니까. 비둘기집 원리가 난 좋더라. 한글로. |