抽屉原理

 时间:2024-10-19 11:43:46

抽屉骒貉缭塄原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题。

抽屉原理

抽屉原理万能公式

原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),故不可能。

原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。

证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。

原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。

原理1、2、3都是第一抽屉原理的表述。

  • 英语中副词怎样用
  • either,too,also的用法区别是什么
  • 奥数浓度十字交叉法图解
  • 形声字和象形字有什么分别
  • 热门搜索
    我的世界手机版怎么玩 上眼皮松弛怎么办 我的世界钟怎么用 科比怎么了 公司介绍怎么写 四川文理学院怎么样 风寒感冒怎么办 怎么让胸部变大 蹈怎么组词 专业技能怎么写