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

小学六年级奥数抽屉原理(含答案)--第1页小学六年级奥数抽屉原理(含答案)--第1页

抽屉原理

知识要点

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证明：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个自然数中最少要取出几个数，才能保证取出的数中能找到两个数，其中较大的数是较小

数的倍数？

点拨把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}，{17}，{19}，{21}，{23}，{25)，{27}，

{29}，在这15组中，每组中的任意两个数都存在倍数关系，故可把这15组看做15个抽屉，至少要

取出16个数才能达到题目的要求。

例6边长为1的正方形中，任意给定13个点，其中任意三点都不共线。试说明其中至少有4个点，以此

小学六年