鸽巢问题的公式 - 考驾照网
考驾照网> 其他> 正文

鸽巢问题的公式

来源:考驾照网更新时间:2020-10-31 00:00

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

考驾照网【kaojiazhao.COM】

免责声明:本文仅代表作者个人观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,如果侵犯了您的版权,请联系我们,本站将在3个工作日内删除。

2024年小车科目一模拟试题

2024年小车科目四模拟试题

驾校相关信息:
  • 厦门驾校排行榜
  • 厦门驾车陪练
  • 厦门汽车违章查询
  • 北京驾校排行榜
  • 北京驾车陪练
  • 北京驾车违章查询
  • 无锡车辆违章查询
  • 无锡驾驶证扣分查询
  • 无锡新区驾校排行
  • 北京驾校优惠信息
  • 周边城市驾校:
    驾校-热门城市:

    考驾照网(www.kaojiazhao.com) 旗下平台: 驾校平台 教练平台 陪练平台 考试平台

    考驾照网举报投诉方式:电话: QQ: 邮箱:(接受色情、低俗、侵权、虐待等违法和不良信息的投诉)

    Powered by 考驾照网 © 2001-2013 KAOJIAZHAO    XXXXXXXXXX