沪教版(上海)数学高三上册-16.2 排列课件

合集下载

沪教版(上海)数学高三上册-16.2 排列 教案

沪教版(上海)数学高三上册-16.2 排列 教案

教学教案
课题排列
课时1课时课型新授课
教学目标知识与技能:能解决有限制条件的排列问题
过程与方法:通过实际问题,体验“特殊元素、特殊位置优先排,插空法,捆绑法”,加深对排列问题的理解
情感态度与价值观:体验数学源于生活,进一步培养数学兴趣,提高学生分析和解决问题的能力,培养学生勇于探究的精神,发展学生的逻辑思维能力和推理论证的表达能力。

教学重点解决有限制条件的排列问题
教学难点解决有限制条件的排列问题时,各种方法的灵活应用
教具多媒体(PPT)
教学方法探究、引导式教学法
教学内容
一、复习旧知
二、1、排列的定义:
从n个不同元素中,任取m( )个元素(m个元素不可重复取)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.。

沪教版高中三年级数学:排列_课件7

沪教版高中三年级数学:排列_课件7
所以没有重复数字的四位偶数有
A140 A93 A15 A93 (个A82). 2 296
【互动探究】在题1中,若将约束条件变为“第一节不排体
育,第六节不排数学”,则结果如何?
【解析】六门课总的排法是 A种66 ,其中不符合要求的可分 为:体育排在第一节有 A55种排法,如图中Ⅰ;数学排在最 后一节有 A55种排法,如图中Ⅱ;但这两种排法,都包括体
把它们摆放成一排,要求2盆黄菊花必须相邻,2盆白菊花不
能相邻,则这5盆花的不同摆放种数是( )
A.12
B.24
C.36
D.48
【解析】选B.利用相邻问题捆绑法,间隔问题插空法得:
A22A22A32 24.
固定顺序的排列问题 【典型例题】 1.由1,2,3,4,5五个数字组成各位数字不同的五位数,使2必 须在4的右边(可以不相邻)有______种排法. 2.7人站成一排. (1)甲、乙、丙排序一定时,有多少种排法? (2)甲在乙的左边(不一定相邻)有多少种不同的排法?
形如43××的只有4 310和4 302这两个数.
故共有 A12A13A24+A12A24+2A13+(个A12)A. 13+2=110
类型二 含有“相邻”与“不相邻”约束条件的排列问题
【典型例题】
1.(2012·辽宁高考)一排9个座位坐了3个三口之家,若每家
人坐在一起,则不同的坐法种数为( )
A.3×3!
相等,而7人排列数恰好是这二者之和,因此满足条件的有
1 2
A77=2种52.0
【拓展提升】固定顺序的排列问题的解法
这类问题的解法是采用分类法:n个不同元素的全排列有Ann
种排法,m个元素的全排列有A
m m
种排法.因此

沪教版——16.2排列(2)

沪教版——16.2排列(2)
排列数:从n个不同元素中取出m(m≤n)个元素的所 有排列的个数叫做从n个不同元素中取出m个元素的 排列数,用 Pnm 表示.
Pnm =n(n-1)(n-2)…(n-m+3)(n-m+2)(n-m+1) m个相邻正整数的积
=
n! (n-m)!
规定:0!=1 特别的,当m=n时的排列数 Pnn 叫做全排列,则
16.2 排列(2)
学习目标
1.理解并掌握排列、排列数阶乘的概念
2.掌握排列式的计算公式与推理过程,并能解决有 关排列数的计算问题与证明问题
复习回顾:
排列: 一般的,从n个不同元素中取出m(m≤n)个元 素,按照一定的次序排成一列,叫做从n个不同元素 中取出m个元素的一个排列; 特别的,m=n时的排 列叫全排列.
例2.解方程P24n1 140Pn3.
练4.解方程P23n 28Pn2.
排列数的公式证明: 例3(1) 求证:(n 1)! n! n n!,并求11! 2 2! 1010!。
证明:(1) (n 1)! n! (n 1) n! n! n n! 原式 (2!1!) (3! 2!) (4! 3!) (11!10!)
∴Pnn =n(n-1)(n-2)…3.2.1=n!(读做n的阶乘)
n个相邻正整数的积
如:1!=1, 2!=2×1=2, 3!=3×2×1=6, 4!=4×3×2×1=24
Pmn =n(n-1)(n-2)…(n-m+3)(n-m+2)(n-m+1)
=
n(n-1)(n-2)…(n-m+2)(n-m+1).[(n-m)(n-m-1)…2.1] (n-m)(n-m-1)…2.1
11!1
例3 求证:Pnk nPnk11 (n 2) 证明:nPnk11 n (n 1)(n 2) [(n 1) (k 1) 1]

