高中数学 第一章 计数原理 1.2.1 排列、排列数公式课件 苏教版选修2-3

合集下载

2020届高中数学分册同步讲义(选修2-3) 第1章 1.2.1 第1课时 排列与排列数公式

2020届高中数学分册同步讲义(选修2-3) 第1章 1.2.1 第1课时 排列与排列数公式

§1.2排列与组合1.2.1排列第1课时排列与排列数公式学习目标1.理解并掌握排列的概念.2.理解并掌握排列数公式,能应用排列知识解决简单的实际问题.知识点一排列的定义一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.知识点二排列数的定义及公式1.排列数的定义从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m 个元素的排列数,用符号A m n表示.2.排列数公式A m n=n(n-1)(n-2)…(n-m+1)(n,m∈N*,m≤n)=n!(n-m)!.A n n=n(n-1)(n-2)…2·1=n!(叫做n的阶乘).另外,我们规定0!=1.1.123与321是相同的排列.(×)2.同一个排列中,同一个元素不能重复出现.(√)3.在一个排列中,若交换两个元素的位置,则该排列不发生变化.(×)4.从4个不同元素中任取3个元素,只要元素相同得到的就是相同的排列.(×)一、排列的概念例1判断下列问题是否为排列问题:(1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同);(2)选2个小组分别去植树和种菜;(3)选2个小组去种菜;(4)选10人组成一个学习小组;(5)选3个人分别担任班长、学习委员、生活委员;(6)某班40名学生在假期相互通信.解(1)中票价只有三种,虽然机票是不同的,但票价是一样的,不存在顺序问题,所以不是排列问题.(2)植树和种菜是不同的,存在顺序问题,属于排列问题.(3)(4)不存在顺序问题,不属于排列问题.(5)中每个人的职务不同,例如甲当班长或当学习委员是不同的,存在顺序问题,属于排列问题.(6)A给B写信与B给A写信是不同的,所以存在着顺序问题,属于排列问题.所以在上述各题中(2)(5)(6)是排列问题,(1)(3)(4)不是排列问题.反思感悟判断一个具体问题是否为排列问题的思路跟踪训练1判断下列问题是否为排列问题.(1)会场有50个座位,要求选出3个座位有多少种方法?若选出3个座位安排三位客人,又有多少种方法?(2)从集合M={1,2,…,9}中,任取两个元素作为a,b,可以得到多少个焦点在x轴上的椭圆方程x2a2+y2b2=1?可以得到多少个焦点在x轴上的双曲线方程x2a2-y2b2=1?(3)平面上有5个点,其中任意三个点不共线,这5个点最多可确定多少条直线?可确定多少条射线?解(1)第一问不是排列问题,第二问是排列问题.“入座”问题同“排队”问题,与顺序有关,故选3个座位安排三位客人是排列问题.(2)第一问不是排列问题,第二问是排列问题.若方程x2a2+y2b2=1表示焦点在x轴上的椭圆,则必有a>b,a,b的大小关系一定;在双曲线x2a2-y2b2=1中,不管a>b还是a<b,方程x2a2-y2b2=1均表示焦点在x轴上的双曲线,且是不同的双曲线,故是排列问题.(3)确定直线不是排列问题,确定射线是排列问题.二、排列数公式的应用命题角度1 利用排列数公式求值例2-1 计算A 315和A 66.解 A 315=15×14×13=2 730, A 66=6×5×4×3×2×1=720. 命题角度2 利用排列数公式化简例2-2 (1)用排列数表示(55-n )(56-n )…(69-n )(n ∈N *且n <55); (2)化简n (n +1)(n +2)(n +3)…(n +m ).解 (1)∵55-n ,56-n ,…,69-n 中的最大数为69-n ,且共有(69-n )-(55-n )+1=15(个)数, ∴(55-n )(56-n )…(69-n )=A 1569-n .(2)由排列数公式可知n (n +1)(n +2)(n +3)…(n +m )=A m +1n +m .命题角度3 利用排列数公式证明例2-3 求证A m n +1-A m n =m A m -1n. 证明 ∵A m n +1-A mn =(n +1)!(n +1-m )!-n !(n -m )!=n !(n -m )!·⎝⎛⎭⎪⎫n +1n +1-m -1=n !(n -m )!·mn +1-m=m ·n !(n +1-m )!=m A m -1n, ∴A m n +1-A m n =m A m -1n. 反思感悟 排列数公式有两种形式,一种是连乘积的形式,另一种是阶乘的形式,若要计算含有数字的排列数的值,常用连乘积的形式进行计算,而要对含有字母的排列数的式子进行变形或作有关的论证时,一般用阶乘式.跟踪训练2 不等式A x 8<6A x -28的解集为( )A .[2,8]B .[2,6]C .(7,12)D .{8} 答案 D解析 由A x 8<6A x -28,得8!(8-x )!<6×8!(10-x )!,化简得x 2-19x +84<0,解得7<x <12,①又⎩⎪⎨⎪⎧x ≤8,x -2≥0,所以2≤x ≤8,② 由①②及x ∈N *,得x =8.三、排列的简单应用例3 用排列数表示下列问题.(1)从100个两两互质的数中取出2个数,其商的个数;(2)由0,1,2,3组成的能被5整除且没有重复数字的四位数的个数;(3)有4名大学生可以到5家单位实习,若每家单位至多招1名新员工,每名大学生至多到1家单位实习,且这4名大学生全部被分配完毕,其分配方案的个数.解 (1)从100个两两互质的数中取出2个数,分别作为商的分子和分母,其排列数为A 2100. (2)因为组成的没有重复数字的四位数能被5整除,所以这个四位数的个位数字一定是“0”,故确定此四位数,只需确定千位数字、百位数字、十位数字即可,其排列数为A 33.(3)可以理解为从5家单位中选出4家单位,分别把4名大学生安排到4家单位,其排列数为A 45. 反思感悟 首先分析问题是不是排列问题,若是排列问题,则利用定义解题.跟踪训练3 京沪高速铁路自北京南站至上海虹桥站,双线铁路全长1 318公里,途经北京、天津、河北、山东、安徽、江苏、上海7个省市,设立包括北京南、天津西、济南西、南京南、苏州北、上海虹桥等在内的21个车站,计算铁路部门要为这21个车站准备多少种不同的火车票?解 对于两个火车站A 和B ,从A 到B 的火车票与从B 到A 的火车票不同,因为每张票对应一个起点站和一个终点站.因此,结果应为从21个不同元素中,每次取出2个不同元素的排列数A 221=21×20=420(种).所以一共需要为这21个车站准备420种不同的火车票.1.排列有两层含义:一是“取出元素”,二是“按照一定顺序排成一列”.这里“一定的顺序”是指每次取出的元素与它所排的“位置”有关,所以,取出的元素与“顺序”有无关系就成为判断问题是否为排列问题的标准.2.排列数公式有两种形式,可以根据要求灵活选用.1.下面问题中,是排列问题的是()A.由1,2,3三个数字组成无重复数字的三位数B.从40人中选5人组成篮球队C.从100人中选2人抽样调查D.从1,2,3,4,5中选2个数组成集合答案 A解析选项A中组成的三位数与数字的排列顺序有关,选项B,C,D只需取出元素即可,与元素的排列顺序无关.2.A39等于()A.9×3 B.93C.9×8×7 D.9×8×7×6×5×4×3答案 C3.若A m10=10×9×…×5,则m=________.答案 64.从1,2,3,4这4个数字中选出3个数字构成无重复数字的三位数有________个.答案245.从n个不同的元素中取出m个(m≤n)元素排成一列,不同排法有________种.答案n(n-1)(n-2)…(n-m+1)一、选择题1.4·5·6·…·(n-1)·n等于()A.A4n B.A n-4nC.n!-4! D.A n-3n答案 D解析因为A m n=n(n-1)(n-2)…(n-m+1).所以A n-3n=n(n-1)(n-2)…[n-(n-3)+1]=n·(n-1)·(n-2)·…·6·5·4.2.将5本不同的数学用书放在同一层书架上,则不同的放法有()A.50 B.60 C.120 D.90答案 C解析5本书进行全排列,A55=120.3.有5名同学被安排在周一至周五值日,已知同学甲只能在周一值日,那么5名同学值日顺序的编排方案共有()A.12种B.24种C.48种D.120种答案 B解析∵同学甲只能在周一值日,∴除同学甲外的4名同学将在周二至周五值日,∴5名同学值日顺序的编排方案共有A44=24(种).4.下列各式中与排列数A m n相等的是()A.n!(n-m+1)!B.n(n-1)(n-2)…(n-m)C.n A m n -1n -m +1 D .A 1n ·A m -1n -1答案 D 解析∵A m n =n !(n -m )!,而A 1n ·A m -1n -1=n ·(n -1)![(n -1)-(m -1)]!=n !(n -m )!,∴A m n =A 1n ·A m -1n -1.5.从1,3,5,7,9这五个数中,每次取出两个不同的数分别为a ,b ,共可得到lg a -lg b 的不同值的个数是( )A .9B .10C .18D .20 答案 C解析 首先从1,3,5,7,9这五个数中任取两个不同的数排列,共有A 25=20(种)排法, 因为31=93,13=39,所以从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a ,b ,共可得到lg a -lg b 的不同值的个数是20-2=18.6.将4张相同的博物馆的参观票分给5名同学,每名同学至多1张,并且票必须分完,那么不同的分法的种数为( ) A .54B .45C .5×4×3×2D .5答案 D解析 由于参观票只有4张,而人数为5人,且每名同学至多1张,故一定有1名同学没有票.因此从5名同学中选出1名没有票的同学,有5种选法.又因为4张参观票是相同的,不加以区分,所以不同的分法有5种. 二、填空题7.若A 42x +1=140·A 3x ,则x =________. 答案 3解析 根据原方程,知x 应满足⎩⎪⎨⎪⎧2x +1≥4,x ≥3,x ∈N *,解得x ≥3,x ∈N *.由排列数公式,得(2x +1)·2x ·(2x -1)·(2x -2)=140x ·(x -1)·(x -2),所以x =3.8.某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)答案 1 560解析 根据题意,得A 240=1 560,故全班共写了1 560条毕业留言.9.高三(一)班学生要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求2个舞蹈节目不连排,则共有________种不同的排法. 答案 3 600解析 不同排法的种数为A 55A 26=3 600(种).10.若把英语单词“good ”的字母顺序写错了,则可能出现的错误共有________种. 答案 11解析 根据题意,因为“good ”四个字母中的两个“O ”是相同的, 则其不同的排列有12×A 44=12种, 而正确的排列只有1种, 则可能出现的错误共有11种.11.5名同学排成一列,甲同学不排排头的排法种数为________.(用数字作答) 答案 96解析 可分两步:第一步,甲同学不排排头,故排头的位置可以从余下的四个同学中选一个排,有A 14种方法;第二步,余下的四个同学全排列,有A 44种不同的排法,根据分步乘法计数原理,所求的排法种数为A 14A 44=96.故填96.12.有3名大学毕业生,到5家招聘员工的公司应聘,若每家公司至多招聘一名新员工,且3名大学毕业生全部被聘用,若不允许兼职,则共有______种不同的招聘方案.(用数字作答) 答案 60解析 将5家招聘员工的公司看作5个不同的位置,从中任选3个位置给3名大学毕业生,则本题即为从5个不同元素中任取3个元素的排列问题.所以不同的招聘方案共有A 35=5×4×3=60(种). 三、解答题13.A ,B ,C ,D 四人站成一排,其中A 不站排头,写出所有的站法. 解 作出“树形图”如下:故所有的站法:BACD,BADC,BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,CDAB,CDBA,DACB,DABC,DBAC,DBCA,DCAB,DCBA.14.某国的篮球职业联赛共有16支球队参加.(1)每队与其余各队在主客场分别比赛一次,共要进行多少场比赛?(2)若16支球队恰好8支来自北部赛区,8支来自南部赛区,为增加比赛观赏度,各自赛区分别采用(1)中的赛制决出赛区冠军后,再进行一场总冠军赛,共要进行多少场比赛?解(1)任意两队之间要进行一场主场比赛及一场客场比赛,对应于从16支球队任取两支的一个排列,比赛的总场次是A216=16×15=240.(2)由(1)中的分析,比赛的总场次是A28×2+1=8×7×2+1=113.15.一条铁路有n个车站,为适应客运需要,新增了m个车站,且m>1,客运车票增加了62种,问原有多少个车站?现在有多少个车站?解 由题意可知,原有车票的种数是A 2n 种,现有车票的种数是A 2n +m 种,∴A 2n +m -A 2n =62,即(n +m )(n +m -1)-n (n -1)=62.∴m (2n +m -1)=62=2×31,∵m <2n +m -1,且n ≥2,m ,n ∈N *,∴⎩⎪⎨⎪⎧ m =2,2n +m -1=31,解得m =2,n =15, 故原有15个车站,现有17个车站.。

