首页 >> 教育学习 > 古诗文大全 >

问鸽巢问题的公式

2026-08-04 19:00:46

答

1、把多于n+的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。或把(mn-个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—个物体(例如,将物体放入抽屉中,则必定有一个抽屉中的物体数少于等于。

2、例如一共有年龄段。

3、相当于把n个东西,放入抽屉,要求必须有抽屉有东西,求n的最小值。

4、根据抽屉原理(即鸽巢原理)n=

5、因为把抽屉各放一个后,再放入一个无论放哪个抽屉都会出现一个抽屉里有东西。抽屉数(鸽巢的数量)有时是隐藏的,要注意仔细分析,寻找出来,这是解题关键。

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章