六年级数学下册试题 -鸽巢原理 word含答案 人教版
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
鸽巢原理
一、方法归纳
鸽巣原理是一个重要又基本的组合原理, 在解决数学问题时有非常重要的作用。
①什么是鸽巣原理, 先从一个简单的例子入手, 把3个苹果放在2个盒子里, 共有四种不同的放法, 如下表
无论哪一种放法, 都可以说“必有一个盒子放了两个或两个以上的苹果”。
这个结论是在“任意放法”的情况下, 得出的一个“必然结果”。
类似的, 如果有5只鸽子飞进四个鸽笼里, 那么一定有一个鸽笼飞进了2只或2只以上的鸽子。
如果有6封信, 任意投入5个信箱里, 那么一定有一个信箱至少有2封信
我们把这些例子中的“苹果”、“鸽子”、“信”看作一种物体,把“盒子”、“鸽笼”、“信箱”看作鸽巣, 可以得到鸽巣原理最简单的表达形式
①利用公式进行解题:
物体个数÷鸽巣个数=商……余数
至少个数=商+1
2、摸2个同色球计算方法。
①要保证摸出两个同色的球,摸出的球的数量至少要比颜色数多1。
物体数=颜色数×(至少数-1)+1
②极端思想:
用最不利的摸法先摸出两个不同颜色的球,再无论摸出一个什么颜色的球,都能保证一定有两个球是同色的。
③公式:
两种颜色:2+1=3(个)
三种颜色:3+1=4(个)四种颜色:4+1=5(个)
鸽巢原理(一):如果把m个物体任意放进n个抽屉里(m>n,且n是非零自然数),若m÷n=b……余数,那么一定有1个抽屉里至少放进(b+1)本书。
鸽巢原理(二):古国把kn个的物体任意分别放进n个空抽屉(k是正整数,n是非0的自然数),那么一定有一个抽屉中至少放进了(k+1)个物体。
三、课堂精讲
例1 (1)用枚举法证明。
由此发现,把4枝铅笔分配到3个文具盒中,
一共有()种情况,在每一种情况中,总
有一个文具盒中至少有()枝铅笔。
(2)用数的分解法证明。
由此发现,把4分解成3个数,与上面的枚举法相
似,共有()种情况,每一种情况分得的3个
数中,至少有1个数是至少大于等于()
的。
(3)用假设法证明。
把4枝铅笔放进3个文具盒中,假设先在每个文具盒中放1枝铅笔,那么3个文具盒里就放了()枝铅笔,还剩()枝铅笔。
把剩下的铅笔再放进任意1个文具盒里,则这个文具盒里就有()枝铅笔了。
以上三种方法都足以证明:把4枝铅笔放进3个文具盒中,不管怎么放,总有1个文具盒里至少放进()枝铅笔。
例2 某班有男生25人,女生18人,下面说法正确的是()。
A.至少有2名男生是在同一个月出生的
B.至少有2名女生是在同一个月出生的
C.全班至少有5个人是在同一个月出生的
D.以上选项都有误
【变式训练1】
【难度分级】A
1、填一填:
(1)水东小学六年级有30名学生是二月份(按28天计算)出生的,六年级至少有()名学生的生日是在二月份的同一天。
(2)有3个同学一起练习投篮,如果他们一共投进16个球,那么一定有1个同学至少投进了()个球。
(3)把6只鸡放进5个鸡笼,至少有()只鸡要放进同1个鸡笼里。
(4)某班有个小书架,40个同学可以任意借阅,小书架上至少要有()本书,才可以保证至少有1个同学能借到2本或2本以上的书。
2.某班48名同学投票选一名班长(每人只许投一票),候选人是小华、小红和小明三人,计票一段时间后的统计结果如下:
规定得票最多的人当选,那么后面的计票中小华至少还要得()票才能当选?
A.6
B.7
C.8
D.9
例3 把一些苹果平均放在3个抽屉里,总有一个抽屉至少放入几个呢?请完成下表:
例4研究发现,在抽屉原理的问题中,“抽屉”至少放入物体数的求法是用物体数除以()数,当除得的商没有余数时,至少放入的物体数就等于();当除得的商有余数时,至少放入的物体数就等于()。
例5箱子中有5个红球,4个白球,至少要取出()个才能保证两种颜色的球都有,至少要取()个才能保证有2个白球。
【变式训练2】
【难度分级】A
1.在如下图的盒子中,小华蒙着眼睛往外摸球,至少要摸出多少个,才能保证摸出的球至少有3种不同的颜色?
(三红四蓝四黄五绿)
例6 某班同学为地震灾区小朋友捐献图书,所捐图书共分为故事书、科技树和教辅资料书三类,捐书的情况是:有捐一本的,有捐两本的,还有捐三本的。
问至少要有几位同学来捐书才能保证一定有两位同学所捐书的类型相同?(每种类型的书最多捐一本)
例7“六一”儿童节那天,幼儿园买来了许多的苹果、桃子、桔子和香蕉,每个小朋友可以任意选择两种水果,那么至少要有()个小朋友才能保证有两人选的水果是相同的;如果每位小朋友拿的两个水果可以是同一种,那么至少要有()个小朋友才能保证两人拿的水果是相同的。
【变式训练3】
【难度分级】B
1.在下面的方格中,将每一个方格涂上红色或黄色,不论怎么涂,至少有几列的颜色是完全相同的?
①两红②两黄③上红下黄④上黄下红
例8将红、黄、蓝三种颜色的帽子各5顶放入一个盒子里,要保证取出的帽子有两种颜色,至少应取出()顶帽子;要保证三种颜色都有,则至少应取出()顶;要保证取出的帽子中至少有两顶是同色的,则至少应取出()顶。
例9 扑克牌里学数学:一副扑克牌(取出两张王牌)。
(1)在剩下的52张牌中任意抽出9张,至少有多少张是同花色的?
(2)扑克牌一共有4种花色,每种花色都有13张牌,问至少要抽出几张牌才能保证有一张是红桃?
(3)至少要抽出多少张才能保证有5张牌是同一花色的?
四、讲练结合题
(一)填一填:
1、鸽巢原理(一):如果把m个物体任意放进n个抽屉里(m>n,且n是非零自然数),那么一定有一个抽屉里至少放进了放进了()个物体。
2、(1)把7本书放进3个抽屉,不管怎么放,总有1个抽屉里至少有()本书。
(2)如果把8本书放进3个抽屉,不管怎么放,总有1个抽屉里至少有()本书。
(3)如果把10本书放进3个抽屉,不管怎么放,总有1个抽屉里至少有()本书。
(4)归纳总结:
综合上面两种情况,要把a本书放进3个抽屉里,如果a÷3=b(本)......1(本)或a÷3=b(本)......2(本),那么一定有1个抽屉里至少放进()本书。
3、鸽巢原理(二):古国把多与kn个的物体任意分别放进n个空抽屉(k是正整数,n 是非0的自然数),那么一定有一个抽屉中至少放进了()个物体。
(二)判断题:
1、三个同学一起做游戏,其中一定有两人性别相同。
()
2、六(1)班45个同学中至少有4个生肖属相相同。
()
3、有31只小兔,10个笼子,如果每只笼子最多放5只,那么不管你怎么放,一定会有三个笼子里有一样多的小兔。
()
4、糖盒子里有外形一样的巧克力糖和水果糖各10颗,要想摸出2颗水果糖,至少要摸出3颗。
()
5、有4种花色的扑克牌各13张,要取出2张花色相同的扑克牌,至少要取5张。
()(三)选择题:
1、给一个正方体木块的6个面上分别画三种不同的平面图案,无论怎样画,至少有()个画面的图案相同。
A.2
B.3
C.4
2、刘阿姨给孩子们买衣服,有红、黄、白三种颜色,但结果总是至少有两个孩子衣服的颜色一样,至少给()个孩子买衣服。
A.3
B.4
C.2
3、有红、黄、蓝、黑小球各10个,装在一个袋子里,为了保证摸出的小球有3个颜色相同,应至少摸出()个小球。
A.7
B.8
C.9
4、10个孩子分进4个班,则至少有一个班分到的学生人数不少于()个。
A.2
B.3
C.4
5、小东玩掷塞子游戏,要保证掷出塞子的点数至少有两次相同,他最少要掷()次。
A. 5
B. 6
C. 7
6、25人中至少有()人属相是相同的。
A. 2
B. 3
C. 13
D. 24
(四)解决问题:
(1)把16支铅笔最多放入几个铅笔盒里,可以保证至少有1个铅笔盒里的铅笔不少于6支?
(2)一个袋子里装有红、黄、蓝袜子各5只,一次至少取出多少只可以保证每种颜色至少有1只?
(3)布袋里有4种不同颜色的小球若干个,最少取出多少个小球,就能保证其中一定有3个小球的颜色相同?
(4)有49名学生共同参加体操表演,其中最小的8岁,最大的11岁。
参加体操表演的学生中是否一定有2名或2名以上是在同年同月出生的?
(5)把280张卡片分给若干名同学,每人都要分到,但都不得超过10张。
试说明至少有6名同学得到的卡片数同样多。
五.课后自测练习
1、一个小组13个人,其中至少有()人是同一个月出生的。
2、6只鸽子飞回5个鸽舍,至少有()只鸽子要飞进同一个鸽舍里。
3、盒子里有同样大小的红球、黄球各3个,要想摸出的球一定有2个是同色的,最少要摸出()个球。
4、49名中年妇女在广场上载歌载舞,她们中至少有()名妇女是同一个月出生
5、“世界水日”是每年的()月()日。
6、盒子里有红,黑,黄,蓝四种颜色的球各5个,想摸出的球一定有2个是同色的,最少要摸出()个球。
摸出的球一定有2个是不同色的,最少要摸出()个球。
7、一个由6个边长为2厘米的正方形组成的长方形,这个图形的周长是()厘米。
8、一个长方形的周长是l8米,如果它的长和宽都是整数米,那么这个长方形的面积多少种可能值?请一一列举。
9、至少要写几个自然数,才能确保其中必有两个数的差是5的倍数?
10、一次检测中有2道选择题。
评分规则如下:答对一题加4分,答错一题减1分,不答得0分。
现在14名同学完成这2道选择题,那么至少有多少人的得分相同?
11、一批鸽子要飞回8个笼子,总有一个笼子里至少飞进4只鸽子,这批鸽子至少有多少只?
12、把25枚棋子放入下图的三角形内,那么一定有一个小三角形中至少放入()枚。
A.6
B.7
C.8
D.9
13、小花猫钓到了鲤鱼、草鱼、鲫鱼三种鱼共12条,放在桶里提回家去,路上遇见了小白猫,小花猫问小白猫:“你最爱吃什么鱼?”小白猫说:“我最爱吃的是鲤鱼。
”小花猫说:“好,你只要从我的桶里随便拿出3条鱼来,就一定会有你最爱吃的鲤鱼,不过你得先告诉我,我一共钓了几条鲤鱼?”小白猫说了一个数,并从桶里拿出3条鱼,果然有鲤鱼,小花猫把1条鲤鱼送给了小白猫。
那么,小花猫到底钓到了几条鲤鱼呢?
鸽巢问题【答案】
课堂精讲
例1 (1)4;2 (2)4;2 (3)3;1;2;2
例2 B。
【变式训练1】
1、(1)2 (2)6 (3)2(4)41
2.答案:C。
解析:根据题意一共48票,已经计了30票,还有48-30=18票没计。
现在小华得了13票,小红得了10票,只要小华得到的票数比小红多1票就能当选。
(18-3)÷2=7……1,7+1=8,所以小华至少还要得8票才能当选。
例3答案:
放苹果最多的抽屉至少放进的个数=苹果个数除以抽屉数所得的商+1(有余数的情况下)。
例4 答案:抽屉;商;商+1。
例5答案:6;7。
【变式训练2】
【难度分级】A
1.答案:5+4+1=10(个)
答:至少要摸出10个球,才能保证有3种不同的颜色。
例6 答案:7+1=8(位)
答:至少要8位同学来捐书,才能保证一定有两位同学所捐书的类型相同。
例7答案:7;11。
【变式训练3】
【难度分级】B
1.答案:9÷4=2……1 2+1=3(列)
答:不论如何涂色,至少有3列的颜色是完全相同的。
解析:每一列有四种不同的涂法(如下图),将9列看作9个物体,四种不同的涂法看成4个抽屉,9÷4=2……1,即每种涂色的方法各涂出2列后,还剩下1列,所以至少有
2+1=3(列)的颜色是完全相同的。
①两红②两黄③上红下黄④上黄下红
例8答案:6;11;4。
例9 答案:(1)9÷4=2……1 2+1=3(张)
答:至少有3张是同花色的。
(2)13×3+1=40(张)
答:至少要抽出40张牌才能保证有一张是红桃。
(3)4×4+1=17(张)
答:至少要抽出17张才能保证有5张牌是同一花色的。
四、讲练结合题
(一)填一填:
1、2
2、(1)3 (2)3 (3)4 (4)b+1
3、k+1
(二)判断题:
1、√
2.√
3.√。
前6个笼子分别放0、1、2、3、4、5只,共需要:(5+0)×6÷2=15(只),还剩31-15=16只,这16只无论怎么放在剩下的4个笼子里,总和前面有一个相同的,即一定会有2+1=3只笼子里有一样多的小兔.
所以原题说法正确.
4.×。
根据题干分析可得:10+2=12(颗)
答:要想摸出2颗水果糖,至少要摸出12颗.
故答案为×.
5.√。
4×1+1=5(张);
(三)选择题:
1.A
2.B
3.C
4.B
5.C
6.B
(四)解决问题:
(1)3个笔盒,分别为5,5,6。
抽屉原理,反证每个都≤5,最多3*5=15 矛盾所以要有最少一个6以上。
(2)以最坏方法想,取第一次时取得全是红色(五只)第二次取得是全是黄色(五只)第三次取一只这样5+5+1=11只。
(3)9个,2乘以4加1等于9;
如果按最坏的情况来看,就是每种颜色都拿了2个,这样就2乘以4等于8,再拿一个不管是什么颜色的都一定有3个颜色相同的.所以2乘以4加1,答案是9个。
(4)抽屉问题,8岁到11岁有四年(8、9、10、11),一年有十二个月、四年就有48个月、有49名同学、49÷48=1…1那么,1+1=2(名)所以,一定有两个同学同年同月出生
(5)假设没有6人以上分到的卡片数相同,那么最多就5人分得的卡片张数相等,
根据题意,那么1-10每个数字最多有5个人分到那分的卡片数最多为:
1×5+2×5+3×5+4×5+5×5+6×5+7×5+8×5+9×5+10×5=275张,
不到280张,说明此假设不成立,
所以可得至少有6名同学分得的卡片张数相等.
五.课后自测练习
1、2;
2、2;
3、3
4、5
5、3 ;22
6、5;6
7、28或20
(1)一字排列:拼成的长方形的长是2×6=12厘米,宽是2厘米,
所以周长是(12+2)×2=28(厘米);
(2)2×3排列:拼成的长方形的长是3×2=6(厘米),宽是2×2=4(厘米),
所以周长是(6+4)×2=20(厘米),
答:这个图形的周长是28厘米或20厘米.
故答案为:28或20.
8、18÷2=9(米),
①长8米、宽1米,面积是:8×1=8(平方米);
②长7米、宽2米,面积是:7×2=14(平方米);
③长6米、宽3米,面积是:6×3=18(平方米);
④长5米、宽4米,面积是:5×4=20(平方米);
答:这个长方形的面积有4种可能,面积分别是:8平方米、14平方米、18平方米和20平方米.
9、【分析】因为余数相同的两数之差一定能被除数整除,此题可以先找出除以5的余数的所有情况为:0、1、2、3、4,这样就可以把它们看作5个抽屉,利用抽屉原理即可解决问题.
【解答】解:自然数除以5的余数的所有情况为:0、1、2、3、4,因此就把自然数分成了5类,
即:除以5余0、1、2、3、4,因此,可以把它看成是5个抽屉,
每个抽屉放一个元素,不能满足要求,所以再任取一个数,才能必然有一个抽屉里有两个数,而这两个数除以5的余数相同,也就是差是5的倍数,
所以至少要取5+1=6个数;
答:任意取6个不同的自然数,才能保证至少有两个数的差是5的倍数.
10、略
11、略
12、答案:B。
解析:考查简单的抽屉原理。
把大三角形中包含的4个小三角形看作4个抽屉,把25枚棋子放入其中,那么每个“抽屉”放入的物体数25÷4=6……1,所以不管怎么放,总有一个小三角形里至少放入6+1=7(枚)棋子。
13、答案:12-(3-1)=10(条)
答:小花猫钓到了10条鲤鱼。
解析:考查利用抽屉原理的知识解决问题;培养学生数学阅读的能力。
从最不利的情况考虑,先拿出的2条鱼都不是鲤鱼,要满足“拿出3条鱼来,就一定会有你最爱吃的鲤鱼”,说明不能再有草鱼和鲫鱼,所以草鱼、鲫鱼这两种鱼加起来最多只有两条,剩下的全部都是鲤鱼。