1-1.2.1第2课时排列与排列数公式

1-1.2.1第2课时排列与排列数公式

栏目导引
排列数与排列数公式
从 n 个 不 同 元 素 中 取 出 m(m≤n) 个 元 素 排列数 的 所有不同排列的个数 ,叫做从 n 个不同 定义 元素中取出 m 个元素的排列数. 排列数 表示法 乘积 形式 形式 性质 备注
工具
Anm
Anm= n(n-1)(n-2)…(n-m+1) .
排列数 公式
工具
第一章 计算原理
栏目导引
(2)1!+2·2!+3·3!+„+n·n!
=(2!-1)+(3!-2!)+(4!-3!)+„+[(n+1)!-n!]
=(n+1)!-1.
[题后感悟]
(1)连续正整数的乘积可以写成某个排列数,其
中最大的数是排列元素的总个数,这是排列数公式的逆用.
(2)应用排列数公式的两种形式时,一般写出它们的式子后, 再提取公因式,然后计算,这样做往往会减少运算量.
数字的两位数?
(2)从1,2,3,4,5,6中选出三个数字,能构成多少个没有重复数
字的三位数?
(3)从1,2,3,4,5,6中选出四个数字,能构成多少个没有重复数 字的四位数? 观察以上问题,你认为从n个不同元素中取出m(m≤n)个元素 排成一列,有多少种不同的排法?排列数公式是什么?
工具
第一章 计算原理
工具
第一章 计算原理
栏目导引
2A85+7A84 An-1m 1· n-mn m A 1.计算:(1) ;(2) . - A88-A95 An-1n 1


