[总结范文]什么是抽屉原理.docVIP

[总结范文]什么是抽屉原理 [总结范文]什么是抽屉原理 PAGE / NUMPAGES [总结范文]什么是抽屉原理 [ 总结范文 ] 什么是抽屉原理 什么是抽屉原理 学习总结一： 什么是抽屉原理？ （ 1）举例 桌上有十个苹果，要把这十个苹果放到九个抽屉里， 无论怎样放，有的抽屉能够放一个， 有的能够放两个， 有的能够放五个， 但最终我们会发现至少我们能够找到一个抽屉里面至少放两个苹果。 （ 2）定义 一般状况下， 把 n＋ 1 或多于 n＋ 1 个苹果放到 n 个抽 屉里，其中必定至少有一个抽屉里至少有两个苹果。 我们称这种现象为抽屉原理。 学习总结二： 抽屉原理是什么 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放， 我们会发现至少会有一个抽屉里面至少放两 1 个苹果。 这一现象就是我们所说的“抽屉原理”。 抽屉原 理的一般含义为： “如果每个抽屉代表一个集合， 每一个 苹果就能够代表一个元素， 假如有 n+1 个元素放到 n 个集 合中去， 其中必定有一个集合里至少有两个元素。 ”抽屉 原理有时也被称为鸽巢原理。 它是组合数学中一个重要的原理。 第一抽屉原理 原理 1：把多于 n 个的物体放到 n 个抽屉里，则至少有一个抽屉里的东西不少于两件。 证明（反证法） ：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是 n×1，而不是题设的 n+k （k≥1），