Ngăn kéo nguyên lý là ai phát hiện?

Ba cái công thức:

1, đem nhiều hơn n+1 cái vật thể phóng tới n cái trong ngăn kéo, tắc ít nhất có một cái trong ngăn kéo đồ vật không ít với hai kiện.

2, đem nhiều hơn mn+1 cái vật thể phóng tới n cái trong ngăn kéo, tắc ít nhất có một cái trong ngăn kéo có không ít với m+1 vật thể.

3, đem vô cùng nhiều kiện vật thể để vào n cái ngăn kéo, tắc ít nhất có một cái trong ngăn kéo có vô cùng cái vật thể.

Trên bàn có mười cái quả táo, muốn đem này mười cái quả táo phóng tới chín trong ngăn kéo, vô luận như thế nào phóng, sẽ phát hiện ít nhất sẽ có một cái trong ngăn kéo mặt phóng không ít với hai cái quả táo. Hiện tượng này chính là theo như lời “Ngăn kéo nguyên lý”.

Nguyên lý 1: Đem nhiều hơn n+1 cái vật thể phóng tới n cái trong ngăn kéo, tắc ít nhất có một cái trong ngăn kéo đồ vật không ít với hai kiện.

Ngăn kéo nguyên lý

Chứng minh ( phép phản chứng ): Nếu mỗi cái ngăn kéo nhiều nhất chỉ có thể bỏ vào một cái vật thể, như vậy vật thể tổng số nhiều nhất là n×1, mà không phải đề thiết n+k(k≥1), cố không có khả năng.

Nguyên lý 2: Đem nhiều hơn mn(m thừa n)+1 ( n không vì 0 ) cái vật thể phóng tới n cái trong ngăn kéo, tắc ít nhất có một cái trong ngăn kéo có không ít với ( m+1 ) vật thể.

Chứng minh ( phép phản chứng ): Nếu mỗi cái ngăn kéo nhiều nhất bỏ vào m cái vật thể, như vậy n cái ngăn kéo nhiều nhất bỏ vào mn cái vật thể, cùng đề thiết không hợp, cố không có khả năng.

Nguyên lý 3: Đem vô cùng nhiều kiện vật thể để vào n cái ngăn kéo, tắc ít nhất có một cái trong ngăn kéo có vô cùng cái vật thể.

Nguyên lý 1, 2, 3 đều là đệ nhất ngăn kéo nguyên lý thuyết minh.