四年级奥数.杂题.抽屉原理(C级).学生版

小学奥数全国推荐四年级奥数通用学案附带练习题解析答案45抽屉原理(一)

年级四年级学科奥数版本通用版课程标题抽屉原理（一）如果将5个苹果放到3个抽屉中去，那么不管怎么放，至少有一个抽屉中放的苹果不少于2个。

道理很简单，如果每个抽屉中放的苹果都少于2个，即放1个或不放，那么3个抽屉中放的苹果的总数将少于或等于3，这与放5个苹果的已知条件相矛盾，因此至少有一个抽屉中放的苹果不少于2个。

同样地，有5只鸽子飞进4个鸽笼里，那么一定有一个鸽笼至少飞进了2只鸽子。

以上两个简单的例子所体现的数学原理就是“抽屉原理”，也叫“鸽笼原理”。

利用抽屉原理，可以说明（证明）许多有趣的现象或结论。

不过，抽屉原理不是拿来就能用的，关键是要能运用所学的数学知识去寻找“抽屉”，制造“抽屉”，弄清应当把什么看作“抽屉”，把什么看作“苹果”。

抽屉原理1：将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。

假定这n个抽屉中，每一个抽屉内的物品都不到2件，那么每一个抽屉中的物品或者是1件，或者没有。

这样，n个抽屉中所放物品的总数就不会超过n件，这与有多于n件物品的假设相矛盾，所以前面假定的“这n个抽屉中，每一个抽屉内的物品都不到2件”的条件不能成立，从而知抽屉原理1成立。

应用抽屉原理解题的步骤：第一步：分析题意。

即分清什么可作“物品”，什么可作“抽屉”。

第二步：制造“抽屉”。

这是关键的一步，即如何设计“抽屉”。

根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的“抽屉”及其个数，为使用抽屉原理铺平道路。

第三步：运用抽屉原理。

观察题设条件，结合第二步，恰当运用各个原则或综合运用几个原则，以解决问题。

例1从全校学生中任意找来13名同学，其中至少有2名同学在同一个月过生日。

你能说出为什么吗？分析与解：一年有12个月，任何一个人的生日，一定在其中的某一个月。

如果把这12个月看成12个“抽屉”，把13名同学的生日看成13只“苹果”，把13只苹果放进12个抽屉里，一定有一个抽屉里至少放2个苹果，也就是说，至少有2名同学在同一个月过生日。

小学奥数专题—抽屉原理（一）

⼩学奥数专题—抽屉原理（⼀）⼩学奥数专题—抽屉原理(⼀)[专题介绍] 把4只苹果放到3个抽屉⾥去，共有4种放法（请⼩朋友们⾃⼰列举），不论如何放，必有⼀个抽屉⾥⾄少放进两个苹果。

同样，把5只苹果放到4个抽屉⾥去，必有⼀个抽屉⾥⾄少放进两个苹果。

……更进⼀步，我们能够得出这样的结论：把n＋1只苹果放到n个抽屉⾥去，那么必定有⼀个抽屉⾥⾄少放进两个苹果。

这个结论，通常被称为抽屉原理。

利⽤抽屉原理，可以说明（证明）许多有趣的现象或结论。

不过，抽屉原理不是拿来就能⽤的，关键是要应⽤所学的数学知识去寻找“抽屉”，制造“抽屉”，弄清应当把什么看作“抽屉”，把什么看作“苹果”。

[经典例题]【例1】⼀个⼩组共有13名同学，其中⾄少有2名同学同⼀个⽉过⽣⽇。

为什么？【分析与解答】每年⾥共有12个⽉，任何⼀个⼈的⽣⽇，⼀定在其中的某⼀个⽉。

如果把这12个⽉看成12个“抽屉”，把13名同学的⽣⽇看成13只“苹果”，把13只苹果放进12个抽屉⾥，⼀定有⼀个抽屉⾥⾄少放2个苹果，也就是说，⾄少有2名同学在同⼀个⽉过⽣⽇。

【例 2】任意4个⾃然数，其中⾄少有两个数的差是3的倍数。

这是为什么？【分析与解答】⾸先我们要弄清这样⼀条规律：如果两个⾃然数除以3的余数相同，那么这两个⾃然数的差是3的倍数。

⽽任何⼀个⾃然数被3除的余数，或者是0，或者是1，或者是2，根据这三种情况，可以把⾃然数分成3类，这3种类型就是我们要制造的3个“抽屉”。

我们把4个数看作“苹果”，根据抽屉原理，必定有⼀个抽屉⾥⾄少有2个数。

换句话说，4个⾃然数分成3类，⾄少有两个是同⼀类。

既然是同⼀类，那么这两个数被3除的余数就⼀定相同。

所以，任意4个⾃然数，⾄少有2个⾃然数的差是3的倍数。

想⼀想，例2中4改为7，3改为6，结论成⽴吗？【例3】有规格尺⼨相同的5种颜⾊的袜⼦各15只混装在箱内，试问不论如何取，从箱中⾄少取出多少只就能保证有3双袜⼦（袜⼦⽆左、右之分）？【分析与解答】试想⼀下，从箱中取出6只、9只袜⼦，能配成3双袜⼦吗？回答是否定的。

小学奥数精讲第十二讲抽屉原理（二）

