高中数学 第一章 计数原理 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

高中数学第一章计数原理课件苏教版选修2

高中数学第一章计数原理课件苏教版选修2

排列组合的综合问题1、主要内容较复杂的排列组合问题的求解思路。

2、学习指导1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。

组合问题可理解为把元素取出后放到某一集合中去,集合中的元素是无序的。

较复杂的排列组合问题一般是先分组,再排列。

必须完成所有的分组再排列,不能边分组边排列。

排列组合问题的常见错误是重复和遗漏。

弄清问题的实质,适当的分类,合理的分步是解决这个错误的关键,采用不同的思路检验结果是否一致是解决这个错误的技巧。

2、排列组合的常见模型有“捆绑法”、“插空法”、错位法“、”分组分配“等。

集合是常用的工具之一。

为了将抽象问题具体化,可以从特殊情形着手,通过画格子,画树图等帮助理解。

“正难则反”是处理问题常用的策略。

3、典型例题例1、有6本不同的书,按下列方式分配,分别有多少种分配方式?(1).按一组1本,一组2本,一组3本分成三组;(2).按一人1本,一人2本,一人3本分成甲、乙、丙三人;(3).均分成三组;(4).均分成甲、乙、丙三人。

解题思路分析:本题是分组分配问题,是排列组合的混合题。

处理此类问题的关键是正确判断组间是排列还是组合问题即是有序还是无序。

(1)由于各组内元素不同,所以组间无法交换,属组间组合问题,其分法种数由分步计数原理得:N=C61C52C33=60(种)(2)本题分成三组后,分配给甲、乙、丙三个不同的人,属于组间排列问题。

第一步分组,方法有C61C52C33,第二步分配,方法有A33种,由分步计数原理,分法种数为:N=C61C52C33A33=360(种)(3)因分组后,组与组交换不形成新的方法,属于组间组合问题,在分组基础上去序即可,分法共有:N33222426ACCC=15评注:此题属“均匀分组”题型,其分法种数是在分组的基础上,除以组数的排列数。

(4)此题与(1)题题型相同,分法种数:N=C62C42C22=90(种)评注:注意(3)、(4)两种题型的差异。

高中数学第一章计数原理1.2.1排列概念与排列数公式课件新人教A版选修2_3

高中数学第一章计数原理1.2.1排列概念与排列数公式课件新人教A版选修2_3
(2)从1,2,3,4中任意选出3个组成一个三位数,共可得到多 少个三位数?
1.排列的概念
排列:一般的,从n个不同的元素中取出m
(m≤n)个元素,按照一定的顺序排成一列,
叫做从n个不同元素中取出m个元素的一个排列。
排列问题实际包含两个过程: (1)先从n个不同元素中取出m个不同的元素。 (2)再把这m个不同元素按照一定的顺序排成一列。
老师没提了一个问题,同学们就应当立即主动地去思考,积极地寻找答案,然后和老师的解答进行比较。通过超前思考,可以把注意力集中在对这些“难点”的理解 上,保证“好钢用在刀刃上”,从而避免了没有重点的泛泛而听。通过将自己的思考跟老师的讲解做比较,还可以发现自己对新知识理解的不妥之处,及时消除知识 的“隐患”。
n (n 1)
第1位 n
第2位 n-1
第3位 n-2
A3 n n (n 1)(n 2)
第1位 第2位 第3位 ······ 第m位
n n-1 n-2
n-(m-1)
Am n (n 1) (n 2)(n m 1) n
排列数公式
Anm n(n 1)(n 2) (n m 1)(m, n N*, m n)
√(8)以圆上的10个点中的某一点为起点,作过另一个点的射线
[例 2] 写出下列问题的所有排列: (1)从 1,2,3,4 四个数字中任取两个数字组成两位数,共 有多少个不同的两位数? (2)由 1,2,3,4 四个数字能组成多少个没有重复数字的四 位数?试全部列出.
[解] (1)所有两位数是 12,21,13,31,14,41,23,32,24,42,34,43, 共有 12 个不同的两位数.
A.A11000
B.A11100

