四年级抽屉原理奥数题带答案,小学四年级数学抽屉原理专项训练及答案解析

合集下载

04小学奥数练习卷(知识点:抽屉原理)后附答案解析

04小学奥数练习卷(知识点:抽屉原理)后附答案解析

04小学奥数练习卷(知识点:抽屉原理)注意事项:1.答题前填写好自己的姓名、班级、考号等信息2.请将答案正确填写在答题卡上第Ⅰ卷(选择题)一.选择题(共5小题)1.某班一次数学测验,10道选择题,每道题给出了四个选项,其中有且仅有一个选项是正确的,有7道题所有人都做对了,有3道题所有人都只做对了其中1道题,老师作考试分析时发现:这三道题选用选项的各种情况都有,且至少有两个同学选对,选错的情况完全相同.那么,参加这次测验的同学至少有()人.A.49B.41C.37D.282.从1至10这10个整数中,至少取()个数,才能保证其中有两个数的和等于10.A.4B.5C.6D.73.一个盒子里装有标号为1﹣24的24张卡片,要从盒子里任意抽取卡片,至少要抽出()张卡片,才能保证抽出的卡片中一定有两张卡片标号之差为4(大标号减去小标号,卡片9只看作9,不能看成6,同样,卡片6只看作6,不能看成9).A.3B.13C.14D.154.一副扑克牌有54张,将大小王视为0点,A视为1点,J视为11点,Q视为12点,K视为13点,任意抽出若干张牌,不计花色,如果要求每次抽出的牌中必定有2张牌的点数之和等于14,那么至少要取()张牌.A.26B.27C.28D.295.18个小朋友中,()小朋友在一个月出生.A.恰好有2个B.至少有2个C.有7个D.最多有7个第Ⅱ卷(非选择题)二.填空题(共39小题)6.某人把一副围棋混装在一个盒子里,然后每次从盒子中模出3枚棋子,他至少摸次,才能保证其中有2次取出的棋子是相同的.7.一个袋子里装有大小相同的200只红球,100只黑球,10只白球,小丽蒙着眼去摸球,若要保证摸出的球中至少有100只球的颜色相同,那么至少应摸出只球.8.用100个盒子装杯子,每盒装的个数都不相同,并且盒盒不空,那么至少要个杯子.9.有5种颜色的小球各20个混装在暗箱内,要给7个同学每人发3个相同颜色的球(不管球是什么颜色),那么从暗箱中摸出的球至多个.10.将1只白袜子,2只黑袜子,3只红袜子,8只黄袜子,9只蓝袜子和10只绿袜子放入一个布袋里,一次至少要摸出只袜子,才能保证一定有颜色不同的两双袜子.11.现有3个抽屉,每个抽屉中都放置3个玻璃球(形状大小相同),分别为蓝色、红色与黄色.如果分别从这3个抽屉中各取出一个玻璃球放在一个布袋中,则布袋中的3个玻璃球共有种不同情况.12.将1~25分别填入如图所示的5×5表格中.在每一行中选出最大数,在每一列中选出最小数,这样我们一共选择了10次.这10次选出的数中至少有个不相同的数.13.把61本书分给某个班级的学生,如果其中至少有1人能分到至少3本书,你们这个班最多有人.14.一个袋中有9个黄球、8个红球、7个白球和10个篮球,那么一次最多从袋中取出个球,才能保证袋中剩下的必有一种颜色的球至少有6个.15.小泡泡要给一些美丽的花朵涂颜色.他有5种颜色的蜡笔,一朵花只可以使用一种颜色,那么如图中这些花朵中至少有朵花的颜色相同.16.某校有47个同学参加数学竞赛,将参赛者任意分成五组,必有一组的女生多于2人,参赛者中任意选取12人必有男生,参赛的男生有人.17.2016名运动员的号码依次为1至2016的自然数,现在要从中选出若干名运动员参加仪仗队,使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积.那么.选为仪仗队的运动员最少有人.18.从一副扑克牌拿走大王和小王,在剩下的52张牌中至少取出张才可以保证其中必定有3张牌点数相邻(不计颜色)19.有10张卡片,上面分别写着1,2,3,…,9,10.那么至少取出张卡片,才能保证取出的卡片中,有两张卡片上的数字之和为11.20.一个袋子里有一些球,这些球仅只有颜色不同,其中红球12个,白球8个,黄球2个,篮球1个.某人闭着眼睛从中取出若干个.试问他至少要取多少个球,才能保证至少有4个球颜色相同.21.希望小学六年级一班,每位同学至少选一门兴趣课,22位同学选机器人,9位同学选单片机,15位同学选无线电,16位同学选信息学,每位选择单片机的同学都选择且只能选择机器人或无线电中的一种,每位选择无线电的同学都选择且只能选择机器人或信息学中的一种,那么,这个班最少有名同学.22.一次中环杯比赛,满分为100分,参赛学生中,最高分为83分,最低分为30分(所有的分数都是整数),一共有8000个学生参加,那么至少有个学生的分数相同.23.三年级有50名学生,他们都选择订阅甲、乙、丙三种杂志中的一种、二种或三种,则至少有名学生订阅的杂志种类相同.24.袋子里有红、黄、黑、白珠子各15粒,闭上眼睛要想摸出颜色相同的五粒珠子,至少要摸出粒珠子,才能保证达到目的.25.一副扑克牌有4种花色,每种花色有13张,从中任意抽牌,最少抽出张牌,才能保证有4张是同一花色.26.某公司的工作人员每周都工作5天休息2天,而公司要求每周从周一至周日,每天至少要有45人上班,那么该公司至少需要名工作人员.27.我们在玩扑克牌时,当拿到2张大小相同的牌时(如2个5),我们会说拿到了“一对5”,当拿到了三张大小相同的牌时(如3个K),我们会说拿到了“俘虏K”,当拿到4张大小相同的牌时,我们就会说拿到了“一个炸弹”.在一副扑克牌中,至少拿出张牌就能保证有“一个炸弹”.28.一个不透明的布袋中有黑、白、黄三种颜色的筷子各10根,最少拿出根筷子就能保证有一双是同样颜色的筷子.29.参加体操、武术、钢琴、书法四个兴趣小组的学生中,每人最多可以参加两个兴趣小组.为了保证所选兴趣小组的情况完全相同的学生不少于6人,则参加小组的学生至少有人.30.有4袋糖果,它们中任意3袋糖果的总和都超过60粒,那么这4袋糖果的总数至少有粒.31.黑箱中有60块大小、形状都相同的木块,每15块涂上相同的颜色,一次至少取出块才能保证期中至少有2块木块颜色相同.32.有黑、白、黄三种颜色的袜子各若干只,在黑暗处至少拿出只袜子,才能保证能凑出两双相同颜色的袜子(比如:一双黑色、一双黄色不满足要求).33.一个黑口袋中有2个红球,4个黄球和6个白球,如果小明希望能保证从中拿出2个白球,他至少需要拿出个球.34.1,2,3,4,5,6,11,12,13,14,15,16共12个整数,至少从中取个数,才能确保有两个数,其中一个是另一个的3倍.35.某商场在春节有促销抽奖活动,规则如下:在暗箱内有四种颜色的小球若干个,购物每满100元可摸一次球.如果消费者能凑齐同样颜色的小球两个就可以参加一次抽奖,若参加抽奖5次都没有中奖则可获得安慰奖一份.如果消费者想百分之百获奖,至少需要在该商场购买元的商品.36.有形状、长短都完全一样的红筷子、黑筷子、白筷子各25根.在黑暗中,至少应摸出根筷子,才能保证摸出的筷子至少有8双(每两根同色的筷子视为1双).37.布袋中有60个彩球,每种颜色的球都有6个.蒙眼取球,要保证取出的球中有三个同色的球,至少要取出个球.38.从1至16共16个整数中,至少取个数,才能确保有两个数,其中一个是另一个的2倍.39.某公司的工作人员每周都工作5天休息2天,而公司要求每周从周一至周日,每天都至少有32人上班,那么该公司至少需要名工作人员.40.一个口袋中有51个编上号码的相同的小球,其中编号为1,2,3,4,5的小球分别有3,6,10,12,20个.任意从口袋中取球,至少要取出个小球,才能保证其中至少有7个号码相同的小球.41.一个布袋中装有规格相同的黑球、红球、蓝球、黄球各10个.最少取出个球,才能保证其中一定有3个球的颜色一样.42.一个盒子里有100张卡,每张上面写有一个数,已知写“1”的有1张,写“2”的有2张,写“3”的有3张,…写“9”的有9张,剩下的全写“0”,那么在盒子中至少拿出张卡片才能保证一定有5张卡片上面写的数相同.43.一个袋子里放着很多大小完全相同的红球、黄球、白球和黑球(每种球的量足够多).现在大家轮流从袋中摸球,都不能用眼睛看,每人一次性摸出3个球.那么最少有个人摸球,才能保证有两个人摸出的球完全一样.44.箱子中有红、黄、绿三种颜色的球.已知除了7个球外其余球均为红色,除了12个球外其余球均为黄色,除了13个球外其余球均为绿色,那么至少任意从箱子中取出个球,能保证取出的球中三种颜色都有.三.解答题(共6小题)45.从 1 到 200 这 200 个自然数中任意选数,至少要选出多少个才能确保其中必有2个数的和是5的倍数?46.在1到200这200个自然数中任意选数,至少要选出多少个才能确保其中必有2个数的乘积等于238?47.数学竞赛,填空题8道,答对1题,得4分,未答对,得0分;问答题6道,答对1道,得7分,未答对,得0分,参赛人数400人,至少有多少人的总分相同?48.将530本书分给48名学生,至少有几名学生分到的数量相同?49.影院正在放映《玩具总动员》、《冰河世纪》、《怪物史莱克》、《齐天大圣》四部动漫电影,票价分别为50元、55元、60元、65元.来影院的观众至少看一场,至多看两场.因时间关系《冰河世纪》与《怪物史莱克》不能都观看,若今天必有200人看电影所花的钱一样多,则影院今天至少接待观众多少人?50.一副扑克牌一共有54张,黑桃、红桃、梅花、方块各有13张,还有2张王牌.至少从中取出张牌,才能保证4种花色的牌都有2张.参考答案与试题解析一.选择题(共5小题)1.某班一次数学测验,10道选择题,每道题给出了四个选项,其中有且仅有一个选项是正确的,有7道题所有人都做对了,有3道题所有人都只做对了其中1道题,老师作考试分析时发现:这三道题选用选项的各种情况都有,且至少有两个同学选对,选错的情况完全相同.那么,参加这次测验的同学至少有()人.A.49B.41C.37D.28【分析】要先求出3道题中,只选对1道题的选项组合情况数(根据计数原理求得),再把这些选项的组合情况构造为抽屉,情况数就是抽屉数,学生为抽屉要放的物件.最后根据抽屉原理二求得参加测验的学生数即可.【解答】解:(1)在3道题中,每道都有4个选项,其中有且仅有1个选项是正确的,只选对其中一道,这样的选项组合情况为:①第一道选对,第二、三道全选错的情况数位1×3×3=9.②第二道选对,第一、三道全选错的情况数为3×1×3=9.③第三道选对,第一、二道全选错的情况数为3×3×1=9总计9+9+9=27(2)将这27种情况看做是27个抽屉,学生看做是放到抽屉的物体,至少有1抽屉放了2个物体.根据抽屉原理二得:物体数=27×(2﹣1)+1=28.所以参加这次测验的同学至少有28人.故选:D.【点评】构造好抽屉是本题的解题关键,只有抽屉构造好了,题目就迎刃而解了.2.从1至10这10个整数中,至少取()个数,才能保证其中有两个数的和等于10.A.4B.5C.6D.7【分析】10个自然数有:1、2、3、4、5、6、7、8、9、10;和是10的有(1,9)、(2、8);(3、7);(4、6);这四组数据中的两个数相加的和是10,根据抽屉原理,考虑最差情况:取出6个数是:数字5、10和四组数据中的其中一个,再任意取出1个都会出现两个数的和是10,据此即可解答.【解答】解:从1至10这10个整数中,和等于10的有:(1,9)、(2、8);(3、7);(4、6);考虑最差情况:取出6个数是:数字5、10和四组数据中的其中一个,再任意取出1个都会出现两个数的和是10,即6+1=7(个),答:至少取7个数,才能保证其中有两个数的和等于10.故选:D.【点评】完成本题首先要确定在前10个自然数中,相加为10的两个数有几组.3.一个盒子里装有标号为1﹣24的24张卡片,要从盒子里任意抽取卡片,至少要抽出()张卡片,才能保证抽出的卡片中一定有两张卡片标号之差为4(大标号减去小标号,卡片9只看作9,不能看成6,同样,卡片6只看作6,不能看成9).A.3B.13C.14D.15【分析】将这24张卡片分成这样的两组:第一组1、2、3、4、9、10、11、12、17、18、19、20;第二组:5、6、7、8、13、14、15、16、21、22、23、24,从这任意一种,无论怎么抽出,都不可能有相差为4的两个标号.【解答】解:将这24张卡片分成这样的两组:第一组:1、2、3、4、9、10、11、12、17、18、19、20;第二组:5、6、7、8、13、14、15、16、21、22、23、24,只要在第一组中加入一个第二组的数,或在第二组中加入第一组的一个数,都能保证有两张卡片的标号之差为4.【点评】抽屉原理的关键是如何去分组,如这题中分成的两组,在任意一组中都没有两张差为4的标号.4.一副扑克牌有54张,将大小王视为0点,A视为1点,J视为11点,Q视为12点,K视为13点,任意抽出若干张牌,不计花色,如果要求每次抽出的牌中必定有2张牌的点数之和等于14,那么至少要取()张牌.A.26B.27C.28D.29【分析】54张牌按照下面的分成四个部分:大王和小王、1﹣6、7、8﹣13,考虑最差情况:怎么取得最多的牌而没有任何两张牌之和等于14呢?在这四个部分里,当取到1﹣6区间的时候,就不能取8﹣13区间的牌,反之一样;而且7只能取一个,大小王必取.这样我们就可以这样取牌:大小王、1﹣6全取、1个7(或大小王、1个7、8﹣13全取)总共27张牌,再随便取一张牌就必定有2张牌的和等于14了.所以要满足题目至少要取27+1=28张.【解答】解:根据题干分析可得,可以这样取牌:大小王、1﹣6全取、1个7(或大小王、1个7、8﹣13全取)总共27张牌,再随便取一张牌就必定有2张牌的和等于14了.所以要满足题目至少要取27+1=28张.故选:C.【点评】此题考查抽屉原理解决实际问题的灵活应用,要注意考虑最差情况.5.18个小朋友中,()小朋友在一个月出生.A.恰好有2个B.至少有2个C.有7个D.最多有7个【分析】把一年12个月看作12个抽屉,18个小朋友看作18个元素,把18个元素放到12个抽屉里平均每个抽屉里放18÷12=1…6,所以余的6个无论放的那个抽屉里总有一个抽屉里至少有2个,据此解答.【解答】解:18÷12=1…6,1+1=2(个),答:18个小朋友中,至少有2个小朋友在一个月出生.故选:B.【点评】解答本题的关键是建立抽屉数和元素数,即把一年12个月看作12个抽屉,18个小朋友看作18个元素;知识点:至少数=平均数+1(在有余数的情况下).二.填空题(共39小题)6.某人把一副围棋混装在一个盒子里,然后每次从盒子中模出3枚棋子,他至少摸 5 次,才能保证其中有2次取出的棋子是相同的.【分析】摸出棋子的情况有:3黑、3白、2黑1白、1黑2白,共有四种情况,把这四种情况看作四个抽屉,假设摸出4次:分别摸出3黑、3白、2黑1白、1黑2白,此时,再摸一次,必定与前面四次取出的情况相同,据此即可解答.【解答】解:摸出棋子的情况有:3黑、3白、2黑1白、1黑2白,共有四种情况,把这四种情况看作四个抽屉,则根据题干分析可得:4+1=5(次),答:至少摸5次,才能保证其中有2次取出的棋子是相同的.故答案为:5.【点评】根据抽屉原理中的最差原理进行分析即可解答,正确建立抽屉是完成本题的关键.7.一个袋子里装有大小相同的200只红球,100只黑球,10只白球,小丽蒙着眼去摸球,若要保证摸出的球中至少有100只球的颜色相同,那么至少应摸出209 只球.【分析】根据随机事件概率大小的求法,找准两点:①符合条件的情况数目;②全部情况的总数.这里要考虑最差情况.【解答】解:从最坏的情况考虑:摸出10个白球,摸出另两色的99个球,最后再摸出最后一色的100个球,这时可以保证至少有100只球的颜色相同,至少应摸出10+99+100=209(只)答:至少应摸出209只球.故答案为:209.【点评】此题考查了利用抽屉原理解决实际问题的方法的灵活应用,此题要考虑最差情况.8.用100个盒子装杯子,每盒装的个数都不相同,并且盒盒不空,那么至少要5050 个杯子.【分析】用100个盒子装杯子,每盒装的个数都不相同,并且盒盒不空,所以又100种不同的装法,要求至少需要多少个杯子,那么可以从最少的个数装起:即每个盒子里的杯子数分别为1、2、3、4、5、6…100,由此可得出所需要的杯子数为:1+2+3+4+5+…+100,利用高斯求和的方法即可解决问题.【解答】解:因为每个盒子装的个数都不相同,并且盒子不空,要想让杯子数量最少,那么只能是第一个盒子放一个被子,第二个放2个,第三个放3个,以此类推,第100个盒子放100个,1+2+3+4+…+100=(1+100)×100÷2=101×50=5050(个)答:那么至少有5050个杯子.故答案为:5050.【点评】解答本题,首先根据题意判断出每个盒子里的被子的数量,然后利用对称加法求和即可.9.有5种颜色的小球各20个混装在暗箱内,要给7个同学每人发3个相同颜色的球(不管球是什么颜色),那么从暗箱中摸出的球至多29 个.【分析】用5种颜色构造5个抽屉,先是用7个同学到抽屉拿球,从而得出“至少有一抽屉有6球”,然后根据此结论求得由暗箱拿到抽屉中的球数及5个抽屉球的存在情况.最后分情况讨论7个同学的得球,进而计算出在暗箱中共拿球数.【解答】解:(1)将5种颜色看做是5个抽屉,因为是7个同学得球(同色),意味着至少有两个同学要进同一抽屉拿球,这个抽屉的球必须的够2个同学拿的,即至少有2×3=6个球.(2)为保证至少有一抽屉有6个球,根据抽屉原理二,那么在暗箱中得拿(6﹣1)×5+1=26个球.5个抽屉中球的最差分配情况是:6、5、5、5、5.这情况下保证了6个同学得了3个相同颜色的球,最后一个同学怎样得3个相同颜色的球,分两种情况:①若得与抽屉有6球同色的球,那还需要3个,共计3+26=29个;②若得与抽屉有5球同色的球,那只需要1个,共计1+26=29个.故:从暗箱中摸出的球至多是29个.【点评】注意:解题中两次用到抽屉原理和7个同学得球情况进行分类,这增加了解题难度.10.将1只白袜子,2只黑袜子,3只红袜子,8只黄袜子,9只蓝袜子和10只绿袜子放入一个布袋里,一次至少要摸出16 只袜子,才能保证一定有颜色不同的两双袜子.【分析】从最不利的情况考虑,要先把最多的10只绿袜子全部取出,再白色、黑色、红色、黄色袜子各取1只,此时再任意多取1只,必有颜色不同的两双袜子;据此解答即可.【解答】解:根据分析可得,10+5+1=16(只)答:一次至少要摸出 16只袜子,才能保证一定有颜色不同的两双袜子.故答案为:16.【点评】此题属于抽屉原理应用题,解答此题应从最极端情况进行分析.11.现有3个抽屉,每个抽屉中都放置3个玻璃球(形状大小相同),分别为蓝色、红色与黄色.如果分别从这3个抽屉中各取出一个玻璃球放在一个布袋中,则布袋中的3个玻璃球共有10 种不同情况.【分析】布袋中的球可根据球的颜色进行分类列举,3个玻璃球颜色都相同,都不相同,有2个相同这三种情况进行加和可得结果.【解答】解:若布袋中的3个玻璃球颜色都相同,则有3种情况,都为蓝色、红色与黄色;若布袋中的3个玻璃球颜色都不相同,有1种情况;若布袋中的3个玻璃球有2个球颜色相同,则有×=6种,共有3+1+6=10种不同情况.故答案为:10.【点评】本题的突破口是能根据布袋中的3个球的颜色情况进行分类统计.12.将1~25分别填入如图所示的5×5表格中.在每一行中选出最大数,在每一列中选出最小数,这样我们一共选择了10次.这10次选出的数中至少有9 个不相同的数.【分析】首先根据题意,判断出一定存在一个数,它既是所在行的最大数,又是所在列的最小数;然后应用假设法,判断出:不存在两个既是所在行的最大数,又是所在列的最小数的数,推得这10次选出的数中至少有9个不相同的数即可.【解答】解:(1)一定存在一个数,它既是所在行的最大数,又是所在列的最小数,例如:图1中的数字10既是第5行的最大数,又是第1列的最小数,.(2)若存在两个这样的数,则这两个数必不在同一行也不在同一列,如图2中的A与B,由题意,可得:B>C>A>D>B,这是不可能的,所以不存在两个既是所在行的最大数,又是所在列的最小数的数,所以这10次选出的数中至少有:10﹣1=9个不相同的数,.故答案为:9.【点评】此题主要考查了抽屉原理的应用,考查了假设法的应用,要熟练掌握,解答此题的关键是判断出:不存在两个既是所在行的最大数,又是所在列的最小数的数.13.把61本书分给某个班级的学生,如果其中至少有1人能分到至少3本书,你们这个班最多有30 人.【分析】根据抽屉原理可得这个班最多有(61﹣1)÷2=30人.【解答】解:根据抽屉原理可得这个班最多有(61﹣1)÷2=30人,故答案为30.【点评】本题考查抽屉原理,考查学生分析解决问题的能力,正确运用抽屉原理是关键.14.一个袋中有9个黄球、8个红球、7个白球和10个篮球,那么一次最多从袋中取出13 个球,才能保证袋中剩下的必有一种颜色的球至少有6个.【分析】设置四个抽屉,第一个抽屉中放黄球,第二个抽屉中放红球,第三个抽屉中放白球,第四个抽屉中放蓝球.要保证至少有一个抽屉中有6个,那么就必须至少有4×(6﹣1)+1=21个球.根据这个思路去思考解答.【解答】解:4×(6﹣1)+1=21(个)9+8+7+10=34(个)34﹣21=13(个)故填13【点评】抽屉原理在运用时,要注意如何去设置抽屉,要从最不利的情况出发思考解决问题.15.小泡泡要给一些美丽的花朵涂颜色.他有5种颜色的蜡笔,一朵花只可以使用一种颜色,那么如图中这些花朵中至少有3朵花的颜色相同.【分析】把5种颜色的蜡笔看作5个抽屉,11朵花看作11个元素,根据最不利原理,要使花的颜色相同的最少,只要使每个抽屉的元素数尽量平均,即11÷5,然后解答即可.【解答】解:11÷5=2(朵)…1(朵)2+1=3(朵)答:这些花朵中至少有 3朵花的颜色相同.故答案为:3.【点评】此题考查了利用抽屉原理解决实际问题的灵活应用,关键是从最差情况考虑.16.某校有47个同学参加数学竞赛,将参赛者任意分成五组,必有一组的女生多于2人,参赛者中任意选取12人必有男生,参赛的男生有36 人.【分析】首先分析分成5组一定有一组多于2人,那么女生人数至少有一组有3人,其他为2人.任选12人一定有男生说明女生人数少于12人.【解答】解:依题意可知:将人数分成5组,必有一组女生人数多于2人,说明女生人数至少为:2×5+1=11人.参赛中任选12人必有男生,说明女生人数少于12人,所以女生人数为11人.47﹣11=36(人)故答案为:36【点评】本题考查对抽屉原理的理解和运用,关键理解题中的必有和任选词汇,从而确定女生人数的至多和至少,问题解决.17.2016名运动员的号码依次为1至2016的自然数,现在要从中选出若干名运动员参加仪仗队,使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积.那么.选为仪仗队的运动员最少有43 人.【分析】首先分析乘积没有那么就需要找到最小的乘积也不在这个范围就可以,然后再逐个分析特殊的保留即可.【解答】解:依题意可知:首先分析去掉用的比较多的数字,因为它们的乘数比较多,比较小的数字是用的最多的,因为他的倍数多,所以把它们去掉.关键的问题是去掉到何处.分析可知44×45=1980,小于2016;45×46=2070大于2016满足.所在在数字45﹣2016中的最小乘积都是大于2016的,同时1对这些数字没有影响,可以保留,去掉的数字为2﹣44共43个数字.。

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

