小学奥数：抽屉原理(含答案) .pdfVIP

教案 抽屉原理 1、 概念解析 把 3 个苹果任意放到两个抽屉里，可以有哪些放置的方法呢？一个抽屉放一个，另一个抽屉放两个； 或 3 个苹果放在某一个抽屉里.尽管放苹果的方式有所不同，但是总有一个共同的规律：至少有一个抽屉 里有两个或两个以上的苹果.如果把 5 个苹果任意放到 4 个抽屉里，放置的方法更多了，但仍有这样的结 果.由此我们可以想到，只要苹果的个数多于抽屉的个数，就一定能保证至少有一个抽屉里有两个或两个 以上的苹果.道理很简单：如果每个抽屉里的苹果都不到两个（也就是至多有 1 个），那么所有抽屉里的 苹果数的和就比总数少了.由此得到： 抽屉原理：把多于 n 个的苹果放进 n 个抽屉里，那么至少有一个抽屉里有两个或两个以上的苹果。 如果把苹果换成了鸽子，把抽屉换成了笼子，同样有类似的结论，所以有时也把抽屉原理叫做鸽笼 原理.不要小看这个“原理”，利用它可以解决一些表面看来似乎很难的数学问题。 比如，我们从街上随便找来 13 人，就可以断定他们中至少有两个人属相（指鼠、牛、虎、兔、…等 十二种生肖）相同.怎样证明这个结论是正确的呢？只要利用抽屉原理就很容易把道理讲清楚.事实上， 由于人数（13）比属相数（12）多，因此至少有两个人属相相同（在这里，把 13 人看成 13 个“苹果”， 把 12 种属相看成 12 个“抽屉”）。 应用抽屉原理要注意识别“抽屉”和“苹果”，苹果的数目一定要大于抽屉的个数。 2、 例题讲解 例 1 有 5 个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出 3 枚棋子.请你证明， 这 5 个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。 例 2 一副扑克牌（去掉两张王牌），每人随意摸两张牌，至少有多少人才能保证他们当中一 定有两人所摸两张牌的花色情况是相同的？ 例 3 从 2、4、6、…、30 这 15 个偶数中，任取 9 个数，证明其中一定有两个数之和是 34。 例 4 从 1、2、3、4、…、19、20 这 20 个自然数中，至少任选几个数，就可以保证其中一定 包括两个数，它们的差是 12。分析与解答在这20 个自然数中，差是 12 的有以下 8 对： 　　｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。 另外还有 4 个不能配对的数｛9｝，｛10｝，｛11｝，｛12｝，共制成 12 个抽屉（每个 括号看成一个抽屉）.只要有两个数取自同一个抽屉，那么它们的差就等于 12，根据抽屉原 理至少任选 13 个数，即可办到（取 12 个数：从 12 个抽屉中各取一个数（例如取 1，2， 3，…，12），那么这 12 个数中任意两个数的差必不等于 12）。 例 5 从 1 到 20 这 20 个数中，任取 11 个数，必有两个数，其中一个数是另一个数的倍数。 例 6 证明：在任取的 5 个自然数中，必有 3 个数，它们的和是 3 的倍数。 例 7 某校校庆，来了 n 位校友，彼此认识的握手问候.请你证明无论什么情况，在这 n 个校 友中至少有两人握手的次数一样多。 五 课堂练习 1.从 10 至 20 这 11 个自然数中，任取 7 个数，证明其中一定有两个数之和是 29。 　　 2.从 1、2、3、…、20 这 20 个数中，任选 12 个数，证明其中一定包括两个数，它们的差是 11。 　　 3.20 名小围棋手进行单循环比赛（即每个人都要和其他任何人比赛一次），证明：在比赛中 的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。 　　 4.从整数 1、2、3、…、199、200 中任选 101 个数，求证在选出的这些自然数中至少有两个 数，其中的一个是另一个的倍数. 5.将这 11 个自然数分成下列 6 组： ｛10，19｝，｛11，18｝，｛12，17｝，｛13，16｝，｛14，15｝，｛20 ｝，从中任取7 个数，根据抽屉原理，一定有两个数取自同一数组，则这两个数的和是 29 。 分析与解答 首先要确定 3 枚棋子的颜色可以有多少种不同的情况，可以有：3 黑，2 黑 1 白，1 黑 2 白，3 白共4 种配组情况，看作 4 个抽屉.把每人的 3 枚棋作为一组当作一个苹果，因此 共有 5 个苹果.把每人所拿 3 枚棋子按其颜色配组情况放入相应的抽屉.由于有5 个苹果，比 抽屉个数多，所以根据抽屉原理，至少有两个苹果在同一