小学奥数精讲第十二讲抽屉原理（二）第12讲抽屉原理（二）同步练习：1.新年晚会上，老师让每位同学从一个装有许多玻璃球的口袋中摸出两个球，这些球给人的手感相同，只有红、黄、白、蓝、绿五色之分(摸时，看不到颜色)，结果发现总有两人取的球相同，由此可知，参加取球的至少有多少人?【答案】16人【解析】两个球的颜色只有15种可能：同色有5种，异色有2510=C 种.由抽屉原理，参加取球的至少有16人.2.一个袋子中有三种不同颜色的球共20个，其中红球7个，黄球5个，绿球8个.现在阿奇闭着眼睛从中取球，要保证有一种颜色的球不少于4个，则至少要取出多少个球才能满足要求?如果还要保证另一种颜色的球不少于3个，则最少要取出多少个球?【答案】10,13【解析】最不利情况下，每种颜色取3个，然后再取1个肯定可以满足要求，所以至少取10个；最不利情况下，把绿球取完，剩下2种颜色每种2个，此时再取1个就满足要求，至少取13个3.口袋中有三种颜色的筷子各10根，那么，（相同颜色的两根筷子为一双）(1)至少取多少根才能保证三种颜色都取到?(2)至少取多少根才能保证有两双颜色不同的筷子?(3)至少取多少根才能保证有两双颜色相同的筷子?【答案】（1）21,（2）13,（3）10【解析】(1)最坏的情况是取完两种颜色，再取1根就满足要求.至少要取102121?+=根.(2)最欢的情况是取完一种颜色10根，另两种颜色各1根，再取1根就满足要求.1012113+?+=根.(3)两双颜色相同的筷子是4只，最坏的情况是每种颜色取3只，再取一根就满足要求.33110?+=根.4.自制的一副玩具牌共计52张(含4种牌：红桃，红方、黑桃、黑梅．每种牌都有1点、2点、…、13点牌各一张)．洗好后背面朝上放好．一次至少抽取________张牌，才能保证其中必定有2张牌的点数和颜色都相同．如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色)，那么至少要取________张牌．【答案】（1）27（2）37【解析】可取红，黑色的1，2，3，4，5，6，7，8，9,10，11，12，13点各2张，共13226?=(张)，那么再取一张牌，必定和其中某一张牌的点数相同，于是就有2张牌点数和颜色都相同，这是最坏的情况，因此至少要取27张牌，必须保证有2张牌点数，颜色都相同．(2)有以下的搭配：(1，2，3)，(4，5，6)，(7，8，9)，(10，11，12)，(13)因而可以取1、3、4、6、7、9、10、12、13这9个数，四种花色的牌都取，9×4=36(张)牌，其中没有3张牌的点数是相邻的．此时取任意1张牌，必然会出现3张牌是相邻的因此，要取37张牌.5.有苹果和桔子若干个，任意分成5堆，能否找到这样两堆，使苹果的总数与桔子的总数都是偶数?【答案】能【解析】根据奇偶性：奇数+奇数=偶数；奇数+偶数=奇数；偶数+偶数=偶数．先用列表法进行搭配．由于题目只要求判断两堆水果的个数关系，因此可以从水果个数的奇、偶性上来考虑抽屉的设计．对于每堆水果中的苹果、桔子的个数分别都有奇数与偶数两种可能，所以每堆水果中苹果、桔子个数的搭配就有4种情形：（奇，奇），（奇，偶），（偶，奇），（偶，偶），其中括号中的第一个字表示苹果数的奇偶性，第二个字表示桔子数的奇偶性．将这4种情形看成4个抽屉，现有5堆水果，根据抽屉原理可知，这5堆水果里至少有2堆属于上述4种情形的同一种情形．由于奇数加奇数为偶数，偶数加偶数仍为偶数，所以在同一个抽屉中的两堆水果，其苹果的总数与桔子的总数都是偶数．6.将全体自然数按照它们个位数字可分为10类：个位数字是1的为第1类，个位数字是2的为第2类，…，个位数字是9的为第9类，个位数字是0的为第10类．(1)任意取出6个互不同类的自然数，其中一定有2个数的和是10的倍数吗?(2)任意取出7个互不同类的自然数，其中一定有2个数的和是10的倍数吗?如果一定，请简要说明理由；如果不一定，请举出一个反例．【答案】见解析【解析】(1)不一定有．例如1、2、3、4、5、10这6个数中，任意两个数的和都不是10的倍数．(2)一定有．将第1类与第9类合并，第2类与第8类合并，第3类与第7类合并，第4类与第6类合并，制造出4个抽屉；把第5类、第10类分别看作1个抽屉，共6个抽屉．任意7个互不同类的自然数，放到这6个抽屉中，至少有1个抽屉里放2个数．因为7个数互不同类，所以后两个抽屉中每个都不可能放两个数．当两个互不同类的数放到前4个抽屉的任何一个里面时，它们的和一定是10的倍数7.从1，2，3，4，…，1994这些自然数中，最多可以取_______个数，能使这些数中任意两个数的差都不等于9．【答案】999【解析】法1：把1994个数每18个分成一组，最后14个数也成一组，共分成111组．即1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18；19，20，21，22，23，24，25，26，27，28，29，30，……，35，36；…………………1963，1964，…，1979，1980；1981，1982， (1994)每一组中取前9个数，共取出9111999?=(个)数，这些数中任两个的差都不等于9．因此，最多可以取999个数．法2：构造公差为9的9个数列(除以9的余数){}1,10,19,28,,1990 ，共计222个数{}2,11,20,29,,1991 ，共计222个数{}3,12,21,30,,1992 ，共计222个数{}4,13,22,31,,1993 ，共计222个数{}5,14,23,32,,1994 ，共计222个数{}6,15,24,33,,1986 ，共计221个数{}7,16,25,34,,1987 ，共计221个数{}8,17,26,35,,1988 ，共计221个数{}9,18,27,36,,1989 ，共计221个数每个数列相邻两项的差是9，因此，要使取出的数中，每两个的差不等于9，每个数列中不能取相邻的项．因此，前五个数列只能取出一半，后四个数列最多能取出一半多一个数，所以最多取1119999?=个数.8.如图，能否在8行8列的方格表的每一个空格中分别填上1，2，3这三个数，使得各行各列及对角线上8个数的和互不相同?并说明理由．【答案】见解析【解析】从问题入手：因为问的是和，所以就从和的种类入手.由1，2，3组成的和中最小为818?=，最大的为8324?=，8~24中共有17种结果，而8行8列加上对角线共有18个和，根据抽屉原理，必有两和是相同的，所以此题不能满足要求．9.在100张卡片上不重复地编上1~100，至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被12整除?【答案】68【解析】21223=?，因为3的倍数有100333??=个，所以不是3的倍数的数一共有1003367-=(个)，抽取这67个数无法保证乘积是3的倍数，但是如果抽取68个数，则必定存在一个数是3的倍数，又因为奇数只有50个，所以抽取的偶数至少有18个，可以保证乘积是4的倍数，从而可以保证乘积是12的倍数.于是最少要抽取68个数(即：68张卡片)才可以保证结果.10.某商店举行抽奖活动，在箱子里放有红色、蓝色、黄色小球各100个，若50个同色小球可以换一个布偶，80个同色小球可以换一个零食包，85个同色小球可以换一个模型．每个小球只能换一次奖．小明去抽奖，每次只能从箱子中不放回地随机抽取一个小球，他最少需要抽取__________次才能保证他可以换到每种奖品各一个．【答案】259【解析】①抽光两种颜色，此时再抽50次即保证可以换到，共需250次；②抽光一种颜色，剩下两种各抽79次，此时再抽一次才可换到，共需259次；③每种各84次，此时再抽一次才可换到，共需253次；综上，需要259次才能保证．深化练习11.现有211名同学和四种不同的巧克力．每种巧克力的数量都超过633颗．规定每名同学最多拿三颗巧克力，也可以不拿．若按照巧克力的种类和数量都是否相同分组，则人数最多的一组至少有________名同学．【答案】7【解析】每一名学生可以拿：括号内为该情况发生有几种情况．1，一个不拿(1种情况)；2，拿四种糖果中任意一个(4种情况)；3．拿两个，都是同种糖果(4种情况)；4．拿两个且不同的糖果，随机的(6种情况)；5．拿三个，都相同(4种情况)；6．拿三个，两个相同(12种情况)；7．拿三个都不同的糖果(4种情况)；所以一个同学所取的不同种类共有1+4+4+6+4+12+4=35种情况；因为每一种糖都超过633颗，所以第五种情况能够出现，3×211=633，足够分．所以其他六种情况也能够发生．所以，要让最多的那组人数最少就是：211÷35=6…1(余数1)；即最多的一组最少为6+1=7人．12.证明：任意给定一个正整数n ，一定可以将它乘以适当的整数，使得乘积是完全由0和7组成的数.【答案】见解析【解析】考虑如下1+n 个数：7，77，777，……，777 位n ，1777+ 位n ，这1+n 个数除以n 的余数只能为0，1，2，……，1-n 中之一，共n 种情况，根据抽屉原理，其中必有两个数除以n 的余数相同，不妨设为777 位p 和777 位q (>p q )，那么()777777777000--= 位位位位p q p q q 是n 的倍数，所以n 乘以适当的整数，可以得到形式为()777000- 位位p q q 的数，即由0和7组成的数．13.上体育课时，21名男、女学生排成3行7列的队形做操．老师是否总能从队形中划出一个长方形，使得站在这个长方形4个角上的学生或者都是男生，或者都是女生?如果能，请说明理由；如果不能，请举出实例．【答案】见解析【解析】因为只有男生或女生两种情况，所以第1行的7个位置中至少有4个位置同性别．为了确定起见，不妨设前4个位置同是男生，如果第二行的前4个位置有2名男生，那么4个角同是男生的情况已经存在，所以我们假定第二行的前4个位置中至少有3名女生，不妨假定前3个是女生．又第三行的前3个位置中至少有2个位置是同性别学生，当是2名男生时与第一行构成一个四角同性别的矩形，当有2名女生时与第二行构成四角同性别的矩形．所以，不论如何，总能从队形中划出一个长方形，使得站在这个长方形4个角上的学生同性别．问题得证．14.8位小朋友围着一张圆桌坐下，在每位小朋友面前都放着一张纸条，上面分别写着这8位小朋友的名字．开始时，每位小朋友发现自己面前所对的纸条上写的都不是自己的名字，请证明：经过适当转动圆桌，一定能使至少两位小朋友恰好对准自己的名字．【答案】见解析【解析】沿顺时针方向转动圆桌，每次转动一格，使每位小朋友恰好对准桌面上的字条，经过8次转动后，桌面又回到原来的位置．在这个转动的过程中，每位小朋友恰好对准桌面上写有自己名字的字条一次，我们把每位小朋友与自己名字相对的情况看作“苹果”，共有8只“苹果”．另一方面，由于开始时每个小朋友都不与自己名字相对，所以小朋友与自己名字相对的情况只发生在7次转动中，这样7次转动(即7个“抽屉”)将产生8位小朋友对准自己名字的情况，由抽屉原理可知，至少在某一次转动后，有两个或两个以上的小朋友对准自己的名字．15.任意给定2008个自然数，证明：其中必有若干个自然数，和是2008的倍数(单独一个数也当做和)．【答案】见解析【解析】把这2008个数先排成一行：1a ，2a ，3a ，……，2008a ，第1个数为1a ；前2个数的和为12+a a ；前3个数的和为123++a a a ；……前2008个数的和为122008+++ a a a ．如果这2008个和中有一个是2008的倍数，那么问题已经解决；如果这2008个和中没有2008的倍数，那么它们除以2008的余数只能为1，2，……，2007之一，根据抽屉原理，必有两个和除以2008的余数相同，那么它们的差(仍然是1a ，2a ，3a ，……，2008a 中若干个数的和)是2008的倍数．所以结论成立．。

