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

第 PAGE 页 抽屉原理 知识要点 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(张) 例