小学奥数全国推荐四年级奥数通用学案附带练习题解析答案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名同学在同一个月过生日。

四年级高思奥数之抽屉原理一含答案

四年级高思奥数之抽屉原理一含答案

第8讲抽屉原理一内容概述理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,需要利用最不利原则进行分析.典型问题兴趣篇1. 学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点.2. 小悦,冬冬和阿奇到费步步家玩,费叔叔拿出许多巧克力来招待他们,他们一数,共有19块巧克力,如果把这些巧克力分给他们三人,试说明:一定有人至少拿到7块巧克力,但不一定有人拿到8块.3. 任意40个人中,至少有几个人属于同一生肖?4. 有红、黄、蓝、绿四种颜色的小珠子放在同一个口袋里,每种颜色的珠子都足够多,一次至少要取几颗珠子,才能保证其中一定有两颗颜色相同?5. 某校的小学生中,年龄最小的6岁,最大的13岁,从这个学校中至少选几个学生,就能保证其中一定有三个学生的年龄相同?6. 有红、黄、蓝、绿四种颜色的铅笔各10支,拿的时候不许看铅笔的颜色,那么一次至少要拿多少支,才能保证其中一定有4支是同一种颜色的铅笔?7. 口袋里装有红、黄、蓝、绿这4种颜色的球,且每种颜色的球都有4个,小华闭着眼睛从口袋里往外摸球,那么他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?8. 一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张,那么:(1)至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃?(2)至少从中摸出多少张牌,才能保证至少有3张牌是红桃?(3)至少从中摸出多少张牌,才能保证有5张牌是同一花色的?9. 把40块巧克力放入A、B、C、D四个盒子内,如图8-1,A盒中放的最多,放了13块,且四个盒子内装的巧克力的数量依次减少,那么:(1)D盒最少可以装几块?(2)D盒最多可以装几块?10. 圆桌周围恰好有12把椅子,现在已经有一些人在桌边就坐,当再有一人入座时,就必须和已就坐的某个人相邻,问:已就坐的最少有多少人?拓展篇1. 红领巾小学今年入学的一年级新生中有370人是在同一年出生的. 试说明:他们中一定有两个人是在同一天出生的.2.某公司决定派95名员工去8个不同的城市进行市场调查,是不是一定有12个人会去同一城市?“一定有13个人去同一城市”这个说法正确吗?3. 一个盒子内有四个格子,现在我们闭着眼睛,把棋子往格子里“瞎放”(没有放到格子外的),那么至少要放多少枚棋子,才能保证一定有两枚棋子放在同一格内?4. 一个鱼缸里有很多条鱼,共有5个品种,至少要捞出多少条鱼,才能保证其中有5条相同品种的鱼?5. 冬冬把一副围棋子混装在一个盒子中,然后每次从盒子中摸出4枚棋子,那么他至少要摸几次,才能保证其中有三次摸出棋子的颜色情况是相同的?(围棋子有黑、白两种颜色)6. 在一个盒子里装着形状相同的3种口味的果冻,分别是苹果口味的、草莓口味的和牛奶口味的,每种果冻都有20个,现在闭着眼睛从盒子里拿果冻. 请问:(1)至少要从中拿出多少个,才能保证拿出的果冻中有牛奶口味的?(2)至少要从中拿出多少个,才能保证拿出的果冻中至少有两种口味?7. 一个布袋里有大小相同颜色不同的一些木球,其中红色的有10个,黄色的有8个,蓝色的有3个,绿色的有1个,请问:(1)一次至少要取出多少个球,才能保证取出的球至少有三种颜色?(2)一次至少要取出多少个球,才能保证其中必有红球和黄球?8. 一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张,现在要从中随意取出一些牌,如果要保证在取出来的牌中至少包含三种花色,并且这三种花色的牌至少都有3张,那么最少要取出多少张牌?9. 黑色、白色、黄色、红色的筷子各有8根,混杂放在一起,在黑暗中取出一些筷子. 要使得这些筷子能够搭配出两双筷子(两根筷子颜色相同即为一双),那么最少要取多少根才能保证达到要求?10. 将1只白袜子、2只黑袜子、3只红袜子、8只黄袜子和9只绿袜子放入一个布袋里,请问:(1)一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?(2)一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)11. 31个同学围成一个圆圈,坐好后发现任何两个男生之间至少有两个女生,那么男生最多有多少人?12. 现有10 把钥匙分别能开10把锁,但是不知道哪把钥匙能开哪把锁. 最少要试验多少次才能保证使全部的钥匙和锁相匹配?超越篇1. 体育馆里有足球、篮球和排球3种球,一个班的50名学生去借球,每人最少借1个,最多可以借2个,请问:最少有多少名学生借到球的数量和种类完全一样?2. 把31个桃子分给若干只猴子,每只猴子分得的桃子不超过3个,那么至少有几只猴子得到的桃子一样多?3. 有37个数,每个数为0或1. 要求:当把这些数以任意的方式排列在圆周上时,总能找到6个1连排在一起,问:其中最少有多少个数是1?4. 有一个大口袋,里面装着许多球,每个球上写着一个数字,其中写0的有1个,写1的有2个,写2的有3个,……,写9的有10个. 如果闭着眼睛从袋中取球,那么至少要取出多少个球,才能保证取出的球中必有3个,它们上面的数字恰好组成678?(考虑“9”倒过来看是“6”)5. 一个袋子中有三种不同颜色的球共20个,其中红球7个,黄球5个,绿球8个,现在阿奇闭着眼睛从中取球,要保证有一种颜色的球不少于4个,则至少要取出多少个球才能满足要求?如果还要保证另一种颜色的球不少于3个,则至少要取出多少个球?6. 50个苹果分给8个小朋友,那么分到苹果最多的小朋友至少分到多少个?如果1号小朋友最多给2个,2号最多给4个,3号最多给6个,……8号最多给16个,那么得到苹果最多的小朋友至少分到多少个?7. 888名学生站成一个圆圈,如果任意连续32人中,至多有9名男生,那么男生的人数最多有多少人?8.新春佳节,商场举办抽奖活动,抽奖箱中有五种不同颜色的奖券,分别有32、30、28、26、24张,每次可以抽出任意多张,但每抽出一张就要付2元钱,奖励方式如下:用15张同色的奖券换一架相同颜色的飞机模型,用11张同色的奖券换一架相同颜色的坦克模型,用4张同色的奖券换一架相同颜色的摩托车模型. 请问:至少要付多少钱,才能保证可以换到三种模型,且三种模型之间颜色互不相同?第8讲抽屉原理一内容概述理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,需要利用最不利原则进行分析.典型问题兴趣篇1. 学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点.答案:一定有两个班去同一个地点。

