什么是抽屉原理.docxVIP

  • 10
  • 0
  • 约9.41千字
  • 约 16页
  • 2023-11-10 发布于四川
  • 举报
什么是抽屉原理 学习总结一: 什么是抽屉原理? ⑴举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放, 有的抽屉能够放一个,有的能够放两个,有的能够放五个,但最终我 们会发现至少我们能够找到一个抽屉里面至少放两个苹果。[由整理] ⑵定义 普通状况下,把n+1或者多于n+1个苹果放到n个抽屉里,其中 必 然至少有一个抽屉里至少有两个苹果。我们称这种现象为抽屉原理。 爱的个性签名 学习总结二: 抽屉原理是什么 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放, 我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我 们所说的抽屉原理。抽屉原理的普通含义为:如果每一个抽屉代表一个 集合,每一个苹果就能够代表一个元素,假设有nl个元素放到n个 集合 中去,其中必然有一个集合里至少有两个元素。抽屉原理有时也被称 为鸽巢原理。它是组合数学中一个重要的原理。天堂的孩子观后感 第一抽屉原理 原理1:把多于n个的物体放到n个抽屉里,那末至少有一个抽屉 里的东西不少于两件。 证明(反证法):如果每一个抽屉至多只能放进一个物体,那末 物体的总数至多是nl,而不是题设的nk (kl),故不可能。 原理2:把多于mn〔m乘以n) In不为0)个的物体放到n个抽 屉里,那末至少有一个抽屉里有不少于〔ml)的 寓言的故事比拟简单,普通没有完整的故事情节,也不要求塑造 性格鲜明的拟人化形

文档评论(0)

1亿VIP精品文档

相关文档