小学六年级奥数 抽屉原理(含答案) .docxVIP

1 / 11下载文档可编辑 抽屉原理 知识要点 1.抽屉原理的一般表述 (1)假设有 3 个苹果放入 2 个抽屉中，必然有一个抽屉中至少有 2 个苹果。它的 一般表述为： 第一抽屉原理： (mn＋1)个物体放入 n 个抽屉，其中必有一个抽屉中至少有 (m＋1)个物体。 (2)若把 3 个苹果放入 4 个抽屉中，则必然有一个抽屉空着。它的一般表述为： 第二抽屉原理： (mn－1)个物体放入 n 个抽屉，其中必有一个抽屉中至多有 (m－1)个物体。 2.构造抽屉的方法 常见的构造抽屉的方法有：数的分组、染色分类、图形的分割、剩余类等等。 例 1 自制的一副玩具牌共计 52 张(含四种牌：红桃、红方、黑桃、黑梅，每种 牌都有 1 点， 2 点，……13 点牌各一张)，洗好后背面朝上放。一次至少抽取 张牌，才能保证其中必定有 2 张牌的点数和颜色都相同。如果要求一次抽出的 牌中必定有 3 张牌的点数是相邻的(不计颜色)，那么至少要取 张牌。 点拨 对于第一问，最不利的情况是两种颜色都取了 1~13 点各一张，此时再 抽一张，这张牌必与已抽取的某张牌的颜色与点数都相同。 点拨 对于第二问，最不利的情况是：先抽取了 1，2，4，5，7，8，10，11， 13 各 4 张，此时再取一张，这张牌的点数是 3，6，9，12 中的一张，在 已抽取的牌中必有 3 张的点数相邻。 解 (1)13×2＋1＝27(张) (2)9×4＋1＝37(张) 2 / 11下载文档可编辑 例 2 证明： 37 人中， (1)至少有 4 人属相相同； (2)要保证有 5 人属相相同，但 不保证有 6 人属相相同，那么人的总数应在什么范围内？ 点拨 可以把 12 个属相看做 12 个抽屉，根据第一抽屉原理即可解决。 解 (1)因为 37÷12＝3……1，所以， 根据第一抽屉原理， 至少有 3＋1＝4(人) 属相相同。 (2)要保证有 5 人的属相相同的最少人数为 4×12＋1＝49(人) 不保证有 6 人属相相同的最多人数为 5×12＝60(人)所以，总人数应在 49 人到 60 人的范围内。 例 3 有一副扑克牌共 54 张，问：至少摸出多少张才能保证： (1)其中有 4 张花 色相同？ (2)四种花色都有？ 点拨 首先我们要弄清楚一副扑克牌有 2 张王牌，四种花色，每种有 13 张。 (1) 按最不利原则先取出 2 张为王牌，再取 4 张均不同花色，再连续取两次 4 张也均不同花色，这时必能保证每一花色都有 3 张，再取 1 张即可达到要 求。 (2)仍需按最不利原则去取牌，先是 2 张王牌，接着依次把三种花色 的牌全部取出 13×3，这时假设仍是没有四种花色，再取 1 张即可。 解 (1)2＋4×3＋1＝ 15(张) (2)2＋13×3＋1＝42(张) 例 4 学校买来红、黄、蓝三种颜色的球，规定每位学生最多可以借两种不同颜 色的球。那么至少要来几名学生借球，就能保证必有两名学生借的球的颜色完 全相同？ 点拨 根据题中“最多可借两种不同颜色的球”，可知最多有以下 6 种情况： 解 借球有 6 种情况，看做 6 个抽屉， 所以至少要来 7 名学生借球，才能保证。 例 5 从前面 30 个自然数中最少要取出几个数， 才能保证取出的数中能找到两个 3 / 11下载文档可编辑 数，其中较大的数是较小数的倍数？ 点拨 把 1~30 这 30 个自然数分成下面 15 组： {1，2，4，8，16}，{3，6，12， 24}，{5，10，20}， {7，14，28}，{9，18}，{11，22}， {13，26}，{15，30}， {1 7}，{19}， {21}，{23}，{25)， {27}，{29}，在这 15 组中，每组中的任意两个数都存 在倍数关系，故可把这 15 组看做 15 个抽屉，至少要取出 16 个数才能达到 题目的要求。 例 6 边长为 1 的正方形中， 任意给定 13 个点， 其中任意三点都不共线。 试说明 其 其中至少有 4 个点，以此 4 点为顶点的四边形面积不超过四分之一。 解：把正方形平均分成四个相同的小正方形，每个正方形的面积为四分之一。 13=4×3+1，13 个点至少有 4 个点在同一个小正方形，以此4 点为顶点的 四边形的面积不超过小正方形的面积，即不超过原正方形面积的四分之一。 例 7 平面上给定六个点，没有三点共线。每两点用一条红线段或黄线段连接起 来，试说明由这些线段围成的三角形中，至少有一个三角形，它的三条边同色. 解 因为有六个点，每个点都要引出五条线段，据抽屉原理，任意一点引五条线 段中至少有三条线段同色，不妨设是红色(如图红色线段为实线，蓝色线段为虚 线)，这时三角形 a2a3a4