应用广泛的简单原理——抽屉原理

无礼萌主

分享人:无礼萌主

2016-03-30 | 阅读:

    抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。

    【原理1】把多于n+k个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

    【原理2】把多于mn(m乘以n)(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。

标签:数学 原理 物体 抽屉 提示:按 ← → 方向键也可以换文章哦

前一篇:正多边形与圆的关系——那些数学大牛是咋算出圆周率的? 后一篇:趣谈黄金分割(一)