小学数学 抽屉原理 完整版题型训练+详细答案

小学数学 抽屉原理 完整版题型训练+详细答案

抽屉原理例题讲解:板块一:基础题型1.将60个红球、8个白球排成一条直线,至少会有多少个红球连在一起?答案:7详解:60÷(8+1)=6……6,6+1=7个。

2.17名同学参加一次考试,考试题是3道判断题(答案只有对或错),每名同学都在答题纸上依次写上了3道题目的答案.请问:至少有几名同学的答案是一样的?答案:3详解:答案的结果有23=8种情况,即8个抽屉。

17÷8=2……1,2+1=3名。

3.任意写一个由数字1、2组成的六位数,从这个六位数中任意截取相邻两位,可得一个两位数,请证明:在从各个不同位置上截得的所有两位数中,一定有两个相等.详解:两位数的情况共4种:12,21,11,22。

六位数可以截取出5个两位数,所以必有重复。

4.将1至6这6个自然数随意填在图2,图中的六个圆圈中,试说明:图中至少有一行的数字之和不小于8。

详解:1+2+3+4+5+6+7=21,21÷3=7,图形总共有3行,第一行只有一个数,最大填6,那么后两行至少有一行是大于7的整数,即不小于8。

5.从l,2,3,…,99,100这100个数中任意选出51个数,请说明:(1)在这51个数中,一定有两个数的差等于50;详解:构造差为50的抽屉:(1,51)、(2,52)、……、(50,100),共50个抽屉。

