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

《小学奥数：抽屉原理(含答案).pdf》由会员分享，可在线阅读，更多相关《小学奥数：抽屉原理(含答案).pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 / 6下载文档可编辑教案抽屉原理1、 概念解析把 3 个苹果任意放到两个抽屉里，可以有哪些放置的方法呢？一个抽屉放一个，另一个抽屉放两个； 或 3 个苹果放在某一个抽屉里. 尽管放苹果的方式有所不同，但是总有一个共同的规律：至少有一个抽屉里有两个或两个以上的苹果. 如果把 5 个苹果任意放到 4 个抽屉里，放置的方法更多了， 但仍有这样的结果. 由此我们可以想到， 只要苹果的个数多于抽屉的个数，就一定能保证至少有一个抽屉里有两个或两个以上的苹果. 道理很简单：如果每个抽屉里的苹果都不到两个（也就是至多有1 个） ，那么所有抽屉里的苹果数的和就比总数少了. 由此得到：抽屉原理：把多于n 个的

2、苹果放进 n 个抽屉里，那么至少有一个抽屉里有两个或两个以上的苹果。如果把苹果换成了鸽子，把抽屉换成了笼子，同样有类似的结论，所以有时也把抽屉原理叫做鸽笼原理. 不要小看这个“原理” ，利用它可以解决一些表面看来似乎很难的数学问题。比如， 我们从街上随便找来13 人， 就可以断定他们中至少有两个人属相 （指鼠、牛、虎、兔、等十二种生肖）相同. 怎样证明这个结论是正确的呢？只要利用抽屉原理就很容易把道理讲清楚. 事实上，由于人数（ 13）比属相数（ 12）多，因此至少有两个人属相相同（在这里，把13 人看成 13 个“苹果”，把 12种属相看成 12 个“抽屉”） 。应用抽屉原理要注意识别“抽屉

3、”和“苹果” ，苹果的数目一定要大于抽屉2 / 6下载文档可编辑的个数。2、 例题讲解例 1 有 5 个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3 枚棋子 .请你证明，这 5 个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。例 2 一副扑克牌（去掉两张王牌），每人随意摸两张牌，至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的？例 3 从 2、4、6、 30 这 15 个偶数中，任取 9 个数，证明其中一定有两个数之和是 34。例 4 从 1、2、3、4、19、20 这 20 个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。分析与解答在

4、这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）。3 / 6下载文档可编辑例 5 从 1 到 20 这 20 个数中，任取 11 个数，必有两个数，其中一个数是另一个数的倍数。例 6 证明：在任取的

5、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个数

6、，求证在选出的这些自然数中至少有两个数，其中的一个是另一个的倍数.5. 将这 11 个自然数分成下列6 组：4 / 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 个苹果，比抽屉个数多，所以根

7、据抽屉原理，至少有两个苹果在同一个抽屉里，也就是他们所拿棋子的颜色配组是一样的。分析与解答扑克牌中有方块、梅花、黑桃、红桃4 种花色， 2 张牌的花色可以有：2 张方块， 2 张梅花， 2 张红桃， 2 张黑桃， 1 张方块 1 张梅花， 1 张方块 1张黑桃， 1 张方块 1 张红桃， 1 张梅花 1 张黑桃， 1 张梅花 1 张红桃， 1 张黑桃1 张红桃共计 10种情况 . 把这 10 种花色配组看作 10 个抽屉，只要苹果的个数比抽屉的个数多 1 个就可以有题目所要的结果. 所以至少有 11 个人。分析与解答我们用题目中的 15 个偶数制造 8 个抽屉：凡是抽屉中有两个数的，都具有一个

8、共同的特点：这两个数的和是34。现从题目中的 15 个偶数中任取 9 个数，由抽屉原理（因为抽屉只有 8 个），必有两个数在同一个抽屉中. 由制造的抽屉的特点，这两个数的和是34。5 / 6下载文档可编辑分析与解答根据题目所要求证的问题， 应考虑按照同一抽屉中， 任意两数都具有倍数关系的原则制造抽屉. 把这 20 个数按奇数及其倍数分成以下十组，看成10 个抽屉（显然，它们具有上述性质）：1，2，4，8，16，3，6，12， 5，10，20，7，14， 9，18，11， 13， 15， 17， 19。从这 10 个数组的 20 个数中任取 11 个数，根据抽屉原理， 至少有两个数取自同一个抽屉

9、 . 由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。分析与解答按照被 3 除所得的余数， 把全体自然数分成3 个剩余类，即构成 3 个抽屉 . 如果任选的 5 个自然数中，至少有3 个数在同一个抽屉，那么这3个数除以 3 得到相同的余数 r ，所以它们的和一定是3 的倍数（3r 被 3 整除）。如果每个抽屉至多有2 个选定的数，那么5 个数在 3 个抽屉中的分配必为1 个，2 个，2 个，即 3 个抽屉中都有选定的数 . 在每个抽屉中各取1 个数，那么这 3 个数除以 3 得到的余数分别为0、1、2. 因此，它们的和也一定能被3 整除（0+1+2被

10、3 整除）。分析与解答共有 n 位校友，每个人握手的次数最少是0 次，即这个人与其他校友都没有握过手； 最多有 n-1 次，即这个人与每位到会校友都握了手. 校友人数与握手次数的不同情况（0，1，2，n-1）数都是 n，还无法用抽屉原理。6 / 6下载文档可编辑然而，如果有一个校友握手的次数是0 次，那么握手次数最多的不能多于n-2 次；如果有一个校友握手的次数是n-1 次，那么握手次数最少的不能少于1次. 不管是前一种状态0、1、2、n-2，还是后一种状态1、2、3、n-1，握手次数都只有 n-1 种情况 . 把这 n-1 种情况看成 n-1 个抽屉，到会的 n 个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。