行测—抽屉问题.pdfVIP

抽屉原理最先是由 19世纪的德国数学家迪里赫莱(Dirichlet)运用于解决数学问题的,所以又称迪里赫莱原理,也有 称鸽巢原理的.这个原理可以简单地叙述为把10个苹果,任意分放在9个抽屉里,则至少有一个抽屉里含有两个或两 个以上的苹果.这个道理是非常明显的,但应用它却可以解决许多有趣的问题,并且常常得到一些令人惊异的结果.抽 屉原理是国际国内各级各类数学竞赛中的重要内容,本讲就来学习它的有关知识及其应用. 抽屉原理的基本形式 定理1,如果把 n+1个元素分成 n个集合,那么不管怎么分,都存在一个集合,其中至少有两个元素. 证明:(用反证法)若不存在至少有两个元素的集合,则每个集合至多 1个元素,从而n个集合至多有n个元素,此与共有 n+1个元素矛盾,故命题成立. 在定理1的叙述中,可以把元素改为物件,把集合改成抽屉,抽屉原理正是由此得名. 同样,可以把元素改成鸽子,把分成n个集合改成飞进n个鸽笼中.鸽笼原理由此得名. 解答抽屉原理的关键： 假设有3个苹果放入 2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为： 第一抽屉原理：把（mn+1）个物体放入 n个抽屉中，其中必有一个抽屉中至少有（m+1）个物体。 若把3个苹果放入 4个抽屉中，则必然有一个抽屉空着，她的一般模型可以表述为： 第二抽屉原理：把（mn－1）个物体放入 n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。 抽屉原理一 把4只苹果放到 3个抽屉里去，共有 4种放法，不论如何放，必有一个抽屉里至少放进两个苹果。 同样，把5只苹果放到 4个抽屉里去，必有一个抽屉里至少放进两个苹果。 更进一步，我们能够得出这样的结论：把n＋1只苹果放到 n个抽屉里去，那么必定有一个抽屉里至少放进两 个苹果。这个结论，通常被称为抽屉原理。 利用抽屉原理，可以说明（证明）许多有趣的现象或结论。不过，抽屉原理不是拿来就能用的，关键是要应用所 学的数学知识去寻找“抽屉”，制造“抽屉”，弄清应当把什么看作“抽屉”，把什么看作“苹果”。 抽屉原理二 这里我们讲抽屉原理的另一种情况。先看一个例子：如果将 13只鸽子放进 6只鸽笼里，那么至少有一只笼子要放 3 只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子，6只鸽笼共放 12只鸽子。剩下的一只鸽子无论放入哪 只鸽笼里，总有一只鸽笼放了 3只鸽子。这个例子所体现的数学思想，就是下面的抽屉原理 2。 抽屉原理 2：将多于 m×n件的物品任意放到 n个抽屉中，那么至少有一个抽屉中的物品的件数不少于m+1。 说明这一原理是不难的。假定这 n个抽屉中，每一个抽屉内的物品都不到（m＋1）件，即每个抽屉里的物品都不 多于m件，这样，n个抽屉中可放物品的总数就不会超过 m×n件。这与多于 m×n件物品的假设相矛盾。这说明一开 始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m＋1。 从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于（m＋1）件，最不利的情况就是 n个抽屉中每 个都放入 m件物品，共放入（m×n）件物品，此时再放入 1件物品，无论放入哪个抽屉，都至少有一个抽屉不少于（m ＋1）件物品。这就说明了抽屉原理 2。 不难看出，当m＝1时，抽屉原理2就转化为抽屉原理 1。即抽屉原理2是抽屉原理 1的推广。 我们很容易理解这样一个事实：把3只苹果放到两个抽屉中，肯定有一个抽屉中有 2只或2只以上的苹果。用数学语 网上购物 就到“淘宝网购物” 言表达这一事实，就是：将n+1个元素放入 n个集合内，则一定有一个集合内有两个或两个以上的元素（n为正整数）。 这就是抽屉原理，也称为“鸽笼（巢）”原理。这一原理最先是由德国数学家狄里克雷明确提出来的，因此，称之为狄 里克雷原理。 抽屉原理还有另外的常用形式： 抽屉原理 2：把m个元素任意放入n(n m) 个集合里，则一定有一个集合里至少有 k个元素，其中： 抽屉原理 3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。 抽屉原理又叫重叠原则，抽屉原则有如下几种情形。 抽屉原则①：把n+1件东西任意放入 n只抽屉里，那么至少有一个抽屉里有两件东西。 抽屉原则②：把m件东西放入 n个抽屉里，那么至少有一个抽屉里至少有[m/n]件东西。 抽屉原则③：如果有无穷件东西，把它们放在有限多个抽屉里，那么至少有一个抽屉里含无穷件东西。 利用抽屉原则解题时，其关键是如何利用题中已知条件构造出与题设密切相关的“抽屉” 基础班 1. 证明：从 1，3，5，……，