小学奥数——抽屉原理题库2(含详细答案)

合集下载

小学六年级数学思维能力(奥数)《抽屉原理》训练题(二)

小学六年级数学思维能力(奥数)《抽屉原理》训练题(二)

小学六年级数学思维能力(奥数)《抽屉原理》训练题(二)1、礼堂里有253人开会,这253人中至少有多少人的属相相同?2、一兴趣小组有10名学生,他们都订阅甲、乙两种杂志中的一种或两种。

问:至少有多少名学生订阅的杂志种类相同?3、把130件玩具分给幼儿园小朋友,如果不管怎样分,都至少有一位小朋友分得4件或4件以上的玩具,那么这个幼儿园最多有多少个小朋友?5、体育组有足球、篮球和排球,上体育课前,老师让一班的41名同学往操场拿球,每人最多拿两个。

问:至少有几名同学拿球的情况完全一样?5、口袋里放有足够多的红、白两种颜色的球,有若干人轮流从袋中取球,每人取三个球。

要保证有4人取出的球的颜色完全相同,至少应有多少人取球?6、10个足球队之间共赛了11场,赛得最多的球队至少赛了几场?7、抽屉里有4枝红铅笔和3枝蓝铅笔,如果闭着眼睛摸,一次必须拿多少枝才能才能保证至少有1枝蓝色铅笔?8、盒子里有5个红球,6个蓝球和7个白球,一次拿出多少个球才能保证至少有1个白球?9、有红、黄、蓝、白四色球各10个,一次摸出5个球,至少有多少个球的颜色是相同的?10、有红、黄、蓝3种颜色的小珠子各4颗混放在口袋里,为了保证一次能取出2颗颜色相同的珠子,一次至少取多少颗?11、一只袋子里有许多规格相同但颜色不同的玻璃球,颜色有红黄绿三种,至少取出多少个球才能保证有2个球的颜色相同?12、某班学生去买语文书、数学书和英语书。

买书的情况是:有买一本的,有买两本的,有买三本的,至少要去多少人才能保证一定有两位同学买到相同的书?(每种书最多买一本)13、某班学生去买数学书、语文书、美术书、自然书,买书的情况是:有买一本的、两本的、三本的和四本的。

至少去多少人才能保证一定有两人买的书是相同的。

(每种书最多买一本)14、学校图书室有历史、文艺、科普三种图书。

每个学生从中任意借两本,至少要多少个同学才能保证一定有两人所借的图书属于同一种?15、学校买来红、黄、蓝、绿四种颜色的球,每个学生最多只能借2个球,至少要有多少个学生借球,才能保证其中必然有两个学生所借的球一样?16、某班学生去买书,A、B、C、D四种,每人可买一本,二本,三本或四本.至少有( )位同学才能保证一定有两位同学买到相同的书?(每种书最多买一本)。

四年级奥数习题及答案:抽屉原理

四年级奥数习题及答案:抽屉原理

四年级奥数习题及答案:抽屉原理抽屉原理是四年级的学生非常头疼的奥数题目,多做多练多学,这样对于有这类型的题目就轻而易举了,快来看看吧!习题一构造抽屉最关键的在于找到题目中的苹果和抽屉,并确定它们的数量。

对于四年级孩子,我们只要求能解决一些简单的问题。

例:幼儿园新购了熊猫、大象、长颈鹿3种玩具分给7个小朋友,每种玩具都有很多,每个小朋友可以选择两个玩具,可以相同也可以不同。

请证明肯定有两个小朋友选的玩具是相同的。

分析:三种玩具选两个,因为可以相同,所以共有六种不同的选择方式:[(熊,熊)(象,象)(鹿,鹿)(熊,象)(熊,鹿)(象,鹿)];7个小朋友可看作7个苹果,6种选择方式看作6个抽屉,7÷6=1(人)……1(人)所以肯定至少有两个小朋友选的玩具是相同的!习题二例:有1根红筷子,5根绿筷子,7根黄筷子,8根蓝筷子;问:(1)至少取几根筷子才能保证取到颜色相同的一双筷子?(2)至少取几根筷子才能保证取到颜色相同的两双筷子?(3)至少取几根筷子才能保证取到颜色不同的两双筷子?分析:(1)要取到颜色相同的一双筷子,即是要取到两根颜色相同的筷子,从最倒霉的角度去思考,需要每种颜色各取一根,再任取1根即可。

1+1+1+1+1=5(根)(2)要取颜色相同的两双筷子,即是要取颜色相同的4根筷子,从最倒霉的角度去思考,需要每种颜色各取3根,再任取1根,而红色只有1根,取完即可。

1+3+3+3+1=11(根)(3)要取颜色不同的两双筷子,即是要取颜色不同的筷子各两根,则先把数量最多的颜色先取完,其他颜色各取一根,再任取一根即可。

8+1+1+1+1=12(根)这类问题中要注意:筷子,袜子这些东西都是成双成对的,一双由两只组成。

习题三这里要注意理解两个词的含义,保证:确定,肯定,万无一失!最不利:最倒霉,最繁琐,最糟糕!最不利原则要求我们从最极端的角度去考虑事件。

我们分两类去讨论:例:口袋里共有5个红球,4个黄球,3个绿球;问:(1)至少取几个球才能保证取到一个红球?(2)至少取几个球才能保证取到三种颜色的球各一个?分析:(1)要取到一个红球,从最倒霉的角度去思考,需要先取到4个黄球,3个绿球,再取一个红球,所以共计4+3+1=8(个)(2)要取到三种颜色的球各一个,从最倒霉的角度去思考,需先取到5个红球,4个黄球,再取一个绿球即可,所以共计5+4+1=10(个) (这里要注意下顺序,从最多数量的颜色开始取)。

高斯小学奥数六年级下册含答案第05讲_抽屉原理

高斯小学奥数六年级下册含答案第05讲_抽屉原理

第五讲抽屉原理二本讲知识点汇总:一、最不利原则:为了保.证.能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能达到目标.二、抽屉原理:形式1:把n 1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里;形式2:把m n 1个苹果放到n 个抽屉中,一定有m 1个苹果放在一个抽屉里.例1.中国奥运代表团的173 名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水 6 种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?「分析」本题的“抽屉”是饮料的选法,“苹果”是 1 73名运动员.练习1、中国奥运代表团的83 名运动员到超市买饮料.超市有可乐、雪碧、芬达和橙汁,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?例2.国庆嘉年华共有5项游艺活动,每个学生至多参加2项,至少参加1项.那么至少有多少个学生,才能保证至少有 4 个人参加的活动完全相同?「分析」本题的“抽屉”是参加活动的方法.练习2、高思运动会共有 4 个项目,每个学生至多参加3项,至少参加 1 项.那么至少有多少个学生,才能保证至少有 5 个人参加的活动完全相同?例3.从1到50这50个自然数中,至少选出多少个数,才能保证其中一定有两个数的和是50?「分析」思考一下:哪两个数的和是50?练习3、从1到35这35 个自然数中,至少选出多少个数才能保证其中一定有两个数的和为34?例4.从1到100这100个自然数中,至少选出多少个数才能保证其中一定有两个数的和是7的倍数?如果要保证是 6 的倍数呢?「分析」两个数的和是7 的倍数,这两个数除以7 的余数要符合什么条件哪?练习4、从1至99这99 个自然数中任意取出一些数,要保证其中一定有两个数的和是5 的倍数,至少要取多少个?例5.至少取出多少个正整数,才能保证其中一定有两个整数的和或差是100 的倍数?「分析」从余数角度思考一下:什么样的两个数的和或差是100?例6.在边长为 2 的正六边形中,放入50 个点,任意三点不共线,请证明:一定能从中选出三个点,以它们为顶点的三角形面积不大于「分析」通过把正六边形均分,来构造“抽屉”1.四大发明之印刷术印刷术是中国古代的四大发明之一,是中国古代汉族劳动人民经过长期实践和研究才发明的.活字印刷的方法是先制成单字的阳文反文字模,然后按照稿件把单字排列在字盘内涂墨印刷.自从汉朝发明纸以后,书写材料比起过去用的甲骨、简牍、金石和缣帛要轻便、经济多了,但是抄写书籍还是非常费工的,远远不能适应社会的需要.至迟到东汉末年的熹平年间(公元172~178 年),出现了摹印和拓印石碑的方法.大约在公元600 年前后的隋朝,人们从刻印章中得到启发,在人类历史上最早发明了雕版印刷术.雕版印刷是在一定厚度的平滑的木板上,粘贴上抄写工整的书稿,薄而近乎透明的稿纸正面和木板相贴,字就成了反体,笔划清晰可辨.雕刻工人用刻刀把版面没有字迹的部分削去,就成了字体凸出的阳文,和字体凹入的碑石阴文截然不同.印刷的时候,在凸起的字体上涂上墨汁,然后把纸覆在它的上面,轻轻拂拭纸背,字迹就留在纸上了.到了宋朝,雕版印刷事业发展到全盛时期.雕版印刷对文化的传播起了重大作用,但是也存在明显缺点:第一,刻版费时费工费料;第二,大批书版存放不便;第三,有错字不容易更正.北宋平民发明家毕昇总结了历代雕版印刷的丰富的实践经验,经过反复试验,在宋仁宗庆历年间(公元1041~1048)制成了胶泥活字,实行排版印刷,完成了印刷史上一项重大的革命.毕昇的方法是这样的:用胶泥做成一个个规格一致的毛坯,在一端刻上反体单字,字划突起的高度象铜钱边缘的厚度一样,用火烧硬,成为单个的胶泥活字.为了适应排版的需要,一般常用字都备有几个甚至几十个,以备同一版内重复的时候使用.遇到不常用的冷僻字,如果事前没有准备,可以随制随用.为便于拣字,把胶泥活字按韵分类放在木格子里,贴上纸条标明.排字的时候,用一块带框的铁板作底托,上面敷一层用松脂、蜡和纸灰混合制成的药剂,然后把需要的胶泥活字拣出来一个个排进框内.排满一框就成为一版,再用火烘烤,等药剂稍微熔化,用一块平板把字面压平,药剂冷却凝固后,就成为版型.印刷的时候,只要在版型上刷上墨,覆上纸,加一定的压力就行了.为了可以连续印刷,就用两块铁板,一版加刷,另一版排字,两版交替使用.印完以后,用火把药剂烤化,用手轻轻一抖,活字就可以从铁板上脱落下来,再按韵放回原来木格里,以备下次再用.毕昇还试验过木活字印刷,由于木料纹理疏密不匀,刻制困难,木活字沾水后变形,以及和药剂粘在一起不容易分开等原因,所以毕昇没有采用.毕昇的胶泥活字版印书方法,如果只印二三本,不算省事,如果印成百上千份,工作效率就极其可观了,不仅能够节约大量的人力物力,而且可以大大提高印刷的速度和质量,比雕版印刷要优越得多.现代的凸版铅印,虽然在设备和技术条件上是宋朝毕昇的活字印刷术所无法比拟的,但是基本原理和方法是完全相同的.活字印刷术的发明,为人类文化做出了重大贡献.这中间,中国的平民发明家毕昇的功绩是不可磨灭的.可是关于毕昇的生平事迹,我们却一无所知,幸亏毕昇创造活字印刷术的事迹,比较完整地记录在北宋著名科学家沈括的名著《梦溪笔谈》里.但是除开西夏文字的几本推测为活字印刷的佛经外,中原地区无发现活字印刷的中文印刷品!作业1. (1) 一个班有37个人,那么至少有多少人是同一星座的?(2) 一副扑克牌,共54张,那么至少从中摸出多少张牌,才能保证至少有6张牌的花色相同?2. 动物王国举行运动会,共有101位运动员,有短跑、跳高、跳远、10米跳台、3米跳板五个项目,每位运动员最多选三个项目,最少选一个项目. 那么至少有多少位运动员所选的项目都相同?3. 1至70这70个自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于6?4. 1至40这40个自然数中,最多可以取出多少个数,使得其中每两个数的和都不是4的倍数?5. 在半径为1的圆内,画13个点,其中任意3点不共线?请证明:一定存在3个点,以6它们为顶点的三角形面积小于6第五讲抽屉原理二例7.答案:12.解答:共有C6215种不同的选择方式,而173 15 11L 8 ,所以至少有12 个人买的饮料完全相同.例8.答案:46.解答:共有C52C5115 种参加方法,所以至少15 3 1 46 人.例9.答案:27.解答:可构造出26个组数:(1 , 49)、( 2, 48)、…、(24, 26)、(25)、( 50).所以至少要取27个数才能保证取到一组和为50 的数.例10.答案:46, 37.解答:由题意可知,如果取出的数没有两个数的和是7的倍数,则:除以7余 1 的数与除以7余6的数不能共存,除以7 余 2 的数与除以7 余 5 的数不能共存,除以7 余 3 的数与除以7 余 4 的数不能共存.而除以7余0的数只能取1个,且100 14 7L 2,所以最不利的情况是取尽余1、余2、余3和一个余0的数, 共45 个数, 所以至少选出46个数才可满足要求.同理至少选出37个数才能保证是 6 的倍数.(注意此时除以 6 余 3 和余0 的数都只能选 1 个)例11 .答案:52.解答:可构造出51 个组数:(1 , 8)、( 2 , 9)-( 7, 14 ); (15, 22 )、(16, 23 )???( 21, 28);……(85, 92)、(86 , 93)-( 91, 98); (99)、(100).每组数中的两数的差为7 ?只取出每个数组中较小的数显然不能满足要求,所以至少要取出52 个数,这时由抽屉原理知必定能取到某一个数组的两个数.例12.解答:先将正六边形分割成 6 个边长为 2 的正三角形,再将每个三角形等分成 4 个边长为 1 的正三角形,这样就把正六边形分割成24 个边长为 1 的正三角形,则由抽屉原理知,必有 3 点在一个等边三角形中,以它们为顶点的三角形面积显然不大于1.(边长是 1 的等边三角形面积小于1)练习1、答案:14.简答:共有C426种不同的选择方式,而83 6 13 5 ,所以至少有14 个人买的饮料完全相同.练习2、答案:57.简答:共有C43C42C4114 种参加方法,所以至少14 4 1 57 人.练习3、答案:20.简答:可构造出19个组数:(1, 33)、( 2, 32)、…、(16,18)、(17)、(34)、( 35).所以至少要取20个数才能保证取到一组和为34的数.练习4、答案:42.简答:1~99这99 个数中除以5余 1 的有20个,余 2 的有20个,余3的有20个,余4的有20个, 余0 的有19 个,选出余 1 和余 2 的数,再选一个余0 的数,再任选一个数一定符合题意,20 20 1 1 42 个.作业6. 答案:(1)4个;(2)23 张.简答:(1)抽屉原理;(2)最不利原则.7. 答案:5位.简答:首先运动员的项目有C5 Cf c3 25种可能,根据抽屉原理,至少有5位运动员的项目相同.8. 答案:36个.简答:每12个数中最多取出6个.9. 答案:12个.简答:将1~40按照除以4的余数分为四组:A 组:{1 , 5,…,37};B 组:{2 , 6,…,38};C组:{3,7,…,39};D 组:{4 , 8,…,40}.首先,B、D组最多取一个?取了A组就不能取C组.所以最多能取12个.10. 证明:将半径为1的圆六等分,分为六个扇形,每个扇形的面积是在同一部分中,这三个点组成的三角形不会大于所在的扇形,即-6 根据抽屉原理,至少有三个点6。

