鸽巢问题的公式
把多于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个东西。抽屉数(鸽巢的数量)有时是隐藏的,要注意仔细分析,寻找出来,这是解题关键。


问答推荐:
非洲阿尔及利亚用的是什么货币
非洲阿尔及利亚用的货币是第纳尔,第纳尔为阿尔及利亚官方货币。阿尔及利亚第纳尔原符号为,标准符号为,由阿尔及利亚中央银行发...明天你是否依然爱我剧情介绍
剧情介绍是不是每个人的人生里都有一个爱不到的人。当毫无存在感的男费力遇见闪闪发光的女孩赵希曼,他找到了自己必须去冒险的理...女人适合戴翡翠貔貅吊坠吗 女性佩戴翡翠貔貅有啥说法没
现在很多人为了能增加自己的气运都是会戴一些招财进宝的物品,像文中讲到的翡翠貔貅吊坠便是很多人选择的,不过大家佩戴翡翠的话...礼貌有什么意义
礼貌是人类为维系社会正常生活而要求人们共同遵守的最起码的道德规范,它是人们在长期共同生活和相互交往中逐渐形成,并且以风俗...多伦多大学怎么放假
加拿大大学秋季一般也是月份开学,到月中旬,然后开始放寒假,第一学期结束。第二学期一般是从月日开始,到月份结束,然后就开始...梦幻西游里地府的该带哪些好装备
有以下几种方案耐敏双加衣服,武器。愤怒腰带。特技件罗汉金钟,四海升平,玉清诀。防双龙,防双方寸,防笑里。尽量想办法把被克...晋升二级警长的条件
晋升二级警长的条件近三年考核均为优等称职以上的,即可晋升为二级警长。二级警员为中国警察体系的最低等级,由各省自治区直辖市...酸枣仁汤的功效与作用
养血安神清热除烦。酸枣仁汤是汉代名医张仲景伤寒杂病论中治疗失眠的方剂,在金匮要略血痹虚劳病篇提到虚烦虚劳不得眠,酸枣仁汤...愿生活善待每个人的句子
生活给你关了一扇门,肯定会给你开一扇窗。加油,虽然有些事情很遗憾,但是结果并不是很差,愿生活善待每一个人。人为什么会有生...为什么任何电影都有中国巨幕版
首先在亮度方面,一定程度上解决了电影偏暗的问题。其次在音响系统方面,中国巨幕采用的是声道,立体和多方位,所以它能给观众带...感谢领导付出的辛劳
怀有一颗感恩的心,能帮助你在逆境中寻求希望,在悲观中寻求快乐。感谢领导这段期间的细心栽培,对我帮助很大,全面提升了自己的...稻壳会员下的模板可以永久使用吗
以为例,稻壳会员下的模板可以永久使用。是由金山软件股份有限公司自主研发的一款办公软件套装,可以实现办公软件最常用的文字编...b5和16k一样大吗
和长和宽都相差左右。有两种尺寸,。的尺寸,大度,正度。和都是指纸张的规格,纸张的规格是指纸张制成后,经过修整切边,裁成一...对于初三学生的学习放松方法
听音乐,通过听歌来陶冶自己的情操,解除烦恼,激发身体活力。和同学老师交流来调整心态,放松心情。读一本好书,看书的时候慢慢...王者荣耀黑屏怎么办
王者荣耀黑屏,怎么办将王者荣耀程序关闭,然后打开手机上的设置在设置里面打开通用再点击底部的还原然后选择还原所有设置输入密...