이 원리의 증명은 귀류법에 의해 명백하기 때문에 거의 필요로 하지 않습니다. 즉, 모든 Aol] 1마리 이하가 들어간다면 총 비돌 기의 SE 마리 이하이므로 처음에 생각한 (2–1)마리가 될 수 없기 때문입니다. 양손으로 3개의 공을 잡으려면 한 손은 2개 이상 잡아야 합니다. 이 원리를 저의 이름을 따서 디리클레 서랍 Me}pirichlet drawer 000006라고도 합니다. 서랍의 원리라고 불리는 비둘기집의 원리라고 불리든 같은 법칙을 이야기하고 있 습니다. ㆍ
“우하하하! 서랍이라고요? 왜 서랍의 원리라고 했는지 몰라도 재미있네요.”
서람으로 이름이 바뀌어도 그 원리는 같답니다. 그럼 이번에는
비둘기집 대신 서랍으로 설명해 볼까요?
사례 4] : 글 5개를 4개의 서랍에 넣는다면 어떻게 넣든지 4 어도 한 서랍에는 2개 또는 2개 이상 있게 된다는 WIS 내릴 수
있다.
디리클레가 들려주는 선택과 배열 이야기
서브목차