小学奥数抽屉原理习题及答案【三篇】

小学奥数抽屉原理习题及答案【三篇】

【导语】海阔凭你跃,天⾼任你飞。

愿你信⼼满满,尽展聪明才智;妙笔⽣花,谱下锦绣⼏篇。

学习的敌⼈是⾃⼰的知⾜,要使⾃⼰学⼀点东西,必需从不⾃满开始。

以下是⽆忧考为⼤家整理的《⼩学奥数抽屉原理习题及答案【三篇】》供您查阅。

【篇⼀】【例 1】向阳⼩学有730个学⽣,问:⾄少有⼏个学⽣的⽣⽇是同⼀天? 【解析】⼀年最多有366天,可看做366个抽屉,730个学⽣看做730个苹果.因为,所以,⾄少有1+1=2(个)学⽣的⽣⽇是同⼀天. 【巩固】试说明400⼈中⾄少有两个⼈的⽣⽇相同. 【解析】将⼀年中的366天或天视为366个或个抽屉,400个⼈看作400个苹果,从最极端的情况考虑,即每个抽屉都放⼀个苹果,还有个或个苹果必然要放到有⼀个苹果的抽屉⾥,所以⾄少有⼀个抽屉有⾄少两个苹果,即⾄少有两⼈的⽣⽇相同.【篇⼆】【例 2】三个⼩朋友在⼀起玩,其中必有两个⼩朋友都是男孩或者都是⼥孩. 【解析】⽅法⼀: 情况⼀:这三个⼩朋友,可能全部是男,那么必有两个⼩朋友都是男孩的说法是正确的; 情况⼆:这三个⼩朋友,可能全部是⼥,那么必有两个⼩朋友都是⼥孩的说法是正确的; 情况三:这三个⼩朋友,可能其中男⼥那么必有两个⼩朋友都是⼥孩说法是正确的; 情况四:这三个⼩朋友,可能其中男⼥,那么必有两个⼩朋友都是男孩的说法是正确的.所以,三个⼩朋友在⼀起玩,其中必有两个⼩朋友都是男孩或者都是⼥孩的说法是正确的; ⽅法⼆:三个⼩朋友只有两种性别,所以⾄少有两个⼈的性别是相同的,所以必有两个⼩朋友都是男孩或者都是⼥孩.【篇三】【例 3】“六⼀”⼉童节,很多⼩朋友到公园游玩,在公园⾥他们各⾃遇到了许多熟⼈.试说明:在游园的⼩朋友中,⾄少有两个⼩朋友遇到的熟⼈数⽬相等. 【解析】假设共有个⼩朋友到公园游玩,我们把他们看作个“苹果”,再把每个⼩朋友遇到的熟⼈数⽬看作“抽屉”,那么,个⼩朋友每⼈遇到的熟⼈数⽬共有以下种可能:0,1,2,……,.其中0的意思是指这位⼩朋友没有遇到熟⼈;⽽每位⼩朋友最多遇见个熟⼈,所以共有个“抽屉”.下⾯分两种情况来讨论: (1)如果在这个⼩朋友中,有⼀些⼩朋友没有遇到任何熟⼈,这时其他⼩朋友最多只能遇上个熟⼈,这样熟⼈数⽬只有种可能:0,1,2,……,.这样,“苹果”数(个⼩朋友)超过“抽屉”数(种熟⼈数⽬),根据抽屉原理,⾄少有两个⼩朋友,他们遇到的熟⼈数⽬相等. (2)如果在这个⼩朋友中,每位⼩朋友都⾄少遇到⼀个熟⼈,这样熟⼈数⽬只有种可能:1,2,3,……,.这时,“苹果”数(个⼩朋友)仍然超过“抽屉”数(种熟⼈数⽬),根据抽屉原理,⾄少有两个⼩朋友,他们遇到的熟⼈数⽬相等. 总之,不管这个⼩朋友各遇到多少熟⼈(包括没遇到熟⼈),必有两个⼩朋友遇到的熟⼈数⽬相等.。

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

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

小学六年级奥数抽屉原理含答案Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】抽屉原理知识要点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人的范围内。

抽屉原理专题练习(含答案)2023-2024学年下学期小学数学六年级 人教版

抽屉原理专题练习(含答案)2023-2024学年下学期小学数学六年级 人教版

2023-2024学年下学期小学数学人教新版六年级专题练习之抽屉原理一.选择题(共5小题)1.在一副扑克牌中取出大小王,从剩余的52张牌中至少要抽出()张,才能保证其中有3张红桃.A.9B.13C.422.李叔叔给正方体的六个面涂上不同的颜色,结果至少有两个面的颜色一致,颜料的颜色至少有()种.A.3B.4C.53.把7本书放进2个抽屉,有一个抽屉至少放()本书.A.3B.4C.54.教室里有10名学生正在写作业,今天有语文、数学、英语和科学四科作业,至少有( )名学生在做同一科作业。

A.3B.4C.65.把红、黄、蓝、绿四种同样大小的小球各5个放在同一箱子里,一次至少要摸出()个球才能保证摸出2个红球.A.5B.20C.17二.填空题(共5小题)6.黑、白两种颜色的袜子各8只混在一起,闭上眼睛随便拿,至少要拿只,才能保证一定有一双同色袜子;至少要拿只才能保证有4只同色袜子。

7.英才小学六(2)班有29名男同学,20 名女同学,至少有名同学是同一个月过生日。

8.黑桃、梅花两种花色的扑克牌各8张混放在一起,从中至少取出张,才能保证取出的牌中一定有梅花。

9.盒子有相同大小的红和蓝球各4个,要摸出的球一定有2个同色,至少要摸出个。

10.用红、黄、蓝、白四种颜色的球各4个,把它们放在一个不透明的盒子里,至少摸出个球,可以保证摸到两个颜色相同的球。

摸到红球的概率为%。

三.解答题(共5小题)11.把16支铅笔最多放入几个铅笔盒里,才能保证至少有一个铅笔盒里的笔不少于6支?12.把5只兔子放进3个笼子里,可以怎样放?我发现:无论怎样放,总有一个笼子里至少放进只兔子。

13.盒子里有同样大小的红球和黄球各10个.(1)要想摸出的球一定有2种颜色,至少要摸出几个球?(2)要想摸出的球一定有3个颜色相同,至少要摸出几个球?(3)要想摸出的球一定有5个颜色相同,至少要摸出几个球?14.在一个盒子里有30个红色、30个蓝色和30个绿色的圆球,它们除颜色外都相同。

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

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

小学数学抽屉原理完整版题型训练+详细答案抽屉原理例题讲解:板块一:基础题型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个数。

小学四年级奥数抽屉原理(二)例题、练习及答案

