高二数学计数原理之排列知识精讲一.本周教学内容:计数原理之排列二.本周教学目标:1、掌握分类计数原理、分步计数原理,能根据具体问题的特征,选择具体分类计数原理或分步记数原理解决一些简单的实际问题.2、理解排列的意义,并能用树形图正确写出一些简单排列问题的所有排列.3、了解排列数的意义,掌握排列数公式及推导方法,并能运用排列数进行计算.[知识要点]一、两个计数原理1.问题一(1-1)从甲地到乙地,可以乘火车,也可以乘汽车,一天中火车有3班,汽车有2班,那么一天中,乘坐这些交通工具从甲地到乙地共有多少种方法?分析:因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以,共有3+2=5种不同的走法,如图所示.(1-2)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有2班,轮船有3班奎屯王新敞新疆那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?分析:从甲地到乙地有3类方法:第一类方法,乘火车,有4种方法;第二类方法,乘汽车,有2种方法;第三类方法,乘轮船,有3种方法;所以,从甲地到乙地共有4+2+3=9种方法.2.分类计数原理(加法原理):做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第n类办法中有种不同的方法.那么完成这件事共有种不同的方法.3.问题二(2-1)从甲地到乙地,要从甲地先乘火车到丙地,再于次日从丙地乘汽车到乙地,一天中,火车有3班,汽车有2班,那么两天中,从甲地到乙地共有多少种不同的走法?分析:因为乘火车有3种走法,乘汽车有2种走法,所以,乘一次火车再接着乘一次汽车从甲地到乙地,共有种不同走法,如图所示:所有走法:火车1──汽车1;火车1──汽车2;火车2──汽车1;火车2──汽车2;火车3──汽车1;火车3──汽车2奎屯王新敞新疆(2-2)如图,由A村去B村的道路有2条,由B村去C村的道路有3条.从A村经B村去C村,用心爱心专心119号编辑1共有多少种不同的走法?分析:从A村经B村去C村有2步第一步,由A村去B村有2种方法第二步,由B村去C村有3种方法,所以,从A村经B村去C村共有2×3=6种不同的方法.4.分步计数原理(乘法原理):做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第n步有种不同的方法,那么完成这件事有种不同的方法.原理浅释:分类计数原理(加法原理)中,“完成一件事,有n类办法”,是说每种办法“互斥”,即每种方法都可以独立地完成这件事,同时它们之间没有重复也没有遗漏.进行分类时,要求各类办法彼此之间是相互排斥的,不论哪一类办法中的哪一种方法,都能独立完成这件事.只有满足这个条件,才能直接用加法原理,否则不可以.分步计数原理(乘法原理)中,“完成一件事,需要分成n个步骤”,是说每个步骤都不足以完成这件事,这些步骤,彼此间也不能有重复和遗漏.如果完成一件事需要分成几个步骤,各步骤都不可缺少,需要依次完成所有步骤才能完成这件事,而各步要求相互独立,即相对于前一步的每一种方法,下一步都有m种不同的方法,那么完成这件事的方法数就可以直接用乘法原理.可以看出“分”是它们共同的特征,但是,分法却大不相同.两个原理的公式是:,这种变形还提醒人们,分类和分步,常是在一定的限制之下人为的,因此,在这里我们大有用武之地:可以根据解题需要灵活而巧妙地分类或分步.强调知识的综合是近年的一种可取的现象.两个原理,可以与物理中电路的串联、并联类比.两个基本原理的作用:计算做一件事完成它的所有不同的方法种数.两个基本原理的区别:一个与分类有关,一个与分步有关;加法原理是“分类完成”,乘法原理是“分步完成”.二、排列1、排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列.说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列;(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同.2.排列数的定义:从个不同元素...