首页 > 正文
应用广泛的简单原理——抽屉原理
2015-10-27 15:34
来源: 科普中国
抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。
【原理1】把多于n+k个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。
【原理2】把多于mn(m乘以n)(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。

本作品为“科普中国-科学原理一点通”原创,转载时务请注明出处。
推荐阅读
-
1
白蚁的生活习性
-
2
教你如何看懂血常规化验单
-
3
摩擦力:插头上的两个小孔
-
4
纺锤树是沙漠中的救命树?
-
5
毕达哥拉斯杯与公道杯