小学四年级奥数抽屉原理(二)例题、练习及答案

抽屉原理(二)这一讲我们讲抽屉原理的另一种状况。

先看一个例子:假如将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。

从最不利原则也可以说明抽屉原理2。

为了使抽屉中的物品不少于(m+1)件,最不利的状况就是n个抽屉中每个都放入m件物品,共放入(m×n)件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有一个抽屉不少于(m+1)件物品。

这就说明了抽屉原理2。

不难看出,当m=1时,抽屉原理2就转化为抽屉原理1。

即抽屉原理2是抽屉原理1的推广。

例1某幼儿班有40名小挚友,现有各种玩具122件,把这些玩具全局部给小挚友,是否会有小挚友得到4件或4件以上的玩具?分析与解:将40名小挚友看成40个抽屉。

今有玩具122件,122=3×40+2。

应用抽屉原理2,取n=40,m=3,马上知道:至少有一个抽屉中放有4件或4件以上的玩具。

也就是说,至少会有一个小挚友得到4件或4件以上的玩具。

例2一个布袋中有40块一样的木块,其中编上号码1,2,3,4的各有10块。

问:一次至少要取出多少木块,才能保证其中至少有3块号码一样的木块?分析与解:将1,2,3,4四种号码看成4个抽屉。

要保证有一个抽屉中至少有3件物品,依据抽屉原理2,至少要有4×2+1=9(件)物品。

小学奥数精讲第十二讲 抽屉原理(二)

小学奥数精讲第十二讲 抽屉原理(二)

第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的倍数.所以结论成立.。

小学六年级奥数第30讲 抽屉原理(二)(含答案分析)

小学六年级奥数第30讲 抽屉原理(二)(含答案分析)

第30讲抽屉原理(二)一、知识要点在抽屉原理的第(2)条原则中,抽屉中的元素个数随着元素总数的增加而增加,当元素总数达到抽屉数的若干倍后,可用抽屉数除元素总数,写成下面的等式:元素总数=商×抽屉数+余数如果余数不是0,则最小数=商+1;如果余数正好是0,则最小数=商。

二、精讲精练【例题1】幼儿园里有120个小朋友,各种玩具有364件。

把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?把120个小朋友看做是120个抽屉,把玩具件数看做是元素。

则364=120×3+4,4<120。

根据抽屉原理的第(2)条规则:如果把m×x×k(x>k≥1)个元素放到x个抽屉里,那么至少有一个抽屉里含有m+1个或更多个元素。

可知至少有一个抽屉里有3+1=4个元素,即有人会得到4件或4件以上的玩具。

练习1:1、一个幼儿园大班有40个小朋友,班里有各种玩具125件。

把这些玩具分给小朋友,是否有人会得到4件或4件以上的玩具?2、把16枝铅笔放入三个笔盒里,至少有一个笔盒里的笔不少于6枝。

这是为什么?3、把25个球最多放在几个盒子里,才能至少有一个盒子里有7个球?【例题2】布袋里有4种不同颜色的球,每种都有10个。

最少取出多少个球,才能保证其中一定有3个球的颜色一样?把4种不同颜色看做4个抽屉,把布袋中的球看做元素。

根据抽屉原理第(2)条,要使其中一个抽屉里至少有3个颜色一样的球,那么取出的球的个数应比抽屉个数的2倍多1。

即2×4+1=9(个)球。

列算式为(3—1)×4+1=9(个)练习2:1、布袋里有组都多的5种不同颜色的球。

最少取出多少个球才能保证其中一定有3个颜色一样的球?2、一个容器里放有10块红木块、10块白木块、10块蓝木块,它们的形状、大小都一样。

当你被蒙上眼睛去容器中取出木块时,为确保取出的木块中至少有4块颜色相同,应至少取出多少块木块?3、一副扑克牌共54张,其中1—13点各有4张,还有两张王的扑克牌。

高斯小学奥数含答案三年级(下)第13讲简单抽屉原理

高斯小学奥数含答案三年级(下)第13讲简单抽屉原理

☆2个D o坏了,一个抽屉只牡放个.剰一于敝半进去了把10个苹果放进9个抽屉中,无论怎么放,一定能找到一个抽屉,里面至少有先拿4亍吧,别让 爸植右见.不黨又 得挨揍. /第十三讲 简单抽屉原理厂臭小子!敢脩 人寂沐西乍☆苹果•这个看上去很显然的现象,在数学中我们把它称作抽屉原理.一般地,我们有如下结论:抽屉原理I把一些苹果随意放入若干个抽屉,如果苹果个数多于抽屉个数,那么一定能找到一个抽屉,里面至少有2个苹果.以9个抽屉为例:把9个苹果放进9个抽屉,这时苹果个数不多于抽屉个数,如果苹果平均放进抽屉中,则每个抽屉都只放了1个苹果.但如果把10个苹果放进9个抽屉,这时苹果个数多于抽屉个数,一定能找到一个抽屉,里面至少有2个苹果.因为即使每个抽屉都放1个苹果时,也只能放进1 9 9个苹果,剩下的1个苹果再放进任何一个抽屉,都会使该抽屉中有2个苹果.类似的,把99个苹果放进9个抽屉,苹果个数多于抽屉个数,一定能找到一个抽屉,里面至少有2个苹果.事实上,我们还可以发现:如果这99个苹果平均放进9个抽屉中,每个抽屉里放99 9 11个苹果,如果放得不平均,则肯定有某个抽屉里的苹果多于11个.但如果把100个苹果放进9个抽屉,即使每个抽屉都放11个苹果,只能放99个苹果,剩下1个苹果再放进抽屉中,一定会使得某个抽屉至少有12个苹果.我们把“抽屉原理I”加以推广,就可以得到一个更全面的抽屉原理.抽屉原理也称“鸽巢原理”或“狄利克莱原理”,是19世纪德国数学家狄利克莱最早提出的,在组合数学中有着非常重要的地位.如果把96个苹果放入8个抽屉,那么一定有抽屉至少放了 __________ 苹果.如果把97片培根放在8个盘子,那么一定有盘子至少放了 __________ 培根.如果把98只羊放在8个笼子里,那么一定有笼子至少放了 __________ 羊.构分呢?因为只有这样做才能使得放入同一个抽屉的苹果尽量少,求出的结果才是至少个•虽然我们算的是分到同一个抽屉的苹果,但考虑的时候却是让同一抽屉中的苹果尽量少—这种从反面考虑的分析方法又叫做“最不利原则”,即考虑最坏的情形.这一原则不仅体现在抽屉原理中,它还在解决很多与“至多”、“至少”相关的问题时非常有用.一个鱼缸里有4个品种的鱼,每种鱼都有很多条•至少要捞出多少条鱼,才能保证其中有5条相同品种的鱼?分析:如果没有满足“有5条相同品种的鱼”的要求,最“倒霉”的情况是什么?换句话说,当结论不成立时,最多可能有多少条鱼?只要比这个“最多的”还要多,结论就肯定成立了.一个布袋里有7种不同颜色的彩球,每种颜色的彩球都有很多,那么至少要拿出多少个彩球, 才能保证其中有6个相同颜色的彩球?一个布袋里有大小相同颜色不同的一些木球,其中红色的有10个,黄色的有8个,蓝色的有3个,绿色的有1个•现在闭着眼睛从中摸球,请问:(1)至少要取出多少个球,才能保证取出的球至少有三种颜色?(2)至少要取出多少个球,才能保证其中必有红球和黄球?分析:仍旧考虑问题的反面,当本题中的结论不成立时,最多能取出多少个球?爷爷给小明买了一盒糖,这些糖分为苹果味、桔子味和菠萝味三种口味,每种口味各30颗•小明特别喜欢吃苹果味的,他闭着眼睛,至少需要摸出多少颗糖,才能保证一定能拿到1颗苹果味的?至少需要摸出多少颗糖,才能保证能拿到两种口味的糖?(1)一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?(2)一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?(两只袜子颜色相同即为一双)分析:结论的反面是什么?在不满足结论的情况下,最多能摸出多少只袜子?练习3〉袋子里白袜子、黑袜子、红袜子各10只•现在闭着眼睛从袋子中摸袜子,请问:(1)至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?(2)至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张.现在要从中随意取出一些牌,如果要保证在取出来的牌中至少包含三种花色,并且这三种花色的牌至少都有3张,那么最少要取出多少张牌?分析:本题中我们要保证“至少包含三种花色”和“这三种花色的牌至少都有3张”这两个条件,如果不能同时保证这两个条件,那么最多可能取出多少张牌?口袋中装有4种不同颜色的珠子,每种都是100个•要想保证从袋中摸出3种不同颜色的珠子,并且每种至少10个,那么至少要摸出多少个珠子?大头把一副围棋子混装在一个盒子中(围棋子有黑、白两种颜色),然后每次从盒子中摸出4枚棋子,那么他至少要闭着眼睛摸几次,才能保证其中有三次摸出棋子的颜色情况是相同的?(不必考虑每次摸出的4枚棋子的顺序)分析:摸出的4枚棋子的颜色情况都有哪几种?如果结论不成立,最多可能摸了几次?首先发现•鸽巢原理在组合学中占据着非常重要的地位,它常被用来证明一些关于存在性的数学 问题,并且在数论和密码学中也有着广泛的应用•使用鸽巢原理解题的关键是巧妙构造鸽巢或抽 屉,即如何找出合乎问题条件的分类原则•鸽巢原理的应用在几何图形中:例:在边长为2的等边三角形内任意选择 5个点,存在2个点,其间距离至多为 1. 分析:由题意,可以构造出 4个抽屉,每个抽屉满足在其中的距离至多为1•根据抽屉原理,在4个抽屉里分别放置 4个点,不论第5个点如何放置,都满足两点之间的距离最多为1.国王让阿凡提在8 8的国际象棋棋盘的每个格子里放米粒.结果每个格子里至少放一粒米, 无论怎么放都至少有 3个格子里的米粒一样多,那么至多有多少个米粒?分析:至少有3个格子里的米粒一样多的反面是最多只有 2个格子的米粒数一样多,想想 这时格子里至少有多少个米粒?故 小 鸽巢原理鸽巢原理 又名抽屉原理 或狄利克雷原理,它由德国数学家狄利克雷(Divichlet ,1805— 1855)事例题6二桃杀三士作业1.口袋里装有红、黄、蓝、绿4种颜色的球各5个•小华闭着眼睛从口袋里往外摸球,每次摸出1个球.他至少要摸出多少个球,才能保证摸出的球中每种颜色的球都有?2.小钱的存钱罐中有4种硬币:1分、2分、5分、1角,这四种硬币分别有5个、10个、15个、20个.小钱闭着眼睛向外摸硬币,他至少摸出多少个硬币,才能保证摸出的硬币中至少有两种不同的面值?至少摸出多少个硬币,才能保证摸出的硬币中既有5分硬币也有1角硬币?3.如果筷子颜色有黑色、白色、黄色、红色、蓝色五种,每种各有10根.在黑暗中取出一些筷子,为了搭配出两双颜色相同的筷子,最少要取多少根才能保证达到要求?为了搭配出两双颜色不同的廷子,最少要取多少根才能保证达到要求?(两根颜色相同的筷子搭配成一双筷子)#4.盒子里一共有4种不同形状的零件,分别有9、10、11和12个,至少要从中摸出多少个零件,才能保证有3种不同形状的零件,并且这三种零件中每种至少有5.中午放学,食堂里有五种菜供学生们选择,每人只能选两种不同的菜. 能保证其中至少有5名学生选择的菜完全相同? 3个?至少有多少名学生,才解答:17•最不利情况是没有5条相同品种的鱼,这时最多每个品种都有4条鱼,一共4 4 16条•只要比16条多,就能保证有5条相同品种的鱼了•因此至少捞出17条鱼.2. 例题2答案:(1) 19; ( 2) 15.解答:(1)如果取出的球没有三种颜色,最不利的情况是尽量多地取出其中的某两种,红球和黄球最多,全都取出共有10 8 18个球•只要多于18个,就能保证有三种颜色的球了,因此至少取出19个.(2)如果取出的球中红球和黄球不同时出现,最不利的情况是首先蓝球和绿球都取出,并且红球和黄球中的一种也都取出,红球比黄球多,应将红球全部取出,此时共取出 3 1 10 14个球,因此至少取出15个球,才能保证红球黄球同时出现.3. 例题3答案:(1) 13; ( 2) 14.解答:(1)如果没有颜色相同的两双袜子,这时每种颜色的袜子至多3只,一共至多1 2 3 3 3 12只.因此至少摸出13只才能保证有两双颜色相同的袜子.(2)如果没有颜色不同的两双袜子,那么最不利情况是成双成对的袜子都是同一种颜色的,这时最多有9 1111 13只袜子•因此至少摸出14只才能保证有两双颜色不同的袜子.4. 例题4答案:33.解答:反过来考虑,就是“最多只有2种花色的牌不少于3张,其余花色都不到3张.”最不利的情况就要使取的牌尽量多,我们应该将其中两种花色尽量多取、剩下两种花色都取2张,包括2张大小王牌,最多能取13 2 2 2 2 32张牌•因此至少取出33张才能保证满足要求.5. 例题5答案:11.解答:摸出的棋子的颜色情况有五种:4白、3白1黑、2白2黑、1白3黑、4黑•根据最不利原则,如果没有三次摸出棋子颜色情况相同,最多是每种情况各摸出2次,一共2 5 10次•只要摸的次数比10次多,就能保证至少有三次摸出棋子颜色情况相同•因此至少摸11次.6. 例题6答案:1055.简答:如果不满足条件,最多只有两个格子中的米粒数一样多,则64个格子里至少有1 1 2 2 3 3 L 32 32 1056个米粒•如果少于1056个米粒,就必然有三个格子里的米粒数一样多,因此至多有1055个米粒.7. 练习1答案:36.简答:如果不满足条件,最多可以取出7 5 35个彩球,因此取出36个彩球就能保证有6个颜色相同的.8. 练习2答案:61;31.简答:第一个问题,如果不满足条件,拿的都不是苹果味的,最多拿光了桔子味的和菠萝味的,一共30 30 60颗.因此至少拿61颗,才能保证拿到苹果味的.第二个问题,如果拿的不到两种口味,最多一种口味,最多可以拿30颗,因此至少拿31颗才能保证拿到两种口味.9. 练习3答案:(1) 10; ( 2) 13.简答:(1 )至少摸出3 3 3 1 10只袜子.(2)至少摸出10 1 2 1 13只袜子.答案:219.简答:如果不满足条件,其中两种颜色的珠子尽量多,另外八种颜色的珠子都不到10个,这时最多100 100 2 9 218个珠子•因此至少拿219个珠子,才能保证有三种颜色的珠子都至少10个.11. 作业1答案:16.简答:如果不满足要求,最多摸出三种颜色的球,最多有 5 3 15个•因此至少摸出16个球就能满足要求.12. 作业2答案:21; 36.简答:第一个问题,如果不满足要求,就只摸出一种面值的,最多20个,因此至少摸出21才能满足要求.第二个问题,如果不满足要求,5分硬币和1角硬币缺一种,最多有5 10 20 35个硬币,因此至少摸出36 个硬币才能满足要求.13. 作业3答案:16; 15.简答:与例题5方法相同•第一个问题,至少取出 3 5 1 16根才能满足要求•第二个问题,至少取出10 1 4 1 15根才能满足要求.14. 作业4答案:28.简答:与例题4方法相同,至少摸出11 12 2 2 1 28个零件才能满足要求.15. 作业5答案:41 •简答:从5种菜中选择2种不同的菜,有10种方式•如果不满足要求,最多选出 4 10 40名学生,因此选出41名学生即可满足要求.。