沪教版(上海)数学高三上册-16.2 排列 课件

沪教版(上海)数学高三上册-16.2 排列 课件
(1)10名学生中抽2名学生开会 (2)10名学生中选2名做正、副组长 (3)从2,3,5,7,11中任取两个数相乘
(4)从2,3,5,7,11中任取两个数相除 (5)以圆上的10个点为端点作弦 (6)以圆上的10个点中的某一点为起点,作过另一个点的射线
(7)安排5个学生为班里的5个班干部,每人一个职位?
Anm n(n 1)(n 2)...(n m 1)
Anm
=
n! (n- m)!
排列数公式:
常用于计算含有数字的
Am
n
(n
1)
(n
排列数的值
2) (n m 1)
n
(m n, m, n常用N于) 对含有字母的排列数
Anm
(n
n! m)!
的式子进行变形和论证
(m n,m,n N)
规定:0! 1
所有排列的个数,是一个数;所以符号 Anm 只表示
排列数,而不表示具体的排列。
问题1中是求从3个不同元素中取出2个元素的
排列数,记为 A32
,
A32 3 2 6
问题2中是求从4个不同元素中取出3个元素的
排列数,记为 A43 ,已经算出
A43 4 3 2 24
探究:从n个不同元素中取出2个元
A41 A42 A43 A44 4 4 3 4 3 2 4 3 2 1 64
5A53 4A42 5 5 4 3 4 4 3 348
2.从4种蔬菜品种中选出3种,分别种植在不同土质的3块土地
上进行试验,有 24 种不同的种植方法?
A43 4 3 2 24
3.从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛,
abc,abd,acb,acd,adb,adc; bac,bad,bca,bcd,bda,bdc; cab,cad,cba,cbd,cda,cdb; dab,dac,dba,dbc,dca,dcb.

沪教版(上海)数学高三上册-16.2 (3)排列 教案

沪教版(上海)数学高三上册-16.2 (3)排列  教案