小学奥数——抽屉原理竞赛类

小学奥数——抽屉原理竞赛类1.蓝猫有一个布袋，里面有大小相同、颜色不同的一些球，其中红的10个，黄的9个，蓝的6个，白的3个：（1）蓝猫一次至少要取多少个球，才能保证有4个相同颜色的小球？（2）蓝猫一次至少要取多少个球，才能保证有8个相同颜色的小球？2.一副扑克牌共54张，至少从中摸出多少张牌，才能保证：（1）至少有4张牌的花色相同。

（2）四种花色的牌都有。

（3）至少有4张牌是黑桃。

3.下图是一个3行10列共30个小正方形的长方形，现在把每个小方格涂上红色或黄色，试说明无论怎样涂色一定能找到两列，它们的涂色方式相同。

如果是3行17列，则有几列涂色方式相同？如果是3行24列呢？4.在10×10方格纸的每个方格中任意填入1、2、3、4四个数字之一，然后分别对每个2×2方格中的四个数求和。

在这些和中，至少有____________个相同。

5.学校开了天文、地理、美术和音乐四个兴趣小组，每个学生最多可以参加两个，也可以不参加，至少多少学生中才能保证有7个人的情况完全相同？6.学校组织秋游，提供了3个旅游景点，全校2351名师生，每人至少选择了其中的1个景点，请问：至少有多少名师生旅游线路一样？7.在小于31的自然数中（包括0），任取10个偶数，试说明其中一定有两个数之和是34。

8.一次数学竞赛出了10道选择题，评分标准为：基础为10分，每道题答对得3分，答错倒扣一分，不答不得分，要保证至少4个人得分相同，至少需几人参加竞赛？9.一个盒子里装有标号1到100的100张卡片，某人从盒子里随意抽卡片，如果要求取出的卡片中至少有两张标号之差为5，那么此人至少要抽多少张卡片？练习题1.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共20个，其中红球4个，黄球6个，蓝球10个。

问：一次最少取出几个，才能保证有6个小球颜色相同？2.14名同学从星期一到星期五轮流打扫教室卫生，他们中至少有几个人在同一天打扫卫生？3.一只盒子里有5种不同形状的小木块各20块，一次最少取多少块，才能保证其中至少有9个木块的形状相同？4.妈妈把一张9×2的长方形方格纸要灵灵涂色，规定只用红、黄两种颜色，每个小方格只涂一种颜色，不能不涂色，灵灵涂的方格纸中，至少有几列涂的颜色完全相同？5.四（1）班小图书角有画报、童话、科普书三类读物，规定每位同学最多可以借阅两种不同类型的书籍（不准不借），至少有多少位同学来借阅，才一定有三位同学借阅的书籍相同？6.一些顾客在超市购买鱼、鸡、猪肉。

高斯小学奥数四年级下册含答案第20讲_复杂抽屉原理