小学奥数——抽屉原理题库2(含详细答案)

小学奥数——抽屉原理题库2(含详细答案)

奥数——抽屉原理题库2(含详细答案)一.解答题(共40小题)1.一个体育代表团共有997名运动员,他们着装运动服上的号码数两两不同,但都小于1992. 证明:至少有一名运动员的号码数恰等于另外两名运动员的号码数之和.2.某校初中二年级共有210名学生,则至少有18名同学是在同一个月里出生的.3.证明:从1,2,3,⋯,11,12这12个数中任意取出7个数,其中至少有两个数之差为6.4.对于任意给定的n 个自然数,其中一定存在若干个数,它们的和是n 的倍数.5.从1,2,3,⋯,n 中任取10个数,使得其中两个数比值大于23,小于32,那么n 的最大值是91.6.从1到100这100个自然数中,任意取出51个数,其中一定存在两个数,这两个数中的一个是另一个的整数倍.7.证明:在121-,221-,321-,⋯,121n --这1n -个数中,至少有一个数能被n 整除(其中n 为大于1的奇数).8.在1,2,3,⋯,90,91这91个自然数中,任取k 个数,使得其中必有两个自然数p 、q 满足2332q p 剟,试确定自然数k 的最小值并说明理由. 9.证明:如果在边长分别为3和4的矩形中有任意6个点,那么一定可以选出两个点,它.10.如果在长度为1的线段上有1n +个点,那么其中必有两点,它们之间的距离不超过1n. 11.我们把在直解坐标平面内横坐标都是整数的点称为整点.证明:对于平面内任意给定的五个整点,其中一定存在两个整点,这两个点的连线的中点仍为整点.12.在边长为1. 13.将59⨯的长方形分成边长为整数的长方形,无论怎样分法,分得的长方形中必有两个是完全相同的,请你说明理由.14.从1到100这100个自然数中至少要取出多少个数,才能保证一定存在两个数是互质的.15.对于平面上给定的25个点,如果其中任何3个点中都有某两个点的距离小于1,那么在这些给定的点中,一定可以找到13个点,这13个点都位于一个半径为1的圆内.16.证明:在任意给定的100个整数中,一定存在两个数,它们的和或差是100的倍数.17.将2002张卡片分别标记1,2,3,⋯,2002的数,数字面朝上放在桌上.二位玩家轮流自桌上各取一张牌,直到桌上的牌取光为止.先计算每个人所有取的牌的数之总和,再比较这两个总和的个位数,较大者为胜方.请问两位玩家中哪一位有必胜之策略(无论对手如何对应)?如果有,这个必胜策略是什么?18.如果三个完全平方数之和能被9整除,那么可以从这三个数中选出两个来,使得这两个完全平立数之差也能被9整除.19.某夏令营组织1987名营员去游览故宫、景山公园、北海公园,规定每人必须去一处,至多去两处游览.求证:至少有332人游览的地方完全相同.20.设1a ,2a ,3a ⋯,41a 是任意给定的互不相等的41个正整数.问能否在这41个数中找到6个数,使它们的一个四则运算式的结果(每个数不重复使用)是2002的倍数?如果能,请给出证明;如果不能,请说明理由.21.一位棋手参加11周(77天)的集训,每天至少下一盘棋,每周至多下12盘棋,证明这棋手必在连续几天内恰好下了21盘棋.22.证明:对任意三角形,一定存在两条边,它们的长u ,v 满足1u v <…. 23.在1818⨯的方格纸上的每个方格中均填入一个彼此不相等的正整数.求证:无论哪种填法,至少有两对相邻小方格(有一条公共边的两个小方格称为一对相邻小方格),每对小方格中所填之数的差均不小于10.24.在1,4,7.10⋯,100中任选20个数,其中至少有不同的两组(每组两个数),其和等于104,试证明之.25.从连续自然数1,2,3,⋯,2008中任意取n 个不同的数,(1)求证:当1007n =时,无论怎样选取这n 个数,总存在其中的4个数的和等于4017.(2)当1006(n n …是正整数)时,上述结论成立否?请说明理由.26.求证:在小于100的27个正奇数中,必可找到两个数,它们的和等于102.27.设X 是一个56元集合.求最小的正整数n ,使得对X 的任意15个子集,只要它们中任何7个的并的元素个数都不少于n ,则这15个子集中一定存在3个,它们的交非空.28.在100个连续自然数1,2,⋯,100中,任取51个数.证明:这51个数中,一定有两个数,其中一个数是另一个数的倍数.29.设有22n n ⨯个正方形方格棋盘,在其中任意的3n 个方格中各有一枚棋子.求证:可以选出n行和n列,使得3n枚棋子都在这n行和n列中.30.从1,2,3,⋯,3919中任取2001个数.证明:一定存在两个数之差恰好为98.31.有17个科学家,他们中的每一个都和其他的科学家通信,在他们的通信中仅仅讨论三个问题,每一对科学家互相通信时,仅仅讨论同一个问题.证明至少有三个科学家关于同一个题目互相通信.32.从1,2,⋯,9中任取n个数,其中一定可以找到若干个数(至少一个,也可以是全部),它们的和能被10整除,求n的最小值.33.环行跑道的一周插了若干红、黄两种颜色的彩旗,已知一共变色了46次(一个红旗与一个黄旗相邻或一个黄旗与一个红旗相邻,称为一次变色),现可将相邻的旗子对调,如果若干次对调后,变色次数减少为26次.试说明:在对调过程中,必有一个时刻,彩旗的变色次数恰好为28次.34.九条直线中的每一条直线都把正方形分成面积比为2:3的两个四边形.证明:这九条直线中至少有三条经过同一点.35.连接圆周上9个不同点的36条直线染成红色或蓝色,假定由9点中每3点所确定的三角形都至少含有一条红色边.证明有四点,其中每两点的连线都是红色的.36.一个口袋内有100个球,其中有红球28个,绿球20个,黄球12个,蓝球20个,白球10个,黑球10个.从袋中任意取球,如果要求一次取出的球中至少有15个球的颜色相同,那么至少要从袋中取出多少个球?37.把1到3这三个自然数填入1010⨯的方格内,每格内填一个数,求证:无论怎样填法都能使在各行、各列、两条对角线上的数字和中,必有两个是相同的.38.有50名同学站在操场上玩游戏,他们彼此间的距离都各不相等.每人手中有一把水枪,游戏规则是:每人都向离自己最近的人打一枪.试证明:每一个人至多挨了5枪.(提示:也就是要证明:假定有一个人至少挨6枪是不可能的)39.某校派出学生204人上山植树15301株,其中最少一人植树50株,最多一人植树100株,证明至少有5人植树的株数相同.40.41名运动员所穿运动衣号码是1,2,⋯,40,41这41个自然数,问:(1)能否使这41名运动员站成一排,使得任意两个相邻运动员的号码之和是质数?(2)能否让这41名运动员站成一圈,使得任意两个相邻运动员的号码之和都是质数?若能办到,请举一例;若不能办到,请说明理由.奥数——抽屉原理题库2(含详细答案)参考答案与试题解析一.解答题(共40小题)1.一个体育代表团共有997名运动员,他们着装运动服上的号码数两两不同,但都小于1992. 证明:至少有一名运动员的号码数恰等于另外两名运动员的号码数之和.【解答】解:小于1992的数有996个奇数,995个偶数,把997名运动员看作997个抽屉, 要避免一名运动员的号码数恰等于另外两名运动员的号码数之和,只有把996个奇数当做运动员的号码,根据数的奇偶性,此条件符合要求,可少一名运动员的号码,只能有一个运动员的号码为偶数,无论为多少,总可以利用奇数+偶数=奇数或奇数+奇数=偶数证得结论成立.反之,运动员的号码先为偶数,会证得结论同样成立.2.某校初中二年级共有210名学生,则至少有18名同学是在同一个月里出生的.【解答】解:由于一年有12个月,则可以将其试作12个抽屉,又因为21012176=⨯+.因此根据抽屉原则2可知,至少有18名同学是在同一个月里出生的.3.证明:从1,2,3,⋯,11,12这12个数中任意取出7个数,其中至少有两个数之差为6.【解答】解:现将这12个数按下面的方式分成6组(1,7);(2,8);(3,9);(4,10);(5,11);(6,12).任取7个数,根据抽屉原则1,至少有两个数来自同一个抽屉,这也就是说,至少有两个数之差是6.4.对于任意给定的n 个自然数,其中一定存在若干个数,它们的和是n 的倍数.【解答】解:假设n 个自然数是1a ,2a ,3a ,⋯,n a ,而且考虑如下形式的和:11S a =,212S a a =+,123n n S a a a a =+++⋯+.如果在这n 个和1S ,2S ,n S 中,存在一个数是n 的倍数,则原命题成立.如果在n 个和1S ,2S ,n S 中,没有n 的倍数的数,那么它们被n 除所得的余数只可能是1,2,1n -共1n -种情况.但由于1S ,2S ,n S 共有n 个数,从而根据抽屉原则,必然存在两个数它们被n 除的余数相同.不妨设在这两个数是k S 与()j S k j >,那么这两个数的差k j S S -一定是n 的倍数.也就是说,有:123212312()()k j j j j k j j j k S S a a a a a a a a a a a a a a +++-=+++⋯++++⋯+-+++⋯+=++⋯+,这表明:这时从第1j +个数起,一直到第k 个数.它们的和正好是n 的倍数.5.从1,2,3,⋯,n 中任取10个数,使得其中两个数比值大于23,小于32,那么n 的最大值是91.【解答】解:由于任取10个数中有两个数在同一个抽屉里,显然最多构造9个抽屉.这9个抽屉中的每一个抽屉都含有1,2,3,n 中的一些数,而且这些数必须满足每两个数的比值都在23和32之间,这9个抽屉,是:{1};{2,3};{4,5,6};{7,8,9,10};{11,12,16};{17,18,24,25};{26,27,38,39};{40,41,59,60};{61,62,90,91}.因此,n 的最大值是91.6.从1到100这100个自然数中,任意取出51个数,其中一定存在两个数,这两个数中的一个是另一个的整数倍.【解答】证明:由于任何一个自然数都可以表示成一个奇数与2n 和乘积的形式,而且这种表示方法是惟一的.因此,我们可以按下面的方法来构造50个抽屉:{1,12⨯,212⨯,312⨯,612}⨯;{3,32⨯,232⨯,332⨯,432⨯,532}⨯;{5,52⨯,252⨯,352⨯,452}⨯;⋯;{49,492}⨯;{51};{53};⋯;{99}.于是从这50个抽屉中任取51个数,根据抽屉原则,其中一定存在至少两个数属于同一个抽屉,即命题得证.7.证明:在121-,221-,321-,⋯,121n --这1n -个数中,至少有一个数能被n 整除(其中n 为大于1的奇数).【解答】证明:用数学归纳法来证明.(1)当2n =时成立.(2)假设,当n k =时,成立.(3)证明:当1n k =+时也成立.(31)21n -个互不相同的整数中n 个整数的和,有(,21)C n n -种互不相同的可能性.(32)这(,21)C n n -种互不相同的可能性,落在[0,(21)]n n -区间内.在这个区间内,不能被n 整除的整数个数是(21)(1)n n --个.(33)证明(C n ,21)(21)(1)n n n ->--.(34)原命题得证.8.在1,2,3,⋯,90,91这91个自然数中,任取k 个数,使得其中必有两个自然数p 、q 满足2332q p 剟,试确定自然数k 的最小值并说明理由. 【解答】解:将1~91这91个自然数分为9组:1{1}A =,2{2A =,3},3{4A =,5,6},4{7A =,8,9,10},5{11A =,12,13,14,15,16},6{17A =,18,19,25},7{26A =,27,28,39},8{40A =,41,42,60},9{61A =,62,63,91}.其中1A 中的1满足23132剟,其他各组中任意两个自然数的比值均不小于23且不大于32. 若从这91个数中取9个数,如上列9组中的最后一个1,3,6,10,16,25,39,60,91,这9个数中任意二数之比均小于23或大于32,这说明当k 取9时,不一定能满足所要求的条件,10k ∴…. 当10k =时,在1~19这91个自然数中任取10个数,这10个数可以安排到19~A A 各组中去,由于是10个数,而只有9个组,根据抽屉原则,必有两个数属于同一个i A ,这两个数就是p 、q ,若p q <,则2332q p 剟成立. k ∴是最小值是10.9.证明:如果在边长分别为3和4的矩形中有任意6个点,那么一定可以选出两个点,它.【解答】证明:如图,可以将图中的点A 、B 、K 、J 、I 这五点,B 、C 、D 、L 、K 这五点,D 、E 、F 、L 这四点,F 、G 、J 、K 、L 这五点,以及G 、H 、I 、J 这四点所组成的五边形或四边形为“抽屉”而构造出五个抽屉,.根据抽屉原则,该命题得证.10.如果在长度为1的线段上有1n +个点,那么其中必有两点,它们之间的距离不超过1n. 【解答】解:这里,我们可以将这条线段n 等分,并把等分后的每一份看成一个“抽屉”, 那么这里的1n +个点至少有两个点一定在等分后的“抽屉”中, 也就是说,至少有两个点在一个长度为1n的小线段内, 当然这两个点之间的距离就一定不会超过1n .命题得证. 11.我们把在直解坐标平面内横坐标都是整数的点称为整点.证明:对于平面内任意给定的五个整点,其中一定存在两个整点,这两个点的连线的中点仍为整点.【解答】证明:由中点坐标公式知,坐标平面两点1(x ,1)y 、2(x ,2)y 的中点坐标是12(2x x +,12)2y y +. 欲使122x x +和122y y +都是整数,必须而且只须1x 与2x ,1y 与2y 的奇偶性相同. 坐标平面上的任意整点按照横纵两个坐标的奇偶性考虑有且只有如下四种:(奇数、奇数),(偶数,偶数),(奇数,偶数),(偶数,奇数),以此构造四个“抽屉”,则在坐标平面上任取五个整点,那么至少有两个整点,属于同一个“抽屉”因此它们连线的中点就必是整点.12.在边长为1. 【解答】解:由抽屉原则,显然我们应将这五点放入四个合适的抽屉中,且每个抽屉中任两.于是我们可以通过连接正方形两组对边的中点,从而将其分割成长度为12的四个小正方形来构造“抽屉”.这样,任意的五个点中必有两个点一定在同一个小正方形内,如图所示,.因此,在同一个小正方形内的两个点的距离一定不大于2.于是命题得证.这里,特别值得一提的是,并不是任意与几何图形有关的命题在构造抽屉时都一定得将图形等分(见下面的例9).事实上,就本例来讲,如果将原正方形的两条对角线连接起来,也将原正方形四等分了,但是对于原命题的证明是没有任何原助的.因为这时如果两点恰好位于正方形的相邻的两个顶点处,这样的两个点也可以在一个抽屉内,但是这两个,显然与原命题的要求不符. 13.将59⨯的长方形分成边长为整数的长方形,无论怎样分法,分得的长方形中必有两个是完全相同的,请你说明理由.【解答】解:边长为整数的长方形,它们的面积由小到大排列的序列是11⨯,12⨯,13⨯,14⨯,22⨯,15⨯,16⨯,23⨯,17⨯,18⨯,24⨯,19⨯,33⨯,25⨯,假设59⨯的长方形能分成10个两两不同的长方形,它们的面积的和等于45.上列序列中,前十个的长方形两两不同,它们的面积和是111213142215162317184645⨯+⨯+⨯+⨯+⨯+⨯+⨯+⨯+⨯+⨯=>,这就产生了矛盾. 这说明要将59⨯的长方形分成边长为整数的长方形,其中至少要有两个是完全相同的.14.从1到100这100个自然数中至少要取出多少个数,才能保证一定存在两个数是互质的.【解答】解:在这100个自然数中,最多能取出几个数,并保证其中不会存在任何一对互质数.很显然,如果我们把所给数中的所有偶数取出来,其中就不会存在任何一对互质数.而在所给的100个自然数中,偶数共有50个.如果取出第51个,无论如何,这51个数中必然会有两个是相邻的自然数.而任意两个相邻的自然数必定是互质数.要保证其中不会存在任何一对互质数,最多能取出50个数.反之,要保证其中一定存在两个数是互质的,最少要取51个数.15.对于平面上给定的25个点,如果其中任何3个点中都有某两个点的距离小于1,那么在这些给定的点中,一定可以找到13个点,这13个点都位于一个半径为1的圆内.【解答】解:在给定的25个点中任取一点,记为A,以A为圆心,1为半径作圆,若A盖住所有的点,则结论成立;若不然,则至少有一点B不在圆内,再以B为圆心,1为半径做圆,则所给的25个点中的任意一点要么在A内,要么在B内,否则,至少有一点C既不在A内,又不在B内,这样,所得三点A、B、C的连线AB、AC、BC的长都大于1,即在A、B、C三点中无两点距离小于1,与题设矛盾,因此A、B就可以盖住这25个点.把A、B作为两个抽屉,把25个点放进去,因为251221=⨯+,由抽屉原理可知,至少有一个圆内有12113+=个点都位于一个半径为1的圆内.16.证明:在任意给定的100个整数中,一定存在两个数,它们的和或差是100的倍数.【解答】解:我们可以把所有自然数按被100除所得的100种不同的余数0、1、2、3、4、5、6⋯分成100类,也就是100个抽屉.任取100个整数,根据抽屉原理,如果正好每个抽屉中都有一个数,则就能找到199298397100+=+=+=⋯=的两个数,除了上面的情况外,必有两个数在同一个抽屉中,也就是它们除以100的余数相同,因此这两个数的差一定是100的倍数.∴在任意给定的100个整数中,一定存在两个数,它们的和或差是100的倍数.17.将2002张卡片分别标记1,2,3,⋯,2002的数,数字面朝上放在桌上.二位玩家轮流自桌上各取一张牌,直到桌上的牌取光为止.先计算每个人所有取的牌的数之总和,再比较这两个总和的个位数,较大者为胜方.请问两位玩家中哪一位有必胜之策略(无论对手如何对应)?如果有,这个必胜策略是什么?【解答】解:由题目可知,胜负的关键在于这个位数的大小,于是只考虑这个位数,试着将范围缩小,从2002缩小到22,200220002=+,同理:22202=+,得到排列:1 2 3 4 5 6 7 8 9 1020 19 18 17 16 15 14 13 12 1121 22由上面的排列不难看出上面的两排数将其以横的相加,所得总和的个位数会一样, 那么先取的人拿到22,再根据对称性拿,就可以必胜.将其推广:先取的人拿到2002,再根据对称性拿,就可以必胜.18.如果三个完全平方数之和能被9整除,那么可以从这三个数中选出两个来,使得这两个完全平立数之差也能被9整除.【解答】解:下面我们先来讨论任意的完全平方数被9除的余数.根据同余理论,我们知道,任何一个整数总可以表示成:9k ,91k ±,92k ±,93k ±及94k ±这九种情况中的一种.现在将这九种情况分别平方,于是可得:22(9)990k k =⨯+;22(91)9(92)1k k k ±=±+; 22(92)9(94)4k k ±=±+;22(93)9(961)0k k k ±=±++及22(94)9(981)7k k k ±=±++. 可见,任何一个完全平方数被9除的余数只可能是0,1,4,7这四种情况之一.另一方面,由于所选的三个完全平方数之和能被9整除,因此这三个数的余数之和也一定能被9整除;而从0、1、4、7这四个数中选出三个,其和要能被9整除,只可能是{0,0,0}、{1,1,7}、{1,4,4}或{4,7,7}这四种情况中的一种.而在上面这四种可能的余数组合中,每一组都至多有两种余数,因此至少有两个完全平方数被所9除的余数相同,从而这两个余数相同的完全平方数之差就一定能被9整除.19.某夏令营组织1987名营员去游览故宫、景山公园、北海公园,规定每人必须去一处,至多去两处游览.求证:至少有332人游览的地方完全相同.【解答】解:因为营员所去地方可分为(故宫),(景山),(北海),(故宫,北海),(故宫,景山),(北海,景山),共6种,构造为6个抽屉,而营员共有1987名.由抽屉原理可知,必有1987[]13326+=人游览的地方相同,所以至少有332人游览的地方完全相同.20.设1a ,2a ,3a ⋯,41a 是任意给定的互不相等的41个正整数.问能否在这41个数中找到6个数,使它们的一个四则运算式的结果(每个数不重复使用)是2002的倍数?如果能,请给出证明;如果不能,请说明理由.【解答】解:能找到6个数,使它们运算的结果是2002的倍数.2002271113111413=⨯⨯⨯=⨯⨯,将1a ,2a ,341a a ⋯这41个数按如下方法分为3组: 第一组12个数:1a ,2a ,3a ⋯,12a ① 第二组14个数:13a ,14a ,1526a a ⋯② 第三组15个数:27a ,28a ,2941a a ⋯③由抽屉原理,在第①组数中,必有两个数被11所除的余数相同, 不妨设为:i a ,j a那么()i j a a -能被11整除,即()11(i j i i a a k k -=⨯为正整数), 同理,在第②组数中,必有两个数被13所除的余数相同, 不妨设为:m a ,n a ,那么()m n a a -能被13整除,即22()13(m n a a k k -=⨯为正整数), 同理,在第③组数中,必有两个数被14所除的余数相同, 不妨设为:p a ,q a ,那么()p q a a -能被14整除,即33()14(p q a a k k -=⨯为正整数),这样,由i a ,j a ,m a ,n a ,p a ,q a 组成的一个算式:()()()i j m n p q a a a a a a --- 23111314i k k k =⨯⨯⨯⨯⨯ 232002i k k k =⨯⨯⨯ 123k k k ⨯⨯是正整数,故故()()()i j m n p q a a a a a a ---是2002的整倍数.21.一位棋手参加11周(77天)的集训,每天至少下一盘棋,每周至多下12盘棋,证明这棋手必在连续几天内恰好下了21盘棋.【解答】证明:用n a 表示这位棋手在第1天至第n 天(包括第n 天在内)所下的总盘数(1n =,2,77),依题意127711211132a a a <<⨯=剟考虑154个数:1a ,2a ,77a ,121a +,221a +,⋯,7721a +,又由772113221153154a ++=<…,即154个数中,每一个取值是从1到153的自然数,因而必有两个数取值相等,由于i j ≠时,2121i i i j a a a a ≠+≠+故只能是i a ,21(771)j a i j +>厖满足21i j a a =+这表明,从1i +天到j 天共下了21盘棋.22.证明:对任意三角形,一定存在两条边,它们的长u ,v满足1u v <…. 【解答】证明:设任意ABC ∆的三边长为a ,b ,c ,不妨设a b c >>.若结论不成立,则必有a bb c .② 记b c s =+,a b t c s t =+=++,显然s ,0t >代入得c s t c s +++,11s tc c s c+++, 令sx c=,t y c =则11x y x +++.③ 由a b c <<,得c s t c s c ++<++,即t c <,于是.1ty c=< 由②得1b c s x c c +==+,④ 由③,④得151)(1)1y x +-+=,此式与1y <矛盾.从而命题得证.23.在1818⨯的方格纸上的每个方格中均填入一个彼此不相等的正整数.求证:无论哪种填法,至少有两对相邻小方格(有一条公共边的两个小方格称为一对相邻小方格),每对小方格中所填之数的差均不小于10.【解答】解:设a ,b 分别为这324个正整数中的最小者和最大者,由于这些数互不相等,所以有323b a -…;(1)当a 和b 所在的方格既不同行又不同列时;从a 所在的方格出发,可以通过一系列向相邻格(上下或左右)的移动而达到b 所在的格. 由于a 和b 既不同行又不同列,总存在两条完全不同的路线(两路线途经的方格无一相同),由a 所在的方格到达b 所在的方格.显然,无论是线路甲,还是线路乙,其相邻移动的次数均不超过171734+=次.若在线路甲上任何相邻两方格所填之数的差均小于或等于9,则323349306b a -⨯=剟.这与事实不符.路线乙的情况完全相同,所以,在路线甲和路线乙中各存在一对相邻小方格,其中所填之数的差均不小于10.(2)当a 和b 所在的方格同行或同列时;与情况1类似,同样可以找到两条完全不同的,移动次数不大于34次的路线甲和路线乙,其中各存在一对相邻小方格,其中所填之数的差均不小于10.24.在1,4,7.10⋯,100中任选20个数,其中至少有不同的两组(每组两个数),其和等于104,试证明之.【解答】解:将数列1,4,7,10,⋯,100重新组合{4,100},{7,97},⋯,{49,55}共16组数,除了16组数对外,还有两个单独的数1和52.这样在这18组数中,从其任选20个数,由抽屉原则,至少有两个数处在同一组,其和为104. 25.从连续自然数1,2,3,⋯,2008中任意取n 个不同的数,(1)求证:当1007n =时,无论怎样选取这n 个数,总存在其中的4个数的和等于4017. (2)当1006(n n …是正整数)时,上述结论成立否?请说明理由.【解答】解:(1)设1x ,2x ,3x ,1007x 是1,2,3,2008中任意取出的1007个数. 首先,将1,2,3,⋯,2008分成1004对,每对数的和为2009, 每对数记作(,2009)m m -,其中1m =,2,3,⋯,1004.因为2008个数取出1007个数后还余1001个数,所以至少有一个数是1001的数对,至多为1001对,因此至少有3对数,不妨记为1(m ,12009)m -,2(m ,22009)m -,3(m ,312009)(m m -,2m ,3m 互不相等)均为1x ,2x ,3x ,1007x 中的6个数.其次,将这2008个数中的2006个数(除1004、2008外)分成1003对,每对数的和为2008,每对数记作(,2008)k k -,其中1k =,2,1003.2006个数中至少有1005个数被取出,因此2006个数中除去取出的数以外最多有1001个数,这1003对数中,至少有2对数是1x ,2x ,3x ,1007!x 中的4个数,不妨记其中的一对为1(k ,12008)k -.又在三对数1(m ,12009)m -,2(m ,22009)m -,3(m ,32009)m -,1(m ,2m ,3m 互不相等)中至少存在1对数中的两个数与1(k ,12008)k -中的两个数互不相同,不妨设该对数为1(m ,12009)m -,于是1111200920084017m m k k +-++-=. (2)不成立.当1006n =时,不妨从1,2,⋯,2008中取出后面的1006个数: 1003,1004,2008,则其中任何四个不同的数之和不小于100310041005100640184017+++=>;当1006n <时,同样从1,2,2008的n 个数,其中任何4数之和大于100310041005100640184017+++=>.所以1006n …时都不成立.26.求证:在小于100的27个正奇数中,必可找到两个数,它们的和等于102. 【解答】解:小于100的正奇数有:1,3,5,7,9,⋯,91,93,97,99共有50个数据,∴和为102的有{3,99},{5,97},{7,95},⋯,{47,55},{49,53}共24组数,另有单独的{1},{51},这样组成了26组数. 假设从1到53共有27个奇数,存在49与53的和为102,假设从47到99也是一共有27个数,存在两组47与55,49与53,和为102,∴从中取出27个数,由抽屉原理可知,必有两个数位于同一组,其和等于102,∴在小于100的27个正奇数中,必可找到两个数,它们的和等于102.27.设X 是一个56元集合.求最小的正整数n ,使得对X 的任意15个子集,只要它们中任何7个的并的元素个数都不少于n ,则这15个子集中一定存在3个,它们的交非空. 【解答】解:n 的最小值为41.首先证明41n =合乎条件.用反证法.假定存在X 的15个子集,它们中任何7个的并不少于41个元素,而任何3个的交都为空集.因每个元素至多属于2个子集,不妨设每个元素恰好属于2个子集(否则在一些子集中添加一些元素,上述条件仍然成立),由抽屉原理,必有一个子集,设为A ,至少含有256[]1815⨯+=个元素,又设其它14个子集为1A ,2A ,14A .考察不含A 的任何7个子集,都对应X 中的41个元素,所有不含A 的7-子集组一共至少对应71441C 个元素.另一方面,对于元素a ,若a A ∉,则1A ,2A ,14A 中有2个含有a ,于是a 被计算了771412C C -次;若a A ∈,则1A ,2A ,14A 中有一个含有a ,于是a 被计算了771413C C -次,于是 77777141412141341(56||)()||()C A C C A C C --+-…,77771412131256()||()C C A C C =---, 77771412131256()8()C C C C ---…,由此可得196195…,矛盾. 其次证明41n ….用反证法.假定40n …,设1X =,2,56,令{i A i =,7i +,14i +,21i +,28i +,35i +,42i +,49i +,1i =,2,⋯,7},{j B j =,8j +,16j +,24j +,32j +,40j +,48j +,1j =,2,⋯,8}.显然,||8(1i A i ==,2,⋯,7),||0(17)ij A A i j =<剟,||7(1j B j ==,2,⋯,8),||0(18)i j B B i j =<剟,||1(17,18)i j A B i j =剟剟,于是,对于其中任何3个子集,必有2个同时为i A ,或者同时为||j B ,其交集为。

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

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

