人教版小学数学六年级下册专题训练8第八讲鸽巢原理.docx
《人教版小学数学六年级下册专题训练8第八讲鸽巢原理.docx》由会员分享，可在线阅读，更多相关《人教版小学数学六年级下册专题训练8第八讲鸽巢原理.docx（17页珍藏版）》请在冰点文库上搜索。
人教版小学数学六年级下册专题训练8第八讲鸽巢原理
第八讲鸽巢原理
课程目标
1、知识与技能：
（1）初步了解“鸽巢原理”的含义，会用“鸽巢原理”解决简单的实际问题。
2、过程与方法：
经历探究“鸽巢原理”的学习过程，体验观察、猜测、实验、推理等活动的学习方法，渗透数形结合的思想。
3、情感态度与价值观：
（1）体会数学与生活的紧密联系，体验学数学、用数学的乐趣。
（2）理解知识的产生过程，受到历史唯物注意的教育。
（3）感受数学在实际生活中的作用，培养刻苦钻研、探究新知的良好品质。
课程重点
引导学会把具体问题转化成“鸽巢问题”。
并运用抽屉原理的知识解决简单的实际问题。
课程难点
理解“鸽巢原理”，找出”鸽巢问题“解决的窍门进行反复推理。
教学方法建议
探究证明→得出结论→巩固练习
一、知识梳理
“数学广角”这一单元，向学生渗透一些重要的数学思想方法。
和以往的义务教育教材相比，这部分内容是新增的内容。
教材通过几个直观例子，借助实际操作，向学生介绍“鸽巢问题”，使学生在理解“鸽巢问题”这一数学方法的基础上，对一些简单的实际问题加以“模型化”，会用“鸽巢问题”加以解决。
在数学问题中，有一类与“存在性”有关的问题。
在这类问题中，只需要确定某个物体（或某个人）的存在就是可以了，并不需要指出是哪个物体（或人）。
这类问题依据的理论我们称之为“抽屉原理”。
“抽屉原理”最先是19世纪的德国数学家狄利克雷运用于解决数学问题的，所以又称“狄利克雷原理”，也称之为“鸽巢问题”。
“鸽巢问题”的理论本身并不复杂，甚至可以说是显而易见的。
但“鸽巢问题”的应用却是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结论。
因此，“鸽巢问题”在数论、集合论、组合论中都得到了广泛的应用。
二、方法归纳
鸽巣原理是一个重要又基本的组合原理, 在解决数学问题时有非常重要的作用。
①什么是鸽巣原理, 先从一个简单的例子入手, 把3个苹果放在2个盒子里, 共有四种不同的放法, 如下表
放法
盒子1
盒子2
1
3
0
2
2
1
3
1
2
4
0
3
无论哪一种放法, 都可以说“必有一个盒子放了两个或两个以上的苹果”。
这个结论是在“任意放法”的情况下, 得出的一个“必然结果”。
类似的, 如果有5只鸽子飞进四个鸽笼里, 那么一定有一个鸽笼飞进了2只或2只以上的鸽子 。
如果有6封信, 任意投入5个信箱里, 那么一定有一个信箱至少有2封信
我们把这些例子中的“苹果”、“鸽子”、“信”看作一种物体，把“盒子”、“鸽笼”、“信箱”看作鸽巣, 可以得到鸽巣原理最简单的表达形式
1利用公式进行解题：
物体个数÷鸽巣个数=商……余数
至少个数=商+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.以上选项都有误
【规律方法】主要考查用抽屉原理的知识解决实际问题。
解析：
一年有12个月，因为25÷12=2……1，2+1=3，所以至少有3名男生是在同一个月出生的；18÷12=1……6，1+1=2，至少有2名女生是在同一个月出生的；43÷12=3……7，3+1=4，全班至少有4个人是在同一个月出生的。
【变式训练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个抽屉里，总有一个抽屉至少放入几个呢？
请完成下表：
【规律方法】主要考查简单的抽屉原理。
解析：
解决此类抽屉原理问题的一般思路为：
放苹果最多的抽屉至少放进的个数=苹果个数除以抽屉数所得的商+1（有余数的情况下）。
例4研究发现，在抽屉原理的问题中，“抽屉”至少放入物体数的求法是用物体数除以（ ）数，当除得的商没有余数时，至少放入的物体数就等于（ ）；当除得的商有余数时，至少放入的物体数就等于（ ）。
【规律方法】主要考查解决简单抽屉原理问题的一般思路。
解析：
重点考查学生的归纳概括能力，加深对已学知识的理解。
根据简单的抽屉原理：
把多于
个的物体放到
个抽屉中，至少有一个抽屉里的东西的个数不少于2；把多于
（
乘以
）个物体放到
个抽屉中，至少有一个抽屉里有不少于（
）个物体。
例5箱子中有5个红球，4个白球，至少要取出（ ）个才能保证两种颜色的球都有，至少要取（ ）个才能保证有2个白球。
【规律方法】主要考查灵活运用抽屉原理的知识解决问题。
解析：
把两种颜色分别看作2个抽屉，考虑最差情况，5个红球全部取出来，那么再任意取出一个都是白球，所以至少取出6个才能保证两种颜色的球都有；要保证有2个白球，在取完所有红球的情况下再取2个即可。
【变式训练2】
【难度分级】A
1．在如下图的盒子中，小华蒙着眼睛往外摸球，至少要摸出多少个，才能保证摸出的球至少有3种不同的颜色？
（三红四蓝四黄五绿）
例6某班同学为地震灾区小朋友捐献图书，所捐图书共分为故事书、科技树和教辅资料书三类，捐书的情况是：
有捐一本的，有捐两本的，还有捐三本的。
问至少要有几位同学来捐书才能保证一定有两位同学所捐书的类型相同？
（每种类型的书最多捐一本）
【规律方法】主要考查考查综合运用排列组合、抽屉原理的知识解决实际问题。
解析：
分析捐书的情况，捐一类的：
故事书、科技书、教辅资料书共三种；捐两类的：
故事书和科技书、故事书和教辅资料书，科技书和教辅资料书共三种；捐三类的是一种；总共有7种不同的捐法。
把这7种情况看作7个抽屉，要保证有两位同学捐书的类型相同，只要8名同学即可。
例7“六一”儿童节那天，幼儿园买来了许多的苹果、桃子、桔子和香蕉，每个小朋友可以任意选择两种水果，那么至少要有（ ）个小朋友才能保证有两人选的水果是相同的；如果每位小朋友拿的两个水果可以是同一种，那么至少要有（ ）个小朋友才能保证两人拿的水果是相同的。
【规律方法】主要考查排列与组合的知识；抽屉原理。
解析：
在已知的四种水果中任意选择两种，共有6种不同的选择方法，那么至少要有7个小朋友才能保证有两个人选的水果是相同的；如果每位小朋友拿的两个水果可以是同一种，那么共有10种不同的选择方法，至少要有11个小朋友才能保证有两人拿的水果相同。
【变式训练3】
【难度分级】B
1．在下面的方格中，将每一个方格涂上红色或黄色，不论怎么涂，至少有几列的颜色是完全相同的？
1两红②两黄③上红下黄④上黄下红
例8将红、黄、蓝三种颜色的帽子各5顶放入一个盒子里，要保证取出的帽子有两种颜色，至少应取出（ ）顶帽子；要保证三种颜色都有，则至少应取出（ ）顶；要保证取出的帽子中至少有两顶是同色的，则至少应取出（ ）顶。
【规律方法】主要考查综合运用抽屉原理的知识解决问题。
解析：
解答此题的关键是从极端的情况进行分析。
假设取出的前5顶都是同一种颜色的帽子（把一种颜色取完），再取一顶就一定有两种颜色；
（2）假设前10次取出的是前两种颜色的帽子（把两种颜色的帽子取完），再取出一顶，就能保证三种颜色都有；（3）把三种颜色看作三个抽屉，保证取出的帽子中至少有两个是同色的，至少应取4顶。
例9扑克牌里学数学：
一副扑克牌（取出两张王牌）。
（1）在剩下的52张牌中任意抽出9张，至少有多少张是同花色的？
（2）扑克牌一共有4种花色，每种花色都有13张牌，问至少要抽出几张牌才能保证有一张是红桃？
（3）至少要抽出多少张才能保证有5张牌是同一花色的？
【规律方法】主要考查综合运用抽屉原理的知识解决实际问题。
解析：
（1）任意抽出9张牌，假设每种花色的各有2张，剩下的一张不管是什么花色，都可以保证至少有3张是同花色的；
（2）要保证有一张是红桃，考虑到最差情况，将不是红桃的牌都抽光，只要再抽一张就一定是红桃；（3）要保证5张是同花色的，可以假设4种花色的都抽取了4张，只要再抽一张即可。
四、讲练结合题
（一）填一填：
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、有7个人住进5个房间，至少要有两个人住同一间房。
为什么？
（请你用图示的方法说明理由）
10、把9本书放进2个抽屉里，总有一个抽屉至少放进5本书，为什么？
11、希望小学有367人，请问有没有两个学生的生日是同一天？
为什么？
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
例2B。
【变式训练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.A2.B3.C4.B5.C6.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、44、55、3；226、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、此题属于典型的抽屉原理的习题，应明确房间数即“抽屉”；人数即“物体个数”；把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体．
【解答】解：
7÷5=1…2（人），
1+1=2（人）；
答：
至少有2个人住同一个房间．
【点评】解答此类题的关键是找出把谁看作“抽屉个数”，把谁看作“物体个数”．
10、9÷2=4（本）…1（本）．
4+1=5（本）．
所以把9本书放进2个抽屉里，总有一个抽屉至少要放5本．
11、有两个学生的生日是同一天，最平均的话至少367每天一人，但一年365天或366天，所以至少有2人同天生日。
12、答案：
B。
解析：
考查简单的抽屉原理。
把大三角形中包含的4个小三角形看作4个抽屉，把25枚棋子放入其中，那么每个“抽屉”放入的物体数25÷4=6……1，所以不管怎么放，总有一个小三角形里至少放入6+1=7（枚）棋子。
13、答案：
12-（3-1）=10（条）
答：
小花猫钓到了10条鲤鱼。
解析：
考查利用抽屉原理的知识解决问题；培养学生数学阅读的能力。
从最不利的情况考虑，先拿出的2条鱼都不是鲤鱼，要满足“拿出3条鱼来，就一定会有你最爱吃的鲤鱼”，说明不能再有草鱼和鲫鱼，所以草鱼、鲫鱼这两种鱼加起来最多只有两条，剩下的全部都是鲤鱼。
升级会员 