[精品课件]高中数学 第一章 计数原理 1.2.1 第2课时 排列的综合应用课件 新人教B版选修2-3

[精品课件]高中数学 第一章 计数原理 1.2.1 第2课时 排列的综合应用课件 新人教B版选修2-3

【解】 (1)符合要求的五位数可分为两类:第一类,个位上的数字是 0 的 五位数,有 A54个;第二类,个位上的数字是 5 的五位数,有 A14·A43个.故满足条 件的五位数的个数共有 A54+A14·A43=216(个).
(2)符合要求的比 1 325 大的四位数可分为三类: 第一类,形如 2□□□,3□□□,4□□□,5□□□,共 A41·A35个; 第二类,形如 14□□,15□□,共有 A21·A24个; 第三类,形如 134□,135□,共有 A21·A13个. 由分类加法计数原理知,无重复数字且比 1 325 大的四位数共有:A41·A35+ A21·A24+A21·A13=270(个).
解排数字问题常见的解题方法 1.“两优先排法”:特殊元素优先排列,特殊位置优先填充.如“0”不排 “首位”. 2.“分类讨论法”:按照某一标准将排列分成几类,然后按照分类加法计数 原理进行,要注意以下两点:一是分类标准必须恰当;二是分类过程要做到不 重不漏.
3.“排除法”:全排列数减去不符合条件的排列数. 4.“位置分析法”:按位置逐步讨论,把要求数字的每个数位排好.
(3)先站老师和女生,有站法 A33种,再在老师和女生站位的间隔(含两端)处 插入男生,每空一人,则插入方法 A44种,所以共有不同站法 A33·A44=144(种).
(4)7 人全排列中,4 名男生不考虑身高顺序的站法有 A44种,而由高到低有从 左到右和从右到左的不同,所以共有不同站法 2·AA4477=420(种).
1.用数字 1,2,3,4,5 组成的无重复数字的四位偶数的个数为________.
【解析】 从 2,4 中取一个数作为个位数字,有 2 种取法;再从其余四个数 中取出三个数排在前三位,有 A43种排法.由分步乘法计数原理知,这样的四位偶 数共有 2×A43=48 个.

高中数学第1章计数原理1.2排列讲义苏教版选修2_3

高中数学第1章计数原理1.2排列讲义苏教版选修2_3