抽屉原理知识重点1. 抽屉原理的一般表述2 个苹果。

它的一般表述为:(1) 假定有 3 个苹果放入 2 个抽屉中,必然有一个抽屉中起码有n 个抽屉,此中必有一个抽屉中起码有(m+1) 个物体。

第一抽屉原理:(mn+ 1) 个物体放入(2)若把 3 个苹果放入 4 个抽屉中,则必然有一个抽屉空着。

它的一般表述为:第二抽屉原理:(mn- 1) 个物体放入n 个抽屉,此中必有一个抽屉中至多有(m-1) 个物体。

2.结构抽屉的方法常有的结构抽屉的方法有:数的分组、染色分类、图形的切割、节余类等等。

例 1 自制的一副玩具牌合计 52 张 ( 含四种牌:红桃、红方、黑桃、黑梅,每种牌都有 1 点, 2 点, 13 点牌各一张 ) ,洗好后反面向上放。

一次起码抽取张牌,才能保证此中必然有 2 张牌的点数和颜色都同样。

假如要求一次抽出的牌中必然有 3 张牌的点数是相邻的 ( 不计颜色 ) ,那么起码要取张牌。

点拨关于第一问,最不利的状况是两种颜色都取了1~ 13 点各一张,此时再抽一张,这张牌必与已抽取的某张牌的颜色与点数都同样。

