高思竞赛数学导引 五年级第 二十四讲 抽屉原理二学生版
五年级奥数抽屉原理学生版
五年级奥数抽屉原理学生版1.理解抽屉原理的基本概念、基本用法; 2.掌握用抽屉原理解题的基本过程; 3. 能够构造抽屉进行解题; 4. 利用最不利原则进行解题;5.利用抽屉原理与最不利原则解释并证明一些结论及生活中的一些问题。
一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原则后,能很快使问题得到解决.二、抽屉原理的定义(1)举例桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
(2)定义一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹果。
我们称这种现象为抽屉原理。
三、抽屉原理的解题方案(一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n -, 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意”方法、特殊值方法.(一)、直接利用公式进行解题知识精讲知识点拨教学目标抽屉原理(1)求结论【例 1】6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗?【考点】抽屉原理【难度】1星【题型】解答【解析】6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的.利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”,6511÷=,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子.【答案】对【巩固】把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼.【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】在8个鱼缸里面,每个鱼缸放一条,就是8条金鱼;还剩下的一条,任意放在这8个鱼缸其中的任意一个中,这样至少有一个鱼缸里面会放有两条金鱼.【巩固】教室里有5名学生正在做作业,现在只有数学、英语、语文、地理四科作业试说明:这5名学生中,至少有两个人在做同一科作业.【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】将5名学生看作5个苹果将数学、英语、语文、地理作业各看成一个抽屉,共4个抽屉由抽屉原理,一定存在一个抽屉,在这个抽屉里至少有2个苹果.即至少有两名学生在做同一科的作业【巩固】年级一班学雷锋小组有13人.教数学的张老师说:“你们这个小组至少有2个人在同一月过生日.”你知道张老师为什么这样说吗?【考点】抽屉原理【难度】1星【题型】解答【解析】略.【总结】题目中并没有说明什么是“抽屉”,什么是“物品”,解题的关键是制造“抽屉”,确定假设的“物品”,根据“抽屉少,物品多”转化为抽屉原理来解.【答案】从题目可以看出,这道题显然与月份有关.我们知道,一年有12个月,把这12个月看成12个抽屉,这道题就相当于把13个苹果放入12个抽屉中.根据抽屉原理,至少有一个抽屉放了两个苹果.因此至少有两个同学在同一个月过生日.【巩固】数学兴趣小组有13个学生,请你说明:在这13个同学中,至少有两个同学属相一样.【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】属相共12个,把12个属相作为12个“抽屉”,13个同学按照自己的属相选择相应的“抽屉”,根据抽屉原理,一定有一个“抽屉”中有两个或两个以上同学,也就是说至少有两个同学属相一样【巩固】光明小学有367名2000年出生的学生,请问是否有生日相同的学生?【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】一年最多有366天,把366天看作366个“抽屉”,将367名学生看作367个“苹果”.这样,把367个苹果放进366个抽屉里,至少有一个抽屉里不止放一个苹果.这就说明,至少有2名同学的生日相同【巩固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:至少会有两个面涂色相同.【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】五种颜色最多只能涂5个不同颜色的面,因为正方体有6个面,还有一个面要选择这五种颜色中的任意一种来涂,不管这个面涂成哪种颜色,都会和前面有一个面颜色相同,这样就有两个面会被涂上相同的颜色.也可以把五种颜色作为5个“抽屉”,六个面作为六个物品,当把六个面随意放入五个抽屉时,根据抽屉原理,一定有一个抽屉中有两个或两个以上的面,也就是至少会有两个面涂色相同【巩固】三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩.【考点】抽屉原理【难度】1星【题型】解答【解析】略.【答案】方法一:情况一:这三个小朋友,可能全部是男,那么必有两个小朋友都是男孩的说法是正确的;情况二:这三个小朋友,可能全部是女,那么必有两个小朋友都是女孩的说法是正确的;情况三:这三个小朋友,可能其中1男2女那么必有两个小朋友都是女孩说法是正确的;情况四:这三个小朋友,可能其中2男1女,那么必有两个小朋友都是男孩的说法是正确的.所以,三个小朋友在一起玩,其中必有两个小朋友都是男孩或者都是女孩的说法是正确的;方法二:三个小朋友只有两种性别,所以至少有两个人的性别是相同的,所以必有两个小朋友都是男孩或者都是女孩【巩固】试说明400人中至少有两个人的生日相同.【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】将一年中的366天或365天视为366个或365个抽屉,400个人看作400个苹果,从最极端的情况考虑,即每个抽屉都放一个苹果,还有35个或34个苹果必然要放到有一个苹果的抽屉里,所以至少有一个抽屉有至少两个苹果,即至少有两人的生日相同【例 2】向阳小学有730个学生,问:至少有几个学生的生日是同一天?【考点】抽屉原理【难度】2星【题型】解答【解析】略.【答案】一年最多有366天,可看做366个抽屉,730个学生看做730个苹果.因为÷=,所以,至少有1+1=2(个)学生的生日是同一天7303661364【巩固】人的头发平均有12万根,如果最多不超过20万根,那么13亿中国人中至少有人的头发的根数相同。
小学数学五年级数学思维拓展训练下册1-15讲,奥数举一反三教师教案
第五讲 追及问题
本周的主要问题是“追及问题” 。 追及问题一般是指两个物体同方向运动,由于各自的速度不同,后 者追上前者的问题。追及问题的基本数量关系是: 速度差×追及时间=追及路程 解答追及问题,一定要懂得运动快的物体之所以能追上运动慢的物 体,是因为两者之间存在着速度差。抓住“追及的路程必须用速度 差来追”这一道理,结合题中运动物体的地点、运动方向等特点进行 具体分析,并借助线段图来理解题意,就可以正确解题。
五年级数思维拓展训练
第六讲 过桥问题
有关火车过桥、火车过隧道、两列火车车头相遇到车尾相离等问题, 也是一种行程问题。在考虑速度、时间和路程三种数量关系时,必 须考虑到火车本身的长度。如果有些问题不容易一下子看出运动过 程中的数量关系,可以利用作图或演示的方法来帮助解题。 解答火车行程问题可记住以下几点: 1.火车过桥(或隧道)所用的时间=[桥(隧道长)+火车车长]÷火 车的速度; 2.两列火车相向而行,从相遇到相离所用的时间=两火车车身长度 和÷两车速度和; 3.两车同向而行,快车从追上到超过慢车所用的时间=两车车身长 度和÷两车速度差。
第五讲 追及问题
1.一辆摩托车以每小时80千米的速度去追赶前面30千米处的卡车, 卡车行驶的速度是每小时65千米。摩托车多长时间能够追上?
2.兄弟二人从100米跑道的起点和终点同时出发,沿同一方向跑步, 弟弟在前,每分钟跑120米;哥哥在后,每分钟跑140米。几分钟后 哥哥追上弟弟?
第五讲 追及问题
3.小华从家里已走出200米,她的姐姐从家里骑自行车去追小华。已 知小华每分钟走70米,姐姐骑自行车每分钟行120米。姐姐追上小华 需要多少分钟?
4.甲骑自行车从A地到B地,每小时行16千米。1小时后,乙也骑自行 车从A地到B地,每小时行20千米,结果两人同时到达B地。A、B两 地相距多少千米?
贵州省铜仁市数学小学奥数系列8-2-1抽屉原理(二)
贵州省铜仁市数学小学奥数系列8-2-1抽屉原理(二)姓名:________ 班级:________ 成绩:________亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧!一、 (共35题;共160分)1. (10分)任给11个数,其中必有6个数,它们的和是6的倍数.2. (5分)清江外校是小班额教学,每班人数是40多,在新学期开始该校7年级1班共有43人投票选举班长,每人只能选1人,候选人是乐乐、喜喜、欢欢,得票最多的当选。
开票中途票数统计如图,乐乐至少还要得多少票,才能保证一定当选?候选人乐乐喜喜欢欢票数121083. (5分)把7只小猫分别关进3个笼子里,不管怎么放,总有一个笼子里至少有多少只猫?4. (5分)任意的25个人中,至少有几个人的属相是相同的?为什么?5. (5分)袋子里有同样大小的红、白、黄、蓝颜色的球各5个,至少取出多少个球,可以保证取到两个颜色相同的球?6. (5分)从扑克牌中取出两张王牌,在剩下的52张中任意取牌。
(1)至少取多少张牌,保证有2张牌的点数相同?(2)至少取多少张牌,保证有2张牌的点数不同?(3)至少取多少张牌,保证有2张红桃?7. (5分)新兴镇上设置了3只信箱,现在有16封信要发出去,不管这些信怎样投法,必有一只信箱里至少要投进6封信.你知道为什么吗?8. (5分)给一个正方体木块的6个面分别涂上红、黄、蓝3种颜色。
不论怎么涂至少有两个面涂的颜色相同。
为什么?9. (5分)有红、黄、蓝、白4色的小球各10个,混合放在一个布袋里.一次摸出小球8个,其中至少有几个小球的颜色是相同的?10. (5分)用数字1,2,3,4,5,6填满一个的方格表,如右图所示,每个小方格只填其中一个数字,将每个正方格内的四个数字的和称为这个正方格的“标示数”.问:能否给出一种填法,使得任意两个“标示数”均不相同?如果能,请举出一例;如果不能,请说明理由.11. (5分)如图、、、四只小盘拼成一个环形,每只小盘中放若干糖果.每次可取出1只、或3只、或4只盘中的全部糖果,也可取出2只相邻盘中的全部糖果.这样取出的糖果数最多有几种?请说明理由.12. (5分)用红、黄两种颜色给2×5的长方形小格中随意涂色,每个小格中涂一种颜色。
高思竞赛数学导引-五年级和差倍分问题学生版汇编
学习-----好资料第6讲和差倍分问题内容概述在和差倍问题中引入“分数倍”的概念,并理解其含义。
解题中应合理选取单位“1”,题目中隐藏的不变量或公共量往往是关键。
典型问题兴趣篇5,其余都是手榴弹。
由于遇上敌军伏枚弹药送到前线,其中炮弹占了1、运输连要将450923,而手榴弹只剩下击,炮弹损失了,送到是还剩多少枚弹药?582、学校举行新年自助餐会,一共准备了1000瓶饮料,其中一部分是可乐,剩下的全是果汁。
1,但可乐的数量却没有改变。
如果此时饮料还剩果汁已经减少了872瓶,那一个小时后,5么可乐的数量是多少瓶?11,黄球占总球数的,绿、口袋里装着红、黄、绿三种颜色的球。
其中红球占总球数的334个。
口袋里一共有几个球?球比黄球多505,现在已完成计划的、游戏公司计划生产一批限量版的游戏机。
4如果再生产340台,总121,原计划生产多少台?产量就超过计划的8更多精品文档.学习-----好资料11,第二天完成了剩下部分的,前5、一个工人加工一批机器零件,第一天完成了任务的53 56个。
请问:这批零件共有几个?两天一共完成了1,第二车间的人数、红星机械厂有三个车间,第一车间的人数是第二、三车间人数和的621,第三车间有105是第一、三车间人数和的人。
求该厂工人的总数。
311,丙桶中的水比甲桶中的少。
7、甲桶中的水笔乙桶中的多请问:乙、丙两桶哪桶水多?55如果把三桶水倒入一个大缸里,甲桶中的水占其中的几分之几?35,竹林占圆形的6-1是某市的园林规划图,其中草地占正方形的,正方形和圆形、图847的公共部分是水池。
已知竹林的面积比草地的面积少450平方米。
问:水池的面积是多少平方米?3阿奇的科普书数量是小悦的。
后来小悦送给阿奇11、阿奇和小悦都有很多科普书,9本书84后,阿奇的科普书数量就变成了小悦的。
原来阿奇比小悦少多少本书?7更多精品文档.学习-----好资料2,后来又来了12、课间同学们都在操场上活动,其中女生占总人数的10个女生,使得女93,操场上现在有多少名同学?生人数达到男生人数的7拓展篇1、等候公共汽车的人整齐地排列成一列,阿奇也在其中。
高思课本对应导引目录
三年级上(二升三暑假&三年级秋季)第1讲乘除法巧算三年级导引第1讲第2讲枚举法中的字典排列三年级导引第3讲第3讲移多补少与等量代换三年级导引第8讲第4讲寻找隐藏周期三年级导引第7讲第5讲植树问题三年级导引第19讲第6讲复杂间隔问题三年级导引第19讲第7讲和倍与和差三年级导引第5讲第8讲归一问题三年级导引第2讲第9讲假设法解鸡兔同笼三年级导引第8讲第10讲分组法解鸡兔同笼三年级导引第8讲第11讲乘法分配律三年级导引第13讲第12讲差倍三年级导引第5讲第13讲多个对象和差倍三年级导引第5讲第14讲树形图三年级导引第14讲第15讲多重周期问题三年级导引第7讲第16讲复杂周期问题三年级导引第7讲第17讲数字趣题三年级导引第23讲第18讲假设法进阶三年级导引第17讲第19讲分组法进阶三年级导引第17讲第20讲等差数列初步三年级导引第9讲第21讲等差数列求和三年级导引第9讲第22讲等差数列应用三年级导引第9讲第23讲基本盈亏问题三年级导引第11讲三年级下(三年级寒假&三年级春季)第1讲和差倍中的隐藏条件三年级导引第15讲第2讲复杂和差倍三年级导引第15讲第3讲假设分组综合提高三年级导引第17讲第4讲数字计数三年级导引第14讲第5讲巧填算符进阶三年级导引第20讲第6讲算符与数字三年级导引第20讲第7讲数阵图初步四年级导引第2讲第8讲盈亏条件的转化三年级导引第21讲第9讲复杂盈亏问题三年级导引第21讲第10讲四则混合运算三年级导引第13讲第11讲简单乘法竖式三年级导引第16讲第12讲简单除法竖式三年级导引第16讲第13讲简单抽屉原理四年级导引第6讲第14讲还原问题四年级导引第9讲第15讲长度计算三年级导引第22讲第16讲角度计算三年级导引第22讲第17讲找位置四年级导引第10讲第18讲阵列问题三年级导引第19讲第19讲几何图形剪拼四年级导引第4讲第20讲思维游戏四年级导引第23讲第1讲整数计算综合四年级导引第01讲第2讲和差倍中的分组比较四年级导引第08讲第3讲基本直线形面积公式四年级导引第07讲第4讲字母竖式四年级导引第03讲第5讲加法原理与乘法原理四年级导引第11讲第6讲相遇问题四年级导引第05讲第7讲追及问题四年级导引第05讲第8讲数列规律计算四年级导引第10讲第9讲统筹规划四年级导引第12讲第10讲游戏策略四年级导引第12讲第11讲整数数列计算四年级导引第01讲第12讲乘法原理进阶四年级导引第11讲第13讲变倍问题四年级导引第08讲第14讲年龄问题四年级导引第09讲第15讲逻辑推理一四年级导引第24讲第16讲多位数巧算四年级导引第13讲第17讲复杂竖式四年级导引第15讲第18讲火车行程初步四年级导引第18讲第19讲火车行程进阶四年级导引第18讲第20讲底高的选取与组合四年级导引第07讲第21讲等积变形四年级导引第07讲第22讲数表规律计算四年级导引第10讲第23讲最值问题一四年级导引第23讲第1讲从洛书到幻方四年级导引第20讲第2讲小数巧算四年级导引第13讲第3讲多人多次相遇与追及四年级导引第18讲第4讲格点图形面积计算四年级导引第17讲第5讲割补法巧算面积四年级导引第17讲第6讲横式问题四年级导引第16讲第7讲平均数问题四年级导引第14讲第8讲复杂数阵图四年级导引第20讲第9讲排列组合公式四年级导引第21讲第10讲排列组合应用四年级导引第21讲第11讲分段计算的行程问题四年级导引第19讲第12讲直线形面积计算综合提高五年级导引第14讲第13讲多次往返相遇与追及四年级导引第19讲第14讲有特殊要求的挑选四年级导引第22讲第15讲捆绑法与插空法四年级导引第22讲第16讲奇偶性分析五年级导引第23讲第17讲牛吃草问题五年级导引第18讲第18讲整数裂项五年级导引第13讲第19讲容斥原理五年级导引第04讲第20讲复杂抽屉原理五年级导引第24讲第1讲整除问题初步五年级导引第2讲第2讲整除问题进阶五年级导引第2讲第3讲质数与合数五年级导引第3讲第4讲环形路线五年级导引第5讲第5讲分数基本计算五年级导引第1讲第6讲直线形计算中的倍数关系五年级导引第14讲第7讲解方程与方程组六年级导引第4讲第8讲分数计算与比较大小五年级导引第1讲第9讲流水行船问题五年级导引第5讲第10讲约数与倍数五年级导引第7讲第11讲分数与循环小数五年级导引第8讲第12讲几何计数五年级导引第6讲第13讲逻辑推理二无对应讲次第14讲公约数与公倍数初步五年级导引第7讲第15讲公约数与公倍数进阶五年级导引第7讲第16讲分数应用题五年级导引第11讲第17讲比例应用题五年级导引第12讲第18讲直线形计算中的比例关系五年级导引第19讲第19讲分数裂项六年级导引第1讲第20讲数字谜综合一五年级导引第10讲第21讲余数的性质与计算五年级导引第16讲第22讲物不知数与同余五年级导引第16讲第23讲工程问题五年级导引第17讲第24讲列方程解应用题六年级导引第4讲第25讲燕尾模型六年级导引第10讲第26讲比较与估算五年级导引第9讲第1讲圆与扇形初步五年级导引第15讲第2讲圆与扇形进阶五年级导引第15讲第3讲行程问题综合一无对应讲次第4讲计算综合一五年级导引第13讲第5讲计数综合一无对应讲次第6讲钟表问题五年级导引第18讲第7讲位值原理五年级导引第21讲第8讲水管问题五年级导引第17讲第9讲立体几何六年级导引第9讲第10讲比例计算与列表分析六年级导引第3讲第11讲正反比例的概念与应用六年级导引第3讲第12讲行程问题中的比例关系六年级导引第14讲第13讲沙漏与金字塔五年级导引第19讲六年级导引第10讲第14讲数论相关的计数五年级导引第22讲第15讲数字谜中的计数五年级导引第22讲第16讲不确定性问题五年级导引第12讲第17讲浓度问题六年级导引第5讲第18讲经济问题六年级导引第5讲第19讲变速行程问题一五年级导引第20讲第20讲行程问题中的分段与比较五年级导引第20讲第1讲比赛中的推理六年级导引第6讲第2讲计算综合二六年级导引第2讲第3讲递推计数六年级导引第12讲第4讲对应计数六年级导引第13讲第5讲进位制六年级导引第19讲第6讲取整问题六年级导引第19讲第7讲不定方程六年级导引第8讲第8讲复杂直线形计算六年级导引第10讲第9讲几何综合六年级导引第11讲第10讲复杂应用题串讲六年级导引第17讲第11讲间隔发车问题六年级导引第14讲第12讲复杂行程问题六年级导引第14讲第13讲概率初步六年级导引第23讲第14讲工程问题综合无对应讲次第15讲整除问题综合无对应讲次第16讲约数与倍数综合无对应讲次第17讲整数型计算综合无对应讲次第18讲最值问题二六年级导引第7讲第19讲计数综合二无对应讲次第20讲计数综合三无对应讲次第21讲数字谜综合二六年级导引第16讲第22讲分数、百分数应用题综合无对应讲次第23讲行程问题综合二无对应讲次第24讲构造论证二六年级导引第22讲第25讲直线形计算综合无对应讲次第26讲应用题综合六年级导引第18讲第1讲浓度与经济问题综合无对应讲次第2讲余数问题综合无对应讲次第3讲分数计算综合无对应讲次第4讲曲线形计算综合无对应讲次第5讲抽屉原理综合六年级导引第24讲第6讲变速行程问题二无对应讲次第7讲计算综合练习第8讲几何综合练习第9讲应用题综合练习第10讲数字谜综合练习第11讲数论综合练习第12讲计数综合练习第13讲组合综合练习第14讲小升初综合模拟测试一第15讲小升初综合模拟测试二第16讲小升初综合模拟测试三第17讲小升初综合模拟测试四第18讲小升初综合模拟测试五第19讲小升初综合模拟测试六第20讲小升初综合模拟测试七第21讲小升初综合模拟测试八第22讲小升初综合模拟测试九。
五年级奥数讲义(学生版)30讲全
-1-五年级奥数第1讲数字迷〔一〕第16讲巧算24第2讲数字谜(二)第17讲位置原那么第3讲定义新运算(一)第18讲最大最小第4讲定义新运算(二)第19讲图形的分割与拼接第5讲数的整除性(一)第20讲多边形的面积第6讲数的整除性(二)第21讲用等量代换求面积第7讲奇偶性〔一〕第22用割补法求面积第8讲奇偶性〔二〕第23讲列方程解应用题第9讲奇偶性〔三〕第24讲行程问题〔一〕第10讲质数与合数第25讲行程问题〔二〕第11讲分解质因数第26讲行程问题〔三〕第12讲最大公约数与最小公倍数〔一〕第27讲逻辑问题〔一〕第13讲最大公约数与最小公倍数〔二〕第28讲逻辑问题〔二〕第14讲余数问题第29讲抽屉原理(一)第15讲孙子问题与逐步约束法第30讲抽屉原理(二)-2-第1讲数字谜〔一〕例1把+,-,×,÷四个运算符号,分别填入下面等式的○内,使等式成立〔每个运算符号只准使用一次〕:〔5○13○7〕○〔17○9〕=12。
例2将1~9这九个数字分别填入下式中的□中,使等式成立:□□□×□□=□□×□□=5568。
例3在443后面添上一个三位数,使得到的六位数能被573整除。
例4六位数33□□44是89的倍数,求这个六位数。
例5在左下方的加法竖式中,不同的字母代表不同的数字,相同的字母代表相同的数字,请你用适当的数字代替字母,使加法竖式成立。
FORTYTENTENSIXTY例6在左下方的减法算式中,每个字母代表一个数字,不同的字母代表不同的数字。
请你填上适当的数字,使竖式成立。
练习11.在一个四位数的末尾添零后,把所得的数减去原有的四位数,差是621819,求原来的四位数。
在以下竖式中,不同的字母代表不同的数字,相同的字母代表相同的数字。
请你用适当的数字代替字母,使竖式成立:〔1〕AB (2)ABAB+BCA - ACAABC BAAC在下面的算式中填上括号,使得计算结果最大:1÷2÷3÷4÷5÷6÷7÷8÷9。
贵州省小学奥数系列8-2-1抽屉原理(二)
贵州省小学奥数系列8-2-1抽屉原理(二)姓名:________ 班级:________ 成绩:________小朋友,带上你一段时间的学习成果,一起来做个自我检测吧,相信你一定是最棒的!一、 (共35题;共160分)1. (10分)在一个直径为2厘米的圆内放入七个点,请证明一定有两个点的距离不大于1厘米。
2. (5分)任意给定一个正整数,一定可以将它乘以适当的整数,使得乘积是完全由0和7组成的数.3. (5分)有红、黄、黑、白四色小球各10个,混合放入一个盒子,每次至少摸出几个,才能保证有2个小球同色?为什么?4. (5分)从42个鸽舍中飞出211只鸽子,总有一个鸽舍中至少飞出6只鸽子。
为什么?5. (5分)在米长的水泥阳台上放盆花,随便怎样摆放,至少有几盆花之间的距离不超过米.6. (5分)一个口袋里分别有4个红球,7个黄球,8个黑球,为保证取出的球中有6个球颜色相同,则至少要取多少个小球?7. (5分)五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:至少有两名同学,他们的朋友人数一样多.8. (5分) 8个小朋友乘6只小船游玩,至少要有几个小朋友坐在同一只小船里?9. (5分)袋子里有同样大小的红、白、黄、蓝颜色的球各5个,至少取出多少个球,可以保证取到两个颜色相同的球?10. (5分)有四种颜色的积木若干,每人可任取1﹣2件,至少有几个人去取,才能保证有3人能取得完全一样?11. (5分)五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。
已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。
问:至少有几名学生的成绩相同?12. (5分)求证:对于任意的8个自然数,一定能从中找到6个数a,b,c,d,e,f,使得是105的倍数.13. (5分)证明:任取6个自然数,必有两个数的差是5的倍数。
14. (1分)在米长的直尺上任意点五个点,请你说明这五个点中至少有两个点的距离不大于厘米.15. (5分)求证:可以找到一个各位数字都是4的自然数,它是1996的倍数.16. (5分)一个袋子中装有红、黄、蓝、绿四种颜色的小球若干,如果每次取3个,最后剩1个;如果每次取5个或7个,最后剩2个.这个袋中至少有多少个小球?一次至少取几个小球可以保证有两个是同色的?17. (5分)在长为100m的笔直马路一侧站了12人,不管他们怎样站,至少有两人的距离小于10m.这是为什么呢?18. (5分)在长度是厘米的线段上任意取个点,是否至少有两个点,它们之间的距离不大于厘米?19. (5分) 8位小朋友围着一张圆桌坐下,在每位小朋友面前都放着一张纸条,上面分别写着这8位小朋友的名字.开始时,每位小朋友发现自己面前所对的纸条上写的都不是自己的名字,请证明:经过适当转动圆桌,一定能使至少两位小朋友恰好对准自己的名字.20. (5分)六(1)班有49名学生,数学高老师了解到期中考试该班英语成绩除3人外,均在86分以上后就说:“我可以断定,本班至少有4人成绩相同”。
高思竞赛数学导引-五年级-直线型计算二学生版汇编
学习-----好资料第8讲直线形计算二内容概述进一步学习直线形面积公式酌运用;学会将线段倍数关系与面积倍数关系进行相互转T七;初步学习添加辅助线酌分析方法.典型问题兴趣篇1.如图8-1,四边形ABCD是直角梯形,其中AD=12(厘米),AB=8(厘米),BC= 15(厘米),且三角形ADE、四边形DEBF、三角形CDF的面积相等,阴影三角形DEF的面积是多少平方厘米?2.一块长方形的土地被分割成4个小长方形,其中三块的面积如图8-2所示(单位:平方米),剩下一块的面积应该是多少平方米?的面积DEC的3倍,三角形3DC的倍,AC是EC8-33.如图,在三角形ABC中,BC是的面积是多少平方厘米?3平方厘米.请问:三角形ABC是的面积为倍,三角形ABC的ED是AD2是4.如图8-4,EBC上靠近C的三等分点,且BDE 的面积是多少平方厘米?36平方厘水.三角形边上靠近日点的四等AB20BEC的面积等于平方厘米,E是所示,5.如图8-5已知三角形的面积是多少平方厘米?平行四边形分点,三角形AEDDECF的面积是多少平方厘米?BOC的面积为36,三角形AOD8.三角形的面积为,已知平行四边形.如图68-6ABCD的面积为多少?更多精品文档.学习-----好资料7.如图8-7,长方形ABCD的面积是96平方厘米,E是AD边上靠近D点的三等分点,F是CD上靠近C点的四等分点.阴影部分的面积是多少平方厘米?8.如图8-8,将一个长为18的长方形,分成一个三角形和一个梯形,而且梯形的面积是三的长是多少?的边BE角形的5倍.三角形ABE平方厘米715厘米,结果面积增加了8-9,把一个正方形的相邻两边分别增加3和9.如图.原正方形的面积为多少平方厘米?(阴影部分)厘米,四边形的周,D点到四条边的垂线都是410.如图8-10,四边形ABCD内有一点D 长是36厘米,四边形的面积是多少平方厘米?拓展篇平方、20、8、12、1691.如图8-11,有个小长方形,其中的5个小长方形的面积分别为4 4个长方形的面积分别是多少平方米?米.其余倍,三是AE的3的中点,中三角形8-12ABC的面积是180平方厘米,D是BCAD2.图ABE角形的面积是多少平方厘米?6AE=3EDCD=3DF,,而且三角形BFC的面积为ABCD3.如图8-13,在四边形中,已知的面积是多少?平方厘米.大四边形ABCD7平方厘米,四边形BEDF的面积为的面积倍后得到三角形ABCABC,三角形1DEF8-144.如图,把三角形的各边向外延长为1的面积是多少?.三角形DEF更多精品文档.学习-----好资料面积AECABCD的面积是三角形是AB边上靠近A点的三等分点,梯形5.如图8-15,E 倍.请问:梯形的下底长是上底长的几倍?的5平方厘米,红色三角形的面积是9,一个长方形被分成4个不同颜色的三角形,8-166.如图那么蓝色三角形的面10平方厘米,黄色三角形的面积是21平方厘米,绿色三角形的面积是积是多少平方厘米?个等分点与正方3等分,然后将这8.图8-17中,正方形ABCD的面积为1.把每条边都7个空白的三角形,阴影部分的总面个阴影的四边形和4形内部的某一点P相连接,形成4 积是多少?平方厘米,35是AB的中点.已知梯形ABCD的面积为8-188.如图,在梯形ABCD中,E 平方厘米.三角形的面积为13BCE的面积为多少平方厘米?三角形ABD三.ECFG底边对齐,两个正方形边长分别为6和4和正方形8-199.在图中,正方形ADEB 角形ACG和三角形BDF的面积分别是多少?边平行12AB厘米、8厘米的正方形构成,有一条与厘米、是由边长分别为.图108-2010 BFEF 的直线将此图形分成面积相等的两部分,那么的长度为多少厘米?更多精品文档.学习-----好资料11.(1)如8-21中左图所示,把一个正方形的相邻两边分别增加2厘米和4厘米,结果面积增加了50平方厘米(阴影部分).原正方形的面积为多少平方厘米?(2)如8-21中右图所示,把一个正方形的相邻两边分别减少3厘米和5厘米,结果面积减少了65平方厘米(阴影部分).原正方形的面积为多少平方厘米?长边上,直角边AC,E点恰好在AB12.如图8-22,直角三角形ABC套住了一个正方形CDEF 12厘米.正方形的边长为多少厘米?厘米,BC长20超越篇厘米,用折线把这个三角形分割成面积相等的96,三角形ABC的每边长都是1.如图8-23和CF的长度之和.四个三角形.请求出CEABCD如果的各边都延长1倍,得到一个新四边形EFGH.-242.如图8 ,把四边形ABCD 5平方厘米,则EFGH的面积是多少平方厘米?的面积是IMABCD是正方形,图中数字是各线段的长度(单位:厘米).过,点的线段3.图8-25中BM 的长度是多少厘米?将五边形EFGHI分成面积相等的两部分.线段边.若边的中点,MD、BCEC都垂直于ABMABC-26.如图48 ,在钝角三角形中,为平方厘米,则三角形的面积是三角形BDE3ABC的面积是多少?更多精品文档.学习-----好资料5.在图8 -27中,大正方形面积比小正方形面积大40平方厘米,大正方形面积是多少平方厘米?BC= 24,AB=18AC= 30(分米),(分米).如图68-28,直角三角形ABC的三边长分别为的边长是多少厘米?(厘米).问正方形BFEGAC(分米),ED垂直于,且ED= 95突三百回合大战后,两人不分胜负.争夺武林盟主的地位,7.菜鸟和大虾在武林大会上相遇,然,菜鸟向对手发出一枚飞镖,说时迟,那时快,飞镖已经接近大虾的胸口,只见大虾迅速的一声,飞镖被劈成了两半,如瞠”抽身向左闪开,同时用手中的宝剑向飞镖劈去,只听见“.被大虾劈开的刀口如虚线所示,那么较5图8-29,菜鸟的飞镖是正六角星的形状,边长为小的那部分残片占到整体面积的几分之几?的正方形组合在一起,中间的正方形的两个顶点恰好是另外,将三个边长为.如图88-30l两个正方形的中心.请问:图中阴影部分的面积是多少?更多精品文档.。
高中数学竞赛讲义-抽屉原理
高中数学竞赛讲义-抽屉原理第一篇:高中数学竞赛讲义-抽屉原理抽屉原理在数学问题中有一类与“存在性”有关的问题,例如:“13个人中至少有两个人出生在相同月份”;“某校400名学生中,一定存在两名学生,他们在同一天过生日”;“2003个人任意分成200个小组,一定存在一组,其成员数不少于11”;“把[0,1]内的全部有理数放到100个集合中,一定存在一个集合,它里面有无限多个有理数”。
这类存在性问题中,“存在”的含义是“至少有一个”。
在解决这类问题时,只要求指明存在,一般并不需要指出哪一个,也不需要确定通过什么方式把这个存在的东西找出来。
这类问题相对来说涉及到的运算较少,依据的理论也不复杂,我们把这些理论称之为“抽屉原理”。
“抽屉原理”最先是由19世纪的德国数学家迪里赫莱(Dirichlet)运用于解决数学问题的,所以又称“迪里赫莱原理”,也有称“鸽巢原理”的。
这个原理可以简单地叙述为“把10个苹果,任意分放在9个抽屉里,则至少有一个抽屉里含有两个或两个以上的苹果”。
这个道理是非常明显的,但应用它却可以解决许多有趣的问题,并且常常得到一些令人惊异的结果。
抽屉原理是国际国内各级各类数学竞赛中的重要内容,本讲就来学习它的有关知识及其应用。
(一)抽屉原理的基本形式定理1、如果把n+1个元素分成n个集合,那么不管怎么分,都存在一个集合,其中至少有两个元素。
证明:(用反证法)若不存在至少有两个元素的集合,则每个集合至多1个元素,从而n个集合至多有n个元素,此与共有n+1个元素矛盾,故命题成立。
在定理1的叙述中,可以把“元素”改为“物件”,把“集合”改成“抽屉”,抽屉原理正是由此得名。
同样,可以把“元素”改成“鸽子”,把“分成n个集合”改成“飞进n个鸽笼中”。
“鸽笼原理”由此得名。
例题讲解1.已知在边长为1的等边三角形内(包括边界)有任意五个点(图1)。
证明:至少有两个点之间的距离不大于2.从1-100的自然数中,任意取出51个数,证明其中一定有两个数,它们中的一个是另一个的整数倍。
高思竞赛数学导引 五年级第二讲 整除学生版
第2讲 整除内容概述掌握整除的概念和基本性质,掌握能被某些特殊数整除的数的特征。
通过分析整除特征解决数的补填问题,以及多位数的构成问题等。
曲型问题兴趣篇1. 下面有9个自然数:14,35,80,152,650,434,4375,9064,24125。
在这些自然数中,请问:(1)有哪些数能被2整除?哪些能被4整除?哪些能被8整除?(2)有哪些数能被5整除?哪些能被25整除?哪些能被125整除?2. 有如下9个三位数:452,387,228,975,525,882,715,775,837。
这些数中哪些能被3整除?哪些能被9整除?哪些能同时被2和3整除?3. 一个三位数4 □6的十位数字未知。
请分别根据下列要求找出“□”中合适的取值:(1)如果要求这个三位数能被3整除,“□”可能等于多少?(2)如果要求这个三位数能被4整除,“□”可能等于多少?(3)这个三位数有没有可能同时被3和4整除,如果有可能,“□”可能等于多少?4. 新学年开始了,同学们要改穿新的校服。
小悦收了9位同学的校服费(每人交的钱一样多)交给老师。
老师给了小悦一张纸条,上面写着“交来校服费238元”,其中有一滴墨水,把方格处的数字污染得看不清楚了。
冬冬看了看,很快就算出了方格处的数字。
聪明的读者们,你们能算出这个数字是多少吗?5. 四位数 □9 □2能同时被3和5整除,求出所有满足要求的四位数.6. 四位偶数 □4 □6能被11整除,求出所有满足要求的四位数.7. 多位数213323232个n 能被11整除,满足条件的n 最小是多少?8.一天,王经理去电信营业厅为公司安装一部电话,服务人员告诉他,目前只有形如“1234口6口8”的号码可以申请,也就是说,在申请号码时,方框内的两个数字可以随意选择,而其余数字不得改动,王经理打算申请一个能同时被8和11整除的号码.请问:他申请的号码可能是多少?9.一个各位数字互不相同的四位数能被9整除,把它的个位数字去掉后剩下一个三位数,这个三位数能被4整除,这个四位数最大是多少?10.(1)一个多位数(两位及两位以上),它的各位数字互不相同,并且含有数字0.如果它能被11整除,那么这个多位数最小是多少?(2)一个多位数,它的各位数字之和为13,如果它能被11整除,那么这个多位数最小是多少?拓展篇1.判断下面11个数的整除性:.407,864,93625,6512,198954,7538,5880,6765,8875,3568,23487(1)这些数中,有哪些数能被4整除?哪些数能被8整除?(2)哪些数能被25整除?哪些数能被125整除?(3)哪些数能被3整除?哪些数能被9整除?(4)哪些数能被11整除?2. □173是一个四位数.数学老师说:“我在其中的方框内先后填入3个数字,得到3个四位数,依次能被9、11、8整除,”问:数学老师在方框中先后填入的3个数字之和是多少?3. 五位数 □07 □3能同时被11和25整除,这个五位数是多少?4.牛叔叔给45名工人发完工资后,将总钱数记在一张纸上,但是记账的那张纸被香烟烧了两个洞,上面只剩下“ □8 □67”,其中方框表示被烧出的洞.牛叔叔记得每名工人的工资都一样,并且都是整数元,请问:这45名工人的总工资有可能是多少元呢?5.六位数 □8200 □能同时被9和11整除.这个六位数是多少?6.请从1、2、3、4、5、6、7这7个数字中选出5个组成一个五位数,使它是99的倍数.这个五位数最大是多少?7.小悦写了一个两位数59,冬冬写了一个两位数89,他们让阿奇写一个一位数放在59与89之间拼成一个五位数 89 □59,使得这个五位数能被7整除,请问:阿奇写的数是多少?8. 已知925525999 □555个个能被13整除,中间方格内的数字是多少?9.用数字6、7、8各两个,要组成能同时被6、7、8整除的六位数.请写出一个满足要求的六位数.10. 冬冬和阿奇玩一个数字游戏,冬冬先将一个三位数的百位与个位填好,然后阿奇来填写这个三位数的十位,如果最后这个三位数能被11整除,那么阿奇获胜,否则冬冬获胜.冬冬想了一会,想到了一个必胜的办法,请问:冬冬想到的办法是什么?11.对于一个自然数N,如果具有以下的性质就称为“破坏数”:把它添加到任何一个自然数的右端,形成的新数都不能被N+1整除.请问:一共有多少个不大于10的破坏数?12. 一个五位数,它的末三位为999.如果这个数能被23整除,那么这个五位数最小是多少?超越篇1.在所有各位数字互不相同的五位数中,能被45整除的数最小是多少?2.将自然数1,2,3,…,依次写下去形成一个多位数“123456789101112…”.当写到某个数N时,所形成的多位数恰好第一次能被90整除.请问:N是多少?3.小悦的爸爸买回来两箱杯子.两个箱子上各贴有一张价签,分别写着“总价117.口△元”、“总价127.○◇元”(口、△、○、◇四个数字已辨认不清,但是它们互不相同).爸爸告诉小悦,其中一箱装了99只A型杯子,另一箱装了75只B型杯子,每只杯子的价格都是整数分.但是爸爸记不清每个价签具体是多少钱,也不记得哪个箱子装的是A型杯子,哪个箱子装的是B型杯子了,爸爸知道小悦的数学水平很厉害,于是他想考考小悦,小悦看了看,说:“这呵难不倒我,我刚好学了一些复杂的整除性质,这下可以派上用场了.”同学们,你能像小悦一样把价签上的数分辨出来吗?4.冬冬在一张纸条上依次写下2、3、4、5、6、7这6个数字,形成一个六位数.阿奇把这张纸条撕成了三节.这三节纸条上的数加起来得到的和(如图2-1,三节纸条上的和为23 + 456 +7 = 486)能被55整除.请问:阿奇可能是在什么位置撕断的这张纸条?5.将一个自然数N接在任一自然数的右面(例如将2接在13的右面得到132),如果所得的新数都能被N整除,那么称N为“神奇数”.请求出所有的两位“神奇数”.6.在六位数11□11中的两个方框内各填入一个数字,使此数能被17和19整□除.方框中的两位数是多少?7.多位数A由数字l、3、5、7、9组成,每个数字都可以重复出现但至少出现一次,而且A可以被A中任意一个数字整除,求这样的A的最小值.8.有一些自然数,从左向右读与从右向左读是完全一样的,我们将这样的数称作“回文数”.比如2332、181、77都是回文数.如果一个六位回文数除以95的商也是回文数,那么这个六位数是多少?。
五年级奥数基础教程-抽屉原理小学
抽屉原理(一)我们在四年级已经学过抽屉原理,并能够解答一些简单的抽屉原理问题。
这两讲先复习一下抽屉原理的概念,然后结合一些较复杂的抽屉原理问题,讨论如何构造抽屉。
抽屉原理1将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
抽屉原理2将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。
理解抽屉原理要注意几点:(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。
(2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。
(3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。
(4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。
例1 五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。
已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。
问:至少有几名学生的成绩相同?分析与解:关键是构造合适的抽屉。
既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。
除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。
44÷21= 2……2,根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。
例2 夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。
规定每人必须参加一项或两项活动。
那么至少有几名营员参加的活动项目完全相同?分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。
高思竞赛数学导引-五年级第二十四讲-抽屉原理二学生版
第24讲抽屉原理二内容概述抽屉原理在教字、表格、图形等详细问题中有较困难的应用.能够依据已知条件合理地选取和设计“抽屉”与“苹果”,有时还应构造出达到最佳状态的例子.典型问题爱好篇1.将60个红球、8个白球排成一条直线,至少会有多少个红球连在一起?2.17名同学参与一次考试,考试题是3道推断题(答案只有对或错),每名同学都在答题纸上依次写上了3道题目的答案.请问:至少有几名同学的答案是一样的?3.随意写一个由数字1、2组成的六位数,从这个六位数中随意截取相邻两位,可得一个两位数,请证明:在从各个不同位置上截得的全部两位数中,肯定有两个相等.4.将1至6这6个自然数随意填在图2,4-1的六个圆圈中,试说明:图中至少有一行的数字之和不小于8。
5.从l,2,3,…,99,100这100个数中随意选出51个数,请说明:(1)在这51个数中,肯定有两个数的差等于50;(2)在这51个数中,肯定有两个数差1.6.从1,2,3,…,21这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?7.从1至11这11个自然数中至少选出多少个不同的数,才能保证其中肯定有两个数的和为12?8.(1)任给4个自然数,请说明:肯定有两个数的差是3的倍数;(2)至少取几个数,才能保证肯定有两个数的差是7的倍数?9.至少找出多少个不同的两位数,才能保证其中肯定存在两个数,它们的差是个位数字与十位数字相同的两位数.10.在一个边长为2厘米的等边三角形内(包括边界)选出5个点,请证明:肯定有两个点之间的距离不大于1.拓展篇1.如图24—2,将2行5列的方格纸每一格染成黑色或白色,请说明:不管怎么染,总有两列的染色方式是一样的.2.随意写一个由数字l、2、3组成的三十位数,从这个三十位数中随意截取相邻三位,可得一个三位数,请证明:在从各个不同位置上截得的全部三位数中,肯定有两个相等.3.27只小猴分140颗花生,每只小猴最少分1颗,最多分9颗,请问:其中至少有几只小猴分到的花生颗数一样多?4.能否在4×4方格表的每个格子中填l、2、3中的一个数字,使得每行、每列以及它的两条对角线上的和互不相同?5.从l至99这99个自然数中,最多可以取出多少个数,使得其中每两个数的和都不等于1007最多可以取出多少个数,使得其中每两个数的差不等于5?6.假如在1,2,…,n中任取19个数,都可以保证其中必有两个数的差是6,那么n最大是多少?7.从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?8.从1至30这30个自然数中取出若干个数,使其中随意两个数的和都不能被7整除.请问:最多能取出多少个数?9.请说明:随意5个数中必有3个数的和是3的倍数.10.任选7个不同的数,请说明:其中必有2个数的和或者差是10的倍数。
第24讲-逻辑推理[一]
对于多对多的逻辑推理问题,通常情况下都可以通过列表法的分析。
一句话不是真话就是假话。
这在逻辑学中被称为排中律。
在应用假设法分析问题时,要考虑全面。
既要考虑到所假设的条件成立的情况,也要考虑到条件不成立的情况。
【1】(高思学校竞赛数学导引P144)甲、乙、丙三人中有1人是牧师,有1人是骗子,还有1人是赌棍.牧师从不说谎,骗子总说谎,赌棍有时说真话有时说谎话.甲说:“丙是牧师.”乙说:“甲是赌棍”丙说:“乙是骗子.”请问:甲、乙、丙3人中谁是牧师?谁是骗子?谁是赌棍?【2】(高思学校竞赛数学导引P145)期末考试结束后,甲、乙、丙、丁4名同学在一起议论.甲说:“自然成绩第一名是丁.”乙说:“数学成绩第一名是丙.”丙说:“语文成绩第一名不是甲.”丁说:“英语成绩第一名是乙.”成绩公布后发现,这四名同学确实分别取得了语文、数学、英语、自然的第一名,但只有取得语文和自然第一名的学生做出的猜测是正确的.请问:数学成绩第一名是谁?【3】(高思学校竞赛数学导引P145)甲、乙、丙、丁四人对A先生的藏书数目作了一个估计.甲说:“A先生有500本书.”乙说:“A先生至少有1000本书.”丙说:“A先生的书不到2000本.”丁说:“A先生最少有1本书.”实际上这四个人的估计中只有一句是对的.问:A先生究竟有多少本书?【4】(高思学校竞赛数学导引P145)法官在审理一起盗窃案的过程中,对四名犯罪嫌疑人甲、乙、丙、丁进行审问.甲说:“罪犯在乙、丙、丁三人之中.”乙说:“我没有作案,是丙偷的.”丙说:“甲、丁之中有一个是罪犯.”丁说:“乙说的是事实.”如果这四个人中有两人说的是真话,另外两人说了假话,而且只有一个罪犯.请你判断:罪犯是谁?【5】(高思学校竞赛数学导引P145)爱丽丝梦游仙境时,误入一片魔法森林——健忘森林.在森林中徘徊了很久以后,爱丽丝很想知道今天是星期几.这时她刚巧碰到了老山羊.爱丽丝赶忙问它:“请问您知道今天是星期几吗?”老山羊回答说:“真糟糕,我也不记得了!不过,你可以去问问狮子和独角兽.狮子在星期一、二、三是说谎的;独角兽在星期四、五、六是说谎的;其余的日子,它们都会说真话.”【5】(高思学校竞赛数学导引P145)于是,爱丽丝就去找狮子和独角兽,并问它们今天是星期几.独角兽回答说:“昨天是我说谎的日子.”狮子也回答说:“昨天是我说谎的日子.”请你帮爱丽丝想一想,今天到底是星期几呢?【6】(高思学校竞赛数学导引P146)某参观团根据下列条件从A、B、C、D、E这五个地方中挑选参观地点:①若去A地,则必须去B地;②B、C两地中至多去一地;③D、E两地中至少去一地;④C、D两地都去或者都不去;⑤若去E地,一定要去A、D两地.请问:参观团所去的地点有哪些?【7】(高思学校竞赛数学导引P146)某校数学竞赛,A、B、C、D、E、F、G、月这8位同学获得前八名.老师让他们猜一下谁是第一名.A说:“F或者H是第一名.”B说:“我是第一名.”C说:“G是第一名.”D说:“B不是第一名.”E说:“A说得不对.”F说:“我不是第一名,H也不是第一名.”G说:“C不是第一名.”H说:“我同意A的意见.”老师指出:8个人中有3人猜对了.问:第一名是谁?【8】(高思学校竞赛数学导引P146)徐、王、陈、赵四位师傅分别是工厂的木工、车工、电工和钳工,他们都是象棋迷.已知:①木工只和车工下棋,而且总是输给车工;②王、陈两位师傅和木工经常一起看球;③陈师傅与电工下棋互有胜负;④徐师傅比赵师傅下的好.问:徐、王、陈、赵四位师傅各是什么工种?【9】(高思学校竞赛数学导引P146)甲、乙、丙、丁四个人中有教师、医生、律师、警察各一名.已知:①教师不知道甲的职业;②医生曾给乙治过病;③律师是丙的法律顾问;④丁不是律师;⑤乙和丙从未见过面.请你根据上面的条件判断甲、乙、丙、丁的职业分别是什么?【10】(高思学校竞赛数学导引P147)有三户人家,父亲分别姓王、张、陈,母亲分别姓刘、李、胡,每家一个孩子,分别叫明明(女)、宁宁(女)、松松(男).已知:①王爸爸和李妈妈的孩子都参加了女子体操队;②张爸爸的女儿不叫宁宁;③陈和胡不是一家.请问:哪些人是一家?【11】(高思学校竞赛数学导引P147)甲、乙、丙、丁四位老师各教两门不同的课.已知:①甲在星期二没课;②乙在星期一不给一班上课;③丙星期二前两节都有课;④物理老师星期一前两节没课.请你根据上面的课程表判断他们各教哪两门课.【12】(高思学校竞赛数学导引P147)甲、乙、丙、丁、戊五人各从图书馆借来一本小说,他们约定读完后互相交换.这五本书的厚度以及他们五人的阅读速度都差不多,因此五人总是同时交换书.经过数次交换后,他们都读完了这五本书.已知:①甲最后读的书是乙读的第二本;②丙最后读的书是乙读的第四本;③丙读的第二本书甲在一开始就读了;【12】(高思学校竞赛数学导引P147)④丁最后读的书是丙读的第三本;⑤乙读的第四本是戊读的第三本;⑥丁第三次读的书是丙一开始读的那本.设甲、乙、丙、丁、戊5个人最后读的书分别为A、B、C、D、E,请根据以上条件确定这5个人读的第四本书分别是什么?【13】(高思学校竞赛数学导引P148)甲、乙两校举行象棋比赛.两校各选五名选手进行循环赛,即每名选手都与对方五名选手各赛一盘,每天赛五场,共赛五天.甲校的五名选手是丁一、胡二、张三、李四、王五.已知:①丁一第一天的对手第二天与胡二相遇;②第三天被李四打败的选手第四天胜了王五:③王五第四天的对手第五天与胡二成和棋;④第五天胜了张三的选手第三天败给胡二;⑤王五第二天的对手最后一天与丁一对阵.请问:第三天与丁一比赛的选手,最后一天与谁比赛?【14】(高思学校竞赛数学导引P148)在国际饭店的宴会桌旁,甲、乙、丙、丁4位朋友进行有趣的交谈.他们分别用了汉语、英语、法语、日语4种语言.并且还知道:①甲、乙、丙各会两种语言,丁只会一种语言;②有一种语言4人中有3人都会;③甲会日语,丁不会日语,乙不会英语;④甲与丙、丙与丁不能直接交谈,乙与丙可以直接交谈;⑤没有人既会日语,又会法语.请根据上面的条件,判断他们各会什么语言.下节课见!。
五年级趣味数学抽屉原理
五年级趣味数学抽屉原理五年级兴趣数学抽屉原理运用抽屉原理是处置一些数学竞赛题的一把钥匙。
什么是抽屉原理呢?抽屉原理可以这样表达:把〔n+1〕个物体,放进n个抽屉里去,不论怎样放法,至少有一个抽屉内的物体不少于2个。
A组:1.有29团体都在2月份出生,其中一人说:〝我的生日一定和其他人重复。
〞这话对吗?2.某校有366名1979年出生的先生,那么能否至少有2个先生的生日是同一天的?3.参与数学竞赛的210名先生,能否保证有18名或18名以上的先生在同一个月出生?为什么?4.一个袋子里有些球,这些球除颜色不同外,其他都相反。
其中红球10个,白球9个,黄球8个,蓝球2个,某人闭着眼睛从其中取出假定干个。
试问他至少要取多少个球,方能保证至少有4个球颜色相反?5.有黑色、白色、黄色的筷子各8根,混杂地放在一同,黑暗中想从这些筷子中取出颜色不同的两双筷子,问至少要取多少根才干保证到达要求?〔1986年〝华罗庚金杯〞少年数学约请赛初赛试题〕B组:6.有红、黄、蓝、黑四种颜色的小球各假定干个,每团体可以从中恣意选择两个,那么需求几团体才干保证至少有2人选的小球颜色相反?为什么?7.某电影院共有1987个座位,有一天,这家电影院上、下午各演一场电影。
看电影的正巧是甲、乙两所中学的各1987名师生。
同一所学校的先生有的看上午场,也有的看下午场。
因此,有人推断说:〝这天看电影时,一定有的座位在上午、下午坐的是两所不同窗校的师生。
〞你能说明这种断言正确与否吗?8.10名乒乓球运发动停止单循环竞赛〔每两个运发动之间都要赛一场而且只赛一场〕。
证明每天竞赛完毕时,一定有两名运发动,他们累积竞赛的场数是相反的。
9.在我国至少有两团体出生的时间相差不会超越4秒钟。
你能证明这个结论是正确的吗?C组:10.证明在任何6团体的聚会上,总有3团体相互看法或许3团体相互不看法。
11.教员将一批课外读物随意分给10名先生,保证每个先生至少分到1本,可以一定在这10名先生中,一定有一些先生所失掉的书的总和是10的倍数吗?为什么?12.从13个自然数中,一定可以找到两个,它们的差是12的倍数。
小学五年级奥数题及解答:抽屉原理
小学五年级奥数题及解答:抽屉原理抽屉原理是五年级奥数的难题之一,多找点练习题能够更好的熟悉这类题目。
下面就是小编为大家整理的抽屉原理练习题,希望对大家有所帮助!习题一从1,3,5,7,...,47,49这25个奇数中至少任意取出多少个数,才能保证有两个数的和是52。
首先要根据题意构造合适的抽屉。
在这25个奇数中,两两之和是52的有12种搭配:{3,49},{5,47},{7,45},{9,43},{11,41},{13,39},{15,37},{17,35},{19,33},{21,31},{23,29},{25,27}。
将这12种搭配看成12个抽屉,每个抽屉中有两个数,还剩下一个数1,单独作为一个抽屉。
这样就把25个奇数分别放在13个抽屉中了。
因为一共有13个抽屉,所以任意取出14个数,无论怎样取,至少有一个抽屉被取出2个数,这两个数的和是52。
所以本题的答案是取出14个数。
习题二把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人?这道题一下子不容易理解,我们将它变变形式。
因为是把书分给学生,所以学生是抽屉,书是物品。
本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。
这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。
由125÷(4-1)=41......2知,125件物品放入41个抽屉,至少有一个抽屉有不少于4件物品。
也就是说这个班最多有41人。
习题三夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。
规定每人必须参加一项或两项活动。
那么至少有几名营员参加的活动项目完全相同?把活动项目当成抽屉,营员当成物品。
营员数已经有了,现在的问题是应当搞清有多少个抽屉。
因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。
小学奥数专题训练五年级之抽屉原理
小学奥数专题训练部分之抽屉原理1、有红、黄、蓝、绿四种颜色小旗各一面,取其中一面小旗,或者多面小旗由上而下挂在旗杆上作为信号(挂多面小旗时,不同顺序表示不同信号,如:挂出红、黄颜色小旗时,顺序为红黄与顺序为黄红表示不同的信号)。
问:一共有()多少种信号?如果某天一共发出信号323次,那么这一天必定出现某种相同的信号至少有()次?2、一副扑克牌一共有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?3、自制的一副玩具牌一共计52张(含有四种颜色的牌:红桃、红方、黑桃、黑梅。
每种牌都有1点、2点….13点)。
洗好后背面朝上放好,一次至少抽取几张牌,才能保证其中必定有2张牌点数和颜色都相同。
如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色的),那么至少需要取多少张牌?4、在8*8的方格纸中,每个方格内可以填上1-4四个自然数中的任意一个,填满以后,对每个2%2的田字形内的4个自然数求和。
在这些和中,相同的和至少有()多少个?(*在此代表乘号)5、用数字1、2、3、4、5、6填满一个6*6的方格表,如图所示,每个小方格中只填写其中的一个数字。
将其中2*2正方形内的四个数字的和称为这个2*2正方形的标示数。
问能否给出一种填法,使得任意两个标示数均不相同?如果能,请举出一个例子?不能则请说明理由?(*在此代表乘号)(图请根据题意自己画,不是太难。
)6、两条直线相交,四个交角中的一个锐角或一个直角称为这两条直线的夹角。
现在平面上有若干条直线,他们两两相交,并且夹角只能是30度、60度或者90度。
问:至少有多少条直线?7、某学校有55个学生参加数学竞赛,已知将参赛人任意分成四组,则必有一组女生多于2人,又知道参赛者中任何10人中必有男生。
则参赛男生的人数为()人?8、王跃老师带着若干个小朋友去购买单价为3元和5元的两种商品,每个小朋友至少买一件,但是每个人购买商品的总金额不得超过15元,王跃老师说,小朋友中一定至少有三人购买的两种商品的数量是完全相同的。
初中数学竞赛专题复习第四篇组合第24章抽屉原理和容斥原理试题新人教版(2021年整理)
第24章 抽屉原理和容斥原理24.1 抽屉原理24。
1。
1★在任意的61个人中,至少有6个人的属相相同.解析 因为一共有12种属相,把它看作12个抽屉,,根据抽屉原理知,至少有6个人的属相相同.评注 抽屉原理又称鸽笼原理或狄里克雷原理.这一简单的思维方式在解题过程中却可以有很多颇具匠心的运用.抽屉原理常常结合几何、整除、数列和染色等问题出现.许多有关存在性的证明都可用它来解决.抽屉原理 1 如果把件东西任意放入个抽屉,那么必定有一个抽屉里至少有两件东西.抽屉原理2 如果把件东西任意放人个抽屉,那么必定有一个抽屉里至少有女件东西,这里其中表示不超过的最大整数 ,例如,,等等. 24.1.2★从2,4,6,…,30这15个偶数中任取9个数,证明:其中一定有两个数之和是34.解析 把2,4,6,…,30这15个数分成如下8组(8个抽屉);(2)(4,30),(6,28),(8,26),(10,24),(12,22),(14,20),(16,18).从2,4,6,…,30这15个数中任取9个数,即是从上面8组数中取出9个数.抽屉原理知,其中一定有两个数取自同一组,这两个数的和就是34.24。
1.3★★在1,2,3, …,100这100个正整数中任取11个数,证明其中一定有两个数的比值不超过;,{2,3},{4,5,6},{7,8,9,10}, {11,12,…,16},{17,18,…,25}, {26,27,…,39},{40,41,…,60}. {61,62,…,91},{92,93,…,100}.从1,2,…,100中任取11个数,即是从上面10组中任取11个数,由抽屉原理知,其中一定有两个数取自同一组,这两个数的比值不超过.24.1。
4★求证:任给五个整数,必能从中选出三个,使得它们的和能被3整除.解析 任何数除以3所得余数只能是0、1、2,分别构造3个抽屉:{0}、{1}、{2}.(1)若这五个自然数除以3后所得余数分别分布在这3个抽屉中,从这三个抽屉中各取1个,其和必能被3整除.(2)若这5个余数分布在其中的两个抽屉中,根据抽屉原理,其中一个抽屉必包含有个余数,而这三个余数之和或为0,或为3,或为6,故所对应的3个整数之和是3的倍数.(3)若这5个余数都能分布在其中的一个抽屉中,易知必有3个整数之和能被3整除.61151612⎡⎤+=+=⎢⎥⎣⎦1n +n m n ,1,m m n n k m m n n ⎧⎪⎪=⎨⎡⎤⎪+⎢⎥⎪⎣⎦⎩是的位不是的位当数时; 当数时.[]x x []33=[]4.94=[]2.63-=-32{}1325132⎡⎤+=⎢⎥⎣⎦24。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第24讲抽屉原理二
内容概述
抽屉原理在教字、表格、图形等具体问题中有较复杂的应用.能够根据已知条件合理地选取和设计“抽屉”与“苹果”,有时还应构造出达到最佳状态的例子.
典型问题
兴趣篇
1.将60个红球、8个白球排成一条直线,至少会有多少个红球连在一起?
2.17名同学参加一次考试,考试题是3道判断题(答案只有对或错),每名同学都在答题纸上依次写上了3道题目的答案.请问:至少有几名同学的答案是一样的?
3.任意写一个由数字1、2组成的六位数,从这个六位数中任意截取相邻两位,可得一个两位数,请证明:在从各个不同位置上截得的所有两位数中,一定有两个相等.
4.将1至6这6个自然数随意填在图2,4-1的六个圆圈中,试说明:图中至少有一行的数字之和不小于8。
5.从l,2,3,…,99,100这100个数中任意选出51个数,请说明:(1)在这51个数中,一定有两个数的差等于50;(2)在这51个数中,一定有两个数差1.
6.从1,2,3,…,21这些自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于4?
7.从1至11这11个自然数中至少选出多少个不同的数,才能保证其中一定有两个数的和为12?
8.(1)任给4个自然数,请说明:一定有两个数的差是3的倍数;
(2)至少取几个数,才能保证一定有两个数的差是7的倍数?
9.至少找出多少个不同的两位数,才能保证其中一定存在两个数,它们的差是个位数字与十位数字相同的两位数.
10.在一个边长为2厘米的等边三角形内(包括边界)选出5个点,请证明:一定有两个点之间的距离不大于1.
拓展篇
1.如图24—2,将2行5列的方格纸每一格染成黑色或白色,请说明:不管怎么染,总有两列的染色方式是一样的.
2.任意写一个由数字l、2、3组成的三十位数,从这个三十位数中任意截取相邻三位,可得一个三位数,请证明:在从各个不同位置上截得的所有三位数中,一定有两个相等.
3.27只小猴分140颗花生,每只小猴最少分1颗,最多分9颗,请问:其
中至少有几只小猴分到的花生颗数一样多?
4.能否在4×4方格表的每个格子中填l、2、3中的一个数字,使得每行、每列以及它的两条对角线上的和互不相同?
5.从l至99这99个自然数中,最多可以取出多少个数,使得其中每两个数的和都不等于1007最多可以取出多少个数,使得其中每两个数的差不等于5?
6.如果在1,2,…,n中任取19个数,都可以保证其中必有两个数的差是6,那么n最大是多少?
7.从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?
8.从1至30这30个自然数中取出若干个数,使其中任意两个数的和都不能被7整除.请问:最多能取出多少个数?
9.请说明:任意5个数中必有3个数的和是3的倍数.
10.任选7个不同的数,请说明:其中必有2个数的和或者差是10的倍数。
11.有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识.
12.(1)在一个边长为1的正方形里放入3个点,以这3个点为顶点连出的三角形面积最大是多少?
(2)在一个边长为1的正方形中随意放入9个点,这9个点任何三点不共线,请说明:这9个点中一定有3个点构成的三角形面积不超过.
超越篇
1.从l至12这12个自然数中最多能选出几个数,使得在选出的数中,每一个数都不是另一个数的倍数?
2.(1)请说明:在任意的68个自然数中,必有两个数的差是67的倍数;
(2)请说明:在1,11,111,1111,…,这一列数中必有一个是67的倍数.
3.求证:对于任意的8个自然数,一定能从中找到6个数a、b、c、d、e、f,使得
(a – b)×(c – d)×(e – f)是105的倍数.
4.从l至25这25个自然数中最多取出多少个数,使得在取出来的这些数中,任何一个数都不等于另两个不同数的乘积.
5.25名男生与25名女生坐在一张圆桌旁,请说明:至少有一人,他(或她)的两边都是女生.
6.时钟的表盘上按标准的方式标着1,2,3,…,11,12这12个数,在其上任意做n个120°的扇形,每一个都恰好覆盖4个数,每两个覆盖的数不全相同.如果从这任做的n个扇形中总能恰好取出3个,这3个扇形能覆盖整个钟面的全部12个数,求n的最小值.
7.(1)将一个5×5的方格表每个方格都染成黑、白两种颜色之一,请证明:一定存在一个长方形,四个顶点处的四个方格同色;
(2)将一个4×19的方格表每个方格都染成黑、白、红三种颜色之一,请证明:一定存在一个长方形,四个顶点处的四个方格同色.
8.从1至2000这2000个数中最多能选出多少个数,使得任何两个数的差既不等于4也不等于7?。