1.2鸽巢原理的加强形式介绍.pptVIP

* 鸽巢原理 1.2 鸽巢原理的加强形式 将上一节的鸽巢原理推广到一般的情形，可得到如下的加强形式： 定理1.2.1 设 都是正整数，如果把 个物品放入n个盒子中，那么或者第1个盒子中至少有 个物品 或者第2个盒子中至少有 个物品，…….，或者第n个盒子中 至少有 个物品. 证： 若对所有的 ，第i个盒子中至多只有 个 物品，则n个盒子中至多有 鸽巢原理 1.2 鸽巢原理的加强形式 个物品， 而我们现在有 个物品， 矛盾.故定理成立. 例1 一匡中有红白黑三种球，为保证匡中或者至少有8个 红球，或者至少有6个白球，或者至少有9个黑球，则 放入匡中的球的最小数目是多少？ 解 对照加强形式，令 则放入匡中的球的最小数目为 鸽巢原理 1.2 鸽巢原理的加强形式 注: （1）在定理1.2.1中，令 则变成了鸽巢原理的简单形式. （2）在定理1.2.1中，令 则得到了如下的3个推论.这三个推论反应的道理是相同的 只是表达的形式不同. 鸽巢原理 1.2 鸽巢原理的加强形式 推论 1.2.1 若将n(r-1)+1个物品放入n个盒子中，则至少有一个 盒子中至少