4 张,此时再取一张,点拨关于第二问,最不利的状况是:先抽取了1, 2, 4, 5,7, 8, 10, 11, 13各3 张的点数相邻。

这张牌的点数是3,6, 9, 12 中的一张,在已抽取的牌中必有解(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 人的范围内。

湖南省邵阳市数学小学奥数系列8-2-1抽屉原理(二)

湖南省邵阳市数学小学奥数系列8-2-1抽屉原理(二)

湖南省邵阳市数学小学奥数系列8-2-1抽屉原理(二)姓名:________ 班级:________ 成绩:________亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧!一、 (共35题;共160分)1. (10分)一副扑克牌,共54张,问:至少从中摸出多少张牌才能保证:(1)至少有5张牌的花色相同;(2)四种花色的牌都有;(3)至少有3张牌是红桃.(4)至少有2张梅花和3张红桃.2. (5分)证明:任给12个不同的两位数,其中一定存在着这样的两个数,它们的差是个位与十位数字相同的两位数.3. (5分)给一个正方体木块的6个面分别涂上红、黄、蓝3种颜色。

不论怎么涂至少有两个面涂的颜色相同。

为什么?4. (5分)学校图书馆有历史、文艺、科学三种图书,每个学生从中任意借两本,那么至少要几个学生才能保证一定有两人所借的图书属于同一种?5. (5分)在边长为的正方形内任意放入九个点,求证:存在三个点,以这三个点为顶点的三角形的面积不超过。

6. (5分)有一个布袋中有40个相同的小球,其中编上号码1、2、3、4的各有10个,问:一次至少要取出多少个小球,才能保证其中至少有3个小球的号码相同?7. (5分)在米长的水泥阳台上放盆花,随便怎样摆放,请你说明至少有两盆花它们之间的距离小于米.8. (5分)从扑克牌中取出两张王牌,在剩下的52张中任意取牌。

(1)至少取多少张牌,保证有2张牌的点数相同?(2)至少取多少张牌,保证有2张牌的点数不同?(3)至少取多少张牌,保证有2张红桃?9. (5分)把5本书放进2个抽屉里,不管怎么放,总有一个抽屉至少放进3本书,为什么?10. (5分)在的方格纸中,每个方格纸内可以填上四个自然数中的任意一个,填满后对每个“田”字形内的四个数字求和,在这些和中,相同的和至少有几个?11. (5分)一副扑克牌除去两张王牌共有52张,问至少要取出多少张牌,才能保证其中一定有3种或3种以上花色?12. (5分)你能说说原因吗?13. (5分)有苹果和桔子若干个,任意分成堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶数?14. (1分)把1、2、3、…、10这十个数按任意顺序排成一圈,求证在这一圈数中一定有相邻的三个数之和不小于17.15. (5分)任给11个数,其中必有6个数,它们的和是6的倍数.16. (5分)“六一”儿童节,很多小朋友到公园游玩,在公园里他们各自遇到了许多熟人.试说明:在游园的小朋友中,至少有两个小朋友遇到的熟人数目相等.17. (5分)证明:任取8个自然数,必有两个数的差是7的倍数。

高斯小学奥数六年级下册含答案第05讲_抽屉原理

高斯小学奥数六年级下册含答案第05讲_抽屉原理

..第五讲抽屉原理二本讲知识点汇总:一、最不利原则:为了保证能完成一件事情,需要考虑在最倒霉(最不利)的情况下,如何能达到目标.二、抽屉原理:形式1:把n+1个苹果放到n个抽屉中,一定有2个苹果放在一个抽屉里;形式2:把m⨯n+1个苹果放到n个抽屉中,一定有m+1个苹果放在一个抽屉里.例1.中国奥运代表团的173名运动员到超市买饮料,已知超市有可乐、雪碧、芬达、橙汁、味全和矿泉水6种饮料,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?「分析」本题的“抽屉”是饮料的选法,“苹果”是173名运动员.练习1、中国奥运代表团的83名运动员到超市买饮料.超市有可乐、雪碧、芬达和橙汁,每人各买两种不同的饮料,那么至少多少人买的饮料完全相同?例2.国庆嘉年华共有5项游艺活动,每个学生至多参加2项,至少参加1项.那么至少有多少个学生,才能保证至少有4个人参加的活动完全相同?「分析」本题的“抽屉”是参加活动的方法.练习2、高思运动会共有4个项目,每个学生至多参加3项,至少参加1项.那么至少有多少个学生,才能保证至少有5个人参加的活动完全相同?例3.从1到50这50个自然数中,至少选出多少个数,才能保证其中一定有两个数的和是50?「分析」思考一下:哪两个数的和是50?练习3、从1到35这35个自然数中,至少选出多少个数才能保证其中一定有两个数的和为34?例4.从1到100这100个自然数中,至少选出多少个数才能保证其中一定有两个数的和是7的倍数?如果要保证是6的倍数呢?「分析」两个数的和是7的倍数,这两个数除以7的余数要符合什么条件哪?练习4、从1至99这99个自然数中任意取出一些数,要保证其中一定有两个数的和是5的倍数,至少要取多少个?例5.至少取出多少个正整数,才能保证其中一定有两个整数的和或差是100的倍数?「分析」从余数角度思考一下:什么样的两个数的和或差是100?例6.在边长为2的正六边形中,放入50个点,任意三点不共线,请证明:一定能从中选出三个点,以它们为顶点的三角形面积不大于1.「分析」通过把正六边形均分,来构造“抽屉”.四大发明之印刷术印刷术是中国古代的四大发明之一,是中国古代汉族劳动人民经过长期实践和研究才发明的.活字印刷的方法是先制成单字的阳文反文字模,然后按照稿件把单字排列在字盘内涂墨印刷.自从汉朝发明纸以后,书写材料比起过去用的甲骨、简牍、金石和缣帛要轻便、经济多了,但是抄写书籍还是非常费工的,远远不能适应社会的需要.至迟到东汉末年的熹平年间(公元172~178年),出现了摹印和拓印石碑的方法.大约在公元600年前后的隋朝,人们从刻印章中得到启发,在人类历史上最早发明了雕版印刷术.雕版印刷是在一定厚度的平滑的木板上,粘贴上抄写工整的书稿,薄而近乎透明的稿纸正面和木板相贴,字就成了反体,笔划清晰可辨.雕刻工人用刻刀把版面没有字迹的部分削去,就成了字体凸出的阳文,和字体凹入的碑石阴文截然不同.印刷的时候,在凸起的字体上涂上墨汁,然后把纸覆在它的上面,轻轻拂拭纸背,字迹就留在纸上了.到了宋朝,雕版印刷事业发展到全盛时期.雕版印刷对文化的传播起了重大作用,但是也存在明显缺点:第一,刻版费时费工费料;第二,大批书版存放不便;第三,有错字不容易更正.北宋平民发明家毕昇总结了历代雕版印刷的丰富的实践经验,经过反复试验,在宋仁宗庆历年间(公元1041~1048)制成了胶泥活字,实行排版印刷,完成了印刷史上一项重大的革命.毕昇的方法是这样的:用胶泥做成一个个规格一致的毛坯,在一端刻上反体单字,字划突起的高度象铜钱边缘的厚度一样,用火烧硬,成为单个的胶泥活字.为了适应排版的需要,一般常用字都备有几个甚至几十个,以备同一版内重复的时候使用.遇到不常用的冷僻字,如果事前没有准备,可以随制随用.为便于拣字,把胶泥活字按韵分类放在木格子里,贴上纸条标明.排字的时候,用一块带框的铁板作底托,上面敷一层用松脂、蜡和纸灰混合制成的药剂,然后把需要的胶泥活字拣出来一个个排进框内.排满一框就成为一版,再用火烘烤,等药剂稍微熔化,用一块平板把字面压平,药剂冷却凝固后,就成为版型.印刷的时候,只要在版型上刷上墨,覆上纸,加一定的压力就行了.为了可以连续印刷,就用两块铁板,一版加刷,另一版排字,两版交替使用.印完以后,用火把药剂烤化,用手轻轻一抖,活字就可以从铁板上脱落下来,再按韵放回原来木格里,以备下次再用.毕昇还试验过木活字印刷,由于木料纹理疏密不匀,刻制困难,木活字沾水后变形,以及和药剂粘在一起不容易分开等原因,所以毕昇没有采用.毕昇的胶泥活字版印书方法,如果只印二三本,不算省事,如果印成百上千份,工作效率就极其可观了,不仅能够节约大量的人力物力,而且可以大大提高印刷的速度和质量,比雕版印刷要优越得多.现代的凸版铅印,虽然在设备和技术条件上是宋朝毕昇的活字印刷术所无法比拟的,但是基本原理和方法是完全相同的.活字印刷术的发明,为人类文化做出了重大贡献.这中间,中国的平民发明家毕昇的功绩是不可磨灭的.可是关于毕昇的生平事迹,我们却一无所知,幸亏毕昇创造活字印刷术的事迹,比较完整地记录在北宋著名科学家沈括的名著《梦溪笔谈》里.但是除开西夏文字的几本推测为活字印刷的佛经外,中原地区无发现活字印刷的中文印刷品!作业1.(1)一个班有37个人,那么至少有多少人是同一星座的?(2)一副扑克牌,共54张,那么至少从中摸出多少张牌,才能保证至少有6张牌的花色相同?2.动物王国举行运动会,共有101位运动员,有短跑、跳高、跳远、10米跳台、3米跳板五个项目,每位运动员最多选三个项目,最少选一个项目.那么至少有多少位运动员所选的项目都相同?3.1至70这70个自然数中,最多可以取出多少个数,使得其中每两个数的差都不等于6?4.1至40这40个自然数中,最多可以取出多少个数,使得其中每两个数的和都不是4的倍数?5.在半径为1的圆内,画13个点,其中任意3点不共线.请证明:一定存在3个点,以它们为顶点的三角形面积小于.6第五讲抽屉原理二例7.答案:12.解答:共有C215种不同的选择方式,而1731511L8,所以至少有12个人买的饮料完全相同.6例8.答案:46.解答:共有C25C115种参加方法,所以至少153146人.5例9.答案:27.解答:可构造出26个组数:(1,49)、(2,48)、…、(24,26)、(25)、(50).所以至少要取27个数才能保证取到一组和为50的数.例10.答案:46,37.解答:由题意可知,如果取出的数没有两个数的和是7的倍数,则:除以7余1的数与除以7余6的数不能共存,除以7余2的数与除以7余5的数不能共存,除以7余3的数与除以7余4的数不能共存.而除以7余0的数只能取1个,且100147L2,所以最不利的情况是取尽余1、余2、余3和一个余0的数,共45个数,所以至少选出46个数才可满足要求.同理至少选出37个数才能保证是6的倍数.(注意此时除以6余3和余0的数都只能选1个)例11.答案:52.解答:可构造出51个组数:(1,8)、(2,9)…(7,14);(15,22)、(16,23)…(21,28);……(85,92)、(86,93)…(91,98);(99)、(100).每组数中的两数的差为7.只取出每个数组中较小的数显然不能满足要求,所以至少要取出52个数,这时由抽屉原理知必定能取到某一个数组的两个数.例12.解答:先将正六边形分割成6个边长为2的正三角形,再将每个三角形等分成4个边长为1的正三角形,这样就把正六边形分割成24个边长为1的正三角形,则由抽屉原理知,必有3点在一个等边三角形中,以它们为顶点的三角形面积显然不大于1.(边长是1的等边三角形面积小于1)练习1、答案:14.简答:共有C2=6种不同的选择方式,而83=6⨯13+5,所以至少有14个人买的饮料完全相同.4练习2、答案:57.简答:共有C3+C2+C1=14种参加方法,所以至少14⨯4+1=57人.444练习3、答案:20.简答:可构造出19个组数:(1,33)、(2,32)、…、(16,18)、(17)、(34)、(35).所以至少要取20个数才能保证取到一组和为34的数.练习4、答案:42.简答:1~99这99个数中除以5余1的有20个,余2的有20个,余3的有20个,余4的有20个,余0的有19个,选出余1和余2的数,再选一个余0的数,再任选一个数一定符合题意,20+20+1+1=42个.作业6.答案:(1)4个;(2)23张.简答:(1)抽屉原理;(2)最不利原则.7.答案:5位.简答:首先运动员的项目有C1+C2+C3=25种可能,根据抽屉原理,至少有5位运动员的项目相同.5558.答案:36个.简答:每12个数中最多取出6个.9.答案:12个.简答:将1~40按照除以4的余数分为四组:A组:{1,5,…,37};B组:{2,6,…,38};C组:{3,7,…,39};D组:{4,8,…,40}.首先,B、D组最多取一个.取了A组就不能取C组.所以最多能取12个.10.证明:将半径为1的圆六等分,分为六个扇形,每个扇形的面积是π.根据抽屉原理,至少有三个点6.在同一部分中,这三个点组成的三角形不会大于所在的扇形,即π6。

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

奥数——抽屉原理题库2(含详细答案)
一.解答题(共40小题)
1.一个体育代表团共有997名运动员,他们着装运动服上的号码数两两不同,但都小于1992. 证明:至少有一名运动员的号码数恰等于另外两名运动员的号码数之和.
2.某校初中二年级共有210名学生,则至少有18名同学是在同一个月里出生的.
3.证明:从1,2,3,⋯,11,12这12个数中任意取出7个数,其中至少有两个数之差
为6.
4.对于任意给定的n 个自然数,其中一定存在若干个数,它们的和是n 的倍数.
5.从1,2,3,⋯,n 中任取10个数,使得其中两个数比值大于
23,小于32
,那么n 的最大值是91.
6.从1到100这100个自然数中,任意取出51个数,其中一定存在两个数,这两个数中的
一个是另一个的整数倍.
7.证明:在121-,221-,321-,⋯,121n --这1n -个数中,至少有一个数能被n 整除
(其中n 为大于1的奇数).
8.在1,2,3,⋯,90,91这91个自然数中,任取k 个数,使得其中必有两个自然数p 、
q 满足2332q p 剟,试确定自然数k 的最小值并说明理由. 9.证明:如果在边长分别为3和4的矩形中有任意6个点,那么一定可以选出两个点,它

10.如果在长度为1的线段上有1n +个点,那么其中必有两点,它们之间的距离不超过1n
. 11.我们把在直解坐标平面内横坐标都是整数的点称为整点.证明:对于平面内任意给定的
五个整点,其中一定存在两个整点,这两个点的连线的中点仍为整点.
12.在边长为1. 13.将59⨯的长方形分成边长为整数的长方形,无论怎样分法,分得的长方形中必有两个
是完全相同的,请你说明理由.
14.从1到100这100个自然数中至少要取出多少个数,才能保证一定存在两个数是互质的.
15.对于平面上给定的25个点,如果其中任何3个点中都有某两个点的距离小于1,那么
在这些给定的点中,一定可以找到13个点,这13个点都位于一个半径为1的圆内.
16.证明:在任意给定的100个整数中,一定存在两个数,它们的和或差是100的倍数.
17.将2002张卡片分别标记1,2,3,⋯,2002的数,数字面朝上放在桌上.二位玩家轮
流自桌上各取一张牌,直到桌上的牌取光为止.先计算每个人所有取的牌的数之总和,再比较这两个总和的个位数,较大者为胜方.请问两位玩家中哪一位有必胜之策略(无论对手如何对应)?如果有,这个必胜策略是什么?
18.如果三个完全平方数之和能被9整除,那么可以从这三个数中选出两个来,使得这两个
完全平立数之差也能被9整除.
19.某夏令营组织1987名营员去游览故宫、景山公园、北海公园,规定每人必须去一处,
至多去两处游览.求证:至少有332人游览的地方完全相同.
20.设1a ,2a ,3a ⋯,41a 是任意给定的互不相等的41个正整数.问能否在这41个数中找
到6个数,使它们的一个四则运算式的结果(每个数不重复使用)是2002的倍数?如果能,请给出证明;如果不能,请说明理由.
21.一位棋手参加11周(77天)的集训,每天至少下一盘棋,每周至多下12盘棋,证明这
棋手必在连续几天内恰好下了21盘棋.
22.证明:对任意三角形,一定存在两条边,它们的长u ,v 满足1u v <…. 23.在1818⨯的方格纸上的每个方格中均填入一个彼此不相等的正整数.求证:无论哪种填
法,至少有两对相邻小方格(有一条公共边的两个小方格称为一对相邻小方格),每对小方格中所填之数的差均不小于10.
24.在1,4,7.10⋯,100中任选20个数,其中至少有不同的两组(每组两个数),其和
等于104,试证明之.
25.从连续自然数1,2,3,⋯,2008中任意取n 个不同的数,
(1)求证:当1007n =时,无论怎样选取这n 个数,总存在其中的4个数的和等于4017.
(2)当1006(n n …是正整数)时,上述结论成立否?请说明理由.
26.求证:在小于100的27个正奇数中,必可找到两个数,它们的和等于102.
27.设X 是一个56元集合.求最小的正整数n ,使得对X 的任意15个子集,
只要它们中任何7个的并的元素个数都不少于n ,则这15个子集中一定存在3个,它们的交非空.
28.在100个连续自然数1,2,⋯,100中,任取51个数.证明:这51个数中,一定有
两个数,其中一个数是另一个数的倍数.
29.设有22n n ⨯个正方形方格棋盘,在其中任意的3n 个方格中各有一枚棋子.求证:可以
选出n行和n列,使得3n枚棋子都在这n行和n列中.
30.从1,2,3,⋯,3919中任取2001个数.证明:一定存在两个数之差恰好为98.31.有17个科学家,他们中的每一个都和其他的科学家通信,在他们的通信中仅仅讨论三个问题,每一对科学家互相通信时,仅仅讨论同一个问题.证明至少有三个科学家关于同一个题目互相通信.
32.从1,2,⋯,9中任取n个数,其中一定可以找到若干个数(至少一个,也可以是全部),它们的和能被10整除,求n的最小值.
33.环行跑道的一周插了若干红、黄两种颜色的彩旗,已知一共变色了46次(一个红旗与一个黄旗相邻或一个黄旗与一个红旗相邻,称为一次变色),现可将相邻的旗子对调,如果若干次对调后,变色次数减少为26次.试说明:在对调过程中,必有一个时刻,彩旗的变色次数恰好为28次.
34.九条直线中的每一条直线都把正方形分成面积比为2:3的两个四边形.证明:这九条直线中至少有三条经过同一点.
35.连接圆周上9个不同点的36条直线染成红色或蓝色,假定由9点中每3点所确定的三角形都至少含有一条红色边.证明有四点,其中每两点的连线都是红色的.
36.一个口袋内有100个球,其中有红球28个,绿球20个,黄球12个,蓝球20个,白球10个,黑球10个.从袋中任意取球,如果要求一次取出的球中至少有15个球的颜色相同,那么至少要从袋中取出多少个球?
37.把1到3这三个自然数填入1010
⨯的方格内,每格内填一个数,求证:无论怎样填法都能使在各行、各列、两条对角线上的数字和中,必有两个是相同的.
38.有50名同学站在操场上玩游戏,他们彼此间的距离都各不相等.每人手中有一把水枪,游戏规则是:每人都向离自己最近的人打一枪.试证明:每一个人至多挨了5枪.(提示:也就是要证明:假定有一个人至少挨6枪是不可能的)
39.某校派出学生204人上山植树15301株,其中最少一人植树50株,最多一人植树100株,证明至少有5人植树的株数相同.
40.41名运动员所穿运动衣号码是1,2,⋯,40,41这41个自然数,问:
(1)能否使这41名运动员站成一排,使得任意两个相邻运动员的号码之和是质数?(2)能否让这41名运动员站成一圈,使得任意两个相邻运动员的号码之和都是质数?
若能办到,请举一例;若不能办到,请说明理由.。

相关文档
最新文档