抽屉原理综合应用与解题策略.pdfVIP

  • 5
  • 0
  • 约4.71千字
  • 约 5页
  • 2026-03-10 发布于北京
  • 举报

抽屉原理的综合运用

抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,

因此,也称为狭利克雷原理。

把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的就是抽

屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。

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

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

原理3:把无穷多件物体放入n个抽屉,则

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档