第二十讲复杂抽屉原理在《简单抽屉原理》中，我们学习了运用抽屉原理处理一些简单问题，以及最不利原则的一些简单应用．抽屉原理：把m个苹果放入n个抽屉（m大于n），结果有两种可能：（1）如果m n÷”个苹果；÷没有余数，那么一定有抽屉至少放了“m n（2）如果m n÷的商再加1”个苹果．÷有余数，那么一定有抽屉至少放了“m n例题1（1）口袋里有四种颜色的球，每种颜色足够多，一次至少要取几个球，才能保证其中一定有两个颜色相同？（2）口袋里有四种颜色的球，每种颜色足够多，一次至少要取几个球，才能保证其中一定有四个颜色相同？「分析」第（1）题中，好好思考一下，如果要想取出的球颜色都不相同，那么最多可以取出多少个球呢？练习1箱子里有12种形状不同的积木，每种都足够多，一次至少要取几个，才能保证其中一定有三个形状相同？本讲，我们要学习抽屉原理在计数、数字、表格、图形等具体问题中较复杂的应用．要能根据已知条件合理地选取和设计“抽屉”与“苹果”，有时还要构造出能达到最佳效果的例子．例题2盒子里有四色球各100个，每次从中摸出2个球，请问：至少要摸几次，才能保证其中有三次摸出球的颜色情况是相同的？「分析」从盒子中取出2个球，颜色情况一共有多少种可能呢？练习2小高把一副围棋混装在一个盒子里，然后每次从盒子中摸出4枚棋子，请问：他至少要摸几次，才能保证其中有三次摸出棋子的颜色情况是相同的？（围棋子有黑、白两种颜色）例题3将下图3行7列的方格纸的每格染成红色、黄色或绿色，要求每列的三个方格所染的颜色互不相同．请说明不管怎么染，至少有两列染色方式是一样的．「分析」题目要求我们说明有两列的染色方法一样，因此我们应该先考虑每列能够怎么染色．方格纸一共有5列，根据抽屉原理，只要每列染色的方法少于5种，就会有两列染色方式一样．那每列有哪些不同的染色方式呢？练习3将2行5列的方格纸每一格染成黑色或白色，请说明不管怎么染，至少有两列染色方式是一样的．有很多抽屉原理的题目是与数字结合的，运用数字相关的一些知识来构造抽屉，这也是我们本讲要学习的重要内容．例题41至30这30个自然数中，至少取出多少个数，才能保证其中一定有两个数的和等于31？至少取出多少个数，才能保证其中一定有两个数的差等于3？「分析」第（1）要求取出的数中，才能保证一定有两个数和为31，那么我们应该首先考虑一下，要想使得任意两数之和都不等于31，我们最多可以取出多少数呢？练习41至20这20个自然数中，至少取出多少个数，才能保证其中一定有两个数的和等于21？至少取出多少个数，才能保证其中一定有两个数的差等于5？除了利用与数字相关的知识来构造抽屉之外，还有一些与图形周长、面积相关的问题．这类问题往往需要根据图形特点进行分割，从而构造出抽屉．例题5（1）在一个边长为2的正方形里随意放入3个点，这3个点所能连出的三角形面积最大是多少？（2）在边长为4的正方形中随意放入9个点，这9个点中任何三点不共线，请说明：这9个点中一定有3个点构成的三角形面积不超过2．（本题中的点都可以放在正方形的边界上）「分析」（1）在边长为2的正方形中放入3个点，我们比较容易想到正方形的三个顶点，三个顶点构成的三角形面积为2．那能否说明放在任意位置三角形面积都不超过2呢？（2）由（1）的结论，正方形内3个点构成的三角形面积不超过正方形面积的一半．应该如何来构造抽屉呢？例题6试说明：任意六个人中，一定可以找到三个互相认识的人，或者三个互不认识的人．「分析」我们不妨画个图来分析一下六个人之间的关系，用实线表示认识，用虚线表示不认识．思考一下，根据抽屉原理，你会发现其中的一个人“甲”与其他5个人的关系可能会是什么情况呢？课堂内外狄利克雷狄利克雷（Dirichilet，Peter Gustay Lejeune）德国数学家，1805年2月13日生于德国迪伦，1859年5月5日卒于格丁根．狄利克雷生活的时代，德国的数学正经历着以高斯为前导的、由落后逐渐转为兴旺发达的时期．狄利克雷以其出色的数学教学才能，以及在数论、分析和数学物理等领域的杰出成果，称为高斯之后与C.G.J.雅强比（Jacobi）齐名的德国数学界的一位核心人物．狄利克雷出身于行政官员家庭，他父亲是一名邮政局长．狄利克雷少年时即表现出对数学的浓厚兴趣，据说他在12岁前就自己攒零钱购买数学图书．1987年入波恩的一所中学，除数学外，他对近代史有特殊爱好，人们称道他是个能专心致志又品行优良的学生．两年后，他遵照父母的意愿转学到科隆的一所教会学校，在那里曾师从物理学家欧姆，学到了必要的物理学基础知识．16岁通过中学毕业考试后，父母希望他攻读法律，但狄利克雷已选定数学为其终身职业．当时的德国数学界，除高斯一人名噪欧洲外，普遍水平较低；又因高斯不喜好教学，于是狄利克雷决定到数学中心巴黎上大学，那里有一批灿如明星的数学家．1822年5月，狄利克雷到达巴黎，选定在法兰西学院和巴黎理学院攻读．1825年，狄利克雷向法国科学院提交他的第一篇数学论文；1826年，狄利克雷在为振兴德国自然科学研究而奔走的A.洪堡的影响下，返回德国，在布雷斯劳大学获讲师资格，后升任编外教授．1828年，狄利克雷又经洪堡的帮助来到学术氛围较浓厚的柏林，任教于柏林军事学院．同年，他又被聘为柏林大学编外教授，开始了他在柏林长达27年的教学与研究生涯．由于他讲课清晰，思想深邃，为人谦逊，淳淳善诱，培养了一批优秀数学家，对德国成为19世纪后期国际上又一个数学中心产生了巨大影响．1831年，狄利克雷称为柏林科学院院士．1855年高斯去世，狄利克雷被选定作为高斯的继任到格丁根大学任教．1858年夏，他去瑞士蒙特勒开会，做纪念高斯的演讲，突发心脏病．他安全返回了格丁根，但在病中遭夫人中风身亡的打击，病情加重，于1859年春与世长辞．作业1. 箱子里有5种颜色相同的积木，每种都足够多，那么一次至少要取多少个，才能保证一定有5个颜色相同？2. 小高把一副围棋棋子混装在一个盒子里，然后每次从盒子里左右手各摸出1枚棋子，那么他至少要摸多少次，才能保证其中有三次摸出棋子的颜色情况是相同的？（围棋子有黑、白两种颜色）3. 从1至50中，至少取出多少个数，才能保证一定有两个数的和是奇数？4. 能否在4行4列的方格表的每个空格中分别填上1、2、3这三个数之一，而使大正方形的每行、每列及对角线上的各个数之和互不相同？5．任意写一个由数字1，2，3组成的十一位数，从这个十一位数中任意截取相邻两位，可得一个两位数，请证明：在从各个不同位置上截得的所有两位数中，至少有两个相等．第二十讲复杂抽屉原理1.例题1答案：5；13详解：（1）利用最不利原则，最倒霉的情况是：取的所有的球中，每种颜色都有且仅有1个，再任意取一个就可以满足要求．所以至少要取415+=个才能保证一定有两个颜色相同．（2）利用最不利原则，最倒霉的情况是：取的所有的球中，每种颜色都有且仅有3个，再任取一个就可以满足要求．所以至少要取43113⨯+=个才能保证一定有四个颜色相同．2.例题2答案：21详解：摸出两个球，颜色共有10种可能（枚举可得），即10个抽屉．利用最不利原则，最倒霉的情况是，摸出的所有球中，每一种颜色情况都出现了2次，再任意取一次就可以满足要求．所以至少要取102121⨯+=次才能保证一定有三次摸出球的颜色情况是相同的．3.例题3答案：证明略详解：每一列三个方格染色情况共有333216A=⨯⨯=种可能．一共有7列，7611÷=，所以一定至少有两列染色方式是一样的．4.例题4答案：16个；16个详解：（1）把1~30这30个数分为如下15组——（1，30）、（2，29）、（3，28）、……、（15，16），每一组的两个数之和都是31，而且不是同组的两个数之和一定不等于31．利用最不利原则，最倒霉的情况是，所取的所有数恰好是每组中各一个，那么再任意取一个即可满足要求，所以至少要取出15116+=个数，才能保证一定有两个数的和等于31．（2）把1~30这30个数进行如下分组：（1，4，7，10，13，16，19，22，25，28）（2，5，8，11，14，17，20，23，26，29）（3，6，9，12，15，18，21，24，27，30）共3组，每组有10个数，连续两个数的差都是3，不连续的3个数的差都不为3，而且不同组的两个数之差一定不是3．利用最不利原则，每组都先隔一个取，即各取5个，那么再任意取一个即可满足要求，所以至少要取出53116⨯+=个才能保证一定有两个数的差为3．5. 例题5答案：（1）2；（2）证明略详解：面积最大为正方形的一半，即2222⨯÷=．此时，其中两个点恰好为某一条边的两个端点，第三个点在该边的对边上．把边长为4的正方形分成4个22⨯的小正方形．9个点放进去，9421÷=，那么一定至少有3个点是在同一个小正方形中的．那么这3个点所构成的三角形面积一定不超过2（即第1问）．6. 例题6答案：不能详解：用实线相连表示认识，虚线相连表示不认识，如图，A 和其他5个人，要么认识，要么不认识，所以一定有三条线是相同的，假设有3条是实线：接下来连接B 、C 、D 三个人，每两个人只有两种连接方法，要么实线、要么虚线．如果有实线，则这两个人与A 三人互相认识；如果全是虚线相连，则B 、C 、D 三人互相不认识．即证．7. 练习1答案：25简答：利用最不利原则，最倒霉的情况是：取的所有的积木中，每种形状都有且仅有2个，再任取一个就可以满足要求．所以至少要取122125⨯+=个才能保证一定有四个颜色相同．8. 练习2答案：11简答：摸出4枚棋子，颜色共有5种可能（枚举可得），即5个抽屉．利用最不利原则，最倒霉的情况是，摸出的所有棋子中，每一种颜色情况都出现了2次，再任意取一次就可以满足要求．所以至少要取52111⨯+=次才能保证一定有三次摸出棋子的颜色情况是相同的．9. 练习3答案：证明略简答：每一列两个方格染色情况共有224⨯=种可能．共5列，5411÷=．10.练习4答案：11个；11个简答：（1）把1~20这20个数分为如下10组——（1，20）、（2，19）、（3，18）、……、（10，11），每一组的两个数之和都是21，而且不是同组的两个数之和一定不等于21．利用最不利原则，最倒霉的情况是，所取的所有数恰好是每组中各一个，那么+=个数，才能保证一定有两再任意取一个即可满足要求，所以至少要取出10111个数的和等于21．（2）把1~20这20个数进行如下分组：（1，6，1，16）（2，7，12，17）（3，8，13，18）（4，9，14，19）（5，10，15，20）共5组，每组有4个数，连续两个数的差都是5，不连续的2个数的差都不为5，而且不同组的两个数之差一定不是5．利用最不利原则，每组都先隔一个取，即各取2个，那么再任意取一个即可满足要⨯+=个才能保证一定有两个数的差为3．求，所以至少要取出2511111.作业1答案：21简答：应用最不利原则，要保证一定有5个颜色相同，则首先每种颜色都取4个，⨯+=个．再任取1个即可．所以至少要取5412112.作业2答案：9简答：从盒子里左右手各摸出1枚围棋棋子，共有黑黑、黑白、白黑、白白四种可能．要保证有三次摸出棋子颜色情况相同，应用最不利原则，当每种情况都出现了两次时，再随意摸出一次，就一定有三次的颜色情况是相同的，即至少要摸出⨯+=次．241913.作业3答案：26简答：要保证一定有两个数的和是奇数，即要保证一定有两个数奇偶性不同，1至50中，共有25个奇数、25个偶数，所以至少要取出25126+=个数，才能保证一定有两个数奇偶性不同．14.作业4答案：不能简答：44⨯的方格表，行和、列和、对角线和共有10个．当把1、2、3填进去时，4个数的和最小为144⨯=，最大为3412⨯=，共有9种可能，所以行和、列和、对角线和这10个数不可能互不相同．15.作业5答案：证明略简答：由数字1、2、3组成的十一位数，任意截取相邻两位，所得的两位数所包含的十位、个位两个数字只可能是1、2、3，所以这样的两位数一共有339⨯=种可能．而从十一位数字中截取的两位数一共会有10个，10911÷=，所以至少有两个所截两位数是相等的．。

