第九章 计数原理 6.2.1-6.2.2 排列与排列数课件（人教A版选择性必修第三册）.pptxVIP

6.2.1-6.2.2

排列与排列数;

问题1:从甲、乙、丙3名同学中选出2名参加活动，其中1名同学参加上午的活动，另一名同学参加下午的活动，有多少种不同的选法?分步：3×2=63取2选出的2个元素要按一定顺序排列

问题2:从1,2,3,4,5这5个数中，任取出3个排成一个三位数，共可得到多少个不同的三位数?

分步：5×4×3=605取3选出的3个元素要按一定顺序排列

思考：上面两个问题有什么共同特征?

共性：都是研究从n个不同的元素中取出p(p≤n)个元素，

并将p个元素按照一定顺序排列的方法;

注：①互异性：选取的p个元素不能重复出现.

②有序性：要考虑元素的排列顺序判断是否为排列问题的关键.

③两个排列相同，当且仅当这两个排列中的元素和元素的排列顺序完全相同.如：甲乙、乙甲是不同的排列.

④pn时的排列叫选排列，p=n时的排列叫全排列.

问题3:有12个车站，共需准备种客票.12选2的选排列

问题4:甲、乙、丙三人站成一排的站法共有种.甲乙丙的全排列;

从n个不同的元素中取出p(p≤n)个元素的所有不同排列的个数，

叫做从n个不同的元素中取出p个元素的排列数，用A表示.

[注]“排列”表示具体的排列情况；

“排列数”表示不同排列情况的总数，是一个数；;

从3个不同元素中取出个元素的排列数为A2

从4个不同元素中取出个元素的排列数为A

从n个不同元素中取出2个元素的排列数A2=

从n个不同元素中取出3个元素的排列数A3=;

(2)m15且m∈N*,则(15-m)(16-m)…(20-m)=A20-m

(20—m)…(16—m)(15—m)共6项

(3)若A=17×16×15×…×5×4,则m=14,n=17.

思考：由公式①可得An=n(n-1)(n-2)…2-1

即n个元素的全排列，表示n个不同的元素全部取出的排列数.;

公式①:其中p,n∈N*且p≤n

全排列数：(n的阶乘);

③

(4)1+2×2!+3×3!+...+n·n!=(n+1)!-1n·n!=(n+1)!-n!

(5)证明：左边;

(6)解方程：.知p用公式①

解∵2x(2x-1)(2x-2)=100x(x-1),

整理得x2-14x+13=0.∴x=1或13.

∵2x≥3且x≥2,方程的解为x=13.;

3.排列数公式的实际应用A?-A3=120-6=114

(1)从3名高一学生??3名高二学生中选出3人，分别负责3个不同的社团任务，若这3人至少有1名高二学生，则不同的排法有种.

(2)某校运动要从7名队员中选4名参加4×100接力赛，有种参赛方案.A?=7×6×5×4=840

(3)一个火车站有8股岔道，如果每股道只能停放1列火车，

现要停放4列不同的火车，共有种不同的停放方法.;

处理排列问题的

常见策略;;;

[例3]5个小朋友站成一圈，不同顺序的站法一共有种.

每5种线排列等同于1种圆排列;

[例4]5个人站成一排，其中甲、乙两人必须相邻，有48种不同的站法.

析：①先将甲、乙捆绑并参与排列，共A?=24种方法；

②再确定甲乙的顺序共2种方法；

共24×2=48种站法

“相邻问题”中的捆绑法：

①将相邻元素“捆绑”后参与整体的全排列；

②相邻元素内部全排列.;

[变式]某博物馆计划展出10幅不同的画，其中1幅水彩画，4幅油画，5

幅国画，排成一行陈列，要求同一品种的画必须放在一起，并且水彩画不放在两端，则不同的陈列方法有种.;

5.插空法(处理不相邻问题)n个元素形成n+1个空隙

[例5]6人排成一行，其中甲、乙不相邻的不同排法有480种.

“不相邻问题”中的插空法：

①无限制条件的元素全排列；

②把不相邻元素插入前面元素形成的空隙中.

(法1)先安排甲乙除外的4人，有A?=24种方法；

再安排甲乙，有A2=20种方法；

共24×20=480种方法

(法2)先安排6人的站法，有A?=720种方法；

再排除甲乙相邻的情况有A5·A2=240种方法；

共720-240=480种方法A4·A3

[变式]4男3女排成一行，3名女生互不相邻的不同排法有1440种