에는 물건이 최대 1개 있게 되며, 따라서 7개의 서랍에 있는 물건 의 총 개수는 최대 nH 됩니다. 이는 (1 1)개의 물건을 전부 서람에 넣는다는 가정에 위배되므로 서람의 원리는 성립하게 됩 니다.

어때요? 증명이 생각보다 쉼쥬?

귀류법이라는 것은 어떤 명제가 참임을 직접 증명하는 대신 그 부정명제를 참이라고 가정하고 그것이 모순됨을 보임으로써 원 a 명제가 참임을 증명하는 방법입니다. 앞에서 (a+ 1)개보다 임의의 방식으로 /2개의 서랍에 넣으면 적어도 한서 랍에는 물건이 2개 또는 3개 이상 있게 된다는 것을 증명하기 위 하여 한 서랍에는 물건이 2개 또는 27H 이상이 있게 된다는 것을 부정해 봅시다. 그렇다면 모든 서랍에는 단 1개의 BAe] 들어 있다는 것이지요. 따라서 no] 서랍에는 최대 22개의 물건을 넣 을 수 있습니다. 그런데 이것은 (+ 1)개의 BUS 전부 서랍에 넣는다는 가정과 위배됩니다. 그래서 서랍의 원리가 성 한다고 명되는 줬이지트,

“선생님 또 다른 예를 들어 주세요.”

에 [|ㅇ mo a thlo 7

olN