鸽巢问题的公式

公式 · 发表于昨天 10:45

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

		自动登录	找回密码
密码			立即注册

鸽巢问题的公式

相关帖子

浏览过的版块