16.2(3)排列上课时间:上课班级:教师:教学目标:1. 掌握排列的概念、排列数、阶乘公式,能用排列数公式解决一些简单的排列问题;2. 能用乘法原理和排列数公式,解决一些有一至两个限制条件的排列问题;3. 在解决排列问题的过程中,培养阅读、交流、表述、分析的能力.教学重难点:用乘法原理、排列的概念分析解决具体问题.教学过程:一、复习回顾1. 什么叫排列?2. 排列的符号表示3. 排列数的计算公式问题1: 某班15名同学两两互通一封信,共通多少封信?问题2: 十名学生排成两排照相,每排五人,共有多少种不同的排列方式?设计说明:问题1是排列应用题的起点题,可先用乘法原理解决,但不能仅停留在乘法原理上认识该题,应提升到用mP模型来认识;问题2是学生熟悉的排队照相问题,由于分步程序、思考方法n的不同,常见有两种不同的列式,但本质是一致的.二、例题讲解【例1】七个学生排成一排,在下列情况下,共有多少种不同的排法?(1)甲在排头;(2)甲不在排头(3)甲不在排头,也不在排尾;(4)乙和丙要排在一起;(5)乙和丙不要排在一起.设计说明:解有限制条件的排列问题,应优先处理特殊元素或特殊位置,再考虑其余元素和其余位置. 其中,(1)、(2)、(3)的限制条件表现为某个(或某些)位置只能放某些元素、某些元素不能在某个(或某些)位置,因此解决问题时优先处理这些特殊要求;(4)、(5)的限制条件是某些元素相邻或某些元素不相邻,一般地,解决相邻问题用捆绑法;不相邻问题用插空法.【例2】用0到9这十个数字可以组成多少个分别满足下列条件的数?(1)没有重复数字的三位数;(2)没有重复数字的三位数的奇数.设计说明:(1)注意到百位数字不能为0,这是题中隐含的限制条件,这样就可以用前面的方法即优先考虑特殊位置来解决问题;(2)是两个限制条件的排列问题,对于多个限制条件的排列问题,关键是根据问题的条件设计好分步顺序,可以适当画出框图,以辅助解题.三、课堂反馈1. 用0、1、2、3、4、5这六个数字可以组成______个没有重复数字的四位数的奇数?2. 要排一张有6个歌唱节目和2个舞蹈节目的演出单,要求两个舞蹈节目不得相邻,那么共有______种不同的排法?3.有8本各不相同的教科书排成一排放在书架上,其中数学书3本、英语书2本、物理书3本.如果3本数学书要排在一起,2本英语书也要排在一起,那么有______种不同的排列法?4. 乒乓球队的10名队员中有3名主力队员,现派5名队员参加比赛。

沪教版(上海)数学高三上册-16.2排列与排列数公式

沪教版(上海)数学高三上册-16.2排列与排列数公式
栏目 导引
第一章 计数原理
1.[变条件]若本例条件再增加一条“A 不坐排头”,则结论如 何? 解:画出树形图:
栏目 导引
第一章 计数原理
由“树形图”可知,所有坐法为 BACD,BADC,BCAD,BCDA, BDAC,BDCA,CAቤተ መጻሕፍቲ ባይዱD,CADB,CBAD,CBDA,CDAB,CDBA, DACB,DABC,DBAC,DBCA,DCAB,DCBA,共 18 种坐 法.
栏目 导引
第一章 计数原理
法二:Amn+1表示从 n+1 个元素中取出 m 个元素的排列个数, 其中不含元素 a1 的有 Anm个. 含有 a1 的可这样进行排列: 先排 a1,有 m 种排法,再从另外 n 个元素中取出 m-1 个元素 排在剩下的 m-1 个位置上,有 Amn -1种排法. 故 Anm+1=mAmn -1+Anm, 所以 mAmn -1=Anm+1-Anm.
栏目 导引
第一章 计数原理
由“树形图”可知,所有坐法为 ABCD,ABDC,ACBD,ACDB, ADBC,ADCB,BACD,BADC,BCAD,BCDA,BDAC,BDCA, CABD,CADB,CBAD,CBDA,CDAB,CDBA,DACB,DABC, DBAC,DBCA,DCAB,DCBA.
栏目 导引
第一章 计数原理
探究点 2 排列的列举问题 四个人 A,B,C,D 坐成一排照相有多少种坐法?将
它们列举出来. 【解】 先安排 A 有 4 种坐法,安排 B 有 3 种坐法,安排 C 有 2 种坐法,安排 D 有 1 种坐法,由分步乘法计数原理,有 4×3×2×1=24 种. 画出树形图:
若 Am10=10×9×…×5,则 m=________. 答案:6

沪教版(上海)数学高三上册16.2排列与排列数课件

沪教版(上海)数学高三上册16.2排列与排列数课件