2A85+7A84 解析: (1) A88-A95 2×8×7×6×5×4+7×8×7×6×5 = =1. 8×7×6×5×4×3×2×1-9×8×7×6×5 An-1m 1· n-mn A (2) - An-1n 1

(江苏)高中数学 第一章 计数原理 1.2 排列 第二课时 排列的应用课件 苏教版选修2-3

(江苏)高中数学 第一章 计数原理 1.2 排列 第二课时 排列的应用课件 苏教版选修2-3

考点二 排队问题 [典例] 7 位同学站成一排. (1)其中甲站在最左端的位置,共有多少种不同的排法? (2)甲、乙不能站在排头和排尾的排法共有多少种? (3)其中甲不能站在排头、乙不能站在排尾的排法共有多少 种?
[解] (1)先考虑甲站在最左端有 1 种方法,再在余下的 6 个位置排另外 6 位同学,共 A66种排法.
(2)让甲、乙先站两端,有 A22种站法,再考虑中间 4 个位置, 由剩下的 4 个人去站,有 A44种不同的站法,由分步计数原理有 A22·A44=48 种不同的站法.
(3)以元素甲的位置进行考虑,可分两类:甲站右端有 A55种 不同的站法;甲在中间 4 个位置之一,而乙不在右端,可先排 甲后排乙,再排其余 4 个,有 4×4×A44种不同的站法,故共有 A55+4×4×A44=504 种不同的站法.
考点三 组数问题 [典例] 用 0,1,2,3,4 这五个数字,组成五位数, (1)可组成多少个五位数? (2)可组成多少个无重复数字的五位数? (3)可组成多少个无重复数字的五位奇数? [解] (1)各个数位上的数字允许重复,由分步计数原理得, 共可组成五位数 4×5×5×5×5=2 500 个. (2)法一:(优先考虑特殊位置)先排万位,从 1,2,3,4 中任取 一个有 A14种方法,其余四个位置排四个数字共有 A44种方法, 所以组成的无重复数字的五位数共有 A14A44=96 个.
2.解决组数问题应注意的几点 (1)首位数字不为 0; (2)若所选数字中含有 0,则可先排 0,即“元素分析法”; (3)若排列的数是特殊数字,如偶数,则先排个位数字,即 “位置分析法”; (4)此类问题往往需要分类,可依据特殊元素,特殊位置分 类.
结束 语 同学们,你们要相信梦想是价值的源泉,相信成

