文章插图
1.鸽巢原理一般指抽屉原理,是组合数学中一个重要的原理 。
2.如果每个抽屉代表一个集合,每一个苹果代表一个元素,假如有n+1个元素放到n个集合中 , 其中必定有一个集合里至少有两个元素 。
3.常见运用构造抽屉的方法:运用抽屉原理的核心是分析清楚问题中 , 哪个是物件,哪个是抽屉 。
4.例如,属相是有12个 , 那么任意37个人中,至少有一个属相是不少于4个人 。
5.这时将属相看成12个抽屉,则一个抽屉中有37/12,即3余1,余数不考虑,而向上考虑取整数,所以这里是3+1=4个人,但这里需要注意的是,前面的余数1和这里加上的1是不一样的 。
【鸽巢原理公式】6.因此,在问题中,较多的一方就是物件 , 较少的一方就是抽屉,比如上述问题中的属相12个,就是对应抽屉 , 37个人就是对应物件,因为37相对12多 。
推荐阅读
- 矩形风管弯头面积计算公式
- 福建养老金计算公式2022计算器举例 2022福建养老金调整新消息
- 2022年湖南退休金计算公式 湖南退休工资调整方案2022最新消息
- 2022年甘肃企业退休人员养老金上调方案 2022甘肃养老金计算公式
- 2022年重庆退休金计算公式 重庆退休工资调整方案2022最新消息
- 2022年新疆企业退休人员养老金上调方案 2022新疆养老金计算公式
- 2022年陕西退休金计算公式 2022年陕西企业退休人员养老金调整方案
- 吉林养老金计算公式2022计算器举例 2022吉林养老金调整新消息
- 2022年广西退休金计算公式 广西退休工资调整方案2022最新消息
- 2022年江苏企业退休人员养老金上调方案 2022江苏养老金计算公式