高斯小学奥数四年级下册含答案第20讲_复杂抽屉原理

第二十讲复杂抽屉原理在《简单抽屉原理》中，我们学习了运用抽屉原理处理一些简单问题，以及最不利原则的一些简单应用．抽屉原理：把m个苹果放入n个抽屉（m大于n），结果有两种可能：（1）如果m n÷”个苹果；÷没有余数，那么一定有抽屉至少放了“m n（2）如果m n÷的商再加1”个苹果．÷有余数，那么一定有抽屉至少放了“m n例题1（1）口袋里有四种颜色的球，每种颜色足够多，一次至少要取几个球，才能保证其中一定有两个颜色相同？（2）口袋里有四种颜色的球，每种颜色足够多，一次至少要取几个球，才能保证其中一定有四个颜色相同？「分析」第（1）题中，好好思考一下，如果要想取出的球颜色都不相同，那么最多可以取出多少个球呢？练习1箱子里有12种形状不同的积木，每种都足够多，一次至少要取几个，才能保证其中一定有三个形状相同？本讲，我们要学习抽屉原理在计数、数字、表格、图形等具体问题中较复杂的应用．要能根据已知条件合理地选取和设计“抽屉”与“苹果”，有时还要构造出能达到最佳效果的例子．例题2盒子里有四色球各100个，每次从中摸出2个球，请问：至少要摸几次，才能保证其中有三次摸出球的颜色情况是相同的？「分析」从盒子中取出2个球，颜色情况一共有多少种可能呢？练习2小高把一副围棋混装在一个盒子里，然后每次从盒子中摸出4枚棋子，请问：他至少要摸几次，才能保证其中有三次摸出棋子的颜色情况是相同的？（围棋子有黑、白两种颜色）例题3将下图3行7列的方格纸的每格染成红色、黄色或绿色，要求每列的三个方格所染的颜色互不相同．请说明不管怎么染，至少有两列染色方式是一样的．「分析」题目要求我们说明有两列的染色方法一样，因此我们应该先考虑每列能够怎么染色．方格纸一共有5列，根据抽屉原理，只要每列染色的方法少于5种，就会有两列染色方式一样．那每列有哪些不同的染色方式呢？练习3将2行5列的方格纸每一格染成黑色或白色，请说明不管怎么染，至少有两列染色方式是一样的．有很多抽屉原理的题目是与数字结合的，运用数字相关的一些知识来构造抽屉，这也是我们本讲要学习的重要内容．例题41至30这30个自然数中，至少取出多少个数，才能保证其中一定有两个数的和等于31？至少取出多少个数，才能保证其中一定有两个数的差等于3？「分析」第（1）要求取出的数中，才能保证一定有两个数和为31，那么我们应该首先考虑一下，要想使得任意两数之和都不等于31，我们最多可以取出多少数呢？练习41至20这20个自然数中，至少取出多少个数，才能保证其中一定有两个数的和等于21？至少取出多少个数，才能保证其中一定有两个数的差等于5？除了利用与数字相关的知识来构造抽屉之外，还有一些与图形周长、面积相关的问题．这类问题往往需要根据图形特点进行分割，从而构造出抽屉．例题5（1）在一个边长为2的正方形里随意放入3个点，这3个点所能连出的三角形面积最大是多少？（2）在边长为4的正方形中随意放入9个点，这9个点中任何三点不共线，请说明：这9个点中一定有3个点构成的三角形面积不超过2．（本题中的点都可以放在正方形的边界上）「分析」（1）在边长为2的正方形中放入3个点，我们比较容易想到正方形的三个顶点，三个顶点构成的三角形面积为2．那能否说明放在任意位置三角形面积都不超过2呢？（2）由（1）的结论，正方形内3个点构成的三角形面积不超过正方形面积的一半．应该如何来构造抽屉呢？例题6试说明：任意六个人中，一定可以找到三个互相认识的人，或者三个互不认识的人．「分析」我们不妨画个图来分析一下六个人之间的关系，用实线表示认识，用虚线表示不认识．思考一下，根据抽屉原理，你会发现其中的一个人“甲”与其他5个人的关系可能会是什么情况呢？课堂内外狄利克雷狄利克雷（Dirichilet，Peter Gustay Lejeune）德国数学家，1805年2月13日生于德国迪伦，1859年5月5日卒于格丁根．狄利克雷生活的时代，德国的数学正经历着以高斯为前导的、由落后逐渐转为兴旺发达的时期．狄利克雷以其出色的数学教学才能，以及在数论、分析和数学物理等领域的杰出成果，称为高斯之后与C.G.J.雅强比（Jacobi）齐名的德国数学界的一位核心人物．狄利克雷出身于行政官员家庭，他父亲是一名邮政局长．狄利克雷少年时即表现出对数学的浓厚兴趣，据说他在12岁前就自己攒零钱购买数学图书．1987年入波恩的一所中学，除数学外，他对近代史有特殊爱好，人们称道他是个能专心致志又品行优良的学生．两年后，他遵照父母的意愿转学到科隆的一所教会学校，在那里曾师从物理学家欧姆，学到了必要的物理学基础知识．16岁通过中学毕业考试后，父母希望他攻读法律，但狄利克雷已选定数学为其终身职业．当时的德国数学界，除高斯一人名噪欧洲外，普遍水平较低；又因高斯不喜好教学，于是狄利克雷决定到数学中心巴黎上大学，那里有一批灿如明星的数学家．1822年5月，狄利克雷到达巴黎，选定在法兰西学院和巴黎理学院攻读．1825年，狄利克雷向法国科学院提交他的第一篇数学论文；1826年，狄利克雷在为振兴德国自然科学研究而奔走的A.洪堡的影响下，返回德国，在布雷斯劳大学获讲师资格，后升任编外教授．1828年，狄利克雷又经洪堡的帮助来到学术氛围较浓厚的柏林，任教于柏林军事学院．同年，他又被聘为柏林大学编外教授，开始了他在柏林长达27年的教学与研究生涯．由于他讲课清晰，思想深邃，为人谦逊，淳淳善诱，培养了一批优秀数学家，对德国成为19世纪后期国际上又一个数学中心产生了巨大影响．1831年，狄利克雷称为柏林科学院院士．1855年高斯去世，狄利克雷被选定作为高斯的继任到格丁根大学任教．1858年夏，他去瑞士蒙特勒开会，做纪念高斯的演讲，突发心脏病．他安全返回了格丁根，但在病中遭夫人中风身亡的打击，病情加重，于1859年春与世长辞．作业1. 箱子里有5种颜色相同的积木，每种都足够多，那么一次至少要取多少个，才能保证一定有5个颜色相同？2. 小高把一副围棋棋子混装在一个盒子里，然后每次从盒子里左右手各摸出1枚棋子，那么他至少要摸多少次，才能保证其中有三次摸出棋子的颜色情况是相同的？（围棋子有黑、白两种颜色）3. 从1至50中，至少取出多少个数，才能保证一定有两个数的和是奇数？4. 能否在4行4列的方格表的每个空格中分别填上1、2、3这三个数之一，而使大正方形的每行、每列及对角线上的各个数之和互不相同？5．任意写一个由数字1，2，3组成的十一位数，从这个十一位数中任意截取相邻两位，可得一个两位数，请证明：在从各个不同位置上截得的所有两位数中，至少有两个相等．第二十讲复杂抽屉原理1.例题1答案：5；13详解：（1）利用最不利原则，最倒霉的情况是：取的所有的球中，每种颜色都有且仅有1个，再任意取一个就可以满足要求．所以至少要取415+=个才能保证一定有两个颜色相同．（2）利用最不利原则，最倒霉的情况是：取的所有的球中，每种颜色都有且仅有3个，再任取一个就可以满足要求．所以至少要取43113⨯+=个才能保证一定有四个颜色相同．2.例题2答案：21详解：摸出两个球，颜色共有10种可能（枚举可得），即10个抽屉．利用最不利原则，最倒霉的情况是，摸出的所有球中，每一种颜色情况都出现了2次，再任意取一次就可以满足要求．所以至少要取102121⨯+=次才能保证一定有三次摸出球的颜色情况是相同的．3.例题3答案：证明略详解：每一列三个方格染色情况共有333216A=⨯⨯=种可能．一共有7列，7611÷=，所以一定至少有两列染色方式是一样的．4.例题4答案：16个；16个详解：（1）把1~30这30个数分为如下15组——（1，30）、（2，29）、（3，28）、……、（15，16），每一组的两个数之和都是31，而且不是同组的两个数之和一定不等于31．利用最不利原则，最倒霉的情况是，所取的所有数恰好是每组中各一个，那么再任意取一个即可满足要求，所以至少要取出15116+=个数，才能保证一定有两个数的和等于31．（2）把1~30这30个数进行如下分组：（1，4，7，10，13，16，19，22，25，28）（2，5，8，11，14，17，20，23，26，29）（3，6，9，12，15，18，21，24，27，30）共3组，每组有10个数，连续两个数的差都是3，不连续的3个数的差都不为3，而且不同组的两个数之差一定不是3．利用最不利原则，每组都先隔一个取，即各取5个，那么再任意取一个即可满足要求，所以至少要取出53116⨯+=个才能保证一定有两个数的差为3．5. 例题5答案：（1）2；（2）证明略详解：面积最大为正方形的一半，即2222⨯÷=．此时，其中两个点恰好为某一条边的两个端点，第三个点在该边的对边上．把边长为4的正方形分成4个22⨯的小正方形．9个点放进去，9421÷=，那么一定至少有3个点是在同一个小正方形中的．那么这3个点所构成的三角形面积一定不超过2（即第1问）．6. 例题6答案：不能详解：用实线相连表示认识，虚线相连表示不认识，如图，A 和其他5个人，要么认识，要么不认识，所以一定有三条线是相同的，假设有3条是实线：接下来连接B 、C 、D 三个人，每两个人只有两种连接方法，要么实线、要么虚线．如果有实线，则这两个人与A 三人互相认识；如果全是虚线相连，则B 、C 、D 三人互相不认识．即证．7. 练习1答案：25简答：利用最不利原则，最倒霉的情况是：取的所有的积木中，每种形状都有且仅有2个，再任取一个就可以满足要求．所以至少要取122125⨯+=个才能保证一定有四个颜色相同．8. 练习2答案：11简答：摸出4枚棋子，颜色共有5种可能（枚举可得），即5个抽屉．利用最不利原则，最倒霉的情况是，摸出的所有棋子中，每一种颜色情况都出现了2次，再任意取一次就可以满足要求．所以至少要取52111⨯+=次才能保证一定有三次摸出棋子的颜色情况是相同的．9. 练习3答案：证明略简答：每一列两个方格染色情况共有224⨯=种可能．共5列，5411÷=．10.练习4答案：11个；11个简答：（1）把1~20这20个数分为如下10组——（1，20）、（2，19）、（3，18）、……、（10，11），每一组的两个数之和都是21，而且不是同组的两个数之和一定不等于21．利用最不利原则，最倒霉的情况是，所取的所有数恰好是每组中各一个，那么+=个数，才能保证一定有两再任意取一个即可满足要求，所以至少要取出10111个数的和等于21．（2）把1~20这20个数进行如下分组：（1，6，1，16）（2，7，12，17）（3，8，13，18）（4，9，14，19）（5，10，15，20）共5组，每组有4个数，连续两个数的差都是5，不连续的2个数的差都不为5，而且不同组的两个数之差一定不是5．利用最不利原则，每组都先隔一个取，即各取2个，那么再任意取一个即可满足要⨯+=个才能保证一定有两个数的差为3．求，所以至少要取出2511111.作业1答案：21简答：应用最不利原则，要保证一定有5个颜色相同，则首先每种颜色都取4个，⨯+=个．再任取1个即可．所以至少要取5412112.作业2答案：9简答：从盒子里左右手各摸出1枚围棋棋子，共有黑黑、黑白、白黑、白白四种可能．要保证有三次摸出棋子颜色情况相同，应用最不利原则，当每种情况都出现了两次时，再随意摸出一次，就一定有三次的颜色情况是相同的，即至少要摸出⨯+=次．241913.作业3答案：26简答：要保证一定有两个数的和是奇数，即要保证一定有两个数奇偶性不同，1至50中，共有25个奇数、25个偶数，所以至少要取出25126+=个数，才能保证一定有两个数奇偶性不同．14.作业4答案：不能简答：44⨯的方格表，行和、列和、对角线和共有10个．当把1、2、3填进去时，4个数的和最小为144⨯=，最大为3412⨯=，共有9种可能，所以行和、列和、对角线和这10个数不可能互不相同．15.作业5答案：证明略简答：由数字1、2、3组成的十一位数，任意截取相邻两位，所得的两位数所包含的十位、个位两个数字只可能是1、2、3，所以这样的两位数一共有339⨯=种可能．而从十一位数字中截取的两位数一共会有10个，10911÷=，所以至少有两个所截两位数是相等的．。