选出51个数,必有两数来自一组,即差为50.(2)在这51个数中,一定有两个数差1.详解:构造差为1的抽屉:(1,2)、(3,4)、……、(99,100),共50个抽屉。

必有两数来自一组,即差为1.6.从1,2,3,…,21这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?答案:12详解:构造差为4的抽屉:(1,5)、(2,6)、(3,7)、(4,8)、(9,13)、(10,14)、(11,15)、(12,16)、(17,21)、(18)、(19)、(20)共12个抽屉,最多取12个数。

小学奥数:抽屉原理(含答案)之欧阳学创编

小学奥数:抽屉原理(含答案)之欧阳学创编

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

如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。

比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。

应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。

2、例题讲解例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?例3从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

例4从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

分析与解答在这20个自然数中,差是12的有以下8对:{20,8},{19,7},{18,6},{17,5},{16,4},{15,3},{14,2},{13,1}。

奥数-18抽屉原理+答案

奥数-18抽屉原理+答案
解析:每个人最少交一个朋友,最多可以交 19 个朋友,20 大于 19,所以至少有 两名游客,他们的朋友人数一样多。 练习一 1. 把 9 条金鱼任意放在 8 个鱼缸里面,至少有一个鱼缸放有两条或两条以上金鱼,
请你说明理由。
2. 一个旅行团在北京游玩 5 天,他们想去 6 个景点游玩,导游说你们至少有一天游 玩两个景点,请你说明理由。
二、 解题方法
抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣 的问题,许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使 问题得到解决。
1. 公式 苹果÷抽屉=商……余数 余数:① 余数=0,结论:至少有“商”个苹果在同一个抽屉里。 ② 余数>0,结论:至少有(商+1)个苹果在同一个抽屉里。
抽屉原理
一、 抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,至少有一个抽 屉里面至少放两个苹果。如果把 n+1 个物体放到 n 个抽屉中,那么至少有一个抽屉 中放着 2 个或更多的物体,我们称这种现象为抽屉原理。
抽屉原理可以推广为:如果有 m 个抽屉,有 k×m+r(0<r≤m)个元素那么至 少有一个抽屉中要放(k+1)个或更多的元素。通俗地说,如果元素的个数是抽屉个 数的 k 倍多一些,那么至少有一个抽屉要放(k+1)个或更多的元素。
6. 四个连续的自然数分别被 3 除后,必有两个余数相同,请说明理由。
2
【例3】 一养鸽户有 10 只鸽笼,每天鸽子回家他都要数一数,并作记录。他发现 每天都会出现 3 只鸽子住同一个鸽笼,请问:他至少养了几只鸽子?
解析:本题需要求“苹果”的数量,需要反用抽屉原理,并结合最“坏”情况。 最坏的情况是每个笼子都有 2 只鸽子,出现 3 只鸽子住同一个鸽笼,是因为比这些 鸽子还至少多 1 只鸽子,所以至少需要养 21 只鸽子。

