三年级上册数学课件-暑假精英班第5讲:枚举法中的字典排列(25页PPT).ppt
25页教学内容:例1:不分次序枚举(分堆)例2、3:分类枚举例4:分次序枚举(分人)重点:学会按一定顺序(从大到小)枚举的思路难点:区分分人跟分堆; 分类枚举时,以什么进行分类 第1页,共25页暑假!精英班第2页,共25页加减法巧算智力趣题数图形初步巧填算符枚举法中的字典排列多位数乘法加减法数字谜巧算周长等量代换数学游戏-扫雷第3页,共25页第5讲 枚举法中的字典排列第4页,共25页知识树第5页,共25页定义:按一定的顺序(比如从小到大)枚举第一位,对于每种情况再按从小到大的顺序枚举第二位,依次类推字典排列不重复,不遗漏不重复,不遗漏枚举法把所有可能出现的情况一一列举出来第6页,共25页课前加油站热身1兔妈妈去菜园里摘回了8根胡萝卜,它想将这些胡萝卜分成2堆,总共有多少种分法呢?答:总共有4种分法一堆另一堆 1726354453是否有重复的?总结:按从小到大的顺序,分堆时不考虑次序6271第7页,共25页课前加油站热身2春道老师准备了6本笔记本,要分给杜杜和海米,每个人至少分到1本,总共有多少种分法呢?答:共有5种分法1524334251思考:(1,5)和(5,1)(4,2)和(2,4)这2组是否重复?总结:分人时,要分次序。
不重复,因为是分给不同的人!第8页,共25页把7拆分成3个大于0的自然数,可以有几种拆法? 1 1 5 1 2 4 1 3 3分堆时,采用不降原则:即每次枚举时,枚举的后一个数必须大于或者等于前一个数 2 2 3 ① ② ③分人还是分堆?第9页,共25页例题1维尼小熊有20块积木,准备把这些积木分成3堆,每堆至少有5块积木,一共有多少种分法?【解析】每堆至少有5块,将符合的情况列举出来:答:一共有5种分法5510569578668677注意从小到大不降原则一二三第10页,共25页练习1海米从学校的义卖活动中,买了5支一样的铅笔,现在她想把这5支铅笔放在相同的3个铅笔盒中,允许铅笔盒空着,总共有多少种放法呢?【解析】每个笔盒至少有0支铅笔,列举:答:总共有5种放法一二三0 0 50 0 1 40 0 2 31 1 1 31 2 2 2第11页,共25页。
从1~6这6个数中任选2个数,使得2个数的差大于2.我我选选被减数被减数我我选选减数减数第12页,共25页例题2海米有7张数字卡片,上面写着1~7,要从中选出两张卡片,使得两张卡片的数字差是大于2,共有几种选法?【解析】减数最小是1,枚举如下:减数被减数4+3+2+1=10(种)答:总共有10种选法14、5、6、725、6、736、747第13页,共25页练习2商场举办抽奖活动:箱子里装有7个分别写着1~7的小球,连续抽两个球,只要抽出来的两个小球的数字之和大于9,即可获得精美礼品一份一共有多少种中奖的情况?请列举出来较小数较大数1+2+2+1=6(种)答:一共有6种中奖的情况解析】要中奖,较小数从3开始枚举:3746、756、767第14页,共25页为了得到6,你有什么办法?数字可相加小结先分类,后枚举第15页,共25页例题3小绵有3张不同面值的邮票,邮资分别是2角、3角、8角,她用这3张邮票总共能组成多少种不同的邮资?每次可以选几张?【解析】①取1张时,分别是2角、3角、8角,3种情况;②取2张时,列出下表:2角+3角=5角;1角+8角=10角;3角+8角=11角。
邮资有5角,10角、11角,共3种情况;③取3张时,2+3+8=13(角),1种情况;邮资共有3+3+1=7种可能答:总共可以组成7种不同的邮资第16页,共25页练习3杜杜有3个硬币,面值分别是1角、1角、5角,他用这3个硬币总共能组成多少种不同的面值?【解析】①取1个时,分别是1角、5角,共2种情况;②取2个时,可以组成:1角+1角=2角,1角+5角=6角,共2种情况;③取3个时,1角+1角+5角=7(角),1种情况;共有:2+2+1=5(种)答:总共可以组成5种不同的面值第17页,共25页春道老师有8支铅笔,准备分给海米、杜杜、小绵,海米每次都要分到3支铅笔,且每人至少1支铅笔,那么春道老师共有多少种分法?【解析】海米分的数量是固定的,那么杜杜和小绵分其余的5支海米3333杜杜1234小绵4321三个对象时,先分给一个对象,其它两个对象就好分啦!答:春道老师一共有4种不同的分法。
引例第18页,共25页例题4一个海盗要把11枚金币分3天全部花完,且每天花的金币的数量都不少于3枚,那么这个海盗共有多少种不同的花法?【解析】至少3枚,至多5枚,第1天可能花3、4、5枚一二三344353434443533答:这个海盗共有6种不同的花法①第1天花3个335②第1天花4个一二三②第1天花5个一二三第19页,共25页练习4猪妈妈从旺旺超市买了5个鸡蛋,打算全部分给大宝、二宝、小宝三只小猪,每只小猪至少分到1个鸡蛋,猪妈妈一共有几种分法?【解析】至少1个,至多3个,大宝可能分到1、2、3个答:猪妈妈一共有3种不同的分法113122131212221311大二小①大宝分1个大二小②大宝分2个大二小③大宝分3个第20页,共25页动画课堂字典排列法第21页,共25页动画课堂枚举法中的至多、至少问题第22页,共25页学习札记字典排列法定义:按一定的_______(比如从小到大)枚举第一位,对于每种情况再按_______________的顺序枚举第二位,依次类推注意:①分辨“有次序”和“无次序”的情形;例如:分堆跟次序____________,分人跟次序__________。
②分堆时,可以采用“不降原则”,即每次枚举时,枚举的后一个数必须_____________________前一个数③先_________,后_________顺序从小到大无关有关大于或等于分类枚举第23页,共25页出门测限时:10分钟第24页,共25页完成课后作业完成课后作业See you !第25页,共25页。