明珠小学四年级下奥数抽屉原理练习

四下思维训练——抽屉原理1姓名（）1.明珠小学有503名学生在2008年出生，请问是否有生日相同的学生？
2.一根电缆包括20根缆线，每种相同颜色的缆线有4根。

如果在黑暗中，你至少要抓住多少根缆线才能保证每种颜色都至少抓到了1根？
3.幼儿园买来许多牛、马、羊、狗塑料玩具，每个小朋友任意选择两件，但不能是同样的，问：至少有多少个小朋友去拿，才能保证有两人所拿玩具相同？
4.一副扑克牌共54张，其中有2张王牌，还有黑桃、红心、草花和方块4种花色的牌各13张。

那么至少从中摸出多少张牌，才能保证至少有3张牌是红桃？
5.在1米长的直尺上任意点五个点，请你说明这五个点中至少有两个点的距离不大于25厘米。

6.口袋里有蓝色球6个，红色球2个，黄色球19个，至少要取多少个小球才能保证至少有5个小球同色？
7.学校图书馆里科普读物、故事书、连环画三类图书。

每个学生从中任意借阅两本，那么至少要多少个学生借阅才能保证其中一定有2人借阅的读书种类相同？
8.某班学生去买数学书、语文书、美术书。

买书的情况是：有买一本的，有买两本的，也有买三本的。