1.2.1-排列与排列数公式

1.2.1-排列与排列数公式
第16页,共23页。
题型三 排列应用题 【例3】 (14分)(1)从5本不同的书中选出3本送给3名同学,每人各1
本,共有多少种不同的送法? (2)从5种不同的书中买3本送给3名同学,每人各1本,共有多 少种不同的送法?
本题考查使用排列数公式的条件及分步计数原理, 应用排列数公式求排列数.
第17页,共23页。
第22页,共23页。
[正解] 坐在椅子上的6个人是走进屋子的10个人中的任意6个人,
若把人抽象地看成元素,将6把不同的椅子当成不同的位置,则
原问题抽象为从10个元素中取6个元素占据6个不同的位置.显然
是从10个元素中任取6个元素的排列问题.从而,共有A
6 10
=151
200(种)坐法.
在用排列数公式求解时需先对问题是否是排列问题 做出判断.
第7页,共23页。
解 (1)从1,2,3,4这4个数字中取出3个不同的数,有(1,2,3);(1,2,4); (1,3,4);(2,3,4)共4种取法.与顺序无关,不是排列问题. (2)画出下列树形图.
第8页,共23页。
由上面的树形图知所有的三位数为: 123,124,132,134,142,143,213,214,231,234,241,243,312,314,321,324,3 41,342,412,413,421,423,431,432,共24个三位数.所得三位数与顺 序有关,是排列问题. 规律方法 (1)理解判断一个问题是不是排列问题,关键看是否与 元素的顺序有关.若与顺序有关,就是排列问题,与顺序无关, 就不是排列问题,必要时可以变换元素的顺序比较是否有变化. (2)枚举所有排列时注意“树形图法”“列表法”等的应用.
第2页,共23页。
试一试 排列与排列数有何区别? 提示 “一个排列”是指从n个不同的元素中任取m(m≤n)个元素, 按照一定的顺序排成一列,不是数; “排列数”是指从n个不同元素中取出m(m≤n)个元素的所有排列的个 数,是一个数.所以符号A只表示排列数,而不表示具体的排列.

