2019_2020学年高中数学第1章计数原理1.2.1排列(第1课时)排列及排列数公式课件新人教B版选修2_3
高中数学第一章计数原理1.2排列与组合1.2.1第1课时排列与排列数公式课件新人教a选修2_3
[学习目标] 1.理解排列的概念(重点). 2.能利用计 数原理推导排列数公式(难点). 3.会用排列数公式进行 相关计算(重点).
[知识提炼· 梳理] 1.排列的相关概念 (1)排列:一般地,从 n 个不同元素中取出 m(m≤n) 个元素,按照一定的顺序排成一列,叫作从 n 个不同元 素中取出 m 个元素的一个排列.
2.应用排列数公式的阶乘形式时,一般写出它们的 式子后,再提取公因式,然后计算,这样往往会减少运算 量.
4 2A5 + 7A 8 8 5 A8 - A 8 9
(2)
=
= 8×7×6×5×4×3×2×1-9×8×7×6×5
2×8×7×6×5×4+7×8×7×6×5
=1. 8×7×6×5×(24-9) 2x+1≥4, * (3)根据排列数的定义,x 应满足 x∈N , x≥3, 解得 x≥3,x∈N*. 根据排列数公式,原方程化为(2x+1)· 2x· (2x-1)· (2x -2)=140x· (x-1)· (x-2).
解析:选项 A 中组成的三位数与数字的排列顺序有 关,选项 B,C,D 只需取出元素即可,与元素的排列顺 序无关. 答案:A
3.A,B,C 三名同学照相留念,成“一”字形排队, 所有排列的方法种数为( A.3 种 B.4 种 ) C.6 种 D.12 种
解析:所有的排法有:A-B-C,A-C-B,B-A -C,B-C-A,C-A-B,C-B-A,共 6 种. 答案:C
8×7×6×5×(8+7)
因为 x≥3,于是得(2x+1)(2x-1)=35(x-2). 3 则 4x -35x+69=0,解得 x=3 或 x=5 (舍去). 4
2019-2020年高中数学第一章计数原理1.2排列与组合1.2.1排列1课后导练新人教A版选修
2019-2020年高中数学第一章计数原理1.2排列与组合1.2.1排列1课后导练新人教A版选修基础达标1.判断下列问题是否是排列问题:(1)从2、3、5、7、11中任取两数相乘可得多少不同的积?(2)从上面各数中任取两数相除,可得多少不同的商?(3)某班共有50名同学,现要投票选举正副班长各一人,共有多少种可能的选举结果?(4)某商场有四个大门,若从一个门进去,购买商品后再从另一个门出来,不同的出入方式共有多少种?解析:(1)不是 (2)是 (3)是 (4)是2.写出下面问题中所有可能的排列.(1)从1,2,3,4四个数字中任取两个数字组成两位数,共有多少个不同的两位数?(2)A、B、C、D四名同学站成一排照相,写出A不站在两端的所有可能的站法,共有多少种? 解析:(1)所组成的两位数是:12、13、14、21、23、24、31、32、34、41、42、43共12 个.(2)所有可能的站法为:BACD、BADC、BCAD、BDAC、CABD、CADB、CBAD、CDAB、DACB、DABC、DBAC、DCAB共12种.3.从0,3,4,5,7中任取三个数分别作为一元二次方程的二次项系数,一次项系数及常数项,则可做出的不同方程的个数是( )A.10B.24C.48D.60解析:由于二次项系数不能为0,故只能从3,4,5,7中任选一个,其他两个系数没有限制,故共可做出·=48(个)不同的方程.答案:B4.6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )A.720种B.360种C.240种D.120种解析:因甲、乙两个要排在一起,故将甲、乙两人捆在一起视作一人,与其余四人进行全排列有种排法,但甲、乙两人之间有种排法,由乘法原理可知,共有·=240种不同排法.选(C) 5.要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,问有多少不同的排法(只要求写出式子,不必计算)?解析:先将6个歌唱节目排好,其不同的排法为种,这6个歌唱节目的空隙及两端共七个位置中再排4个舞蹈节目有种排法,由乘法原理可知,任何两个舞蹈节目不得相邻的排法为·种.综合运用6.计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有多少种( ) A. B. C. D.解析:选把3种品种的画看成整体,而水彩画不能放在头尾,故只能放在中间,又油画与国画有种放法,再考虑油画与国画本身又可以全排列,故排列的方法为,故选D.7.从{1,2,3,4,…,20}中任选三个不同的数,使这三个数成等差数列,这样的等差数列最多有( )A.90B.180C.200D.120解析:从其中10个奇数中任选两个作为等差数列的首项和末项,则它们的等差中项为自然数(唯一确定),这样的等差数列有个.同理,从其中10个偶数中任选两个作为等差数列的首项和末项的等差数列,也有个,故共有个,选B.8.把6个不同的元素排成前后两排,每排3个元素,那么不同的排法共有( )A.36种B.120种C.720种D.1 440种解析:本题相当于6个不同元素站成一排,共有=720种,故选C.9.由1,2,3,4,5组成比40 000小的没有重复数字的五位数的个数是__________.解析:要比40 000小首位数只能是1,2,3,所以应为·=72个.答案:72.拓展探究10.如图,在一个正六边形的六个区域栽种观赏植物,要求同一块中种同一植物,相邻的两块种不同的植物.现有4种不同的植物可供选择,则有多少种栽种方案.解析:给六块区域依次标上字母A,B,C,D,E,F,按间隔三块A,C,E种植植物的种数分三类:1)若A,C,E种同一种植物,有4种种法.当A,C,E种植好后,B,D,E各有3种种法.此时共有4×3×3×3=108种;2)若A,C,E种2种不同植物,有种种法.在这种情况下,若A,C种同一植物,则B有3种种法,D,F各有2种种法;若C,E或E,A种同一植物,情况相同(只是次序不同),此时共有×3(3×2×2)=432种;3)若A,C,E种3种不同植物,有种种法.这时,B,D,F各有2种种法.此时共有×2×2×2=192种.综上所述,不同的种植方案共有N=108+432+192=732(种).拓展探究11.从6名志愿者中选出4人分别从事保健、翻译、导游、保洁四项不同工作,若其中两名志愿者都不能从事翻译工作,则选派方案共有( )A.280种B.240种C.180种D.96种解析:可分三类:不能从事翻译工作的两名志愿者有0人当选、1人当选、两人当选.于是选派方案共有:=240(种),故选B.12.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为( )A.42B.30C.20D.12解析:可分两类:一类是这两个节目相邻,另一类是这两个节目不相邻,于是不同插法的种数为=42,故选A.13.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植.不同的种植方法共有( )A.24种B.18种C.12种D.6种解析:由于黄瓜必须种植,故只需从剩下的3种蔬菜品种中再选出2种进行种植即可,不同的种植方法共有:·=18种,故选B.14.有8本不同的书,其中科技书3本,文艺书2本,其他书3本.将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数与这8本书的不同排法种数之比为( )A.1∶14B.1∶28C.1∶140D.1∶336解析:,选B.15.有三张卡片的正反两面分别写有数字1和2,4和5,7和8,将它们并排组成三位数,不同的三位数的个数是__________________.解析:分两步:第一步先从每张卡片中各选一数字,第二步把这三个数字全排列,故可组成的不同的三位数有23·=48(个),故填48.16.晚会上有8个歌唱节目和3个舞蹈节目,若3个舞蹈在节目单中要隔开,则不同节目单的种数( )A. B. C. D.·解析:这是一个不相邻问题,故可用插空法来求,不同节目单的种数为,故选C.2019-2020年高中数学第一章计数原理1.2排列与组合1.2.1排列课后训练新人教A版选修一、选择题1.(xx北京朝阳模拟)( )A. B.C. D.2.已知,则n的值为( )A.6 B.7C.8 D.23.爱国主义电影《太行山上》在5个单位轮流上映,每一个单位放映一场,有( )种轮映次序.A.25 B.120C.55 D.544.一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( ) A.3×3! B.3×(3!)3C.(3!)4 D.9!5.某节假日,某校校办公室要安排从一号至六号由指定的六位领导参加的值班表,要求每一位领导值班一天,但校长甲与乙不能相邻且主任丙与主任丁也不能相邻,则共有( )种不同的安排方法.A.240 B.264C.336 D.4086.某大楼安装了5个彩灯,它们闪亮的顺序不固定.每个彩灯只能闪亮红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯所闪亮的颜色各不相同.记这5个彩灯有序地各闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且仅有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是( )A.1 205秒 B.1 200秒C.1 195秒 D.1 190秒二、填空题7.由0,1,3,5,7,9这六个数字可组成__________个没有重复数字的六位奇数.8.张、王两家夫妇各带1个小孩一起到动物园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6个人的入园排法共有__________种.三、解答题9.(1)3人坐在有八个座位的一排上,若每人的左右两边都要有空位,则不同坐法的种数为多少?(2)有5个人并排站成一排,如果甲必须在乙的右边,则不同的排法有多少种?10.某天某班的课程表要排入数学、语文、英语、物理、化学、体育六门课程,如果第一节不排体育,第六节不排数学,一共有多少种不同的排法?参考答案1答案:A 解析:∵,∴ =111111111223!3!4!(1)n n -+-+-++--…!!!!!=1-.2答案:B 解析:由排列数公式得:n (n -1)=7(n -4)·(n -5),∴3n 2-31n +70=0,解得n =7,或n =(舍).3答案:B 解析:由排列数的定义知,有=5×4×3×2×1=120种轮映次序.4答案:C 解析:完成这件事可以分为两步,第一步排列三个家庭的相对位置,有种排法;第二步排列每个家庭中的三个成员,共有种排法.由乘法原理可得不同的坐法种数有,故选C .5答案:C 解析:(用排除法)6252522462525224A A A A A +A A A 336--=.6答案:C 解析:由题意知,共有=120个不同的闪烁,而每一个闪烁要完成5个闪亮需用时5秒钟,共有120×5=600秒,每两个闪烁之间需间隔5秒钟,共有120-1=119个闪烁间隔,用时119×5=595秒,故总用时600+595=1 195秒.7答案:480 解析:0不能在首位,也不能在末位,有种排法,其余的有种排法,共有种.8答案:24 解析:分3步完成:第1步,将两位爸爸排在两端,有种排法;第2步,将两个小孩看做一人与两位妈妈任意排在中间的三个位置,有种排法; 第3步,两个小孩之间有种排法.所以这6个人的入园排法共有种.9解:由题意知有5个座位都是空的,我们把3个人看成是坐在座位上的人,往5个空座的空档插,由于这5个空座位之间共有4个空,3个人去插,共有=24种.答案:∵总的排法数为=120种,∴甲在乙的右边的排法数为种.10答案:解法一:依排第一节课的情形进行分类.∵第一节排数学,第六节排体育的排法有种;第一节排数学,第六节不排体育的排法有种;第一节不排数学,第六节排体育的排法有种;第一节和第六节都不排数学和体育的排法有种.∴由分类加法计数原理,所求的不同的排法有4142444444A 2A A +A A 504+⨯⨯=种.解法二:依数学课的排法进行分类.∵数学排在第一节,体育排在第六节的排法有种;数学排在第一节,体育不排在第六节的排法有种;数学不排第一节,体育排在第六节的排法有种;数学、体育都不排在第一节和第六节的排法有种.∴由分类加法计数原理,所求的不同排法有4142444444A 2A A +A A 504+⨯⨯=种.解法三:∵不考虑任何限制条件的排法有种,其中数学在第六节有种,体育在第一节有种,但上面两种排法中都含有数学在第六节,体育在第一节的排法有种.∴所求的不同的排法有种.答:一共有504种不同的排法.。
2019_2020学年高中数学第1章计数原理1.2排列与组合1.2.2组合应用案巩固提升课件新人教B版选修2_3
第一章 计数原理
解:(1)先选后排,先选可以是 2 女 3 男,也可以是 1 女 4 男,先选有 C35C23+C45C13种,后排有 A55种, 共(C35C23+C45C13)·A55=5 400 种. (2)除去该女生后,先取后排,有 C47·A44=840 种. (3)先选后排,但先安排该男生,有 C47·C14·A44=3 360 种. (4)先从除去该男生、该女生的 6 人中选 3 人有 C36种,再安 排该男生有 C13种,其余 3 人全排有 A33种,共 C36·C13·A33= 360 种.
两名学生,那么互不相同的分配方案共有( )
A.252 种
B.112 种
C.20 种
D.56 种
解析:选 B.按分配到甲宿舍的人数进行分类,则不同的分配 方案共有 C27C55+C37C44+C47C33+C57C22=112 种.
第一章 计数原理
5.空间中有 6 个点,它们任何 3 点不共线,任何 4 点不共面,
第一章 计数原理
13.有 5 个男生和 3 个女生,从中选出 5 人担任 5 门不同学 科的课代表,求分别符合下列条件的选法数: (1)有女生但人数必须少于男生; (2)某女生一定担任语文课代表; (3)某男生必须包括在内,但不担任数学课代表; (4)某女生一定要担任语文课代表,某男生必须担任课代表, 但不担任数学课代表.
Hale Waihona Puke 第一章 计数原理解:(1)先排前 4 次测试,只能取正品,有 A46种不同测试方 法,再从 4 件次品中选 2 件排在第 5 和第 10 的位置上测试, 有 C24A22=A24种测法,再排余下 4 件的测试位置,有 A44种测 法.所以共有不同测试方法 A46·A24·A44=103 680 种. (2)第 5 次测试恰为最后一件次品,另 3 件在前 4 次中出现, 从而前 4 次有一件正品出现,所以共有不同测试方法 A14·(C16·C33)A44=576 种.
2020学年高中数学第1章计数原理1.2排列与组合1.2.1.1排列课件新人教A版选修2_3
探究3:从1,2,3三个数中任取两个数相除所得的 商的个数与任取两个数相乘所得的积的个数相等吗? 二者有什么区别?
提示 不相等.取两数相除所得商共有 6 种;取两 数相乘所得的积共有 3 种,两者的区别在于有无顺序,
如取 1,2 两数作商可得“2”和“12”两个结果,而相乘
的积却只有“2”一个结果.
●规律总结 在排列个数不多的情况下,树形图是一种比较有效 的表示方式.在操作中先将元素按一定顺序排出,然 后以先安排哪个元素为分类标准进行分类,在每一类 中再按余下的元素在前面元素不变的情况下确定第二 个元素,再按此元素分类,依次进行,直到完成一个 排列,这样能不重不漏,然后按树形图写出排列.
◎变式训练
解析 (1)不是.如1+2与2+1结果一样,即取出的 这两个元素相加结果一样,所取元素没有顺序性.
(2)是.从1,2,3,5四个数字中任取两个做除法, 有顺序,符合排列的特点.
(3)不是.焦点在x轴上的椭圆,方程中的m,n必有 m>n,m,n的大小一定.
答案 (1)不是 (2)是 (3)不是 理由略
2.将玫瑰花、月季花、莲花各一束分别送给甲、乙、 丙三人,每人一束,共有多少种不同的分法?请将它 们列出来.
解析 按分步乘法计数原理的步骤: 第一步,分给甲,有3种分法; 第二步,分给乙,有2种分法; 第三步,分给丙,有1种分法. 故共有3×2×1=6种不同的分法. 列出这6种分法,如下:
甲
乙
丙
玫瑰花 月季花
典例剖析·方法总结
题型一 排列的概念
例1 (1)下列问题是排列问题的为________.
①选2个小组分别去植树和种菜; ②选2个小组分别去种菜; ③某班40名同学在假期互发短信.
(2)给出以下问题: ①由1,2,3三个数字可以组成多少个无重复数字的 三位数? ②从40人中选5人组成篮球队,有多少种不同的选法? ③从1,2,3,4中取两个数可以组成多少个不同的 集合?其中是排列问题的是________(只填序号).
高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 第1课时 排列与排列数公式检测(含解析)
1.2 排列与组合排列第1课时 排列与排列数公式A 级 基础巩固一、选择题1.从集合{3, 5,7,9,11}中任取两个元素:①相加可得多少个不同的和?②相除可得多少个不同的商?③作为椭圆x 2a 2+y 2b 2=1中的a ,b ,可以得到多少个焦点在x 轴上的椭圆方程?④作为双曲线x 2a 2-y 2b2=1中的a ,b ,可以得到多少个焦点在x 轴上的双曲线方程?上面四个问题属于排列问题的是( ) A .①②③④B .②④C .②③D .①④解析:因为加法满足交换律,所以①不是排列问题;除法不满足交换律,如53≠35,所以②是排列问题.若方程x 2a 2+y 2b 2=1表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线x 2a 2-y 2b2=1中不管a >b 还是a <b ,方程均表示焦点在x 轴上的双曲线,且是不同的双曲线.故③不是排列问题,④是排列问题.答案:B2.计算A 67-A 56A 45=( )A .12B .24C .30D .36解析:A 67=7×6A 45,A 56=6A 45,所以A 67-A 56A 45=36A 45A 45=36.答案:D3.、某某、某某三个民航站之间的直达航线,需要准备不同的飞机票的种数为( ) A .3 B .6 C .9 D .12解析:这个问题就是从、某某、某某三个民航站中,每次取出两个站,按照起点站在前、终点站在后的顺序排列,求一共有多少种不同的排列.起点站终点站飞机票答案:B4.若从6名志愿者中选出4名分别从事翻译、导游、导购、保洁四项不同的工作,则选派方案有( )A .180种B .360种C .15种D .30种解析:由排列定义知选派方案有A 46=6×5×4×3=360(种). 答案:B5.用1,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有( ) A .24个 B .30个 C .40个 D .60个解析:将符合条件的偶数分为两类:一类是2作个位数,共有A 24个,另一类是4作个位数,也有A 24个.因此符合条件的偶数共有A 24+A 24=24(个).答案:A 二、填空题6.若A m10=10×9×…×5,则m =_________________________. 解析:由10-(m -1)=5,得m =6. 答案:67.现有8种不同的菜种,任选4种种在不同土质的4块地上,有________种不同的种法(用数字作答).解析:将4块不同土质的地看作4个不同的位置,从8种不同的菜种中任选4种种在4块不同土质的地上,则本题即为从8个不同元素中任选4个元素的排列问题.所以不同的种法共有A 48=8×7×6×5=1 680(种).答案:1 6808.从2,3,5,7中每次选出两个不同的数作为分数的分子、分母,则可产生不同的分数的个数是______,其中真分数的个数是____.解析:第一步:选分子,可从4个数字中任选一个作分子,共有4种不同选法;第二步:选分母,从剩下的3个数字中任选一个作分母,有3种不同选法.根据分步乘法计数原理,不同选法共有4×3=12(种),其中真分数有23,25,27,35,37,57,共6个.答案:12 6 三、解答题9.求下列各式中n 的值: (1)90A 2n =A 4n ; (2)A 4n A n -4n -4=42A n -2n -2. 解:(1)因为90A 2n =A 4n ,所以90n (n -1)=n (n -1)(n -2)(n -3). 所以n 2-5n +6=90. 所以(n -12)(n +7)=0. 解得n =-7(舍去)或n =12. 所以满足90A 2n =A 4n 的n 的值为12.(2)由A 4n A n -4n -4=42A n -2n -2,得n !(n -4)!·(n -4)!=42(n -2)!.所以n (n -1)=42.所以n 2-n -42=0.解得n =-6(舍去)或n =7.10.用1,2,3,4,5,6,7这七个数字组成没有重复数字的四位数. (1)能被5整除的四位数有多少个? (2)这些四位数中偶数有多少个?解:(1)能被5整除的数个位必须是5,故有A 36=120(个).(2)偶数的个位数只能是2,4, 6,有A 13种排法,其他位上有A 36种排法,由乘法原理知,四位数中偶数共有A 13·A 36=360(个).B 级 能力提升1.满足不等式A 7nA 5n >12的n 的最小值为( )A .12B .10C .9D .8解析:由排列数公式得n !(n -5)!(n -7)!n !>12,即(n -5)(n -6)>12,解得n >9或n <2.又n ≥7,所以n >9.又n ∈N *,所以n 的最小值为10.答案:B2.从集合{0,1,2,5,7,9,11}中任取3个元素分别作为直线方程Ax +By +C =0中的系数A ,B ,C ,所得直线经过坐标原点的有________条.解析:易知过原点的直线方程的常数项为0,则C =0,再从集合中任取两个非零元素作为系数A ,B ,有A 26种.所以符合条件的直线有A 26=30(条). 答案:303.一条铁路线原有m 个车站,为了适应客运需要,新增加了n (n ≥1,n ∈N *)个车站,因而客运车票增加了58种,问:原来这条铁路线有多少个车站?现在又有多少个车站?解:原有m 个车站,所以原有客运车票A 2m 种,现有(n +m )个车站,所以现有客运车票A 2n +m 种.所以A 2n +m -A 2m =58,所以(n +m )(n +m -1)-m (m -1)=58. 即2mn +n 2-n =58,即n (2m +n -1)=29×2=1×58.由于n ,2m +n -1均为正整数,故可得方程组①⎩⎪⎨⎪⎧n =29,2m +n -1=2或②⎩⎪⎨⎪⎧n =2,2m +n -1=29 或③⎩⎪⎨⎪⎧n =1,2m +n -1=58或④⎩⎪⎨⎪⎧n =58,2m +n -1=1. 方程组①与④不符合题意.解方程组②得m =14,n =2,解方程组③得m =29,n =1.所以原有14个车站,现有16个车站或原有29个车站,现有30个车站.。
2019-2020学年高中数学第一章计数原理1.2.1排列教案新人教A版选修2-3.doc
2021-2021学年高中数学第一章计数原理1.2.1 排列教案新人教A版选修2-3 教学目标:理解排列、排列数的概念;了解排列数公式的推导;能用“树型图〞写出一个排列中所有的排列;能用排列数公式计算. 教学重点:排列、排列数的概念. 教学难点:排列数公式的推导第一课时一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n类方法,在第一类方法中有叫种不同的方法,在第二类方法中有m2种不同的方法,,,,在第n类方法中有m n种不同的方法那么完成这件事共有N=m1+m2+…+m n种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有叫种不同的方法,做第二步有m2种不同的方法,,,, 做第n步有m n种不同的方法,那么完成这件事有N=mhMm2M…父mi种不同的方法分类加法计数原理和分步乘法计数原理,答复的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类〞问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步〞问题各个步骤中的方法相互依存 ,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类〞间互相独立,“步〞间互相联系;3.有无特殊条件的限制二、讲解新课:1问题:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,根据参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有 乙 甲丙 乙甲 乙丙 丙甲 丙乙,其中被取的对象叫做元素解决这一问题可分两个步骤:第 1步,确定参加上午活动的同学,从 3人中任选1人,有 3种方法;第2步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2人中去选,于是有 2种方法.根据分步乘法计数原理,在 3名同 学中选出2名,根据参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有3X2=6种,如图1.2 — 1所示.相应的排法甲乙甲丙 乙甲 乙丙 丙甲 丙乙把上面问题中被取的对象叫做元素,于是问题可表达为:从 3个不同的元素a ,b ,.中任 取2个,然后根据一定的顺序排成一列,一共有多少种不同的排列方法?所有不同的排列是ab,ac,ba,bc,ca, cb,共有3X2=6种.问题2.从1,2,3,4 这4个数字中,每次取出 3个排成一个三位数,共可得到多少个不同的 三位数?分析:解决这个问题分三个步骤:第一步先确定左边的数,在 4个字母中任取1个,有4种方法;第二步确定中间的数,从余下的 3个数中取,有3种方法;第三步确定右边的数,从余下的2个数中取,有2种方法由分步计数原理共有:4X3X2=24 种不同的方法,用树型图排出,并写出所有的排列由此可 写出所有的排法显然,从4个数字中,每次取出 3个,按“百〞 “十〞 “个〞位的顺序排成一列,就得到 一个三位数.因此有多少种不同的排列方法就有多少个不同的三位数.可以分三个步骤来解 决这个问题:第1步,确定百位上的数字,在 1 , 2,3,4 这4个数字中任取1个,有4种方法; 第2步,确定十位上的数字,当百位上的数字确定后,十位上的数字只能从余下的 3个数字中去取,有3种方法;6种不同的排法:甲 上午 下午第3步,确定个位上的数字, 当百位、十位上的数字确定后, 个位的数字只能从余下的2个数字中去取,有2种方法.根据分步乘法计数原理,从 1 , 2,3,4 这4个不同的数字中,每次取出3个数字,按“百〞“十〞“个〞位的顺序排成一列,共有4X3X2=24种不同的排法, 因而共可得到24个不同的三位数,如图 1.2 — 2所示由此可写出所有的三位数:123, 124, 132, 134, 142, 143 , 213 , 214, 231,234, 241,243 ,312, 314,321,324, 341,342 , 412 , 413,421,423,431,432 .同样,问题2可以归结为:从4个不同的元素a, b, c , d中任取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.共有4X3X2=24种.2.排列的概念:从n个不同元素中,任取m〔m Mn〕个元素〔这里的被取元素各不相同〕根据一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列树形图如下说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列;(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同3 .排列数的定义:从n 个不同元素中,任取 m(mwn)个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号 A m 表示注意区别排列和排列数的不同:“一个排列〞是指:从 n 个不同 元素中,任取 m 个元素根据一定的顺序 排成一列,不是数;“排列数〞是指从 n个不同元素中,任取m ( m En)个元素的所有排列的个数,是一个数所以符号 A nm 只表示排列数,而不表示具体的排列4 .排列数公式及其推导:由A 2的意义:假定有排好顺序的 2个空位,从n 个元素a i ,a 2,…a n 中任取2个元素去填空, 一个空位填一个元素,每一种填法就得到一个排列,反过来,任一个排列总可以由这样的一 种填法得到,因此,所有不同的填法的种数就是排列数 A 2 ,由分步计数原理完成上述填空共有 n(n —1)种填法,,A 2=n(n-1)由此,求A 3可以按依次填3个空位来考虑,, A 3 = n(n-1)(n-2), 求A :以按依次填 m 个空位来考虑 Am=n(n —1)(n —2)…(n —m+1), 排列数公式:A m = n(n -1)(n -2) (n -m 1)(m, n w N *, m < n)少1,最后一个因数是 n - m +1 ,共有m 个因数;(2)全排列:当n=m 时即n 个不同元素全部取出的一个排列 全排列数:An = n(n —1)(n-2)…2 1 = n!(叫做n 的阶乘) 另外,我们规定0! =1 .例 1.用计算器计算:(1 ) A4); (2 ) A1; (3 ) Ar + A ;3. 解:用计算器可得:说明:(1)公式特征:第一个因数是 n ,后面每一个因数比它前面一个第1世第?位s atart-rtt*口(1)解含排列数的方程和不等式时要注意排列数 篦中,m,n^N 〞且mMn 这些限制公式A ;; =n(n-1)(n-2)- (n —m+1席用来求值,特别是 m,n均为时,公式第二课时例1.(课本例2).某年全国足球甲级 (A 组)联赛共有14个队参加,每队要与其余各队在主、 客场分别比赛一次,共进行多少场比赛?解:任意两队间进行 1次主场比赛与1次客场比赛,对应于从 14个元素中任取 2个元素的一个排列.因此,比赛的总场次是A :=14X 13=182.例2.(课本例3) . (1 )从5本不同的书中选3本送给3名同学,每人各1本,共有多少 种不同的送法?(2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?解:(1 )从5本不同的书中选出 3本分别送给3名同学,对应于从 5个不同元素中任取 3个10 ®HlPr| 晅 4 = 5 040; 18 |SHIFT| 国 5=1 028 160;18 fSHIF ? nPr^ IS Q 13 |SHIFT| 同 13=1 028 160.2 ) ( 3)我们看到,A ;8 = A 1; = A 13 .那么,这个结果有没有一般性呢?即n!A ;比(n-m)!排列数的另一个计算公式:A 「=n(n -1)(n -2) (n -m 1) n(n -1)(n -2)(n -m 1)(n -m)3 2 1(n 一m)(n - m -1) 3 2 1(n-m)!A n :即A mn! (n -m)!说明:条件, 要注意含排列数的方程和不等式中未知数的取值范围;(2) A ?= n!------ ,常用来证实或化简(n -m)!元素的一个排列,因此不同送法的种数是 屋=5X4X3=60.〔2〕由于有5种不同的书,送给每个同学的1本书都有5种不同的选购方法,因此送给3名 同学每人各1本书的不同方法种数是 5X5X5=125. 例8中两个问题的区别在于:〔1 〕是从5本不同的书中选出 3本分送3名同学,各人得到的书不同,属于求排列数问题;而〔2 〕中,由于不同的人得到的书可能相同,因此不符合使用排列数公式的条件,只能用分步乘法计数原理进行计算.例3.〔课本例4〕 .用0到9这10个数字,可以组成多少个没有重复数字的三位数?分析: 在本问题的.到9这10个数字中,由于.不能排在百位上, 而其他数可以排在任意位置上, 因此.是一个特殊的元素.一般的,我们可以从特殊元素的排列位置人手来考虑问题 解法1 :由于在没有重复数字的三位数中,百位上的数 字不能是Q 因此可以分两步完成排列.第 1步,排百位 上的数字,可以从1到9这九个数字中任选 1个,有A 9 种选法;第2步,排十位和个位上的数字,可以从余下的9个数字中任选2个,有A 2种选法〔图1.2 — 5〕 .根据分步乘法计数原理,所求的三位数A ; A 2=9 x 9 x 8=648 〔个〕解法2 :如图1.2 — 6所示,符合条件的三位数可分成 3类.每一位数字都不是位数有 A 母个,个位数字是 O 的三位数有揭个,十位数字是 0的三位数有揭个.根据分类加法计数原理,符合条件的三位数有A ; +A 2 +A 2=648 个.解法3 :从0到9这10个数字中任取3个数字的排列数为 A ;0,其中O 在百位上的排列数2是A2,它们的差就是用这 10个数字组成的没有重复数字的三位数的个数,即所求的三位数的个数是抬个A匕个例 r. ■,■一■, ww.— ■■■...........................II" •A30- A2 =10X 9X8-9X 8=648.对于例9这类计数问题,可用适当的方法将问题分解,而且思考的角度不同,就可以有不同的解题方法.解法1根据百位数字不能是.的要求,分步完成选3个数组成没有重复数字的三位数这件事,依据的是分步乘法计数原理;解法2以O是否出现以及出现的位置为标准,分类完成这件事情,依据的是分类加法计数原理;解法3是一种逆向思考方法:先求出从10个不同数字中选3个不重复数字的排列数,然后从中减去百位是.的排列数〔即不是三位数的个数〕,就得到没有重复数字的三位数的个数.从上述问题的解答过程可以看到,引进排列的概念,以及推导求排列数的公式,可以更加简便、快捷地求解“从n个不同元素中取出m 〔mW n〕个元素的所有排列的个数〞这类特殊的计数问题.1.1节中的例9是否也是这类计数问题?你能用排列的知识解决它吗?小结:排列的特征:一个是“取出元素〞;二是“根据一定顺序排列〞,“一定顺序〞就是与位置有关,这也是判断一个问题是不是排列问题的重要标志.根据排列的定义,两个排列相同,且仅当两个排列的元素完全相同,而且元素的排列顺序也相同.了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归〞的数学思想,并能运用排列数公式进行计算.对于较复杂的问题,一般都有两个方向的列式途径,一个是“正面凑〞,一个是“反过来剔〞.前者指,根据要求,一点点选出符合要求的方案;后者指,先按全局性的要求,选出方案,再把不符合其他要求的方案剔出去.了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归〞的数学思想,并能运用排列数公式进行计算.四、课堂练习:n!…/、1.右x = ^,那么x= ()3!(A) A3(B)A「(C)A n2.假设A =2A;,那么m的值为 ()(A) 5 (B)3 (C)6 〔D〕A L (D)74.An =56,那么n=;5. 一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法〔假定每股岔道只能停放1列火车〕?6. 一部纪录影片在 4个单位轮映,每一单位放映 1场,有多少种轮映次序?第三课时例1. 〔1〕有5本不同的书,从中选 3本送给3名同学,每人各1本,共有多少种不同的送 法?〔2〕有5种不同的书,要买 3本送给3名同学,每人各1本,共有多少种不同的送法?解:〔1〕从5本不同的书中选出 3本分别送给3名同学,对应于从 5个元素中任取3个元素3一一的一个排列,因此不同送法的种数是:A =5父4父3 = 60,所以,共有60种不同的送法〔2〕由于有5种不同的书,送给每个同学的1本书都有5种不同的选购方法,因此送给 3名同学,每人各1本书的不同方法种数是: 5M5M5=125,所以,共有125种不同的送法说明:此题两小题的区别在于:第〔1〕小题是从5本不同的书中选出 3本分送给3位同学,各人得到的书不同,属于求排列数问题;而第〔2〕小题中,给每人的书均可以从5种不同的书中任选1种,各人得到那种书相互之间没有联系,要用分步计数原理进行计算例2.某信号兵用红、黄、蓝 3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂 1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?解:分3类:第一类用1面旗表示的信号有 A 1种;第二类用2面旗表示的信号有 内种;第三 类用3面旗表示的信号有A 3种,由分类计数原理,所求的信号种数是:A ; +A 2 +A 33 =3+3父2 +3父2 M 1 =15,例3.将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司 机和一位售票员,共有多少种不同的分配方案?3.计算:2A 5 3A 6 9!-A 6.分析:解决这个问题可以分为两步,第一步:把4位司机分配到四辆不同班次的公共汽车上, 即从4个不同元素中取出4个元素排成一列,有A4种方法;由分类计数原理,符合条件的三位数的个数是:A 93 + A 2 + A 2 = 648 .解法3:从0到9这10个数字中任取3个数字的排列数为 A ;0,其中以0为排头的排列数为 A 2, 因此符合条件的三位数的个数是A ;0 - A ; = 648- A 2 .说明:解决排列应用题,常用的思考方法有直接法和间接法直接法:通过对问题进行恰当的 分类和分步,直接计算符合条件的排列数如解法1, 2;间接法:对于有限制条件的排列应用题,可先不考虑限制条件,把所有情况的种数求出来,然后再减去不符合限制条件的情况种 数如解法3.对于有限制条件的排列应用题,要恰当地确定分类与分步的标准,预防重复与遗 漏第四课时例5. (1) 7位同学站成一排,共有多少种不同的排法? 解:问题可以看作:7个元素的全排列 A ;=5040.(2) 7位同学站成两排(前 3后4),共有多少种不同的排法?解:根据分步计数原理:7X6X5X4X 3X2X1= 7! = 5040.(3) 7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?解:问题可以看作:余下的6个元素的全排列一一 A 6 =720.第二步:把4位售票员分配到四辆不同班次的公共汽车上,也有 4 -、- A 4种万利用分步计数原理即得分配方案的种数 解:由分步计数原理,分配方案共有N =解,A : = 576 (种)例4.用0到9这10个数字,可以组成多少个没有重复数字的三位数? 解法1:用分步计数原理: 所求的三位数的个数是:-2A 9 9 9 8 = 648解法2:符合条件的三位数可以分成三类:每一位数字都不是0的三位数有 同个,个位数字是0的三位数有 A 2个,十位数字是 0 数有A2个,十位个位百位7的百位 十位 个位百位十世 个位 百位 十位 个过(4)7位同学站成一排,甲、乙只能站在两端的排法共有多少种?解:根据分步计数原理:第一步甲、乙站在两端有A;种;第二步余下的5名同学进行全排列有A;种,所以,共有A A5 =240种排列方法(5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?解法1 〔直接法〕:第一步从〔除去甲、乙〕其余的5位同学中选2位同学站在排头和排尾有A;种方法;第二步从余下的5位同学中选5位进行排列〔全排列〕有A5种方法,所以一共有A; A5 = 2400种排列方法解法2:〔排除法〕假设甲站在排头有A6种方法;假设乙站在排尾有A6种方法;假设甲站在排头且乙站在排尾那么有A5种方法,所以,甲不能站在排头,乙不能排在排尾的排法共有A;-2A6 +A 5 一A5 =2400 种.说明:对于“在〞与“不在〞的问题,常常使用“直接法〞或“排除法〞,对某些特殊元素可以优先考虑例6.从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,那么共有多少种不同的排法?解法一:〔从特殊位置考虑〕A;A;=136080 ;解法二:〔从特殊元素考虑〕假设选: 5 A5;假设不选:A6,那么共有5 A +A6 =136080 种;解法三:〔间接法〕A;0-A5 =136080第五课时例7. 7位同学站成一排,〔1〕甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑〞在一起看成一个元素与其余的全排列有A6种方法;再将甲、乙两个同学“松绑〞进行排列有一共有A A2 =1440种5个元素〔同学〕一起进行A;种方法.所以这样的排法〔2〕甲、乙和丙三个同学都相邻的排法共有多少种?解:方法同上,一共有A5 A; = 720种〔3〕甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,由于丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾, 有A2种方法;将剩下的4个元素进行全排列有A4种方法;最后将甲、乙两个同学“松绑〞进行排列有A2种方法.所以这样的排法一共有A5AA = 960种方法解法二:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,假设丙站在排5头或排尾有2 A5种方法,所以,丙不能站在排头和排尾的排法有〔A: -2A/〕A =960种方法解法三:将甲、乙两同学“捆绑〞在一起看成一个元素,此时一共有6个元素,由于丙不能站在排头和排尾,所以可以从其余的四个位置选择共有A4种方法,再将其余的5个元素进行全排列共有A5种方法,最后将甲、乙两同学“松绑〞,所以,这样的排法一共有A4 A;960种方法.〔4〕甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起解:将甲、乙、丙三个同学“捆绑〞在一起看成一个元素,另外四个人“捆绑〞在一起看成一个元素,时一共有2个元素,,一共有排法种数:A;A:A;=288 〔种〕说明:对于相邻问题,常用“捆绑法〞〔先捆后松〕.例8. 7位同学站成一排,〔1〕甲、乙两同学不能相邻的排法共有多少种?解法一:〔排除法〕A— A;,A; =3600 ;解法二:〔插空法〕先将其余五个同学排好有篦种方法,此时他们留下六个位置〔就称为“空〞吧〕,再将甲、乙同学分别插入这六个位置〔空〕有A:种方法,所以一共有A;A: =3600种方法.〔2〕甲、乙和丙三个同学都不能相邻的排法共有多少种?解:先将其余四个同学排好有A4种方法,此时他们留下五个“空〞,再将甲、乙和丙三个同学分别插入这五个“空〞有A;种方法,所以一共有A4 A3 = 1440种.说明:对于不相邻问题,常用“插空法〞〔特殊元素后考虑〕.例9. 5男5女排成一排,按以下要求各有多少种排法:〔1〕男女相间;〔2〕女生按指定顺序排列解:〔1〕先将男生排好,有点种排法;再将5名女生插在男生之间的6个“空挡〞〔包括两端〕中,有2A5种排法故此题的排法有N =2A5 A5 =28800 〔种〕;A10(2)方法1:N =矢=人50 =30240;方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有A50种排法;余下的5个位置排女生,由于女生的位置已经指定,所以她们只有一种排法故此题的结论为N = A50父1 = 30240 〔种〕。
高中数学第一章计数原理1.2排列与组合1.2.1排列第1课时排列与排列数公式
答案 (1)D (2)5 (3)见解析
12/13/2021
答案
解析 (1)27-a,28-a,…,34-a 中最大数为 34-a,一共有 34-a-(27 -a)+1=8 个因式,所以(27-a)·…·(34-a)=A834-a.
(2)解法一:A1248AA611412=841! !2××11182!!!=54! !=5. 5!
12/13/2021
[解] (1)列出每一个起点和终点情况,如图所示.
故符合题意的机票种类有: 北京广州,北京南京,北京天津,广州南京,广州天津,广州北京,南 京天津,南京北京,南京广州,天津北京,天津广州,天津南京,共 12 种.
12/13/2021
答案
(2)由于老师不站左端,故左端位置上只能安排学生.设两名学生分别为 A、B,两名老师分别为 M、N,此问题可分两类:
由此可知所有可能的站法为 AMNB,ANMB,ABMN,ABNM,BMNA, BNMA,BAMN,BANM,共 8 种.
12/13/2021
答案
拓展提升 用树形图解决简单的排列问题是常见的解题方法.它能很好地确定排列 中各元素的先后顺序,利用树形图可具体地列出各种情况,避免排列的重复 和遗漏.
12/13/2021
答案 B
12/13/2021
答案
解析 排列问题是与顺序有关的问题,四个选项中只有 B 中的问题是与 顺序有关的,其他问题都与顺序无关.故选 B.
12/13/2021
2.下列各式中与排列数 Amn 相等的是( )
n! A.m-n!
B.n(n-1)(n-2)…(n-m)
C.n-mn +1Ann-1
D.An1·Amn--11
12/13/2021
2019_2020学年高中数学第1章计数原理1.2排列与组合1.2.2组合课件新人教B版选修2_3
2.组合数与组合数公式
(1)从 n 个不同元素中,任意取出 m(m≤n)个元素的所有组合
的个数,叫做从 n 个不同元素中,任意取出 m 个元素的组合 数,用符号___C__nm__表示n.(n-1)(n-2)…(n-m+1) (2)组合数公式:Cnmn=!________________m__!______________, 或 Cnm=____m__!__(__n_-__m__)__!____.规定 C0n=___1__.对于组合
第 2 类,剩余的是 1 本集邮册,此时满足题意的赠送方法有 C24= 6 种.
因此,满足题意的赠送方法共有 4+6=10 种.
排列与组合的综合应用题
用 0,1,2,3,4,5 这六个数字. (1)可以组成多少个无重复数字的五位数? (2)可以组成多少个无重复数字的五位奇数? (3)可以组成多少个无重复数字的能被 5 整除的五位数? 【解】 (1)法一:(直接法) 从 1,2,3,4,5 这五个数字中任取一个作万位,有 C15种;从 余下的 5 个数字中选 4 个排在后四位,有 A45种,由分步乘法计 数原理,共有 C15·A45=600 个.
在下列问题中,哪些是组合问题?哪些是排列 问题? (1)从 a,b,c,d 四名学生中选出 2 名学生完成两件不同的 工作,有多少种不同的选法? (2)a,b,c,d 四支足球队之间进行单循环比赛,共需赛多 少场? (3)a,b,c,d 四支足球队争夺冠亚军,有多少种不同的结 果?
解:(1)2 名学生完成两件不同的工作,有顺序,是排列问题. (2)单循环比赛要求每两支球队之间只打一场比赛,没有顺 序,是组合问题. (3)争夺冠亚军是有顺序的,是排列问题.
5-n≤n, (3)95--nn≤≥n0,+1,解得 4≤n≤5.
2019-2020学年高中数学第一章计数原理1.2.1排列(1)学案新人教A版选修2-3.doc
2019-2020 学年高中数学第一章计数原理 1.2.1排列(1)学案新人教 A版选修 2-3[学习目标]:1. 了解排列、排列数的定义;掌握排列数公式及推导方法;2.能用“树形图”写出一个排列问题的所有的排列,并能运用排列数公式进行计算。
3.通过实例分析过程体验数学知识的形成和发展,总结数学规律,培养学习兴趣。
[ 重点难点 ]:教学重点:排列的定义、排列数公式及其应用教学难点:排列数公式的推导[合作探究展示点评]:我们看下面的问题例1( 1)从红球、黄球、白球三个小球中任取两个,分别放入甲、乙盒子里(2)从 10 名学生中选 2 名学生做正副班长;(3)从 10 名学生中选 2 名学生干部;上述问题中哪个是排列问题?为什么?概念总结: 1、元素:。
2.一般的,叫做从 n 个不同元素中取出m个元素的一个排列。
3.叫做从 n 个不同元素中取出m个元素的排列数,用符号表示。
4.排列数公式 A n m=;5.全排列:。
A n n。
( 我们规定 0! =1 )例 2. 求证:A n m mA n m 1A n m 1变式训练: 已知A n7A n 5 89 ,求 n 的值。
A n 5[当堂检测]:1 .若 xn!,则 x( )3!( A) A n 3(B) A n n3(C ) A 3n(D )A n 332.若 A m52 A m3 ,则 m 的值为()(A) 5(B) 3(C) 6(D) 73. 已知A n 256 ,那么 n ;4. 已知A 10m10 95 ,那么 m5 .若 n ∈N 且 n<20 ,则 (27 - n)( 28- n) ⋯⋯ (34 - n) 等于()827 n7 8(A ) A 27 n ( B ) A 34 n( C ) A 34 n ( D ) A 34 n6 .若 S= A 11A 22 A 33A 100100 ,则 S 的个位数字是()(A ) 0( B )3(C )5( D )87.一个火车站有 8 股岔道 ,停放 4 列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放 1 列火车)?。
【新人教版】2019-2020版高中数学 第一章 计数原理 1.2 第1课时 排列与排列数公式学案 苏教版选修2-3
第1课时排列与排列数公式学习目标 1.理解并掌握排列的概念.2.理解并掌握排列数公式,能应用排列知识解决简单的实际问题.知识点一排列的概念从甲、乙、丙三名同学中选出2人参加一项活动,其中1名同学参加上午的活动,另1名同学参加下午的活动.思考1 让你安排这项活动需要分几步?思考2 甲丙和丙甲是相同的排法吗?梳理一般地,从n个不同元素中取出m(m≤n)个元素,按照______________排成一列,叫做从n个不同元素中取出m个元素的一个排列.知识点二排列数思考1 从1,2,3,4这4个数字中选出2个能构成多少个无重复数字的两位数?思考2 从1,2,3,4这4个数字中选出3个能构成多少个无重复数字的3位数?思考3 从n个不同的元素中取出m个(m≤n)元素排成一列,共有多少种不同排法?梳理排列数及排列数公式类型一 排列的概念例1 下列问题是排列问题的为________. ①选2个小组分别去植树和种菜; ②选2个小组分别去种菜; ③某班40名同学在假期互发短信; ④从1,2,3,4,5中任取两个数字相除; ⑤10个车站,站与站间的车票.反思与感悟 判断一个具体问题是否为排列问题的思路跟踪训练1 下列哪些问题是排列问题. (1)从10名学生中抽2名学生开会; (2)从2,3,5,7,11中任取两个数相乘; (3)以圆上的10个点为端点作弦; (4)20个车站,站与站间的车票价格;(5)平面上有5个点,其中任意三个点不共线,这5个点最多可确定多少条直线?可确定多少条射线?类型二 排列数及其应用命题角度1 由排列数公式进行化简与求值 例2 (1)计算:2A 58+7A 48A 88-A 59=________.(2)计算:A m -1n -1·A n -m n -mA n -1n -1=________. 反思与感悟 (1)排列数公式的逆用:连续正整数的积可以写成某个排列数,其中最大的是排列元素的总个数,而正整数(因式)的个数是选取元素的个数.(2)利用排列数公式进行计算时可利用连乘形式也可利用阶乘形式.当A mn 中m 已知且较小时用连乘形式,当m 较大或为参数时用阶乘形式.(3)应用排列数公式可以对含有排列数的式子进行化简和证明,化简的过程中要对排列数进行变形,并要熟悉排列数之间的内在联系,解题时要灵活地运用如下变式: ①n !=n (n -1)!. ②A mn =n A m -1n -1.③n ·n !=(n +1)!-n !. ④n -1n !=1(n -1)!-1n !. 跟踪训练2 (1)用排列数表示(55-n )(56-n )…(69-n )(n ∈N *,且n <55)=________; (2)计算2A 34+A 44=________.命题角度2 与排列数有关的方程、不等式的求解 引申探究把本例的方程改为不等式“A 42x +1<140A 3x ”,求它的解集.例3 解方程A 42x +1=140A 3x .反思与感悟利用排列数公式展开即得到关于x的方程(或不等式),但由于x存在于排列数中,故应考虑排列数对x的制约,避免出现增根.跟踪训练3 不等式A x8<6A x-28的解集为________.类型三排列的列举问题例4 写出下列问题的所有排列:(1)A、B、C三名同学照相留念,成“一”字形排队,共有多少种不同的排列方法?(2)北京、广州、南京、天津4个城市相互通航,应该有多少种机票?反思与感悟用树状图解决简单的排列问题是常见的解题方法.它能很好地确定排列中各元素的先后顺序,利用树状图可具体地列出各种情况,避免排列的重复和遗漏.跟踪训练4 从0,1,2,3这四个数字中,每次取出三个不同的数字排成一个三位数.(1)能组成多少个不同的三位数,并写出这些三位数;(2)若组成的这些三位数中,1不能在百位,2不能在十位,3不能在个位,则这样的三位数共有多少个,并写出这些三位数.1.若将(x-3)(x-4)(x-5)…(x-12)(x-13),(x∈N*,x>13)表示为A m n的形式,则可表示为________.2.下列问题中属于排列问题的为________.(填序号)①从10个人中选2人分别去种树和扫地;②从10个人中选2人去扫地;③从班上30名男生中选出5人组成一个篮球队;④从数字5,6,7,8中任取两个不同的数作幂运算.3.从2,3,5,7四个数中任选两个分别相除,则得到的结果有________个.4.已知A2x=30,则x=________.5.写出下列问题的所有排列:(1)从编号为1,2,3,4,5的五名同学中选出两名同学任正、副班长;(2)A、B、C、D四名同学排成一排照相,要求自左向右,A不排第一,B不排第四.1.判断一个问题是否是排列的思路排列的根本特征是每一个排列不仅与选取的元素有关,而且与元素的排列顺序有关.这就是说,在判断一个问题是否是排列时,可以考虑所取出的元素,任意交换两个,若结果变化,则是排列问题,否则不是排列问题.2.关于排列数的两个公式(1)排列数的第一个公式A m n=n(n-1)(n-2)…(n-m+1)适用m已知的排列数的计算以及排列数的方程和不等式.在运用时要注意它的特点,从n起连续写出m个数的乘积即可.(2)排列数的第二个公式A m n=n!(n-m)!用于与排列数有关的证明、解方程、解不等式等,在具体运用时,应注意先提取公因式再计算,同时还要注意隐含条件“n、m∈N*,m≤n”的运用.答案精析问题导学知识点一思考1 分两步.第1步确定上午的同学;第2步确定下午的同学.思考2 不是.梳理一定的顺序知识点二思考1 4×3=12(个).思考2 4×3×2=24(个).思考3 n(n-1)(n-2)…(n-m+1)种.梳理所有排列的个数全部取出n!(n-m)!A n n=n!题型探究例1 ①③④⑤解析①植树和种菜是不同的,存在顺序问题,是排列问题;②不存在顺序问题,不是排列问题;③存在顺序问题,是排列问题;④两个数相除与这两个数的顺序有关,是排列问题;⑤车票使用时有起点和终点之分,故车票的使用是有顺序的,是排列问题.跟踪训练1 解(1)2名学生开会没有顺序,不是排列问题.(2)两个数相乘,与这两个数的顺序无关,不是排列问题.(3)弦的端点没有先后顺序,不是排列问题.(4)车票价格与起点和终点无关,故车票价格是无顺序的,不是排列问题.(5)确定直线不是排列问题,确定射线是排列问题.例2 (1)1解析2A58+7A48A88-A59=2×8!(8-5)!+7×8!(8-4)!8!-9!4!=8+724-9=1.(2)1解析原式=(n-1)![(n-1)-(m-1)]!·(n -m )!·1(n -1)!=(n -1)!(n -m )!·(n -m )!·1(n -1)!=1.跟踪训练2 (1)A 1569-n (2)72解析 (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)2A 34+A 44=2×4×3×2+4×3×2×1=72. 例3 解 根据题意,原方程等价于⎩⎪⎨⎪⎧2x +1≥4,x ≥3,x∈N *,(2x +1)·2x ·(2x -1)(2x -2)=140x (x -1)(x -2),即⎩⎪⎨⎪⎧x ≥3,x ∈N *,(2x +1)(2x -1)=35(x -2),整理得4x 2-35x +69=0(x ≥3,x ∈N *), 解得x =3(x =234∉N *,舍去).引申探究解 由A 42x +1<140A 3x 知,x ≥3且x ∈N *, 由排列数公式,原不等式可化为(2x +1)·2x ·(2x -1)(2x -2)<140x ·(x -1)(x -2), 解得3<x <234,因为x ∈N *,所以x =4或x =5. 所以不等式的解集为{4,5}. 跟踪训练3 {8} 解析 由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.例4 解(1)按三个位置依次安排,如图故所有排列为ABC,ACB,BAC,BCA,CAB,CBA.(2)列出每一个起点和终点情况,如图所示.故符合题意的机票种类有:北京广州,北京南京,北京天津,广州南京,广州天津,广州北京,南京天津,南京北京,南京广州,天津北京,天津广州,天津南京,共12种.跟踪训练4 解(1)组成三位数分三个步骤.第一步:选百位上的数字,0不能排在首位,故有3种不同的排法;第二步:选十位上的数字,有3种不同的排法;第三步:选个位上的数字,有2种不同的排法.由分步计数原理得共有3×3×2=18(个)不同的三位数.画出下列树状图.由树状图知,所有的三位数为102,103,120,123,130,132,201,203,210,213,230,231,301,302,310,312,320,321.(2)直接画出树状图.由树状图知,符合条件的三位数有8个:201,210,230,231,301,302,310,312.当堂训练1.A11x-3 2.①④ 3.12 4.65.解(1)从五名同学中选出两名同学任正、副班长,共有A25=20(种)选法,形成的排列是12,13,14,15,21,23,24,25,31,32,34,35,41,42,43,45,51,52,53,54.(2)因为A不排第一,排第一位的情况有3类(可从B、C、D中任选一人排),而此时兼顾分析B的排法,列树形图如图.BADC,BACD,BCAD,BCDA,BDAC,BDCA,CABD,CBAD,CBDA,CDBA,DABC,DBAC,DBCA,DCBA,共14种.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列的列举问题 【例 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 个不同的两位数.
5.将玫瑰花、月季花、莲花各一束分别送给甲、乙、丙三人,每人 一束,共有多少种不同的分法?请将它们列出来.
【解】 按分步乘法计数原理的步骤: 第一步,分给甲,有 3 种分法; 第二步,分给乙,有 2 种分法; 第三步,分给丙,有 1 种分法. 故共有 3×2×1=6 种不同的分法.
1.解决本题的关键有两点:一是“取出元素不重复”,二是“与顺 序有关”.
2.判断一个具体问题是否为排列问题,就看取出元素后排列是有序 的还是无序的,而检验它是否有序的依据就是变换元素的“位置”(这里 的“位置”应视具体问题的性质和条件来决定),看其结果是否有变化, 有变化就是排列问题,无变化就不是排列问题.
【答案】 (1)× (2)√ (3)× (4)√ (5)√
教材整理 2 排列数与排列数公式 阅读教材 P10~P11,完成下列问题.
从 n 个不同元素中取出 m(m≤n)个元素的所 排列数定义及
有排列的个数,叫做从 n 个不同元素中取 全排列的概念 n 个不同元素全部取出的一个排列
合作探究 提素养
排列的概念 【例 1】 判断下列问题是否为排列问题. (1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假 设来回的票价相同); (2)选 2 个小组分别去植树和种菜; (3)选 2 个小组去种菜;
(4)选 10 人组成一个学习小组; (5)选 3 个人分别担任班长、学习委员、生活委员; (6)某班 40 名学生在假期相互通信. 【精彩点拨】 判断是否为排列问题关键是选出的元素在被安排时, 是否与顺序有关.若与顺序有关,就是排列问题,否则就不是排列问题.
的位置有关,故是排列问题.
【答案】 B
2.4×5×6×…×(n-1)×n 等于( )
A.A4n C.n!-4!
B.Ann-4 D.Ann-3
【解析】 4×5×6×…×(n-1)×n 中共有 n-4+1=n-3 个因式,
最大数为 n,最小数为 4,
故 4×5×6×…×(n-1)×n=Ann-3.
【答案】 D
1.判断下列问题是否是排列问题. (1)从 1 到 10 十个自然数中任取两个数组成直角坐标平面内的点的坐 标,可得多少个不同的点的坐标? (2)从 10 名同学中任抽两名同学去学校开座谈会,有多少种不同的抽 取方法? (3)某商场有四个大门,若从一个门进去,购买物品后再从另一个门出 来,不同的出入方式共有多少种?
2.由探究 1 知 A24=4×3=12,A34=4×3×2=24,你能否得出 A2n的 意义和 A2n的值?
【提示】 A2n的意义:假定有排好顺序的 2 个空位,从 n 个元素 a1, a2,…,an 中任取 2 个元素去填空,一个空位填一个元素,每一种填法就 得到一个排列;反过来,任一个排列总可以由这样的一种填法得到,因此, 所有不同的填法的种数就是排列数 A2n.由分步乘法计数原理知完成上述填 空共有 n(n-1)种填法,所以 A2n=n(n-1).
2.(1)北京、广州、南京、天津 4 个城市相互通航,应该有________ 种机票.
(2)A,B,C,D 四名同学排成一排照相,要求自左向右,A 不排第一, B 不排第四,共有________种不同的排列方法.
【解析】 (1)列出每一个起点和终点情况,如图所示.
故符合题意的机票种类有: 北京→广州,北京→南京,北京→天津,广州→南京、广州→天津、 广州→北京,南京→天津,南京→北京,南京→广州,天津→北京,天津 →广州,天津→南京,共 12 种.
第一章 计数原理
1.2 排列与组合 1.2.1 排列
第1课时 排列及排列数公式
学习目标:1.理解排列的概念,能正确写出一些简单问题的所有排 列.(重点)2.会用排列数公式进行求值和证明.(难点)
自主预习 探新知
教材整理 1 排列的概念 阅读教材 P9,完成下列问题. 1.一般地,从 n 个不同元素中任取 m(m≤n)个元素,按照一定的顺序排 成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列. 2.两个排列相同的含义为:组成排列的元素相同,并且 元素的排列顺序也相同.
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
(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 个.
在排列个数不多的情况下,树形图是一种比较有效的表示方式.在操 作中先将元素按一定顺序排出,然后以先安排哪个元素为分类标准进行分 类,在每一类中再按余下的元素在前面元素不变的情况下确定第二个元 素,再按此元素分类,依次进行,直到完成一个排列,这样能不重不漏, 然后按树形图写出排列.
3.5 本不同的课外读物分给 5 位同学,每人一本,则不同的分配方 法有________种.
【解析】 利用排列的概念可知不同的分配方法有 A55=120 种. 【答案】 120
4.A66-6A55+5A44=________. 【解析】 原式=A66-A66+A55=A55=5×4×3×2×1=120. 【答案】 120
【例 3】 (1)计算:AA61590+ -AA49510; (2)证明:Anm+1-Amn =mAmn -1. 【精彩点拨】 第(1)题可直接运用排列数公式,也可采用阶乘式;第 (2)题首先分析各项的关系,利用 Anm=n-n!m!进行变形推导.
【解】 (1)法一:AA61590+ -AA49510=505AA4949-+1A049A49=550+-110=230. 法二:AA61590+ -AA49510=14940!! ! !+ -9515! ! 0!!=55××190! !+ -91!0!=46××190!!=230.
3.你能写出 Amn 的值吗?有什么特征?若 m=n 呢? 【提示】 Amn =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. 所以 Amn =n(n-1)(n-2)…(n-m+1)=n-n!m!=AAnn--nnmm.
3【.解求】3Ax8原=方4A程x9-31中Ax8的=4xA. x9-1可化为38×-8x!!=140×-9x!!, 即38×-8x!!=10-x4×99-×x8!8-x!,化简, 得 x2-19x+78=0,解得 x1=6,x2=13. 由题意知xx≤ -81,≤9, 解得 x≤8. 所以原方程的解为 x=6.
(2)因为 A 不排第一,排第一位的情况有 3 类(可从 B,C,D 中任选一 人排),而此时兼顾分析 B 的排法,列树形图如图.
所以符合题意的所有排列是: BADC,BACD,BCAD,BCDA,BDAC,BDCA,CABD,CBAD,CBDA, CDBA,DABC,DBAC,DBCA,DCBA 共 14 种. 【答案】 (1)12 (2)14
阶乘的概念 把 n·(n-1)·…·2·1 记作 n!,读作:n 的阶乘
Amn = n(n-1)(n-2)…(n-m+1)
排列数公式
n!
阶乘式 Amn =__n_-__m__!___(n,m∈N+,m≤n)
特殊情况 Ann= n!,A0n= 1 ,0!= 1
1.A24=________,A33=________. 【解析】 A24=4×3=12; A33=3×2×1=6. 【答案】 12 6
(2)∵Amn+1-Amn =n+n+1-1m!!-n-n!m!
=n-n!m!·n+n+1-1 m-1
=n-n!m!·n+m1-m
=m·n+1n-!m!
=mAmn -1, ∴Amn+1-Amn
=mAmn -1.
排列数的计算方法 1.排列数的计算主要是利用排列数的乘积公式进行,应用时注意: 连续正整数的积可以写成某个排列数,其中最大的是排列元素的总个数, 而正整数(因式)的个数是选取元素的个数,这是排列数公式的逆用. 2.应用排列数公式的阶乘形式时,一般写出它们的式子后,再提取 公因式,然后计算,这样往往会减少运算量.
判断(正确的打“√”,错误的打“×”) (1)两个排列的元素相同,则这两个排列是相同的排列.( ) (2)从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种 选法属于排列问题.( ) (3)有十二名学生参加植树活动,要求三人一组,共有多少种分组方案 属于排列问题.( )
(4)从 3,5,7,9 中任取两个数进行指数运算,可以得到多少个幂属于排 列问题.( )
【解】 (1)中票价只有三种,虽然机票是不同的,但票价是一样的, 不存在顺序问题,所以不是排列问题.
(2)植树和种菜是不同的,存在顺序问题,属于排列问题. (3)(4)不存在顺序问题,不属于排列问题. (5)中每个人的职务不同,例如甲当班长或当学习委员是不同的,存在 顺序问题,属于排列问题. (6)A 给 B 写信与 B 给 A 写信是不同的,所以存在着顺序问题,属于 排列问题. 所以在上述各题中,(2)(5)(6)属于排列问题.