12749] 비둘기집 이 존재하는 것이고 비둘기 25명이 비둘기의 수
에 해당합니다. 비둘기집의 Se] Lo] 의하여 25는 12로 나누어떨
| 어지지 않고, | 꼼 | +1=3이므로 적어도 3명이 같은 달에 태어 |
os
났다는 Ao] 증명되는 것이지요
따라서 비둘기집의 원리Ｌ를 정리하면 다음과 같습니다.
°° 비둘기집의 Bell m=n% 때, //개의 비둘기집에 melo] 비둘기가 들어갔다면, 적어도 한 집에는 《&마리 이상이 있는 비둘기집이 존재한다.
2202
—— mo| 2/으로 나누어 떨어질 때 22
| fea | +1 710) 으로 나누어 떨어지지 않을 때 |
(단, 여기서 [기는 cS 넘지 않는 가장 큰 정수를 나타낸다.)
서브목차