五年级三大原理抽屉原理教师版.docxVIP

抽屉原理 抽屉原理 知识要点最不利原则 知识要点 所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑，然后研究任意情况下可能的结果。由此得到充分可靠的结论。 抽屉原理 又称鸽巢原理或Dirichlet 原理 抽屉原理有时也被称为鸽笼原理， 它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题，因此，也被称为狄利克雷原则。抽屉原理是组合数学中一 个重要而又基本的数学原理， 利用它可以解决许多有趣的问题， 并且常常能够起到令人惊奇的作用。许多看起来相当复杂，甚至无从下手的问题，在利用抽屉原理后，能 很快使问题得到解决。 第一抽屉原理： 一、将多于 n 件的物品任意放到 n 个抽屉中，那么至少有一个抽屉中的物品不少于 2 件； 二、将多于 mn 件的物品任意放到 n 个抽屉中，那么至少有一个抽屉中的物品不少于 m ?1 件。 第二抽屉原理： 一、将少于 n 件的物品任意放到 n 个抽屉中，其中必有一个抽屉中没有物体。二、把 mn ?1 个物体放入n 个抽屉，其中必有一个抽屉中至多有m ?1 个物体。 平均值原理：如果n 个数的平均值为a ，那么其中至少有一个数不大于a ，也至少有一个不小于 a 。 运用抽屉原理求解的较为复杂的组合计算与证明问题．这里不仅“抽屉”与“苹果”需要恰当地设计与选取，而且有时还应构造出达到最佳状态的例子． 抽屉原理的解题方案 抽屉原理的解题方案