1.2 排列1.排列的概念一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.2.排列数与排列数公式[提示] 由于北京—上海,上海—北京的车票都与顺序有关,所以不是同一个排列.思考2:你认为“排列”和“排列数”是同一个概念吗?它们有什么区别?[提示] “排列”与“排列数”是两个不同的概念,排列是指“从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一件事.“排列数”是指“从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数”,它是一个数.1.下列问题属于排列问题的是( )①从10名学生中抽2名学生开会;②从班上30名学生中选出6人,分别担任6科课代表;③从数字5,6,7,8中任取两个不同的数做幂运算.A.①B.②C.③D.②③D[①中无顺序;②中6人担任课代表有顺序;③中幂分底数和指数,存在顺序.] 2.9×10×11×…×20可表示为( )A.A1020B.A1120C.A1220D.A1320C[A1220=20×19×18×…×(20-12+1)=20×19×18×…×9.]3.A345!=________.1 5[A345!=4×3×25×4×3×2×1=15.]4.由1,2,3这三个数字组成的三位数分别是________.123,132,213,231,312,321 [用树形图表示为由“树形图”可知组成的三位数为123,132,213,231,312,321,共6个.]【例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.解决本题的关键有两点:一是“取出元素不重复”,二是“与顺序有关”.2.判断一个具体问题是否为排列问题,就看取出元素后排列是有序的还是无序的,而检验它是否有序的依据就是变换元素的“位置”(这里的“位置”应视具体问题的性质和条件来决定),看其结果是否有变化,有变化就是排列问题,无变化就不是排列问题.1.判断下列问题是否是排列问题.(1)从1到10十个自然数中任取两个数组成直角坐标平面内的点的坐标,可得多少个不同的点的坐标?(2)从10名同学中任抽两名同学去学校开座谈会,有多少种不同的抽取方法?(3)某商场有四个大门,若从一个门进去,购买物品后再从另一个门出来,不同的出入方式共有多少种?[解] (1)由于取出的两数组成点的坐标与哪一个数作横坐标,哪一个数作纵坐标的顺序有关,所以这是一个排列问题.(2)因为从10名同学中抽取两名去学校开座谈会的方式不用考虑两人的顺序,所以这不是排列问题.(3)因为从一门进,从另一门出是有顺序的,所以是排列问题.综上,(1)、(3)是排列问题,(2)不是排列问题.【例2】(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)由题意作树形图,如图.故所有的排列为: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个.在排列个数不多的情况下,树形图是一种比较有效的表示方式.在操作中先将元素按一定顺序排出,然后以先安排哪个元素为分类标准进行分类,在每一类中再按余下的元素在前面元素不变的情况下确定第二个元素,再按此元素分类,依次进行,直到完成一个排列,这样能不重不漏,然后按树形图写出排列.2.(1)北京、广州、南京、天津4个城市相互通航,应该有________种机票.(2)A,B,C,D四名同学排成一排照相,要求自左向右,A不排第一,B不排第四,共有________种不同的排列方法?(1)12 (2)14 [(1)列出每一个起点和终点情况,如图所示.故符合题意的机票种类有:北京→广州,北京→南京,北京→天津,广州→南京,广州→天津,广州→北京,南京→天津,南京→北京,南京→广州,天津→北京,天津→广州,天津→南京,共12种.(2)因为A不排第一,排第一位的情况有3类(可从B,C,D中任选一人排),而此时兼顾分析B的排法,列树形图如图.所以符合题意的所有排列是:BADC,BACD,BCAD,BCDA,BDAC,BDCA,CABD,CBAD,CBDA,CDBA,DABC,DBAC,DBCA,DCBA共14种.][1.两个同学从写有数字1,2,3,4的卡片中选取卡片进行组数字游戏.从这4个数字中选出2个或3个分别能构成多少个无重复数字的两位数或三位数?[提示] 从这4个数字中选出2个能构成A24=4×3=12个无重复数字的两位数;若选出3个能构成A34=4×3×2=24个无重复数字的三位数.2.由探究1知A24=4×3=12,A34=4×3×2=24,你能否得出A2n的意义和A2n的值?[提示] A2n的意义:假定有排好顺序的2个空位,从n个元素a1,a2,…,a n中任取2个元素去填空,一个空位填一个元素,每一种填法就得到一个排列;反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数A2n.由分步计数原理知完成上述填空共有n(n-1)种填法,所以A2n=n(n-1).3.你能写出A m n的值吗?有什么特征?若m=n呢?[提示] A m n=n(n-1)(n-2)…(n-m+1)(m,n∈N*,m≤n).(1)公式特征:第一个因数是n,后面每一个因数比它前面一个少1,最后一个因数是n -m+1,共有m个因数;(2)全排列:当m =n 时,即n 个不同元素全部取出的一个排列. 全排列数:A nn =n (n -1)(n -2)·…2·1=n !(叫做n 的阶乘). 另外,我们规定0!=1.所以A m n=n (n -1)(n -2)…(n -m +1)=n !(n -m )!=A nnA n -m n -m.【例3】 (1)计算:A 59+A 49A 610-A 510;(2)证明:A mn +1-A mn =m A m -1n .[思路探究] 第(1)题可直接运用排列数公式,也可采用阶乘式;第(2)题首先分析各项的关系,利用A mn =n !(n -m )!进行变形推导.[解] (1)法一:A 59+A 49A 610-A 510=5A 49+A 4950A 49-10A 49=5+150-10=320. 法二:A 59+A 49A 610-A 510=9!4!+9!5!10!4!-10!5!=5×9!+9!5×10!-10!=6×9!4×10!=320. (2)[证明] ∵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 )!·m n +1-m=m ·n !(n +1-m )!=m A m -1n , ∴A mn +1-A mn =m A m -1n .排列数的计算方法(1)排列数的计算主要是利用排列数的乘积公式进行,应用时注意:连续正整数的积可以写成某个排列数,其中最大的是排列元素的总个数,而正整数(因式)的个数是选取元素的个数,这是排列数公式的逆用.(2)应用排列数公式的阶乘形式时,一般写出它们的式子后,再提取公因式,然后计算,这样往往会减少运算量.3.求3A x8=4A x -19中的x .[解] 原方程3A x 8=4A x -19可化为3×8!(8-x )!=4×9!(10-x )!,即3×8!(8-x )!=4×9×8!(10-x )(9-x )(8-x )!,化简,得x 2-19x +78=0,解得x 1=6,x 2=13.由题意知⎩⎪⎨⎪⎧x ≤8,x -1≤9,解得x ≤8.所以原方程的解为x =6.1.本节课的重点是排列的概念、排列数公式及其简单应用.难点是排列数公式的计算与证明问题.2.本节课的易错点是利用排列数公式A mn 解决问题时,易忽视条件m ≤n ,且m ∈N *,n ∈N *. 3.在画树状图时,先以安排哪个元素在首位为分类标准进行分类,在每类中,再按余下元素在前面元素不变的情况下确定第二位并按序分类,依次进行直到完成一个排列,最后把所有的排列列举出来.1.判断(正确的打“√”,错误的打“×”)(1)两个排列的元素相同,则这两个排列是相同的排列.( )(2)从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法属于排列问题.( )(3)有十二名学生参加植树活动,要求三人一组,共有多少种分组方案属于排列问题.( )(4)从3,5,7,9中任取两个数进行指数运算,可以得到多少个幂属于排列问题.( ) (5)从1,2,3,4中任取两个数作为点的坐标,可以得到多少个点属于排列问题.( ) [解析] (1)× 因为相同的两个排列不仅元素相同,而且元素的排列顺序相同. (2)√ 因为三名学生参赛的科目不同为不同的选法,每种选法与“顺序”有关,属于排列问题.(3)× 因为分组之后,各组与顺序无关,故不属于排列问题.(4)√ 因为任取的两个数进行指数运算,底数不同、指数不同、结果不同.结果与顺序有关,故属于排列问题.(5)√ 因为纵、横坐标不同,表示不同的点,故属于排列问题. [答案] (1)× (2)√ (3)× (4)√ (5)√2.从5本不同的书中选出2本送给2名同学,每人一本,共有给法( ) A .5种B .10种C.20种D.60种C[由排列数定义知,共有A25=5×4=20种.]3.A66-6A55+5A44=________.120 [原式=A66-A66+A55=A55=5×4×3×2×1=120.]4.将玫瑰花、月季花、莲花各一束分别送给甲、乙、丙三人,每人一束,共有多少种不同的分法?请将它们列出来.[解] 按分步计数原理的步骤:第一步,分给甲,有3种分法;第二步,分给乙,有2种分法;第三步,分给丙,有1种分法.故共有3×2×1=6种不同的分法.列出这6种分法,如下:。

