内容正文:
分类枚举
【课前回顾】【课前 】
枚举法:将符合要求的结果一一列举出来。
宗旨:
重要思想:
【铺垫】(★★)
集市上的大马商史小乐购买了三匹绝世宝马——汗血马,奔雷马,惊
帆马,为了达到震撼效果,史小乐决定分三天展出,每天展出一匹,
不同的展出顺序有多少种?不同的展出顺序有多少种?
乐乐老师拿来三张卡片,上面分别写着数字1,2,3,猫咪可以
【例1】(★★★)
乐乐老师拿来三张卡片,上面分别写着数字1,2,3,猫咪可以
用这些卡片拼出多少个不同的数?
【拓展】(★★)
把4颗算珠放在计数器上,可以组成多少个数?
【例2】(★★★)
乐乐老师游览A,B,C 三个风景区,计划旅游5 天,最后要回到
A区(不能连续两天在同一个风景区),符合条件的游览路线可以
有几条?有几条?
下午茶的时候,乐乐老师给同学们准备了苹果、香蕉和橘子三种
【例3】(★★★)
水果,每种都有足够多个。安迪想挑3个水果吃,请问:他一共
有多少种选择?
【拓展】(★ ★ ★ ★)【拓展】(★ ★ ★ ★)
集市上的水果大王史果批发了一大堆橘子,苹果和香蕉。史果
给他的三个儿子——史大果,史二果,史小果分水果吃,每人给他的 个儿子 史大果,史 果,史小果分水果吃,每人
一个水果,他有多少种不同的分法?
1
【例4】(★ ★ ★ ★)
乐乐老师买了7个鸡蛋,每天至少吃2个,吃完为止,如果天数不
限,可能的吃法共有多少种?
【例5】(★ ★ ★ ★ ★)
乐乐老师买了些大熊和小熊娃娃玩具,一共不到10个,且两种娃
娃的个数不一样,请问,两种娃娃的个数可能有多少种不同的情
况?
【例6】(★★★★)
乐乐老师要从巍巍、涛涛、昊昊、铮铮、包包这5个小朋友里面
选出四人参加羽毛球赛,有多少种不同的选法?如果已经选出了
巍巍、涛涛、昊昊、铮铮,现在要将它们分成两组打比赛,有多
少种 同的方法少种不同的方法?
【本讲总结】
枚举法枚举
一、定义
宗旨:不重不漏宗旨 不重不漏
二、树形图
适合:
三 分类枚举三、分类枚举
四、整数拆分
五、反面思考
2
$$