至少要去多少位学生才能保证一定有两位学生买到的书相同？。

小学奥数全国推荐四年级奥数通用学案附带练习题解析答案46抽屉原理(二)

年级四年级学科奥数版本通用版课程标题抽屉原理（二）这一讲我们学习抽屉原理的另一种情况。

先看一个例子：如果将13只鸽子放进6只鸽笼里，那么至少有一只笼子要放3只或更多的鸽子。

道理很简单，如果每只鸽笼里只放2只鸽子，6只鸽笼共放12只鸽子，剩下的一只鸽子无论放入哪只鸽笼里，总有一只鸽笼放了3只鸽子。

这个例子所体现的数学思想，就是下面的抽屉原理2。

抽屉原理2：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于m＋1。

假定这n个抽屉中，每一个抽屉内的物品都不到（m＋1）件，即每个抽屉里的物品都不多于m件，这样n个抽屉中可放物品的总数就不会超过m×n件，这与多于m×n件物品的假设相矛盾。

这说明一开始的假定不能成立，所以至少有一个抽屉中物品的件数不少于（m ＋1）件。

“抽屉原理1”和“抽屉原理2”的区别是：“抽屉原理1”物体多，抽屉少，数量比较接近；“抽屉原理2”虽然也是物体多，抽屉少，但是数量相差较大，物体个数比抽屉个数的几倍还多几。

