分步乘法计数原理.ppt

1、北师大版高中数学选修2-3多媒体课件,第一章 计数原理,1 分类加法计数原理和分步乘法计数原理 1.2 分步乘法计数原理,实例分析,西部某省的贫困生，由于家庭经济原因，午饭只能买 一盘菜，学校食堂的菜单如下，请问有多少种不同的选法？,m1 + m2 + + mn,国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费。假设补助后西部某省的贫困生午饭可买两盘菜（蔬菜类 + 肉类），学校食堂的菜单如下表，请问有多少种不同的选法。,萝卜,花菜,蔬菜类,牛肉,猪肉,总 数,肉 类,菜单1,菜的种类,菜的样式,每类数量,所有选法,花菜 + 猪肉,花菜 + 牛肉,萝卜 + 猪肉,

2、萝卜 + 牛肉,2,2,4,菜单2,萝卜,花菜,蔬 菜类,牛肉,猪肉,总数,肉 类,白菜,菜的种类,菜的样式,每类数量,3,2,6,所有选法,花菜 + 猪肉,花菜 + 牛肉,萝卜 + 猪肉,萝卜 + 牛肉,白菜 + 牛肉,白菜 + 猪肉,菜汤,羊肉,竹笋,mn,豆汤,蛋汤,第 n 类,每类数量,蔬菜样式,蔬菜类型,m1,萝卜,青菜,第 1 类,m2,牛肉,猪肉,总 数,第 2 类,变式：国务院总理温家宝在十届全国人大三次会议上作政府工作报告时表示，补助贫困学生生活费假设补助后西部某省的贫困生午饭可买 n 盘菜（每类 1 盘）， 学校食堂的菜单如下表，请问有多少种不同的选法,m1m2mn,分步计

3、数原理,(乘法原理),完成一件事，需要分成n个步骤做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第n步有mn种不同的方法，,N= m1m2 mn,则完成这件事共有种不同的方法,抽象概括,书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书。 （1）从书架上任取1本书，有多少种不同的取法? （2）从书架的第1、2、3层各取1本不同的书，有多少种不同的取法？,解：（1）从书架上任取1本书，有3类办法：,（2）从书架的第1、2、3层各取1本书，可分3个步骤完成：,第1类办法是从第1层取1本计算机书，有4种办法；,第2类办法是从第2层取1本文艺书，有3

4、种办法；,第3类办法是从第3层取1本体育书，有2种办法；,根据分类计数原理，不同取法的种数是 N=4+3+2=9,第1步从第1层取1本计算机书，有4种办法；,第2步从第2层取1本文艺书，有3种办法；,第3步从第3层取1本体育书，有2种办法；,第3步从第3层取1本体育书，有2种办法；,根据分步计数原理，不同取法的种数是 N=432=24,例 ,苍南县的部分电话号码是057764,后面每个数字来自09这10个数,问可以产生多少个不同的电话号码?,变式: 若要求最后6个数字不重复,则又有多少种不同的电话号码?,057764,=151200,10,10,=106,分析:,分析:,10,9,8,例 ,为

5、了对某农作物新品选择最佳生产条件,在分别 有3种不同土质,2种不同施肥量,4种不同种植密 度,3种不同时间的因素下进行种植试验,则不同 的实验方案共有_种?,72,练习 ,设有5副不同的油画，2副不同的国画，7 副不同的水彩画。从这些油画、国画、 水彩画中各选一副布置房间，有几种不 同的选法？,N=52 7 =70,练习 ,由数字1、2、3、4、5 可以组成多少个 不同的三位数？,N=55 5=125,练习 ,我们班级里有4名同学参加学校里的足球 队、篮球队、乒乓球队，每人限报其中 的1个运动队，不同的报名方法有多少种？,N=33 3 3=81,练习 ,如图，从甲地到乙地有2条路，从乙地 到丁地有3条路；从甲地到丙地有4条路 可以走，从丙地到丁地有2条路。从甲 地到丁地共有多少种不同地走法？,N1=23=6,N2=42=8,N= N1+N2 =14