叫做n个不同元素的一个全排列。
n ! m a叫做bn个d不同元素的一个全排列。 A (n m)! ,常用来证明或化简. n
(4)m<n时的排列叫选排列,m=n时的排列叫全 排列.
(5)为了使写出的所有排列情况既不重复也不遗漏, 最好采用“树形图”.
2.排列数定义 从 n 个不同元素中取出 m (m≤n) 个元素
的所有排列的个数,叫做从 n 个不同元素中取出
m 个元素的排列数,用符号 A 表示. m
第1位 第2位
(4)m<n时的排列叫选排列,m=n时的排列叫全排列.
排列与排列数 a b c
=n(n-1)(n-2) (2)“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。
注:许多计数问题可归结为求这种排列有多少个的问题.
叫做n个不同元素的一个全排列。
(2)“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键。
acd
第1位 第2位 第3位
abc
n –( m – 1)
n
全排列: n个不同的元素全部取出的一个排列
An3 =n(n-1)(n-2)
(1)元素不能重复.
排a 列c 问d题:从a,b第,c,d1这位4个第字母2位中,每第次取3位出3个按顺序排成一第列m,位共有多少种不同的排法?
公式右端是m个连续正整数之积,起、终因式分别是n、n-m+1。
前面我们认识了计数的两个基本原理,下面来研究
关于计数的一类常见问题:
问题 1.从 5 人的数学兴趣小组中选 2 人分别担任
正、副组长,有多少种不同的选法?20
问题 2.用 1,2,3,4,5 这五个数字组成没有重复数
字的两位数,共有多少个?20

沪教版数学高三上册-16.2 排列 课件

沪教版数学高三上册-16.2 排列  课件
排列方法总结: • 1、特殊元素优先法 • 2、相邻元素捆绑法 • 3、不相邻元素插空法 • 4、减法——某个元素不在某个位置(全排
列后减去不符合条件的方法) • 5、除法——某些元素有顺序(全排列后除
这几个元素的顺序数)
沪教版数学高三上册-16.2 排列 课件【精品】
沪教版数学高三上册-16.2 排列 课件【精品】
三.排列数的公式计算与证明: 沪教版数学高三上册-16.2 排列 课件【精品】
排列数的公式:
∴Pnm=n(n-1)(n-2)…(n-m+3)(n-m+2)(n-m+1)
=
n! (n-m)!
从大到小,连续m个整数的积
练1. 计算: (1) P154
(2) P44
(3)
(n-1)! (n-3)!
练2. 若mN*,且m<27,则(27-m)(28-m)…(34-m)= Pst
问题2.从1,2,3,4这4个不同的数字中选出3个不同数字组 成没有重复数字的三位数,这样的三位数有多少个?
用树型图或枚举法解决:
3 24
2 1 34
3
2
2
14
14
1 3 共有不同三位
2
1 34
3
1 244
1 23
数4×6=24个
1
1
4 2
4 3
用分步策略完成:
1 4
2
1 3
2
432
第1步,从4个数中选一个数放在百位数位置上, 有4种选择;
课堂训练:
4男3女排成一排照相,求下列不同条件下的排列方法 1、男生甲必须排在中间; 2、男生必须排在队伍的两端; 3、女生必须排在一起; 4、男生必须排在一起; 5、从高到低的顺序排列, 共有多少种不同的排法?

高中数学沪教版高三上册《排列》课件(2)

