【鸽巢问题的公式】把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件 。或把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体(例如,将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2) 。
例如13-6+1=8,一共有8个年龄段 。
相当于把n个东西,放入8个抽屉,要求必须有1个抽屉有2个东西,求n的最小值 。
根据抽屉原理(即鸽巢原理)n=9 。
因为把8个抽屉各放一个后,再放入一个无论放哪个抽屉都会出现一个抽屉里有2个东西 。抽屉数(鸽巢的数量)有时是隐藏的,要注意仔细分析,寻找出来 , 这是解题关键 。
以上就是鸽巢问题的公式的内容啦,希望本文可以帮到你!
- 请问一个QQ账号多久不用会冻结
- 但求问心无愧上一句
- 打电话显示无法访问移动网络
- 答疑是什么意思
- 请问长乐市金峰镇有什么物流公司
- 智能转账没有访问权限是怎么回事
- 英语专业专业四级八级问题
- 菊花开花期的管理问题
- 开放式厨房油烟问题怎么解决?隔断帘和隔断门的设计就能解决你的烦恼
- 强度条件式可以解决哪三类问题