不是每一个类似问题的“抽屉”都很明显，有时候“抽屉”需要我们来构造，这个“抽屉”可以是日期、扑克牌、考试分数、年龄、书架等变化的量。

例1有40名小朋友，现有各种玩具122件，把这些玩具全部分给小朋友，是否会有小朋友得到4件或4件以上的玩具？分析与解：将40名小朋友看成40个抽屉。

有玩具122件，而122＝3×40＋2，应用抽屉原理2，取n＝40，m＝3，立即知道至少有一个抽屉中放有4件或4件以上的玩具，也就是说，至少会有一个小朋友得到4件或4件以上的玩具。

例2 布袋里有4种不同颜色的球，每种都有10个。

最少取出多少个球，才能保证其中一定有3个球的颜色一样？分析与解：把4种不同颜色看做4个抽屉，把布袋中的球看做元素。

根据抽屉原理2，要使其中一个抽屉里有3个颜色一样的球，那么放入的球的个数最少应比抽屉个数的2倍多1，即最少取出（3－1）×4＋1＝9（个）球。

四年级奥数之简单抽屉原理与最不利原则(一)

把3个苹果放进
屉里定会怎样呢？
屉里一定会怎样呢？
结论：一定有一个抽屉里至少有2个苹果.
实例：现在将个苹果放入到9个抽屉中
结论：一定有一个抽屉里面至少有2个苹果.
年出生的学生，那么必定至少有几个同学的生日是
清晨，一只母鸡先向着太阳飞奔了一会儿. 然后回到草堆旁
一只母鸡先向着太阳飞奔了一会儿
右跑了一会儿，然后向左边的同伴跑去，它与左边的同伴在草堆里转了半圈
个蛋请问蛋是朝着什么方向落下的？
后，忽然下了一个蛋. 请问：蛋是朝着什么方向落下的？
抽屉原理Ⅱ：
把m个苹果放入
1．如果m÷n没有余数，那么就一定有抽屉至少放了“
如果有余数，那
2．如果m÷n有余数，那么就一定有抽屉至少放了“
苹果.
抽屉原理Ⅱ：
原(实例
1．如果把8个苹果放到
2．如果把9个苹果放到
如果把
3．如果把10个苹果放到
果.
个抽屉中，一定有一个抽屉里面至少有
，尽量平均分，结果是必有
．抽屉原理本质：“至少”，尽量平均分，结果是必有一个抽屉里的苹果不
某件事情的可能性
__________________________________________________________________.
_________________________________________________________________.。

四年级奥数-抽屉原理与最不利原理(二)

【例3】(★★★) 口袋中有三种颜色的筷子各10 根，问： ⑴至少取多少根才能保证种颜色都取到 ⑴至少取多少根才能保证三种颜色都取到？ ⑵至少取多少根才能保证有2双颜色不同的筷子？ ⑶至少取多少根才能保证有2双颜色相同的筷子？
【例2】(★★) 在一个盒子里装着形状相同的三种口味的果冻，分别是苹果口味、巧克力味和香芋味的，每种果冻都有20个，现在闭着眼睛从盒子里克力口味和香芋口味的，每种果冻都有20个，现在闭着眼睛从盒子里拿果冻。请问： ⑴至少要从中拿出多少个，才能保证拿出的果冻中有香芋口味的？ ⑵至少要从中拿出多少个，才能保证拿出的果冻中至少有两种口味？
【例7】(★★★) 口袋中有红、黄、蓝3种颜色的玻璃球各50个，闭着眼睛最少要摸出多少个球，才能保证红球数与黄球数的和比蓝球数多，黄球数与蓝球数的和比红球数多，红球数与蓝球数的和比黄球数多？
【例6】(★★★) 口袋里有红、绿、蓝、黄、白5种颜色的袜子各50只，为确保从口袋取出10双袜子（两只袜子颜色相同即为双），那么应从袋里取出袜出10双袜子（两只袜子颜色相同即为一双），那么应从口袋里取出袜子的最少只数是多少？
两只手套颜色相同即为一双口袋里有红绿蓝黄白5种颜色的袜子各50只为确保从口袋取出10双袜子两只袜子颜色相同即为一双那么应从口袋里取出袜出10双袜子两只袜子颜色相同即为双那么应从袋里取出袜子的最少只数是多少
简单抽屉原理与最不利原则(二)
【例1】(★★) 现有10把钥匙分别能开10把锁，但是不晓得哪把钥匙能开哪把锁。倒霉李最少要试验多少次才能保证使全部的钥匙和锁相匹配？
【例4】(★★★) 一个布袋里有大小相同的颜色不同的一些球，其中红色的有10个，白色的有9个，黄色的有8个，蓝色的有3个，绿色的有1个。那么一次最少取出多少个球才能保证有4个颜色相同的球？少取出多少个球，才能保证有4个颜色、2只黑手套、3只红手套、8只黄手套和9只绿手套放入一个布袋个布袋里，请问：请问 ⑴一次至少要摸出多少只手套才能保证一定有颜色相同的两双手套？ ⑵一次至少要摸出多少只手套才能保证一定有颜色不同的两双手套？ (两只手套颜色相同即为一双)