高中数学沪教版高三上册《排列》课件(2)
一位数 五位数
5
二位数 4 4 三位数 4 P42
四位数 4 P43
4 P44
将这些无重复的自然数按由小到大次序排列2314是第 ______ 109P32
2 1
例6、将数字1, 2, 3, 4填入标号为一,二,三,四的4个方格里,每格填一个
资料来源:3A备课网--整册备课资料打包下载
https:///
12 例1、用 1, 2, 3, 4四个数字组成无重复数字的四位奇数的个数是______ 2 3! 例2、从6名运动员中选4人参加4 100米接力,如果甲、乙两人都不能跑
240 种不同的参赛方法. 第一棒,那么共有 ______
4
3 1直接法 4 P 5
P53 3 2间接法 P64 2 P 5
10在1, 3之间 22或4在1, 3之间
1 2 4 3
1
0
3
2 3 ! 2 2 2 2!
例10、书架上有6本书排成一列,现放上3本书,要保持原有书的相对顺序 9! 504 种不同的方法. 不变,则有______ 6!
210 种. 若后放入3本书都不相邻的有______
P73
2、小结: 求解排列数的基本方法。
2 位数. 1卡片6不出现 7 P 7 2 )2 2卡片6出现 ( 8 P 8
例8、若将互不相同的4本语文书, 3本数学书和2本外语书随机地并列排在书
1728 架上,则语文书相邻,数学书互不相邻,外语书也不相邻的放法有______
种;
3 ! ! 23 4!
例9、若用0, 1, 2, 3,这五个数字组成没有重复的五位数,则得到的五位数恰有 4 30 个. 一个偶数数字夹在两个奇数之间的有______

沪教版(上海)数学高三上册-16.2《排列》课件

沪教版(上海)数学高三上册-16.2《排列》课件

一般地,从n个不同元素中取出m(m≤n)个元素,按照一 定的顺序排成一列,叫做从n个不同元素中取出m个元素的一 个排列. 注意: 1.我们所研究的排列问题,是不同元素的排列,这里既没有 重复元素,也没有重复抽取相同的元素. 2.排列的定义中包含两个基本内容:一是“取出元素”;二是 “按照一定顺序排列”.“一定顺序”就是与位置有关,这也 是判断一个问题是不是排列问题的重要标志.
3.根据排列的定义,两个排列相同,当且仅当这两个排列的元 素完全相同,而且元素的排列顺序也完全相同.也就是说,如 果两个排列所含的元素不完全一样,那么就可以肯定是不同的 排列;如果两个排列所含的元素完全一样,但摆的顺序不同, 那么也是不同的排列.
4.如果m<n,这样的排列(也就是只选一部分元素作排列), 叫做选排列;如果m=n,这样的排列(也就是取出所有元素 作排列),叫做全排列.
【总结提炼】 排列问题,是取出m个元素后,还要按一 定的顺序排成一列,取出同样的m个元素,只 要排列顺序不同,就视为完成这件事的两种不 同的方法(两个不同的排列). 由排列的定义可知,排列与元素的顺序有 关,也就是说与位置有关的问题才能归结为排 列问题.当元素较少时,可以根据排列的意义 写出所有的排列.
A 例3.证明:
m n+1
=Anm
+mAnm-1
证明:右边
(n
n!。 m)!
m

(n
n! m
1)!
A
m n=Βιβλιοθήκη n! (n-m)!n ! (n m 1) n ! (n m 1)!
m
(n (n
1)n ! m 1)!
(n [(n
1)! 1) m]!
Am n 1

沪教版数学高三上册排列课件4

沪教版数学高三上册排列课件4

深化理解
引例2 从甲、乙、丙3名同学中选2名参加某天的一项
活动,其中1名同学参加上午的活动,1名同学参加
下午的活动,有多少种不同的方法?
上午
下午



相当于队列站法
甲乙 甲丙






乙甲 乙丙 丙甲 丙乙
深化理解 引例2 从甲、乙、丙3名同学中选2名参加某天的一项 活动,其中1名同学参加上午的活动,1名同学参加下
n –( m – 1)
每人各1本,共有多少种不同的送法?
根据分步计数原理:3×2=6 即共6种方法.
dab dac dba dbc dca dcb
现有红、黄、蓝三面旗子,同时升旗,共可表示多少种不同的信号?你能全部列出来吗 ?
根据分步计数原理:3×2×1=6.
例3、某年全国足球甲级A组联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?
基本概念
排列数的概念:
从n个不同元素中取出m(m≤n)个元素的所有
排列的个数,叫做从n个不同元素中取出m个元素
的排列数.
用符号 Anm 表示.
上标m是选出数 下标n是被选数
如:从3个不同的元素a,b,c中任取2个,然后 按一定
的顺序排成一列,求一共有多少种不同的排列方法.
A32 3 2 6
公式推导
课堂练习
练习3
选择题:
18171698 等于(D)
(A) A188
(B) A198
(C)A1180
(D)
A11 18
例2 (1)有5本不同的书,从中选3本送给3名同学,
每人各1本,共有多少种不同的送法?

沪教版(上海)数学高三上册-16.2 《 排列(第二课时)——排列的应用》 教案

沪教版(上海)数学高三上册-16.2 《 排列(第二课时)——排列的应用》 教案

《16.2 排列(第二课时)——排列的应用》教案【教学目标】1.知识与技能目标:熟练掌握排列数公式,熟悉并掌握一些分析和解决排列问题的基本方法;能运用已学的排列知识,正确地解决简单的实际问题;2.过程与方法目标:通过对排列应用问题的学习,让学生通过对具体事例的观察、归纳中找出规律,得出结论,正确地解决实际问题;3.情感态度与价值观目标:会分析与数字有关的排列问题,培养学生的抽象思维能力和逻辑思维能力,培养学生严谨的学习态度;【教学重难点】1.教学重点:理解排列的概念,熟练掌握排列数公式,分析和解决排列问题的基本方法,对加法原理和乘法原理的掌握和运用,并将这两个原理的基本思想方法贯穿在解决排列应用问题当中;2.教学难点:分析和解决排列问题的基本方法,对于有约束条件的排列问题的解答;【教学方法分析】分类加法计数原理和分步乘法计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用他们去解决问题,这两个原理贯穿排列、组合学习问题的始终。

排列的应用题是本节的难点,通过本节例题的分析,注意培养学生解决应用问题的能力(在分析应用题的解法时,教材上先画出框图,然后分析逐次填入时的种数,这样解释比较直观,教学上要充分利用,要求学生做题时也尽量采用),在教学排列应用题时,开始应要求学生写解法要有简要的文字说明,防止单纯的只写一个排列数,这样可以培养学生分析问题的能力,在基本掌握之后,可以逐渐地不作这方面的要求(教学中指导学生根据生活经验和问题的内涵领悟其中体现出来的顺序,教的秘诀在于度,学的真谛在于悟,只有学生真正理解了,才能举一反三、融会贯通)。

【教学过程】环节一:复习回顾知识点1:排列:从n 个不同元素中取出)(n m m ≤个元素,并按一定顺序排成一列,叫作从n 个元素中取出m 个元素的一个排列;知识点2:排列数:从n 个不同元素中取出)(n m m ≤个元素的所有不同排列的个数叫作从n 个元素中取出m 个元素的排列数,用m n A 表示;知识点3:排列数公式:)1()2)(1()1(+---=m n n n n A m n)!(!)2(m n n A A A m n m n n n mn-==-- [请学生回答,并大声朗读大屏幕上的总结]环节二:典例分析[例1]:用1、2、3、4这四个数字可以组成多少个无重复数字的三位数?[分析]从4个元素中取出3个元素按顺序排成一列,一共有多少种排列方法。

沪教版数学高三上册排列排列的应用课件

沪教版数学高三上册排列排列的应用课件
1 分析:若1、3、5、7的顺序不定,则 种排法,故1、3、5、7的顺序一定的排法数只占
2 排列(第二课时)
只有一种顺序故 只对应一种排法,所以有
总排法数的 24 ; 第一类:旗杆上一面旗,一共有 种:
第三类:旗杆上三面旗,一共有 种;
第三类:旗杆上三面旗,一共有 种;
有限制元素优先处理法; 无限制条件的排列问题:
7 第二步:对男生、女生内部进行排列;
A 还可以用其他的方法解决吗?
7 分析:优先对元素A进行安排:
N 210 第二类:旗杆上两面旗,一共有 种;
4 3名女生高矮互不等,将7名学生排成一行,要求从左到右,女生从矮到高排列,有多少种排法?
A4 第二类:A排在第二或第三:此时B有两种选择,再将C、D进行全排列,即 种;
还 第可一以类用:其A他排的在方第法四解:决将吗B?、C、D三名同学全排列,即 ;
排 分列析::从可以n个按不旗同杆元上素旗中的取面出数m分类:个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;
2【例排3】列A(、第B、二C、课D时四)名同学排成一排照相,要求自左向右,A不排第一,B不排第四,试计算有多少种排列方法。
4.不相邻问题插空法:
【例5】5位母亲带领5名儿童站在一排照相,儿童不相邻的站法有多少种?
分析:第一步:先将5位母亲全排列,即A55 ;
1
第二步:将5名儿童插入5位母亲所形成的6个空中,即 A65;
2
3
4
5
N A55 • A65 86400
变式训练1:6男2女排成一排,要求2女不相邻,一共有多少种排队方法?
将上题中的”三面旗“改为”三色旗n面,其中n>3“,结果又是多少呢? 其中3个女生因要求“从矮到高”排, 将上题中的”三面旗“改为”三色旗n面,其中n>3“,结果又是多少呢? 将上题中的”三面旗“改为”三色旗n面,其中n>3“,结果又是多少呢?

沪教版数学高三上册排列的应用——站队问题课件

沪教版数学高三上册排列的应用——站队问题课件
例1、7人站一排,问满足下列条件的站法有多少种? 4、用0,1,2,3,4,5,6,7,8,9这十个数字可组成__________个有重复数字的三位数。
照甲、乙、丙的顺序排列 例2、(1)4名同学报名参加跑步、跳高、跳远三个项目,每人报一项,有多少种报法?
3、正面计算麻烦则用反面排除法 4、 相邻问题用捆绑法 8、可重复问题用求幂法
排列的应用——站队问题
一、复习回顾
1、分类加法计数原理: 2、分步乘法计数原理 3、排列: 4、排列数: 5、全排列:
Ann
请回答:
2!= 2 3!= 6 4!= 24 5!= 120 6!= 720 7!= 5040 8!= 40320
二、应用举例
例1、7人站一排,问满足下列条件 的站法有多少种?
4、 相邻9问、题将用捆1绑,2法,3,4,5号参观券全部6、六人站成一排,最左边只能是甲或乙,最 12、0、特把殊5位件置不右优同先产边考品虑不摆一能排,是若甲A与,B相则邻,排且A法与C有不相_邻__,_则_不_同_的__摆_法种有_。_________种。 3例、1、正面71人计0站算、一麻排把烦,则5问用件满反足面不下排列同除条法产件的品站法摆有一多少排种?,若A与B相邻,且A与C不相邻,则不同的摆 (例11、0)7甲人必站须一法站排有在,乙问_的满_左足__边下_列_条_件_的__站种法有。多少种? 8分、类可问重题复( 问选题用作求)转幂化法11、分某步问校题举行分给4人,每人至少一张,如果分给同一人的两 例1、7人站一张排参,问观满足券下是列条连件的号站,法有则多少有种_?_________种分法。
例1、7人站一排,问满足下列条件的站法有多少种?
例1、7(人站选一排作,)问满1足2下、列两条件人的站进法行有多乒少种乓?球比赛,先赢3局为胜,决出胜负为止,则可 5例、2、不相(邻1)问4以题名用同出插学空现报法名_参_加_跑__步_、_跳_高_、_种跳远情三个况项。目,每人报一项,有多少种报法?
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

( m≤n )
例 1(巩固排列数公式):
1.计算: A63 =__1_20
A
2 10
=__9_0_
A220 =_3_8__0
2.若 Anm 17 16 15 5 4 ,
则 3.
n _1_7__, m _1__4_ .
5×6×7×8 用排列数符号表示(
A84

4.11×12×13×14×…×20 用排列数符号表示
练习
练习1.下列问题中哪些是排列问题?
(1)10名学生中抽2名学生开会
不是
(2)10名学生中选2名做正、副组长

(3)从2,3,5,7,11中任取两个数相乘 不是
(4)从2,3,5,7,11中任取两个数相除 是
(5)以圆上的10个点为端点作弦
不是
(6)以圆上的10个点中的某一点为起点,
作过另一个点的射线
32 4 34 1
34 2
41 2 41 3 42 1 42 3
43 1
43 2
结果为 4×3×2=24个 本题共有24个排列
(1)排列数:从 n 个不同元素中取出 m (m≤n) 个元素的所有排列的个数,叫做从 n 个不同元素中取出 m 个元素的排列数,用符 号 Anm 表示。
问题1 :从3个不同的元素中取出2个元素的排列 数,记为

A10 20
例2 某年全国足球甲级联赛共有14个队参加,每队 要与其余各队在主、客场分别比赛一次,共进行多 少场比赛?
解:任意两队间进行一次主场比赛或客场比赛,对应于从14个 元素中任取2个元素的一个排列。因此,比赛的总场数是
A124
14!
14 2!
14 13
182
小结
排列问题,是取出m个元素后,还要按一定的顺 序排成一列,取出同样的m个元素,只要排列顺序不 同,就视为完成这件事的两种不同的方法(两个不 同的排列).
课题: 排列 年级: 教材: 教师: 单位:
分类加法计数原理
完成一件事,有n类不同方案,在第1Байду номын сангаас方案中有m1 种不同的
方法,在第2类方案中有m2 种不同的方法,…,在第n 类方案
中有mn 种不同的方法,那么完成这件事共有:
种不同的方法.
N=m1+m2 + +mn
分步乘法计数原理
完成一件事,需要分成n 个步骤,做第1步有m1 种不同的方 法,做第2步有m2 种不同的方法,…,做第n步有mn 种不同 的方法,那么完成这件事共有:
由排列的定义可知,排列与元素的顺序有关,也 就是说与位置有关的问题才能归结为排列问题.

(7) 有10个车站,共需要多少种车票? 是
(8) 有10个车站,共需要多少种不同的票价?不是
讨论题
练习2 由数字1,2,3,4可以组成多少个 没有重复数字的三位数?
12 3 12 4 13 2 13 4 14 2 14 3
21 3 21 4 23 1 23 4 24 1
24 3
31 2 31 4 32 1
排列定义
一般地,从n个不同元素中取出m(m≤n) 个元素,按照一定的顺序排成一列,叫 做从n个不同元素中取出m个元素的一个 排列.
1 排列的定义中包含两个基本内容: 一是“取出元素”;二是“按照一定顺序排列”.“一
定顺序”就是与位置有关,这也是判断一个问题是不是排列 问题的重要标志.
2 如果两个排列所含的元素不完全一样,那么就可以肯 定是不同的排列;如果两个排列所含的元素完全一样,但 摆的顺序不同,那么也是不同的排列.
练习2 :从4个不同的元素中取出3个元素的排 列数,记为
从n个不同元素中取出2个元素的排列数是多少?
呢? 呢?
A3 5 4(5 31) 5
排列数公式 Anm n (n1) (n 2) (n m 1)
1.排列数公式的特点:第一个因数是n,后面每一个因 数比它前面一个因数少1,最后一个因数是n-m+1, 共有m个因数.
2.全排列:当 n m 时即 n 个不同元素全部取出的一个排列.
全排列数:A
n n
n
(n
1)
(n
2)
21 n!(叫做 n 的阶乘)
注:规定 0! 1
A53
5
43
5
43 21
21
5
5!
3!
3.公式变形: Anm n(n 1) (n m 1)
n (n 1) 2 1
n!
(n m) (n m 1) 2 1 (n m)!
种不同的方法. N=m1m2 mn
问题 从a、b、c这3个字母中,每次取出2 个按顺序排成一列,共有多少种不同的排 法?并列出所有不同的排法。
根据分步计数原理,共有:3×2=6 种 不同的方法
排法的形式为ab ba ac ca bc cb
这里的每一种排法就是一个排列。
把上面问题中被取的对象叫做元素
相关文档
最新文档