高中数学第一章计数原理1.2排列与组合1.2.1.1排列与排列数公式a23a高二23数学

高中数学第一章计数原理1.2排列与组合1.2.1.1排列与排列数公式a23a高二23数学

12/7/2021
第三十九页,共四十九页。
忽视排列问题中的限制条件致误 【例 4】 在 1,2,3,4 的排列 a1a2a3a4 中,满足 a1>a2,a3>a2, a3>a4 的排列个数是_____5___. 【错解】 排列的个数是 12 个或 8 个. 【错因分析】 3 个限制只注意 1 个限制条件或 2 个限制条 件.
12/7/2021
第七页,共四十九页。
知识点一 排列的概念
1.排列的定义
[填一填]
一般地,从 n 个 不同 元素中取出 m(m≤n)个元素,按照一 定的顺序 排成一列,叫做从 n 个 不同 元素中取出 m 个
元素的一个排列.
2.相同排列 两个排列相同,当且仅当两个排列的元素 完全相同 ,且 元素的 排列顺序 也相同.
12/7/2021
第三十三页,共四十九页。
(2)计算AA5525的值. 解:AA5255=5×4×5×3×4 2×1=6.
12/7/2021
第三十四页,共四十九页。
类型三 列举法解决排列问题 【例 3】 (1)从 1,2,3,4 四个数字中任取两个数字组成两位
数,共有多少个不同的两位数? (2)写出从 4 个元素 a,b,c,d 中任取 3 个元素的所有排列.
Hale Waihona Puke [目标] 1.理解排列和排列数的特征.2.正确运用排列数公式 进行计算.
[重点] 理解排列的概念,会用排列数公式进行计算. [难点] 对排列的有序性的正确理解,排列数公式的逆用.
12/7/2021
第五页,共四十九页。
要点整合夯基础 课堂达标练经典
典例讲练破题型 课时作业
12/7/2021
第六页,共四十九页。

1[1].2.1排列第1课时 排列与排列数公式 课件(人教A版选修2-3)

1[1].2.1排列第1课时 排列与排列数公式 课件(人教A版选修2-3)
1.2
排列与组合
1.2.1 排 列
第1课时 排列与排列数公式
【课标要求】 1.了解排列、排列数的定义. 2.掌握排列数公式的推导方法. 3.能用排列数公式解决简单的排列问题.
【核心扫描】
1. 排列概念的理解.(难点) 2. 排列的简单应用.(重点) 3. 排列与排列数的区别.(易混点)
自学导引
1.排列的定义
【题后反思】
(1)题属于求排列数问题;(2)题不属于求
排列数问题,应注意它们的区别,区分的关键看“事件”是 否符合排列定义,排列的特点是先取后排,特点是序性.
【变式4】 用一颗骰子连掷三次,投掷出的数字顺序排成一个 三位数,此时: (1)各位数字互不相同的三位数有多少个? (2)可以排出多少个不同的数? (3)恰好有两个相同数字的三位数共有多少个?
题型四
排列的简单应用
【例4】 (1)有5个不同的科研小课题,从中选3个由高二(3)班
的3个学习兴趣小组进行研究,每组一个课题,共有多少
种不同的安排方法? (2)有5个不同的科研课题,高二(3)班的3个学习兴趣小组 报名参加,每组限报一项,共有多少种不同的安排方法? 审题指导 根据排列和计数原理的概念解题.
1 (3)性质:An=n!规定 A0=__,0!=1. n n
试 一 试 : 如 果 A m = 17×16×15×…×5×4 , 则 n = n ________,m=________.
提示
因为最大数为17,是17-4+1=14个数的积,
∴n=17,m=14.
名师点睛
1.对排列定义的理解 (1)排列的定义中包括两个基本内容,一是“取出元素”, 二是“按一定的顺序排列”. (2)排列的一个重要特征是每一个排列不仅与选取的元素 有关,而且与这些元素的排列顺序有关,选取的元素不同

高中数学 第1章 计数原理 1.2.1 排列(二)课件 a选修23a高二选修23数学课件

