鸽巢问题的公式

作者:原创时间:2022-06-16
文档

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

显示全文
芒果为什么那么贵啊 以子之所长的以是什么意思 什么是求职证 体重指数的计算公式是什么 黑曜石挂在脖子上好吗 生态文明教育是指什么 防晒衣上的油怎么洗 什么叫做后方交会测量法 细声吟唱的意思是什么 唐朝武则天时代有女官吗 面试的回答技巧 LOL熟练度怎么算的 海信电视连不上无线网怎么回事 外汇短线交易技巧有哪些 增值税实行低税率的货物有哪些 锤子手机开不了机怎么回事 网络军统局局长是什么意思 什么勃勃的成语 手指小太阳代表什么意思 属于芳香族氨基酸的是 我去上海两天要怎么玩 心情不好发泄的说说 关于时光陪伴的句子 八月份应该吃什么食物 求好看的异界小说YY点女主多点 对情人每天早上一句话 退休有储蓄卡还要办工资卡吗 减速玻璃是什么意思 唱红歌从什么时候开始的 专科批和专科提前批有什么区别 生姜不催芽可以直接种吗 李琛的腿是怎么回事 土地闲置费由谁来征收 一个人的品质是什么意思 路亚鲈鱼用什么饵 茶盏和建盏的区别 华硕电脑怎样卢品录屏 怎么知道豆芽炒熟没 条形码胶片怎么制作 怎样替换西文空格