鸽巢原理教学资源包:原理与应用.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-08-10 发布于北京
  • 举报

鸽巢原理

“鸽巢原理”又称“抽屉原理”,最早是由19世纪的德国数学

家雷提出来的,所以又称“雷原理”。抽屉原理的一般

含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个

元素,假n+1或n+(n-1)个元素放到n个集合中去,其中必定

至少有一个集合里有两个元素。”如:桌上有10个苹果,要把这10

个苹果放到9个抽屉里,无论怎样放,我们会发现至少会有一个抽屉

里面至少要放2个苹果。这一原理在解决实际问题时有着广泛的应

用,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的

结果。

文档评论(0)

1亿VIP精品文档

相关文档