高中数学课件：名师：高中数学人教A版2019 选择性必修 第三册 排列数.pptxVIP

数学

选择性必修

第三册

排列数

问题：小张要在3所大学中选择2所，分别作为自己的第一志愿和第二志愿，

小张共有多少种不同的选择方式?com

情境导入

用分步乘法计数原理解决这个问题时，因做了一些重复性工作而显得繁琐，

能否对这一类计数问题给出一种简捷的方法呢?

情境导入

排列数定义

从n个不同元素中取出m(m≤n)个元素的所有

不同排列的个数，叫做从n个不同元素中取出m个元素的排列数

排列数表示法

Am

n

排列数

公式

乘积式

A=n(n-1)(n-2)…(n-m+1)

阶乘式

性质

An=n!,0!=1

备注

n,m∈N*,m≤n

知识海洋

要点突破

1.公式特征：第一个因数是n,后面每一个因数比它的前面一个少1,最后一个因数是n-m+1,共有m个因数.

2.排列与排列数的区别：排列不是数，是完成一件事的一种方法，而排列数是所有排列的个数.

3.应用排列与排列数解决问题的基本步骤：

知识海洋

划归(建模)

回归问题得解

求排列数

排列问题

题型一排列数的计算或证明

【例】(1)计算：(2)求证：A+1-A=mA-1.

解：

∴A+1-A=mA”-1.

应用探究

(2)

题型二有限制条件的排列问题

【例】3名男生，4名女生，在下列不同情况下，求不同的排列

总数.

(1)全体排成一行，男、女各站在一起.

解：(相邻问题捆绑法)男生必须站在一起，即把3名男生进行全排列，有A3种排法，女生必须站在一起，即把4名女生进行全排列，有A4种排法，全体男生、女生各看作一个元素全排列有A2种排法，由分步乘法计数原理共有A3·A4·A2=288(种)排法.

(2)全体排成一行，男生必须排在一起.

解：(捆绑法)把所有男生看作一个元素，与4名女生组成5个元素全

排列，故有A3.A5=720(种)排法.

应用探究

科学方法

捆绑法

处理元素“相邻”问题应遵循“先整体，后局部”的原则.

元素相邻问题，一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素，与其余元素全排列，然后再松绑，将这若干个元素内部全排列.

应用探究

题型二有限制条件的排列问题

【例】3名男生，4名女生，在下列不同情况下，求不同的排列总数.

(3)全体排成一行，男生不能排在一起.

解：(不相邻问题插空法)先排女生有A4种排法，把3名男生安排在4名女生隔成的5个空中，有A3种排法，故有A4·A³=1440(种)不同的排法.

(4)全体排成一行，男生互不相邻，且女生也互不相邻.

解：(插空法)先排女生有A4(种)排法.让男生插空，有A3·A4=144(种)不同的排法.

应用探究

科学方法

插空法

处理元素“不相邻”问题也应遵循“先整体，后局部”的

原则.

元素不相邻问题，一般用“插空法”,先将不相邻元素以外的“普通”元素全排列，然后在“普通”元素之间及两端插入不相邻元素.

应用探究

题型二有限制条件的排列问题

【例】3名男生，4名女生，在下列不同情况下，求不同的排列总数.

(5)甲、乙、丙三人自左向右的顺序不变(不一定相邻),则有多少不同的排列方法.

解：(定序排列法)第一步，设固定甲、乙、丙从左到右顺序的排列总数为N,第二步，对甲、乙、丙进行全排列，则为七个人的全排列，因此有A7=N×A³,故

事

应用探究

科学方法

除阶乘法

n个不同元素的全排列有A”种排法，m个元素的全排列有A”

种排法.因此，A”种排法中，关于m个元素的不同分法有A类，而且每一分类的排法数是一样的.当这m个元素顺序确定时，共有

种排法.

应用探究

题型二有限制条件的排列问题

【例】3名男生，4名女生，在下列不同情况下，求不同的排列总数.

(6)全体排成一行，其中甲只能在中间或者两边位置.

解：(优先法)甲为特殊元素，故先安排甲，左、中、右共三个位置可供甲选择，有A3种排法，其余6人全排列，有A6种排法.由分步乘法计数原理得A₃A6=2160(种).

应用探究

题型二有限制条件的排列问题

【例】3名男生，4名女生，在下列不同情况下，求不同的排列总数.

(7)全体排成一行，其中甲不在最左边，乙不在最右边.

解：解法一(位置分析法):按甲是否在最右边分两类：第一类：甲在最右边有A6种排法；

第二类：甲不在最右边时，甲有5个位置可选，而乙也有5个位置可选，而其余全排，有A5种排法，由分步乘法计数原理得A;A₅A5.

故共有A6+A₅A₅A5=3720(种)排法.

解法二(间接法):先排最左边位置，除去甲外，有A6种排法，余下的6个位置全排列有A6种，但应剔除甲不在最左边且乙不在最右边的