사례 길에서 1년 365일

중 매일을 한 서랍으로 보고 신입생 26692 사과 266712 보면 같은 이유에 의하여 신임생들의

이 두 예에서와 같은 수학적 원리를 서랍의 원리라 하며 흔히 앞에서 말한 비둘기집의 원리, 또는 우체통 원리라고도 합니다.

위의 ABS 일반적인 경우에까지 확장하면 다음과 같습니다,

으로 nH] A

깨 뽀는 2캐 이

이제 이것을 증명해 보도록 하겠습니다. 우리는 여기서 귀류법

을 이용할 수 있습니다. 만일 위의 말처럼 되지 않는다면 각 서랍

디리클레가 들려주는 선택과 배열 이야기