1 抽屉原理(组合初步)四年级

1 抽屉原理(组合初步)四年级

抽屉原理理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,需要利用最不利原则进行分析.典型问题兴趣篇1. 学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点.答案:一定有两个班去同一个地点。

解析:4÷3=1 (1)4个苹果放入3个抽屉里,至少有两个苹果在同一个抽屉里。

2. 小悦,冬冬和阿奇到费步步家玩,费叔叔拿出许多巧克力来招待他们,他们一数,共有19块巧克力,如果把这些巧克力分给他们三人,试说明:一定有人至少拿到7块巧克力,但不一定有人拿到8块.答案:19÷3=6 (1)解析:19个苹果放入三个抽屉里,至少7个苹果放入同一个抽屉里,所以每人至少拿7个苹果。

3. 任意40个人中,至少有几个人属于同一生肖?答案:40÷12=3 (4)解析:40个苹果放入12个抽屉里,至少有4个苹果放入同一个抽屉里。

4. 有红、黄、蓝、绿四种颜色的小珠子放在同一个口袋里,每种颜色的珠子都足够多,一次至少要取几颗珠子,才能保证其中一定有两颗颜色相同?答案:5个解析:最不利原则,至少拿5个才能保证其中一定有2颗颜色相同。

5. 某校的小学生中,年龄最小的6岁,最大的13岁,从这个学校中至少选几个学生,就能保证其中一定有三个学生的年龄相同?答案:17个解析:最不利原则,13-6+1=8(人)8×2+1=17(个)6. 有红、黄、蓝、绿四种颜色的铅笔各10支,拿的时候不许看铅笔的颜色,那么一次至少要拿多少支,才能保证其中一定有4支是同一种颜色的铅笔?答案:13支解析:最不利原则,3×4+1=13(支)7. 口袋里装有红、黄、蓝、绿这4种颜色的球,且每种颜色的球都有4个,小华闭着眼睛从口袋里往外摸球,那么他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?答案:13个解析:最不利原则,3×4+1=13(个)8. 一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张,那么:(1)至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃?(2)至少从中摸出多少张牌,才能保证至少有3张牌是红桃?(3)至少从中摸出多少张牌,才能保证有5张牌是同一花色的?(1)答案:42张。

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

