鸽巢问题的公式
把多于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个东西。抽屉数(鸽巢的数量)有时是隐藏的,要注意仔细分析,寻找出来,这是解题关键。
0
纠错
猜你喜欢
白露将至! 这日晴雨天气有啥预兆?
白露前是雨,白露后是鬼这句谚语意思是说白露节气之前下的雨是真...卡牌类小说200万字以上
生化终结者,作者是李小梨。地球版本更新,作者是东海梧桐。末日...塑钢窗漏风密封条怎样粘
安装玻璃前要认真清除槽口内的杂物,如砂浆砖屑木块等,玻璃安放...家和万事兴十字绣挂在什么位置好
这种工艺品一般要挂在比较显眼的位置,譬如沙发上面的墙上就比较...爱丽丝梦游仙境简介
爱丽丝梦游仙境或称爱丽丝漫游奇境,是英国数学家查尔斯路特维奇...零线也有电是什么原因
首先,可能是因为在连接线路时,为了保护电器正常工作,不发生安...驾照到期后照片也会换么
不能自己换照片,否则驾驶证将被认定为 * ,但可以用遗失的办法...旱濑是什么
旱獭又名土拨鼠,草地獭,属哺乳纲,啮齿目,松鼠科,旱獭属,又...银雪冰糖饮怎么做
准备好粒冰糖,汤匙淀粉,凉开水和开水。把一汤匙淀粉倒入凉开水...蚕豆肉末汤做法图解
主料猪肉肥瘦比例,蚕豆辅料蒜头,香葱或青蒜,姜。猪肉不带皮切...手机刷机后手机号码怎么恢复
手机刷机后手机号码恢复的方法如下登陆账号,点击联系人中的通讯...脆柿的功效与作用
补充维脆柿子所含维生素和糖分比一般水果高倍左右,所以吃脆柿子...梦幻西游专用点不能寄售吗
寄售点数是无法转换成通用点数或者专用点数的。寄售点数作为可以...清朝登仕郎具体是做什么的官
登仕郎并不是个实职,在清朝,只要官位达到九品,都会被授为登仕...狗狗大便变黄了怎么回事
与犬的饮食有关。如排粪费力,粪便干硬小,量少,色暗,表面带有...