高中数学 第1章 计数原理 1.2.1 排列(二)课件 a选修23a高二选修23数学课件
第十三页,共三十七页。
考点二 排队 问题 (pái duì)
排队问题(wèntí)的解答策略
(1)“排队”问题与“排数”问题有些类似,主要是从特
殊位置或特殊元素两个方面考虑,当正面考虑情况复杂时, 可考虑用间接法.
(2)直接法解题一般采用元素分析法和位置分析法, 要注意分类时不重不漏,分步要连续、独立;间接法要注 意不符合条件的情形,做到不重不漏.
方法二 (插空法)7 人站定 7 个位置,先把其余 4 人 排好,余下的 3 个空位,甲、乙、丙按照预先规定的顺 序排列,只有一种排法,故共有 A47=7×6×5×4=840 种排法.
(2)甲在乙的左边的 7 人排列数与甲在乙的右边的 7 人排列数相等,而 7 人排列数恰好是这二者之和,因此
满足条件的有12A77=2 520 种. 答案 12/12/2021 (1)840 (2)2 520
12/12/2021
第十四页,共三十七页。
(3)某些元素要求必须相邻时,可以先将这些(zhèxiē)元素看 作一个整体,与其他元素排列后,再考虑相邻元素的内部排
列,这种方法称为“捆绑法”,即“相邻元素捆绑法”. (4)某些元素要求不相邻时,可以先安排其他元素,再将
这些不相邻元素插入空档,这种方法称为“插空法”,即“不 相邻元素插空法”.
12/12/2021
第十一页,共三十七页。
方法二 (直接法)十万位上的数字的排法因个位上 排 0 与不排 0 而有所不同,因此分两类.
第一类:当个位上排 0 时,有 A55种排法; 第二类:当个位上不排 0 时,有 A14A14A44种排法. 故符合题意的六位数共有 A55+A14A14A44=504 个.
及分步乘法计数原理,个位是特殊位置优先安排.

选修2-3课件1.2.1排列(一)

选修2-3课件1.2.1排列(一)

研究一个排列问题,往往只需知道所有排列的个数而无需一一 写出所有的排列,那么能否不通过一一写出所有的排列而直接 “得”出所有排列的个数呢?这一节课我们将来共同探讨这个 问题:排列数及其公式.
问题1 从甲、乙、丙3名同学中选出2名 参加某天的一项活动,其中1名参 加上午的活动,1名参加下午的活动, 有哪些不同的排法?
练习:
1. 下面几个问题属于排列的是( A,D )(多选)
A)由1、2、3三个数字组成无重复数字的三位数, B)从40人中选5人组成篮球队,C)8个人进行单循环乒 乓球比赛,D)从40人中选5人担任班长,团支部,副班长, 学习委员,体育委员。 2. 下列问题不属于排列问题的是( D )
A)三人互相敬酒,B)三人互相送礼,C)三人互相问好, D)三人互相握手。
b
b d a d a b
b c a c a b
c
acd bcd cbd dbc
adb adc bda bdc 问题2 从甲、乙、丙3名同学中选出2名 从a,b,c,d这4个字母中,每次 参加某天的一项活动,其中1名参 取出3个按顺序排成一列, 加上午的活动,1名参加下午的活动, 写出所有不同的排法. 有哪些不同的排法? 原问题即:从3名同学中,任取2名, 原问题即:从4个不同的字母中, 按参加上午的活动在前,下午的 任取3个,按照左边,中间,右边 活动在后的顺序排成一列, 有哪 的 顺序排成一列,写出所有不 些不同的排法? 同的排法. 实质是:从3个不同的元素中,任 实质是:从4个不同的元素中, 取2个,按一定的顺序排成一列, 任取3个,按照一定的顺序排成 有哪些不同的排法? 一列,写出所有不同的排法.
b c d a c d abc bac cab dab c d b d b c c d a d a c abd bad cad dac acb bca cba dba a c b d a d b
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

