121分类计数原理与分部计数原理(导学案).doc

12.1分类计数原理和分步计数原理 一、提出问题： 从甲地到乙地，有三类不同的办法：乘火车、乘汽车、乘轮船。一天中，火车有4班，汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 二、分析问题： 各种不同的走法如下： 乘火车 共有________________种 乘汽车 共有________________种 乘轮船 共有________________种 显然，上述每一种方法都可以从甲地到乙地，一天中完成这件事共有三类办法，共有 4+2+3=9种不同的走法。 想一想： 1.某火车站，进站台需要上楼。该车站有楼梯4座，电梯2座，自动扶梯1座。一位旅客要进站台，共有几种不同走法？ 共 4+2+1=7 种不同走法。 2.从A城到某一旅游景区B地，每天有火车5次，公交大客车15次，租公交车小客车25次，某人在一天中若乘坐上述交通工具，从A到B共有多少种不同的走法？ 5+15+25=45 种不同走法 三、提升（提出概念） 一般地，有如下原理： 分类计数原理 如果做一件事，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，…，在第n类办法中有种不同的方法，无论通过哪一类的那一种方法，都可以完成这件事，那么完成这件事共有 种不同走法. 四、提出问题 有A村去B村的道路有4条，有B村去C村的道路有2条.从A村经B村去C村，共有多少种不同的方法？ 五、分析问题 有 种不同的走法 各种不同的走法如下： 一般地，有如下原理： 分布计数原理 如果做一件事，完成它需要分n步骤, 做第一步有种不同的方法，做第二步有种不同的方法，…，做第n步有种不同的方法。必须经过每一个步骤才能完成这件事，那么完成这件事共有 种不同走法. 例题1 甲班有三好生8人，乙班有三好生6人，丙班有三好生9人. （1）由这三个班任选一名三好生，出席市三好生表彰大会，有多少种不同的选法？ （2）由这三个班各选一名三好生，出席市三好生表彰大会，有多少种不同的选法？ 思考：如何用所学知识解决？分类？分步？还是分类和分步结合？ 例题2 由数字1，2，3，4，5可以组成多少个两位偶数？ 分析： 法一 分类 法二 分步 延伸：还有其它方法吗？ 各位数字是1的两位数有4个 各位数字是2的两位数有4个 各位数字是3的两位数有4个 各位数字是4的两位数有4个 各位数字是5的两位数有4个 课后练习：1，2，3 12.2排列的定义 一、提出问题 1.由A、B、C三个球队中产生冠亚军队各一名，共有多少种不同的结果？ 思考：如何用所学知识解决？分类？分步？还是分类和分步结合？ 很明显先分步： 第一步： 第二步： 根据原理： 结论： 分析： 结果： 冠军 亚军 冠军 亚军 先确定A冠军 再确定亚军 1.A队 2.B队 3.C队 2.由数字1，2，3这三个数字可以组成多少个没有重复数字的两位数？ 思考：如何用所学知识解决？分类？分步？还是分类和分步结合？ 很明显可用分步： 第一步： 第二步： 根据原理： 结论： 分析： 结果： 先确定十位数字 再确定各位数字 3.小结： 上面的两个问题虽然是不同的的两个问题，但是当我们把所研究的对象（问题中的各球队，各数字）统一成为元素，就会发现它们的共同点： （1）从3个元素中每次任意选出2个元素； （2）对所取的元素，按一定的顺序（冠军——亚军，十位数字——个位数字）排成一列； （3）求一共有多少种不同的排法。 二、提升（提出概念） 一般地，如果从n个不同的元素中，任取m（m≤n）个元素，按照一定的顺序排成一列，叫做 从n个不同元素中取出m个元素的一个排列. 特别地，当m=n时，也就是说把n个不同的元素全部取出来的一个排列，叫做 n个不同元素中的一个全排列. 根据排列的定义，如果两个排列里所含的元素不仅相同，而且排列的顺序也完全一样，那么它