高斯小学奥数四年级下册含答案第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讲_复杂抽屉原理

高斯小学奥数四年级下册含答案第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、某校六年级有3个班,在一次数学竞赛中,至少有人获奖才能保证获奖的同学中一定有4名学生同班。

2、某超级市场有128箱苹果,每箱至少有120个至多有144个。

装苹果个数相同的箱子称为一组,装苹果个数相同的箱子称为一组,其中数量最多的一组箱子个数为N。

那么,N的最小值是。

3、现在有61个乒乓球,20个乒乓球盒,每个盒子最多能放5个乒乓球,如果把这些球全部放入盒内,不许有空盒,那么至少有个乒乓球盒里的乒乓球数目相同。

4、一幅扑克牌共有54张,最少要抽取几张牌,才能保证其中至少有2张牌的点数相同?5、一副扑克牌有四种花色,每种花色13张,从中任意抽出多少张牌才能保证有4张是同一花色的?6、有一叠含20张红色、20张黄色、20张绿色及10张蓝色的纸牌。

请问至少要抽出多少张纸牌,才能保证其中有12张纸牌的颜色相同?7、袋子里有18个大小相同的彩色球其中红球3个,黄球5个,绿球10个,现在一次从中任意取出N 个,至少有5个球是同色的。

那么,从袋中一次至少取出个球。

A、5个B、8个C、12个D、13个8、一袋有70只球,其中20只红球,20只绿球,20只黄球,其余为白球和黑球,至少取只球,才保证有10只同色的球。

9、一个不透明的袋中放有黑、黄、红、绿颜色的手套各8只,不许用眼看,则至少要从袋中取出只手套才能保证配成5双(一双是指颜色相同的两只手套,不分左右手).10、从1到20 最多能取出个数,使任意两个数不是3倍关系。

11、新年晚会上,老师让每位同学从一个装有许多玻璃球的口袋中摸出两个球,这些球给人的手感相同,只有红、黄、白、蓝、绿五色之分,结果发现总有两人取的球相同,由此可知,参加取球的至少有人。

12、有红黄蓝白黑五种形状大小完全一样的小球若干,每人必须从中选3只小球,要使有两人得到球的颜色完全一样,至少有个人参加选球。