苏教版高中数学选修2-3《排列(第1课时)》参考课件

苏教版高中数学选修2-3《排列(第1课时)》参考课件

课 常用于求解.
时 栏 目 开 关
研一研·问题探究、课堂更高效
§1.2(一)
跟踪训练 3 (1)某年全国足球甲级(A 组)联赛共有 10 个队参
加,每队要与其余各队在主、客场分别比赛一次,共进行多少
场比赛?
(2)解不等式:Ax9>6Ax9-2.
本 解 (1)任意两队间进行 1 次主场比赛与 1 次客场比赛,对应于
课 时
排第一,B 不排第四,共有多少种不同的排列方法?
栏 目

(1)列出每一个起点和终点情况,如图所示,共有 12 种
开 机票.

研一研·问题探究、课堂更高效
§1.2(一)
故符合题意的机票种类有:
北京广州,北京南京,北京天津,广州南京,广州天津,广州
北京,南京天津,南京北京,南京广州,天津北京,天津广州,
1.排列:一般地,从 n 个不同的元素中取出 m(m≤n)个元素,按

照 一定的顺序 排成一列,叫做从 n 个不同元素中取出 m 个
课 时 栏
元素的一个排列(arrangement).
2.排列数:从 n 个不同元素中取出 m(m≤n)个元素的所有排列
目 开
的个数 ,叫做从 n 个不同元素中取出 m 个元素的排列数,
天津南京,共 12 种.
本 课
(2)因为 A 不排第一,排第一位的情况有 3 类(可从 B、C、D 中
时 栏
任选一人排),而此时兼顾分析 B 的排法,列树图如图.