[小组合作型]
排列的概念 判断下列问题是否为排列问题. (1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回 的票价相同); (2)选 2 个小组分别去植树和种菜; (3)选 2 个小组去种菜; (4)选 10 人组成一个学习小组;
(5)选 3 个人分别担任班长、学习委员、生活委员; (6)某班 40 名学生在假期相互通信. 【精彩点拨】 判断是否为排列问题关键是选出的元素在被安排时,是否 与顺序有关.若与顺序有关,就是排列问题,否则就不是排列问题. 【自主解答】 (1)中票价只有三种,虽然机票是不同的,但票价是一样的, 不存在顺序问题,所以不是排列问题. (2)植树和种菜是不同的,存在顺序问题,属于排列问题. (3)(4)不存在顺序问题,不属于排列问题.
(2)由题意作树形图,如图.
故所有的排列为:abc,abd,acb,acd,adb,adc,bac,bad,bca,bcd, bda,bdc,cab,cad,cba,cbd,cda,cdb,dab,dac,dba,dbc,dca,dcb, 共有 24 个.
在排列个数不多的情况下,树形图是一种比较有效的表示方 式.在操作中先将元素按一定顺序排出,然后以先安排哪个元素为 分类标准进行分类,在每一类中再按余下的元素在前面元素不变 的情况下确定第二个元素,再按此元素分类,依次进行,直到完 成一个排列,这样能不重不漏,然后按树形图写出排列.






1.2 排列
第 1 课时 排列 排列数公式

阶 段 二
业 分 层 测