13、有足够多的苹果、香蕉、橘子三种水果,最少要把它分成堆(每堆都有三种水果)才能保证找得到这样的2堆,把2堆合并后,三种水果的个数都是偶数。

4年级-22-抽屉原理-难版

4年级-22-抽屉原理-难版

第22讲抽屉原理知识梳理如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。

如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。

如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。

这些简单内的例子就是数学中的“抽屉原理”。

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

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

这样n个抽屉中所放物品的总数就不会超过n件。

这与有多于n个物品的假设相矛盾。

说明抽屉原理1成立。

抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+l。

假定这n个抽屉中,每一个抽屉中的物品都不到(m+l)件,即每个抽屉里的物品不多于m件,这样n个抽屉中可放物品的总数就不会超过m×n件。

这与多于m×n件物品的假设相矛盾。

说明原来的假设不成立。

所以抽屉原理2成立。

运用抽屉原理解题的关键是选好“抽屉”,而构造“抽屉”的方法多种多样,会因题而异。

运用原理1还是原理2要看题目的问题和哪一个更直观。

抽屉原理2实际上是抽屉原理1的变形。

典型例题【例1】★某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么?【解析】平年一年有365天,闰年一年有366天。

把天数看做抽屉,共366个抽屉。

把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。

【小试牛刀】某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?【解析】1992年共有366天,把它看成是366个抽屉,把370个人放入366个抽屉中,至少有一个抽屉里有两个人,因此其中至少有2个学生的生日是同一天的。

【例2】★某班学生去买语文书、数学书、外语书。

小学奥数:抽屉原理(含答案)汇编

小学奥数:抽屉原理(含答案)汇编

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

如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”,利用它可以解决一些表面看来似乎很难的数学问题。

比如,我们从街上随便找来13人,就可以断定他们中至少有两个人属相(指鼠、牛、虎、兔、…等十二种生肖)相同.怎样证明这个结论是正确的呢?只要利用抽屉原理就很容易把道理讲清楚.事实上,由于人数(13)比属相数(12)多,因此至少有两个人属相相同(在这里,把13人看成13个“苹果”,把12种属相看成12个“抽屉”)。

应用抽屉原理要注意识别“抽屉”和“苹果”,苹果的数目一定要大于抽屉的个数。

2、例题讲解例1 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。

例2 一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?例3 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。

例4 从1、2、3、4、…、19、20这20个自然数中,至少任选几个数,就可以保证其中一定包括两个数,它们的差是12。

小学奥数抽屉原理题型及答案解析

小学奥数抽屉原理题型及答案解析

小学奥数抽屉原理题型及答案解析一、抽屉原理解释抽屉原理,也被称为鸽巢原理,是组合数学中的一个重要原理。

这个原理的基本含义是:如果n+1个物体被放到n个抽屉里,那么至少有一个抽屉中会放有2个或更多的物体。

这个原理可以用来解决很多看似复杂的问题。

原理解释:假设有3个抽屉和4个苹果,我们要把这4个苹果放进3个抽屉里。

无论我们怎么放,总会有至少一个抽屉里放了2个或更多的苹果。

这是因为每个抽屉最多只能放1个苹果的话,3个抽屉只能放3个苹果,但我们有4个苹果,所以至少有一个抽屉里会有2个苹果。

同样的,如果有n个抽屉和n+1个物体,无论我们怎么分配这些物体到抽屉里,至少会有一个抽屉里会有2个或更多的物体。

二、抽屉原理应用举例属相问题:中国有12个属相,如果问任意37个人中,至少有几个人属相相同?我们可以把12个属相看作12个抽屉,37个人看作37个物体。

根据抽屉原理,至少有一个抽屉里有4个或更多的物体,也就是说,至少有4个人的属相是相同的。

自然数问题:在任意的100个自然数中,是否可以找到一些数(可以是一个数),它们的和能被100整除?这个问题也可以通过抽屉原理来解决。

如果我们把这100个自然数对100取余,那么余数只能是0到99之间的数,也就是有100个“抽屉”。

根据抽屉原理,至少有一个“抽屉”里有多于一个的数,这两个数的差就是100的倍数,因此它们的和也能被100整除。

三、抽屉原理解题思路和方法首先,需要理解抽屉原理的基本含义,即如果把n+1个物体放在n个抽屉里,那么至少有一个抽屉中至少放有2个物体。

这是解题的基础。

其次,在解题过程中,需要找出隐藏的抽屉数和物体数,并将问题转化为抽屉问题。

这通常需要对问题进行仔细分析,找出其中的规律和特点。

接下来,可以利用平均分的方法来确定每个抽屉中的物体数。

如果物体数不能被抽屉数整除,那么至少有一个抽屉中的物体数会多于平均值。

这有助于确定至少有多少个物体是相同或满足某种条件的。

小学数学 抽屉原理 完整版题型训练+详细答案

小学数学 抽屉原理 完整版题型训练+详细答案

抽屉原理例题讲解:板块一:基础题型1.将60个红球、8个白球排成一条直线,至少会有多少个红球连在一起?答案:7详解:60÷(8+1)=6……6,6+1=7个。

2.17名同学参加一次考试,考试题是3道判断题(答案只有对或错),每名同学都在答题纸上依次写上了3道题目的答案.请问:至少有几名同学的答案是一样的?答案:3详解:答案的结果有23=8种情况,即8个抽屉。

17÷8=2……1,2+1=3名。

3.任意写一个由数字1、2组成的六位数,从这个六位数中任意截取相邻两位,可得一个两位数,请证明:在从各个不同位置上截得的所有两位数中,一定有两个相等.详解:两位数的情况共4种:12,21,11,22。

六位数可以截取出5个两位数,所以必有重复。

4.将1至6这6个自然数随意填在图2,图中的六个圆圈中,试说明:图中至少有一行的数字之和不小于8。

详解:1+2+3+4+5+6+7=21,21÷3=7,图形总共有3行,第一行只有一个数,最大填6,那么后两行至少有一行是大于7的整数,即不小于8。

5.从l,2,3,…,99,100这100个数中任意选出51个数,请说明:(1)在这51个数中,一定有两个数的差等于50;详解:构造差为50的抽屉:(1,51)、(2,52)、……、(50,100),共50个抽屉。

选出51个数,必有两数来自一组,即差为50.(2)在这51个数中,一定有两个数差1.详解:构造差为1的抽屉:(1,2)、(3,4)、……、(99,100),共50个抽屉。

必有两数来自一组,即差为1.6.从1,2,3,…,21这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?答案:12详解:构造差为4的抽屉:(1,5)、(2,6)、(3,7)、(4,8)、(9,13)、(10,14)、(11,15)、(12,16)、(17,21)、(18)、(19)、(20)共12个抽屉,最多取12个数。

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

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

一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、抽屉原理的定义(1) 举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。

(2) 定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。

我们称这种现象为抽屉原理。