所以符合题意的所有排列是: BADC,BACD,BCAD,BCDA,BDAC,BDCA,CABD,CBAD, CBDA,CDBA,DABC,DBAC,DBCA,DCBA 共 14 种.

课件1:1.2.1 排列

课件1:1.2.1 排列
位数,共可得多少个不同的三位数?
4× 3×2=24种
4种 3种
2种
问题探究
问题3 从n个不同元素中取出2个元素,排成一列,共有多少种
排列方法?
问题4 从n个不同元素中取出3个元素,排成一列,共有多少种 排列方法?
n种 (n-1)种 (n-2)种
n种 (n-1)种 n (n-1) 种
n (n-1)(n-2) 种
算.
n Am
理论迁移
例2 某年全国足球甲级(A组)联赛共有14个队参加, 每队要与其余各队在主、客场分别比赛一次,求总共要进
行多少场比赛.
A 14 13 182
2 14
理论迁移
例3(1)从5本不同的书中选3本送给3名同学,每人各1本,共有
பைடு நூலகம்
多少种不同的送法?
3 ( 种 ) 5 (2)从5种不同的书中选3本送给3名同学,每人各1本,共有多少
A
= 60
种不同的送法?
5 = 125 (种)
3
典型例题
题型一 数字排列的问题 例1.用0,1,2,…,9十个数字可组成多少个满足以下条 件的且没有重复数字的数: (1)五位奇数; (2)大于30 000的五位偶数.
解 (1)要得到五位奇数,末位应从1,3,5,7,9五个数字中取,有5种取
法;取定末位数字后,首位就有除这个数字和0之外的8种不同取法;首末 两位取定后,十个数字还有八个数字可供中间的十位、百位与千位三个数
用的方法有直接法和间接法,直接法又有分步法和分类法两
种.
课堂小结
1.判断一件事是否为排列关键有两个要素,一是取出的元素要考 虑顺序,二是事件中没有重复元素,否则就不能按排列原理求方 法数. n Am 2.排列与排列数是两个不同的概念,前者是指按照一定顺序排成的

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

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

阶乘的 概念 把_n_·_(_n_-__1_)·_…__·2_·_1_记作 n!,读作:n 的阶乘
排列数 公式
Amn =_n_(_n_-__1_)_(n_-__2_)_…__(_n_-__m_+__1_)_(n_,__m__∈__N_*_,__m_≤__n_)__ n!
阶乘式 Amn =___n_-__m__!_ (n,m∈N*,m≤n)
1 5
[小组合作型]
排列的概念 判断下列问题是否为排列问题. (1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回 的票价相同); (2)选 2 个小组分别去植树和种菜; (3)选 2 个小组去种菜; (4)选 10 人组成一个学习小组;
1.解决本题的关键有两点:一是“取出元素不重复”,二 是“与顺序有关”.
教材整理 2 排列数与排列数公式
阅读教材 P13~P14,完成下列问题. 排列数定 从 n 个不同元素中取出 m(m≤n)个元素的所有_排__列__的__个__数__,叫 义及表示 做从 n 个不同元素中取出 m 个元素的排列数,用符号 Amn 表示 全排列的
概念 n 个不同元素_全__部__取__出__的一个排列
我还有这些不足: (1) __________________________________________________ (2) _________________________________________________ 我的课下提升方案: (1) _________________________________________________ (2) _________________________________________________
  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:_______________________________________________________ 解惑:________________________________________________________
相关文档
最新文档