1.理解排列的意义,并能用树形图正确写出一些简单排列问题的所 有排列.(重点)
2.掌握排列数公式及其推导方法,并能运用排列数公式进行运算或 证明.(重点、难点)
[基础·初探] 教材整理 1 排列的概念 阅读教材 P11“例 1”以上部分,完成下列问题. 一般地,从 n 个不同的元素中取出 m(m≤n)个元素,按照一定的__顺__序__排成 一列,叫做从 n 个不同元素中取出 m 个元素的一个排列.
[再练一题] 3.求 3A8x=4Ax9-1中的 x. 【导学号:29440004】 【解】 原方程 3A8x=4Ax9-1可化为38×-8x!!=140×-9x!!, 即38×-8x!!=10-x4×99-×x8!8-x!,化简, 得 x2-19x+78=0,解得 x1=6,x2=13. 由题意知xx-≤18≤,9, 解得 x≤8. 所以原方程的解为 x=6.
种数就是排列数 A2n.由分步计数原理知完成上述填空共有 n(n-1)种填法,所以 A2n=n(n-1).
探究 3 你能写出 Anm的值吗?有什么特征?若 m=n 呢? 【提示】 Anm=n(n-1)(n-2)…(n-m+1)(m,n∈N*,m≤n). (1)公式特征:第一个因数是 n,后面每一个因数比它前面一个少 1,最后一 个因数是 n-m+1,共有 m 个因数; (2)全排列:当 n=m 时,即 n 个不同元素全部取出的一个排列. 全排列数:Ann=n(n-1)(n-2)·…2·1=n!(叫做 n 的阶乘). 另外,我们规定 0!=1. 所以 Anm=n(n-1)(n-2)…(n-m+1)=n-n!m!=AAnn- -nnmm.
(2)证明:∵Amn+1-Amn =n+n+1-1m!!-n-n!m!
=n-n!m!·n+n+1-1 m-1 =n-n!m!·n+1m-m
=m·n+1n-!m!
∴Amn+1-Amn
=mAmn -1, =mAmn -1.
排列数的计算方法 1.排列数的计算主要是利用排列数的乘积公式进行,应用 时注意:连续正整数的积可以写成某个排列数,其中最大的是排 列元素的总个数,而正整数(因式)的个数是选取元素的个数,这 是排列数公式的逆用. 2.应用排列数公式的阶乘形式时,一般写出它们的式子后, 再提取公因式,然后计算,这样往往会减少运算量.
探究 2 由探究 1 知 A24=4×3=12,A34=4×3×2=24,你能否得出 A2n的意 义和 A2n的值?
【提示】 A2n的意义:假定有排好顺序的 2 个空位,从 n 个元素 a1,a2,…, an 中任取 2 个元素去填空,一个空位填一个元素,每一种填法就得到一个排列; 反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的
教材整理 2 排列数与排列数公式
阅读教材 P13~P14,完成下列问题. 排列数定 从 n 个不同元素中取出 m(m≤n)个元素的所有_排__列__的__个__数__,叫 义及表示 做从 n 个不同元素中取出 m 个元素的排列数,用符号 Amn 表示 全排列的
概念 n 个不同元素_全__部__取__出__的一个排列
(5)中每个人的职务不同,例如甲当班长或当学习委员是不同的,存在顺序 问题,属于排列问题.
(6)A 给 B 写信与 B 给 A 写信是不同的,所以存在着顺序问题,属于排列问 题.所以在上述各题中(2)(5)(6)属于排列问题.
1.解决本题的关键有两点:一是“取出元素不重复”,二 是“与顺序有关”.
判断(正确的打“√”,错误的打“×”) (1)两个排列的元素相同,则这两个排列是相同的排列.( ) (2)从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法 属于排列问题.( ) (3)有十二名学生参加植树活动,要求三人一组,共有多少种分组方案属于 排列问题.( ) (4)从 3,5,7,9 中任取两个数进行指数运算,可以得到多少个幂属于排列问 题.( ) (5)从 1,2,3,4 中任取两个数作为点的坐标,可以得到多少个点属于排列问 题.( )
所以符合题意的所有排列是: BADC,BACD,BCAD,BCDA,BDAC,BDCA,CABD,CBAD,CBDA, CDBA,DABC,DBAC,DBCA,DCBA 共 14 种. 【答案】 (1)12 (2)14
[探究共研型]
排列数公式的推导及应用 探究 1 两个同学从写有数字 1,2,3,4 的卡片中选取卡片进行组数字游戏. 从这 4 个数字中选出 2 个或 3 个分别能构成多少个无重复数字的两位数或 三位数? 【提示】 从这 4 个数字中选出 2 个能构成 A24=4×3=12 个无重复数字的 两位数;若选出 3 个能构成 A34=4×3×2=24 个无重复数字的三位数.
(1)计算:AA16590-+AA14950; (2)证明:Amn+1-Anm=mAmn -1. 【精彩点拨】 第(1)题可直接运用排列数公式,也可采用阶乘式;第(2)题 首先分析各项的关系,利用 Anm=n-n!m!进行变形推导. 【自主解答】 (1)法一:AA61590+-AA49150=505AA4949-+1A049A49=550+ -110=230. 法二:AA16590-+AA14950=14940!! ! !+ -9515! ! 0!!=55××190! !+ -91! 0!=46××190!!=230.
Байду номын сангаас
排列的列举问题 写出下列问题的所有排列. (1)从 1,2,3,4 四个数字中任取两个数字组成两位数,共有多少个不同的两位 数? (2)写出从 4 个元素 a,b,c,d 中任取 3 个元素的所有排列. 【精彩点拨】 (1)直接列举数字. (2)先画树形图,再结合树形图写出.
【自主解答】 (1)所有两位数是 12,21,13,31,14,41,23,32,24,42,34,43,共有 12 个不同的两位数.
2.判断一个具体问题是否为排列问题,就看取出元素后排 列是有序的还是无序的,而检验它是否有序的依据就是变换元素 的“位置”(这里的“位置”应视具体问题的性质和条件来决 定),看其结果是否有变化,有变化就是排列问题,无变化就不 是排列问题.
[再练一题] 1.判断下列问题是否是排列问题. (1)从 1 到 10 十个自然数中任取两个数组成直角坐标平面内的点的坐标,可 得多少个不同的点的坐标? (2)从 10 名同学中任抽两名同学去学校开座谈会,有多少种不同的抽取方 法? (3)某商场有四个大门,若从一个门进去,购买物品后再从另一个门出来, 不同的出入方式共有多少种?
故符合题意的机票种类有:
北京→广州,北京→南京,北京→天津,广州→南京,广州→天津,广州 →北京,南京→天津,南京→北京,南京→广州,天津→北京,天津→广州, 天津→南京,共 12 种.
(2)因为 A 不排第一,排第一位的情况有 3 类(可从 B,C,D 中任选一人排), 而此时兼顾分析 B 的排法,列树形图如图.
【解析】 (1)× 因为相同的两个排列不仅元素相同,而且元素的排列顺 序相同.
(2)√ 因为三名学生参赛的科目不同为不同的选法,每种选法与“顺序” 有关,属于排列问题.
(3)× 因为分组之后,各组与顺序无关,故不属于排列问题. (4)√ 因为任取的两个数进行指数运算,底数不同、指数不同、结果不同.结 果与顺序有关,故属于排列问题. (5)√ 因为纵、横坐标不同,表示不同的点,故属于排列问题. 【答案】 (1)× (2)√ (3)× (4)√ (5)√
特殊情况 Ann=__n_!,A0n=_1__,0!=1__
1.A24=________,A33=________. 【解析】 A24=4×3=12;
A33=3×2×1=6.
【答案】 12 6
2.5A!34 =________. 【解析】 5A!34 =5×44× ×33× ×22×1=15.
【答案】
1 5
3.由 1,2,3 这三个数字组成的三位数分别是________. 【解析】 用树形图表示为
由“树形图”可知组成的三位数为 123,132,213,231,312,321,共 6 个. 【答案】 123,132,213,231,312,321
[质疑·手记] 预习完成后,请将你的疑问记录,并与“小伙伴们”探讨交流: 疑问 1:_______________________________________________________ 解惑:________________________________________________________ 疑问 2:_______________________________________________________ 解惑:________________________________________________________ 疑问 3:_______________________________________________________ 解惑:________________________________________________________
相关文档
最新文档