三、抽屉原理的解题方案(一)、利用公式进行解题 苹果÷抽屉=商……余数余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11xn -, 结论:至少有(商+1)个苹果在同一个抽屉里(3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.知识结构抽屉原理一、直接利用公式进行解题【例 1】 “六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.【考点】抽屉原理 【难度】3星 【题型】解答【解析】 略.【答案】假设共有n 个小朋友到公园游玩,我们把他们看作n 个“苹果”,再把每个小朋友遇到的熟人数目看作“抽屉”,那么,n 个小朋友每人遇到的熟人数目共有以下n 种可能:0,1,2,……,1n -.其中0的意思是指这位小朋友没有遇到熟人;而每位小朋友最多遇见1n -个熟人,所以共有n 个“抽屉”.下面分两种情况来讨论:⑴如果在这n 个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上2n -个熟人,这样熟人数目只有1n -种可能:0,1,2,……,2n -.这样,“苹果”数(n 个小朋友)超过“抽屉”数(1n -种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等.⑵如果在这n 个小朋友中,每位小朋友都至少遇到一个熟人,这样熟人数目只有1n -种可能:1,2,3,……,1n -.这时,“苹果”数(n 个小朋友)仍然超过“抽屉”数(1n -种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等.总之,不管这n 个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等【巩固】 五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多.【考点】抽屉原理 【难度】3星 【题型】解答【解析】 略.【答案】数学小组共有20名同学,因此每个同学最多有19个朋友;又由于他们都有朋友,所以每个同学至少有1个朋友.因此,这20名同学中,每个同学的朋友数只有19种可能:1,2,3, (19)把例题精讲这20名同学看作20个“苹果”,又把同学的朋友数目看作19个“抽屉”,根据抽屉原理,至少有2名同学,他们的朋友人数一样多【例 2】 证明:任取8个自然数,必有两个数的差是7的倍数.【考点】抽屉原理 【难度】3星【题型】解答【解析】 略.【答案】在与整除有关的问题中有这样的性质,如果两个整数a 、b ,它们除以自然数m 的余数相同,那么它们的差a b -是m 的倍数.根据这个性质,本题只需证明这8个自然数中有2个自然数,它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,因此这两个数的差一定是7的倍数【巩固】 证明:任取6个自然数,必有两个数的差是5的倍数。

小学数学 抽屉原理.题完整版教案 例题+练习+作业+答案

小学数学 抽屉原理.题完整版教案 例题+练习+作业+答案

抽屉问题(1)求结论【例题1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6÷5=1......1 ,1+1=2(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【巩固】把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的任意一个中,这样至少有一个鱼缸里面会放有两条金鱼.【例题2】数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样.属相共12个,把12个属相作为12个“抽屉”,13个同学按照自己的属相选择相应的“抽屉”,根据抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样.【巩固】光明小学有367名2000年出生的学生,请问是否有生日相同的学生?一年最多有366天,把366天看作366个“抽屉”,将367名学生看作367个“苹果”.这样,把367 个苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,至少有2名同学的生日相同.【例题3】向阳小学有730个学生,问:至少有几个学生的生日是同一天?一年最多有366天,可看做366个抽屉,730个学生看做730个苹果.因为730÷366=1......364,所以,至少有1+1=2(个)学生的生日是同一天.【巩固】试说明400人中至少有两个人的生日相同.将一年中的366天或365天视为366个或365个抽屉,400个人看作400个苹果,从最极端的情况考虑,即每个抽屉都放一个苹果,还有35个或34个苹果必然要放到有一个苹果的抽屉里,所以至少有一个抽屉有至少两个苹果,即至少有两人的生日相同.【例题4】三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩.方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的;情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的;情况三:这三个小朋友,可能其中1男2女那么必有两个小朋友都是女孩说法是正确的;情况四:这三个小朋友,可能其中2男1女,那么必有两个小朋友都是男孩的说法是正确的.所以,三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩的说法是正确的;方法二:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都是男孩或者都是女孩.【例题5】“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.假设共有n个小朋友到公园游玩,我们把他们看作n个“苹果”,再把每个小朋友遇到的熟人数目看作“抽屉”,那么,n个小朋友每人遇到的熟人数目共有以下n种可能:0,1,2,……,n-1.其中0的意思是指这位小朋友没有遇到熟人;而每位小朋友最多遇见n-1个熟人,所以共有n个“抽屉”.下面分两种情况来讨论:⑴如果在这n个小朋友中,有一些小朋友没有遇到任何熟人,这时其他小朋友最多只能遇上n-2个熟人,这样熟人数目只有n-1种可能:0,1,2,……,n-2.这样,“苹果”数(n个小朋友)超过“抽屉”数(n-1种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等.⑵如果在这n个小朋友中,每位小朋友都至少遇到一个熟人,这样熟人数目只有n-1种可能:1,2,3,……,n-1.这时,“苹果”数(n个小朋友)仍然超过“抽屉”数(n-1种熟人数目),根据抽屉原理,至少有两个小朋友,他们遇到的熟人数目相等.总之,不管这n个小朋友各遇到多少熟人(包括没遇到熟人),必有两个小朋友遇到的熟人数目相等.【巩固】年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多.数学小组共有20名同学,因此每个同学最多有19个朋友;又由于他们都有朋友,所以每个同学至少有1个朋友.因此,这20名同学中,每个同学的朋友数只有19种可能:1,2,3,……,19.把这20名同学看作20个“苹果”,又把同学的朋友数目看作19个“抽屉”,根据抽屉原理,至少有2名同学,他们的朋友人数一样多.【例题6】在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?因为任何整数除以3,其余数只可能是0,1,2三种情形.我们将余数的这三种情形看成是三个“抽屉”.一个整数除以3的余数属于哪种情形,就将此整数放在那个“抽屉”里.将四个自然数放入三个抽屉,至少有一个抽屉里放了不止一个数,也就是说至少有两个数除以3的余数相同(需要对学生利用余数性质进行解释:为什么余数相同,则差就能被整除).这两个数的差必能被3整除.【巩固】四个连续的自然数分别被3除后,必有两个余数相同,请说明理由.想一想,不同的自然数3除的余数有几类?在这道题中,把什么当作抽屉呢?把这四个连续的自然数分别除以3,其余数不外乎是0,1,2,把这3个不同的余数当作3个“抽屉”,把这4个连续的自然数按照被3除的余数,分别放入对应的3个“抽屉”中,根据抽屉原理,至少有两个自然数在同一个抽屉里,也就是说,至少有两个自然数除以3的余数相同.【例题7】证明:任取8个自然数,必有两个数的差是7的倍数.在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数m的余数相同,那么它们的差a-b是m的倍数.根据这个性质,本题只需证明这8个自然数中有2个自然数,它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,因此这两个数的差一定是7的倍数.【巩固】证明:任取6个自然数,必有两个数的差是5的倍数。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档