5 数学广角——鸽巢问题-【教材解读】2023春六年级下册数学(人教版)
|
2份
|
7页
|
291人阅读
|
7人下载
教辅
内容正文:
144
0
(
$%
_
知识点一 鸽巢原理(一)
把4支铅笔放进3个笔筒中,不管怎么放,总有1个笔筒里至少有2支铅笔.你
知道这是为什么吗?
“总有”:一定存在。
“至少”:最低限度,有最少的。
数学上,把“总有……”“至少……”称为最不利情况,即该现象存在的最少
情况。
方法一:枚举法。
小红把各种情况都摆出来了.
从摆的情况可以看出,把4支铅笔放
进3个笔筒中,有多种方法,但不管
怎么放,一定有一个笔筒中至少有2
支铅笔。
这里只考虑存在性问题,与笔筒的顺序
无关,一种摆法(分法)的不同摆放顺
序,视为同一种情况。
145
0
方法二:假设法。
小明这样想:如果每个笔筒中最多
放1支铅笔,那么3个笔筒中最多
放3支.可是现在有4支铅笔,所
以总有1 个 笔 筒 中 至 少 有 2 支
铅笔.
把铅笔的支数按笔筒数平均分,可
以使 每 个 笔 筒 中 的 铅 笔 尽 可 能 的
少,如果这样都符合要求,那么另
外的情况也是符合要求的。
方法对比:假设法比直观枚举法抽象,但更具有一般性。 解决数据较大的问
题时,假设法更清晰易懂。
上页“思考”答案:
把“4支铅笔”看作“4只鸽子”,“3个笔筒”看作“3个鸽巢”,上面的问题就变成了鸽
子飞回鸽巢的问题,像这样的问题就是“鸽巢问题”.
这个问题可以用“鸽巢问题”的语言描述:4只鸽子飞进3个鸽巢,总有一个鸽巢里
至少飞进2只鸽子.
鸽巢原理(一)
若把(n+1)个物体放入n 个盒子中(n 是正整数),则总有一个盒子里
至少放入2个物体.
知识点二 鸽巢原理(二)
把7本书放进3个抽屉,不管怎么放,总有1个抽屉里至少放进3本书.为
什么?
假设法体现了鸽巢原理的最不利情况。 把待分物体平均
分,如果有剩余,那么总有一个抽屉里的物品数量至少是
平均分的结果再加1。
!
146
0
方法一: 数的分解法。
发现:把7分解成3个数,共有8种
情况,每一种情况中,总有一个数大
于或等于3。
方法二:反证假设法。
如果每个抽屉最多放2本,那么3个
抽屉最多放6本。 要把7本书平均
放进3个抽屉,还剩下1本。 剩下的
1本还要放入任意一个抽屉中,那么,
就会有一个抽屉里至少有3本书。 所
以不管怎么放,总有一个抽屉里至少
放进3本书。
方法三:除法计算法。
7÷3=2(本)1(本)
如果有8本书会怎样呢? 10本书呢?
8÷3=2(本)2(本)
10÷3=3(本)1(本)
思路分析:
(1)8本书放进3个抽屉里,平均每个抽屉里放2本,还剩下2本。 把剩下
的2本放入任意两个抽屉里或2本一起放入任意一个抽屉里,就会有一个抽屉
里至少有3本书。 所以不管怎么放,总有一个抽屉里至少放进3本书。
(2)10本书放进3个抽屉里,平均每个抽屉里放3本,还剩下1本。 把剩下
的1本放入任意一个抽屉里,就会有一个抽屉里至少有4本书。 所以不管怎
么放,总有一个抽屉里至少放进4本书。
你有什么发现呢?
由上面的分析可知:要把a本书放进3个抽屉里,如果a÷3=b……1或a÷3=
b……2,那么总有一个抽屉里至少放进(b+1)本书。
把问题一般化:
要把a 本书放进n 个抽屉里,如果a÷n=b……c(c≠0,且c<n),那么总有
一个抽屉里至少放进(b+1)本书。
147
0
鸽巢原理(二)
把多于kn(k、n 都是正整数)个物体任意放进n 个盒子里,那么总有一个盒
子里至少放进了(k+1)个物体.
“鸽巢原理(一)”是“鸽巢原理(二)”的一个特例,它们在本质上是一
致的.
知识点三 鸽巢原理的应用
盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有2个同色的,至
少要摸出几个球?
应用鸽巢原理解决问题的方法
1.把实际问题转化成“鸽巢问题”,注意弄清把什么
看作“鸽巢”,把什么看作“鸽子”;
2.分析题意,弄清有多少个“鸽巢”;
3.应用“鸽巢原理”得出在某个“鸽巢”里至少分放
的“鸽子”的个数.
注意:解决摸球问题
时,将问题转化成鸽
巢问题,并根据“鸽巢
原理(一)”进行推理,
渗透了转化的思想.
!
148
0
1 填空. (正确率85%)
(1)有红、黄、蓝、白、黑五种颜色的球各10个,把它们放到
一个不透明的袋子里,至少摸出( )个球,可以保证摸
到两个颜色相同的球.
(2)一个小组共有15名同学,其中至少有( )名同学在
同一个月过生日.
(3)把正方体的6个面分别涂上
资源预览图