[대학교이상] 비둘기 집의 원리 증명 간단 질문

[익명(112.171)]

k개의 박스들에 총 k-m개의 공이 들어가게 된다는 게 왜 모순인가요?

k-m < n 이라서, 박스들에 공을 0,1개씩만 넣으면 최소한 남는 게 1개는 생긴다는 건 알겠어요.

[익명(211.235)]

뒤에 because … 하고 그 이유가 나왔잖아. 우리는 n개의 공을 넣어야 하는데 공이 2개 이상 들어간 상자가 없으면 많아야 k개까지만 넣을 수 있기 때문.