수학 #수학 논리 #KMO #수학경시 # 비둘기집 원리 썸네일형 리스트형 비둘기집 원리 :: Pigeonhole Principle 도입에 앞서, 한 예제를 볼까요? 런던의 모든 시민들은 그들의 머리카락 수가 런던 전체 시민수보다 적다고 한다. 런던 시민들 중 대머리가 없다고 가정할 때, 머리카락 수가 같은 시민이 적어도 두 사람 있음을 보여라. 와우.. 이러한 예제들은 증명하기에 어려움이 많아 보입니다. 한명한명 세보면서 비교 해보면 어떨까요? 런던 시민수가 한 두명도 아니고.. 거기에다가 머리카락수까지 셀려니 앞길이 깜깜해보입니다.. 이럴 때 증명을 도와줄 비둘기집 원리, 이렇게 어려운 예제도 간단히 풀어준다니.. 참 대단한 원리인 거 같죠? 점점 알고 싶어지는 비둘기집 원리를 살펴봅시다! : "n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두개 이상의 물건이 들어 있다." 음? 증명할 필요없이 너무 자명해보입.. 더보기 이전 1 다음
