高中数学全套讲义 选修2-3 排列 中等教师版
(教师用书)高中数学 1.2.1 第1课时 排列与排列数公式课件 新人教A版选修2-3
【自主解答】 5+1 3 = . 50-10 20
4 4 A5 5A4 9+A9 9+A9 (1) 法 一 : 6 = 4 4= A10-A5 50A - 10A 10 9 9
问题
设计意图
师生活动
教师引导学生分析, (7)第15页的问题2 得出“一件事”是 为理解排列概念奠 “从4个数字中选3 中要完成的“一件 定基础. 事”是什么? 个排成一个三位 数”.
学生独立完成解题 让学生完整经历问 过程后,再让学生 (8)你能仿照问题1 题1的解答过程, 发言、讨论,特别 的解决过程,给出 建立理解排列概念 注意用“分 详细解答吗? 的经验. 步”“顺序”等进 行引导.
问题
设计意图
师生活动
教师提问,学生讨 (3)怎样用计数原理 启发学生联系计数 论、回答,得出分 原理. 解决它? 步完成选人参加活 动. 教师引导学生理解 “甲乙”和“乙甲” (4)“甲上午乙下午” 是两种不同选法; 与“乙上午甲下午”辨析问题,为引出 在计数过程中, 一样吗?在计数过 排列概念做准备. “先选甲后选乙” 程中考虑到了吗? 与“先选乙后选甲” 被看成两种不同选 法.
【自主解答】 (1)植树和种菜是不同的, 存在顺序问题, 是排列问题. (2)(3)不存在顺序问题,不是排列问题. (4)两个数相除与这两个数的顺序有关,是排列问题. (5)车票使用时有起点和终点之分,故车票的使用是有顺 序的,是排列问题.
1.解决本题的关键有两点:一是“取出元素”,二是 “与顺序有关”. 2.排列的特点是“与顺序有关”.因此,判断一个问 题是否为排列问题,只需考察与顺序是否有关,有关则是排 列问题,无关则不是排列问题.
问题
设计意图
师生活动
教师引导学生使用 (5)你能列出所有选 使学生相信答案的 树形图列举结果, 法,以说明用分步 正确性,为理解排 并进一步说明用分 计数原理得出的答 列概念奠定基础. 步乘法计数原理解 案是正确的吗? 题的可靠性. 教师:一般地,可 以把被取对象称为 (6)舍弃具体背景, 将具体问题抽象到 元素. 如何叙述问题1及 一般问题,为引出 教师引导学生用“ 排列概念做准备. 其解答? 元素”“排列”等 词叙述问题.
高中数学选修2-3课件1.2.1《排列(二)》课件
5A53 4A42 55 4 3 4 4 3 348
2.从4种蔬菜品种中选出3种,分别种植在不同土质的3块土地
上进行试验,有 24 种不同的种植方法?
A43 4 3 2 24
3.从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛,
3
1 24 2 41 4 1 2
4 12 3
2 31 31 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。
从4个不同的元素a,b,c,d 中任取3个,然后按照一定的顺 序排成一列,共有多少种不同的排列方法?
解:14个队中任意两队进行1次主场比赛与1次客场比赛, 对应于从14个元素中任取2个元素的一个排列,因此,
比赛的总场次是 A124 14 13 182
例2:(1)有5本不同的书,从中选3本送给3名同学,每 人各1本,共有多少种不同的送法?
(2)有5种不同的书,买3本送给3名同学,每人各 1本,共有多少种不同的送法?
(3)某些元素不相邻排列时,可以先排其他元素,再将这些 不相邻元素插入空挡,这种方法称为“插空法”;不相邻问题 插空处理的策略
例1:一天要排语、数、英、体、班会六节课,要求上午的四 节课中,第一节不排体育课,数学排在上午;下午两节中有 一节排班会课,问共有多少种不同的排法?
例2:有4个男生和3个女生排成一排,按下列要求各有多少种 不同排法: (1)7位同学站成一排,甲、乙只能站在两端? (2)7位同学站成一排,甲、乙不能站在两端?
高中数学(北师大)选修2-3课件:第1章 排列 第二课时参考课件
其 所A余以35 两总位的有排法种种排数法为,此种情=1况5下6.共有排法:
A12
A14
种,
A24
A12A14A42
A35 +A12A14A42
(3)若数字能被25整除,则末两位数字能被25整除,故满足
条件的四位数可以分为两类:一是末位数字是25的,此时有
数字 个;另一类是末位数字是50的,此时有数字
【解析=2】×(112)老0×师6站=1法4为40A学33, 生站法为 答A:22A共55A有33 1 440种不同的排法. (2)老师站法为 学生站法为 共有
=120×30×6=21 600 答:共有21 600A种33, 不同的排法. A55A62
A55A62A33
A共22 A有55 ,
1.(5分)从4名男生和3名女生中选出3人,分别从事三项不同 的工作,若这3人中至少有1名女生,则选派方案共有( ) (A)108种 (B)186种 (C)216种 (D)270种 【解析】选B.从全部方案中减去只选派男生的方案数,合理 的选派方案共有 =186种.
A24
A32
A22
二、填空题(每题5分,共10分) 4.(2010·福州高二检测)2010年上海世博会某国将展出5件艺 术作品,其中不同书法作品2件、不同绘画作品2件、标志性建 筑设计1件,在展台上将这5件作品排成一排,要求2件书法作 品必须相邻,2件绘画作品不能相邻,则该国展出这5件作品不 同的方案有____种.(用数字作答)
A 55.
1 2
A15A
5 5
3.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志
愿者活动,要求每人参加一天且每天至多安排一人,并要求甲
安排在另外两位前面.不同的安排方法共有( )
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个车站.。
2020版高中数学高二选修2-3教案及练习归纳整理讲义04知识讲解排列理(提高)(2)
排 列【学习目标】 1.理解排列的概念.2.能利用计数原理推导排列数公式.3.能利用排列数公式解决简单的实际问题. 【要点梳理】 要点一、排列的概念 1.排列的定义:一般地,从n 个不同的元素中取出m(m≤n )个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. 要点诠释:(1)排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”. (2)从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列. (3)如何判断一个具体问题是不是排列问题,就要看从n 个不同元素中取出m 个元素后,再安排这m 个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列. 要点二:排列数1.排列数的定义从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数,用符号mn A 表示. 要点诠释:(1)“排列”和“排列数”是两个不同的概念,一个排列是指“从n 个不同的元素中,任取m(m≤n )个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事);(2)排列数是指“从n 个不同元素中取出m(m≤n )个元素的所有不同排列的个数”,它是一个数.比如从3个元素a 、b 、c 中每次取出2个元素,按照一定的顺序排成一列,有如下几种:ab,ac,ba,bc,ca,cb,每一种都是一个排列,共有6种,而数字6就是排列数,符号A mn表示排列数,在此题中23A 6=.2.排列数公式A (1)(2)(1)mn n n n n m =---+,其中n,m∈N +,且m≤n .要点诠释: (1)公式特征:第一个因数是n ,后面每一个因数比它前面一个少1,最后一个因数是1n m -+,共有m 个因数。
(2)公式含义:①2n A 的意义:假定有排好顺序的2个空位,从n 个元素12,,n a a a 中任取2个元素去填空,一个空位填一个元素,每一种填法就得到一个排列,反过来,任一个排列总可以由这样的一种填法得到。
新人教B版高中数学(选修2-3)1.2.1《排列》word教案
1.2.1 排列课标要求:知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
过程与方法:能运用所学的排列知识,正确地解决的实际问题情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题.教学重点:排列、排列数的概念教学难点:排列数公式的推导授课类型:新授课课时安排:2课时教 具:多媒体、实物投影仪内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题. 只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题,这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系. 教学过程:一、复习引入: 1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制二、讲解新课:1问题:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有6种不同的排法:甲乙甲丙乙甲乙丙丙甲丙乙,其中被取的对象叫做元素解决这一问题可分两个步骤:第 1 步,确定参加上午活动的同学,从 3 人中任选 1 人,有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2 人中去选,于是有 2 种方法.根据分步乘法计数原理,在 3 名同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 3×2=6 种,如图 1.2一1 所示.图 1.2一1把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。
苏教版高中数学选修2-3《排列与排列数》课件
知识回顾
两个基本计数原理
分步计数原理:(乘法原理)
完成一件事,需要分成n个步骤,做第1步有m1 种不同的方法,做第2步有m2种不同的方法,…,做 第n步有mn种不同的方法.那么完成这件事共有N =
m1×m2×…×mn 种不同的方法.
例4. (1)解方程: A32x = 100A2x
(2) 解不等式: A9x > 6A9x-2
解(1) 2x(2x - 1)(2x - 2) = 100x(x - 1),
(2)(9-9x!)且 解! x得≥x62,=(x11319-!xN)*! ,且2≤x≤9,x N* (11 x)(10 x) > 6 解得x = 3,4,5,6,7.
Am
(5) n
15
14 13
6,
则m=_1_0__ ,n=_1_5___
数学运用
练习1.在A、B、C、D四位候选人中,选举正、副班长各
一人,共有几种不同的选法?写出所有可能的选举结果.
AB AC AD BA BC BD CA CB CD DA DB DC
练习2.写出从5个元素a,b,c,d,e中任取2个元素的所
▪ ▪ 2.
常用阶乘变形:
(1)2 1! 2!, 3 2! 3!
(2)1!+1 1!=2!,2!+2 2!=3!
(3) 2! 1!, 3! 2!
2
3
(4)2!-1!=1!,3!-2!=2 2!
(5) 1 - 1 = 1 , 1 - 1 = 2 , 1! 2! 2! 2! 3! 3!
(n+1) n!=(n+1)! n!+n n!=(n+1)!
高中数学全套讲义 选修2-3 组合 中等教师版
目录考点一:组合 (2)题型一、组合数计算 (3)题型二、组合在实际问题中的应用 (5)课后综合巩固练习 (6)考点一:组合组合:一般地,从n 个不同元素中,任意取出m ()m n ≤个元素并成一组,叫做从n 个元素中任取m 个元素的一个组合.组合数:从n 个不同元素中,任意取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m 个元素的组合数,用符号C m n表示.组合数公式:(1)(2)(1)!C !!()!mnn n n n m n m m n m ---+==-,,m n +∈N ,并且m n ≤. 组合数的两个性质:性质1:C C m n m n n -=;性质2:11C C C m m m n n n -+=+.(规定0C 1n =)排列组合一些常用方法特殊元素、特殊位置优先法元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法.捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再给那“一捆元素”内部排列.插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空.插板法:n 个相同元素,分成()m m n ≤组,每组至少一个的分组问题——把n 个元素排成一排,从1n -个空中选1m -个空,各插一个隔板,有11m n C --.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分成n 堆(组),必须除以n !,如果有m 堆(组)元素个数相等,必须除以m ! 错位法:编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特别当2n =,3,4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题.实际问题的解题策略排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径: ①元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素; ②位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.求解时应注意先把具体问题转化或归结为排列或组合问题;再通过分析确定运用分类计数原理还是分步计数原理;然后分析题目条件,避免“选取”时重复和遗漏;最后列出式子计算作答. 具体的解题策略有: ①对特殊元素进行优先安排;②理解题意后进行合理和准确分类,分类后要验证是否不重不漏; ③对于抽出部分元素进行排列的问题一般是先选后排,以防出现重复;④对于元素相邻的条件,采取捆绑法;对于元素间隔排列的问题,采取插空法或隔板法; ⑤顺序固定的问题用除法处理;分几排的问题可以转化为直排问题处理; ⑥对于正面考虑太复杂的问题,可以考虑反面. ⑦对于一些排列数与组合数的问题,需要构造模型.题型一、组合数计算1.(2019春•安徽期末)若0k m n ,且m ,n ,k N ∈,则0(mn m kn k n k C C --==∑ )A .2m n+B .2mnm CC .2n mn C D .2m m n C【分析】运用组合数的阶乘可得:n m k m kn k n n m C C C C --=,再由二项式系数的性质,可得所求和. !)!!()!n k n k -!)!!()!m k m k -则010()2mn m k m m m mn k n n m m m n k C C C C C C C --==++⋯+=∑, 故选:D .【点评】本题考查组合数公式的运用和二项式系数的性质,考查转化思想和运算能力,属于中档题.2.(2019春•淮安期末)已知3888x x C C -=,则实数x 的值为【分析】根据m n mn n C C -=求解即可.【解答】解:依题意,38x x =-或者(38)8x x +-=,且8388x N x x ∈⎧⎪⎨⎪-⎩,解得:4x =. 故答案为:4.【点评】本题考查了组合数公式的性质,属于基础题.3.(2019春•高邮市期中)若212626x x C C -=,则x =【分析】由212626x x C C -=,再根据组合的互补性质可得26(21)2626x x C C --=,即可解得x 的值.【解答】解:由212626x x C C -=,可得:21x x =-,解得:1x =,又根据组合的互补性质可得26(21)2626x x C C --=,可得:26(21)x x =--,解得:9x =.故答案为:1或9.【点评】本题主要考查了组合及组合数公式的应用,掌握组合数的性质和组合数公式是解题的关键,属于基础题.4.(2017春•青山区校级月考)计算:0121334516C C C C +++⋯+= .(用数字作答)【分析】 原式12333333334333334567151667151666715161410=+++++⋯++=+++++⋯++=+++⋯++,利用111r r r nnn ++++=即可得出.【解答】解:原式0123333345671516=+++++⋯++33336715161410=+++++⋯++433336671516=+++⋯++4333771516=++⋯++431616=+417=2380=.故答案为:2380.【点评】本题考查了组合数的计算公式及其性质,考查了推理能力与计算能力,属于中档题.5.(2017春•东安区校级期中)222223411C C C C +++⋯= . 【分析】利用111r r r nnn ++++=即可得出.【解答】解:原式322233411=+++⋯+3224411=++⋯+321111=+312220==.故答案为:220.【点评】本题考查了组合数的性质及其计算公式,考查了推理能力与计算能力,属于中档题.题型二、组合在实际问题中的应用1.(2019春•湖州期末)若90件产品中有5件次品,现从中任取3件产品,则至少有一件是次品的取法种数是( )A .12585C C B .12589C C C .339085C C - D .329085C C -【分析】根据题意,用间接法分析:先计算从90件产品中任取3件的取法,再排除其中全部为正品的取法,分析可得答案. 【解答】解:根据题意,用间接法分析:从90件产品中任取3件,有390C 种取法,其中没有次品,即全部为正品的取法有385C 种取法,则至少有一件是次品的取法有339085C C -种;故选:C .【点评】本题考查排列、组合的应用,注意用间接法分析,避免分类讨论,属于基础题. 2.(2019春•静宁县校级月考)某中学从4名男生和4名女生中推荐4人参加社会公益活动,若选出的4人中既有男生又有女生,则不同的选法共有( ) A .68种B .70种C .240种D .280种【分析】先求出所有的选择4人的种数,再排除全是男生和全是女生的种数,即可求出.【解答】解:选出的4人中既有男生又有女生,则有4484270268C C -=-=, 故选:A .【点评】本题考查了简单的排列组合问题,属于基础题.3.(2019春•城关区校级月考)从5名男生和4名女生中选出4人参加比赛,如果4人中须既有男生又有女生,选法有( )种 A .21B .120C .60D .91【分析】由排列组合及简单的计数问题,分类讨论4人中男生属即可得解. 【解答】解:分类讨论4人中男生属即可,即4人中须既有男生又有女生,选法有132231545454120C C C C C C ++=种, 故选:B .【点评】本题考查了排列组合及简单的计数问题,4.(2019春•黄冈期末)只用1,2,3,4四个数字组成一个五位数,规定这四个数字必须同时使用,且同一数字不能相邻出现,这样的五位数有( ) A .96B .144C .240D .288【分析】由排列组合中的不相邻问题插空法可得:这样的五位数有132434144C A C =个,得解.【解答】解:由已知有这四个数字必须同时使用,且同一数字不能相邻出现,这样的五位数有132434144C A C =个, 故选:B .【点评】本题考查了排列组合中的不相邻问题,属中档题.课后综合巩固练习1.(2019春•乐山期末)从4名男同学和3名女同学中选出3名参加某项活动,则男女生都有的选法种数是( ) A .18B .24C .30D .36【分析】根据题意,分2种情况讨论:①,选出的3人为2男1女,②,选出的3人为1男2女,由加法原理计算可得答案.【解答】解:根据题意,分2种情况讨论:①,选出的3人为2男1女,有214318C C =种选法; ②,选出的3人为1男2女,有124312C C =种选法; 则男女生都有的选法有181230+=种; 故选:C .【点评】本题考查排列、组合的应用,涉及分类计数原理2.(2019春•天津期末)四大名著是中国文学史上的经典作品,是世界宝贵的文化遗产.在某学校举行的“文学名著阅读月”活动中,甲、乙、丙、丁、戊五名同学相约去学校图书室借阅四大名著《红楼梦》、《三国演义》、《水浒传》、《西游记》(每种名著至少有5本),若每人只借阅一本名著,则不同的借阅方案种数为( ) A .54B .45C .45CD .45A【分析】根据题意,分析可得甲、乙、丙、丁、戊每人有4种解法,由分步计数原理计算可得答案.【解答】解:根据题意,甲、乙、丙、丁、戊五名同学借阅4种图书, 每人有4种解法,则五个人有5444444⨯⨯⨯⨯=种借阅方案, 故选:A .【点评】本题考查分步计数原理的应用,属于基础题.3.(2019春•西城区期末)某班级要从4名男生、2名女生中选派4人参加某次社区服务,要求必须有女生,那么不同的选派方案种数为( ) A .14B .24C .28D .48【分析】根据题意,由排除法分析:先计算从4名男生、2名女生中选派4人的选法,再排除其中没有女生即全部为男生的选法,分析可得答案.【解答】解:根据题意,从4名男生、2名女生中选派4人,有4615C =种选法,其中没有女生即全部为男生的选法有441C =种选法, 则必须有女生的选法有15114-=种; 故选:A .【点评】本题考查排列、组合的应用,注意排除法分析,避免分类讨论.4.(2019春•龙岩期末)将3名教师,5名学生分成3个小组,分别安排到甲、乙、丙三地参加社会实践活动,每地至少去1名教师和1名学生,则不同的安排方法总数为( )A .1800B .1440C .300D .900【分析】由排列组合中的平均分组问题可得:不同的安排方法总数为3333)900A A =【解答】解:将3名教师,5名学生分成3个小组,每组至少1名教师和1名学生,33)150A =种不同的分法,再将分成3个小组安排到甲、乙、丙三地参加社会实践活动,共336A =种不同的分法, 则不同的安排方法总数为1506900⨯=, 故选:D .【点评】本题考查了平均分组问题、排列组合及简单的计数问题,属中档题.5.(2019春•许昌期末)高二年级的三个班去甲、乙、丙、丁四个工厂参加社会实践,去哪个工厂可以自由选择,但甲工厂必须有班级要去,则不同的分配方案有( ) A .48种B .37种C .18种D .16种【分析】满足题意的不同的分配方案有以下三类:①三个班中只有一个班去甲工厂;②三个班中只有两个班去甲工厂;③三个班都去甲工厂.利用排列与组合及分步乘法原理即可得出. 【解答】解:满足题意的不同的分配方案有以下三类:①三个班中只有一个班去甲工厂有123327C ⨯=种方案;②三个班中只有两个班去甲工厂有2339C ⨯=种方案; ③三个班都去甲工厂有1种方案.综上可知:共有279137++=种不同方案. 故选:B .【点评】熟练掌握排列与组合的计算公式、分步乘法原理是解题的关键.6.(2019春•广陵区校级月考)已知212310889xx x x C C C C ---=++,则x = . 【分析】由组合数的性质11mm m nn n C -++=,mn m nn-=;得到关于n 的方程解得即可.【解答】解:212310889x x x x C C C C ---=++,∴1231099xx x C C C --=+,。
北师大版高中数学选修2-3课件:1.2 排列(共53张PPT)
备课素材
下节课预习问题: 1.解决排列问题的一般方法. 2.了解位置分析法、元素分析法.
第一章
计数原理
§ 2 排列
第2课时 排列数的性质及排列的应用
预习探究
知识点一 解决排列问题的基本方法 从排列的定义可以看出,元素及元素的排列顺序(即位置)是排列问题的关键,所以解 决排列问题时,关键是解决好元素(特别是特殊元素)的排列或位置(特殊位置)的排列, 元素(或位置)的排列可采用排列数公式直接求解,通常通过以下三种途径考虑. (1)元素分析法:先考虑特殊元素,再考虑其他元素. (2)位置分析法:先考虑特殊位置,再考虑其他位置. (3)整体排除法:先算出不带限制条件的排列数,再减去不满足限制条件的排列数. 当然,从排列问题的解题技巧上看,使用“插入法”和“捆绑法”对解决元素“不相邻”或 “相邻”的问题非常适用.
新课导入
[导入一] 问题1 从甲、乙、丙3名同学中选取2名参加竞赛,其中一名参加数学竞赛, 一名参加物理竞赛,则有多少种不同的方法? 问题2 从a,b,c,d这4个字母中,取出3个并按顺序排成一列,共有多少种 不同的排法? 上面的两个问题,都是从n个元素中选出m个元素,并且选出的元素相互之间 有顺序,这样的问题就是今天我们要讲的排列问题.
考点类析
【变式】 (1)在例2中,若甲、 乙站在两端,则有多少种不同 的站法? (2)在例2中,若甲、乙站在一 起,且甲可以站在两端,则有多 少种不同的站法?
考点类析
[小结] 对于有限制条件的排列问题,先安排好特殊的元素(或位置),再安排 一般的元素(或位置),即先特殊后一般,一般用直接法.
考点类析
预习探究
预习探究
解:(1)当m,n较大时,可使用计算器快捷地算出结果; (2)对含有字母的排列数式子进行变形时常使用此公式.
苏教版高中数学选修(2-3)课件1.2《排列2》(2-3)
同的排法?
ⅠⅢⅡ
解:七个小孩总的排法是, A77 其中不符合要求的可分为: (I)女孩甲站在排头,有A, 66 (II)男孩乙站在排尾,有,A66
但这两种排法,都包括女孩甲站排头且男孩乙站排尾,图(III),有 A55 所以符合要求的排法为: A77 2A66 A55
例4七个家庭一起外出旅游,其中四个家庭是一个男孩,三个 家庭是一个女孩.先将这七个小孩站成一排照相留念. (4)若三个女孩互不相邻,四个男孩也互不相邻,则有多少种不同 的排法?
不同的排法共有:A44 A33 144(种)
说一说 插空法一般适用于问不题相的邻处理.
例4七个家庭一起外出旅游,其中四个家庭是一个男孩,三个 家庭是一个女孩.先将这七个小孩站成一排照相留念.
99
3.7人坐两排座位,第一排坐3人,第二排坐4人,不同的坐 法有多少种?
把两排看作一排来处理 A77 5040
4、一条铁路原有n个车站,为适应客运需要,新增加了
m(m>1)个车站,客运车票增加了62种,问原有多少个车站,
现有多少个车站?
A2 nm
An2
62
(n m )(n m - 1) - n(n - 1) 62
解:由于任何2队间进行一次主场比赛和一次客场比赛,所
以一场比赛对应于从12个元素中任取2个元素的一个排列,
因此总共进行的比赛场数等于排列数
A2 12
12 11
132
点评:在解排列应用题时,先要认真审题,看这个问题能不能 归结为排列问题来解, (1)n个不同元素是指什么? (2)m个元素是指什么? (3)从n个不同元素中取出m个元素的每一种排列,对应着什 么事情?
北师版数学选修2-3讲义:第1章 2 第1课时 排列与排列数公式
§2排列第1课时排列与排列数公式1.理解排列、排列数的定义,掌握排列数公式及推导方法.(重点)2.能用列举法,写出一个排列问题的所有的排列.(易混点)3.能用排列数公式解决无限制条件的排列问题.(难点)[基础·初探]教材整理1排列的概念阅读教材P7~P8“练习1”以上部分,完成下列问题.1.排列一般地,从n个________元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫作从n个________元素中任意取出m个元素的一个排列.2.排列相同的条件两个排列相同,当且仅当两个排列的元素________,且元素的________也相同.【答案】 1.不同的不同的 2.完全相同排列顺序判断(正确的打“√”,错误的打“×”)(1)两个排列的元素相同,则这两个排列是相同的排列.()(2)从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法属于排列问题.( )(3)有十二名学生参加植树活动,要求三人一组,共有多少种分组方案属于排列问题.( )(4)从3,5,7,9中任取两个数进行指数运算,可以得到多少个幂属于排列问题.( )【解析】 (1)× 因为相同的两个排列不仅元素相同,而且元素的排列顺序相同.(2)√ 因为三名学生参赛的科目不同为不同的选法,每种选法与“顺序”有关,属于排列问题.(3)× 因为分组之后,各组与顺序无关,故不属于排列问题.(4)√ 因为任取的两个数进行指数运算,底数不同、指数不同结果不同.结果与顺序有关,故属于排列问题.【答案】 (1)× (2)√ (3)× (4)√ 教材整理2 排列数及排列数公式阅读教材P 8“练习1”以下至P 9“例1”以上部分,完成下列问题.【答案】 排列 A m n n (n -1)(n -2)…(n -m +1)(n -m )! n ! 11.A 24=________,A 33=________. 【解析】 A 24=4×3=12;。
苏教版高中数学选修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 种.
高中数学排列组合题讲义和答案(分难易程度)
选修2-3第一章第二节和第三节 排列组合一、排列.1. 排列定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.2. 排列数:从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号表示.3. 排列数公式:注意: 规定0! = 1规定 二、组合.2. 组合定义:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2. 组合数公式:3. 两个公式:① ②①从n 个不同元素中取出m 个元素后就剩下n-m 个元素,因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的,因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.(或者从n+1个编号不同的小球中,n 个白球一个红球,任取m 个不同小球其不同选法,分二类,一类是含红球选法有一类是不含红球的选法有)②根据组合定义与加法原理得;在确定n+1个不同元素中取m 个元素方法时,对于某一元素,只存在取与不取两种可能,如果取这一元素,则需从剩下的n个元素中再取m-1个元素,所以有C ,如果不取这一元素,则需从剩余n个元素中取出m 个元素,所以共有C 种,依分类原理有.三、排列与组合的联系与区别.联系:都是从n 个不同元素中取出m 个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.四、几个常用组合数公式m n A ),,()!(!)1()1(N m n n m m n n m n n n A m ∈≤-=+--=Λ!)!1(!n n n n -+=⋅111--++=⋅+=m nm n m n m m m n m n mA A C A A A 11--=m n m n nA A 10==n n n C C )!(!!!)1()1(m n m n C m m n n n A A C m n m m m n m n-=+--==Λ;m n n m n C C -=m n m n m n C C C 11+-=+1m n 111m n C C C --=⋅m n C 1-m n m n m n m n m n C C C 11+-=+n n nn n n C C C 2210=+++Λλ五、排列、组合综合.1. I. 排列、组合问题几大解题方法及题型:①直接法. ②排除法.③捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”.④插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”.⑤占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.⑥平均法:若把kn 个不同元素平均分成k 组,每组n 个,共有.⑦隔板法:常用于解正整数解组数的问题.II. 排列组合常见解题策略:①特殊元素优先安排策略;②合理分类与准确分步策略;③排列、组合混合问题先选后排的策略(线组合再排列);④间接法;⑤相邻问题插空处理策略;⑥不相邻问题插空处理策略;⑦ “小集团”排列问题中先整体后局部的策略;2. 组合问题中分组问题和分配问题.①均匀不编号分组:将n 个不同元素分成不编号的m 组,假定其中r 组元素个数相等,不管是否分尽,其分法种数为(其中A 为非均匀不编号分组中分法数).如果再有K 组均匀分组应再除以. ②非均匀编号分组: n 个不同元素分组,各组元素数目均不相等,且考虑各组间的顺序,其分法种数为 ③均匀编号分组:n 个不同元素分成m 组,其中r 组元素个数相同且考虑各组间的顺序,其分法种数为. 例题(简单)例1. 5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则11111121153142011112++--++++++-+=+==++=+++=+++k n k n k n k n m n m m n m m m m m m n n n n n n n n C n C k nC kC C C C C C C C C C C C ΛΛΛkk n nn n k n kn A C C C Λ)1(-⋅rr A A /k kA m mA A ⋅m mrr A A A ⋅/不同的报名方法共有( )A.10种B.20种C.25种D.32种例2.用数字1,2,3,4,5可以组成的无重复数字的四位偶数的个数为( ) A.8 B.24 C.48 D.120例3. 6名同学排成1排照相,要求同学甲既不站在最左边又不站在最右边,共有种站法.例题(稍难)例1. 某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加比赛,要求男、女生都有,则男生甲与女生乙至少有1人入选的方法种数为()A.85 B.86 C.91 D.90例2. 在30瓶饮料中,有3瓶已过了保质期.从这30瓶饮料中任取2瓶,则至少取到1瓶已过保质期饮料的概率为 .例3. 将7个相同的小球放入4个不同的盒子中.(1)不出现空盒子时放入方式共有种.(2)可出现空盒时的放入方法共有种.例题(难)例1. 从0,1,2,3,4,5,这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为()A.300 B.216 C.180 D.162例2. 用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有个.例题(很难)例1. 国家教育部为了发展贫困地区的教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有种不同的分派方法. 例2. 将6本不同的书分给甲、乙、丙、丁4个人,每人至少1本的不同分法共有种.例3. 将6名教师分到3所学校任教,一所1名,一所2名,一所3名,则有种不同的分法.例4. 有甲、乙、丙3项任务,任务甲需要2人承担,任务乙、丙各需要1人承担,从10人中选派4人承担这3项任务,不同的选法共有种. 例5. 4个不同的小球放入编号为1,2,3,4的4个盒子中,恰好有1个空盒子的放法有种.例6. 如图所示的花圃中的5个区域中种入4种不同颜色的花,要求相邻区域不同色,有________种不同的种法.同步基础排列1.用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( )A.48个B.36个C.24个D.18个2.记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )A.1440种 B.960种 C.720种 D.480种3.一生产过程有4道工序,每道工序需要安排一人照看.现从甲、乙、丙等6名工人中安排4人分别照看一道工序,第一道工序只能从甲、乙两工人中安排1人,第四道工序只能从甲、丙两工人中安排1人,则不同的安排方案共有( )A.24种 B.36种 C.48种 D.72种4.某次文艺汇演,要将A、B、C、D、E、F这六个不同节目编排成节目单,如下表:如果A、B排序方式有( )A.192种B.144种C.96种D.72种5.某中学一天的课表有6节课,其中上午4节,下午2节,要排语文、数学、英语、信息技术、体育、地理6节课,要求上午第一节课不排体育,数学必须排在上午,则不同排法共有( )A.600种B.480种C.408种D.384种6.5人排成一排照相,要求甲不排在两端,不同的排法共有________种.(用数字作答)7.有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片,从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标的数字之和等于10,则不同的排法共有________种(用数字作答).8.由0,1,2,3,4,5六个数字可以组成________个数字不重复含2,3且2,3相邻的四位数.9.用数字0、1、2、3、4、5组成没有重复数字的四位数,(1)可组成多少个不同的四位数?(2)可组成多少个四位偶数?(3)将(1)中的四位数按从小到大的顺序排成一数列,问第85项是什么?10.用0、1、2、3、4、5这六个数字组成无重复数字的六位数,其中个位数字小于十位数字的六位数的个数是多少个?组合1.50名学生参加甲、乙两项体育活动,每人至少参加了一项,参加甲项的学生有30名,参加乙项的学生有25名,则仅参加了一项活动的学生人数为( )A.50B.45 C.40 D.352.从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有( )A.70种 B.80种 C.100种 D.140种3.某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A.14 B.24 C.28 D.484.将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )A.10种 B.20种 C.36种 D.52种5.某市拟从4个重点项目和6个一般项目中各选2个项目作为本年度启动的项目,则重点项目A和一般项目B至少有一个被选中的不同选法种数是( )A.15 B.45 C.60 D.756.从0,1,2,3,4,5中任取3个数字,组成没有重复数字的三位数,其中能被5整除的三位数共有________个.(用数字作答)7.从甲、乙等10名同学中挑选4名参加某校公益活动,要求甲、乙中至少有1人参加,则不同的挑选方法共有________种.8.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有________种.(以数字作答)9.有5个男生和3个女生,从中选取5人担任5门不同学科的科代表,求分别符合下列条件的选法数:(1)有女生但人数必须少于男生.(2)某女生一定要担任语文科代表.(3)某男生必须包括在内,但不担任数学科代表.(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表.10.一个口袋里有4个不同的红球,6个不同的白球(球的大小均一样)(1)从中任取3个球,恰好为同色球的不同取法有多少种?(2)取得一个红球记为2分,一个白球记为1分.从口袋中取出五个球,使总分不小于7分的不同取法共有多少种?过关训练1.从5名学生中选出4名分别参加数学、物理、化学、外语竞赛,其中A不参加物理、化学竞赛,则不同的参赛方案种数为( )A.24 B.48 C.120 D.72 2.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36 3.从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法共有( )A.120种 B.96种 C.60种 D.48种4.甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )A.150种B.180种C.300种D.345种5.某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有( )A.16种 B.36种 C.42种 D.60种6.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植.不同的种植方法共有________种.7.安排3名支教教师去4所学校任教,每校至多2人,则不同的分配方案共有________种.8.某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有________种.(用数字作答)9.某小组学生举行毕业联欢会,人员到齐后大家彼此握手,其中有2名学生各握了3次手后提前离开,其他学生都彼此握了手.若知握手的总次数为83次,试问该小组共有多少名学生?10.在一张节目表上原有6个节目,如果保持这些节目的相对顺序不变,再添加进去三个节目,求共有多少种安排方法?自我超越1. 12名同学合影,站成了前排4人,后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同的调整方法的种数是( )A. 168B. 20 160C. 840D. 5602. 将4名司机和8名售票员分配到四辆公共汽车上,每辆车上分别有1名司机和2名售票员,则可能的分配方案种数是( )A. C28C26C24A44A44B. A28A26A24A44C. C28C26C24A44D. C28C26C243. 五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( )A. C14C44种 B. C14A44种 C. C44种 D. A44种4. 从45名男生和15名女生中按分层抽样的方法,选出8人参加国庆活动.若此8人站在同一排,则不同的排法种数为( )A. C645C215B. C645C215A88C. C545C315D. C545C315A885. 某校在高二年级开设选修课,其中数学选修课开三个班.选课结束后,有四名学生要求改修数学,但每班至多可再接收两名学生,那么不同的分配方案有( )A. 72种B. 54种C. 36种D. 18种6. 从10名男同学,6名女同学中选3名参加体能测试,则选到的3名同学中既有男同学又有女同学的不同选法共有________种(用数字作答).7. 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是________.8. (创新题)在一次文艺演出中,需要给舞台上方安装一排完全相同的彩灯15只,以不同的点亮方式增加舞台效果,设计要求如下:恰好有6只是关的,且相邻的灯不能同时被关掉,两端的灯必须点亮,则不同的点亮方式为________种.9. 甲、乙、丙3人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是________(用数字作答).10. 将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).11. 现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是( )A. 54B. 90C. 126D. 15212.甲乙两人一起去游“2011西安世园会”,他们约定,各自独立地从1到6号景点中任选4个进行游览,每个景点参观1小时,则最后一小时他们同在一个景点的概率是()A.136B.19C.536D.1613. 两人进行乒乓球比赛,先赢三局着获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()A. 10种B.15种C. 20种D. 30种超级挑战1. 把1个圆分成4个扇形,依次记为D1,D2,D3,D4,每个扇形都可以用3种不同颜色中任何1种涂色,要求相邻的扇形颜色不同,则共有 种不同涂色方法.2. 某城市在中心广场建造一个花圃,花圃分为6个部分,如图,现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同颜样色的花,不同的栽种方法有3. 集合A ∪B ∪C={a 1,a 2,a 3,a 4,a 5},且A ∩B={ a 1,a 2},求,A ,B ,C 的所有可能组合的个数.4. 如图,ABCD 为海上的四个小岛,要建三座桥将这四个小岛连接起来,则不同的剑桥方案共有( ).A .8种 B.12种 C .16种 D .20种5. 甲、乙、丙、丁四个做互相传球练习,第一次传给除甲外其他三人中的一人,第二次由拿球者再传给其他三人中的一人,这样共传了4次,则第四次仍传回到甲的概率是( ).A.277B. 275C. 87D. 6421 6. 一楼梯共12级,每步可以向上跨1级或2级,共有 种上楼梯方法.。
高中数学选修2-3《排列与组合》全部课件
元素的组合数,用符号Cnm表示。
注意:1.m个元素必须从这n个元素中取出;
2.组合问题,哪些是排列问题?
1、从a,b,c,d四名学生中选2名学生完成一件工作,
1.排列 定义:一般地,从 n 个不同元素中,任取 m (m≤n) 个元素,按照一定的顺序排成一列, 叫做从 n 个不同元素中取出 m 个元素的 一个排列.
说明:①一次性取出m个元素;②将这m个
元素按一定的顺序排成一列.③ m≤n
注:(相同排列:元素相同,顺序相同.)
例1.下列问题是不是排列问题? 1.某学校的高二(1)班有50名同学,从 中选出5人组成班委会,共有多少种选法?
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩, 三家是女孩,现将这七个小孩站成一排照相留念。
4)甲不排头,也不排尾,共有几种排法?
甲
5)甲只能排头或排尾,共有几种排法?
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩, 三家是女孩,现将这七个小孩站成一排照相留念。
6)甲不排头,乙不排尾,共有多少种排法?
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩,三 家是女孩,现将这七个小孩站成一排照相留念。
1)甲站在正中间的排法有几种?
甲
有条件的排列问题
七个家庭一起外出旅游,若其中四家是男孩, 三家是女孩,现将这七个小孩站成一排照相留念。
2)甲乙两人必须站在两端的排法有几种?
甲
乙
3)甲乙两人不能站在两端的排法有几种?
有多少种不同的选法?
组合
2、从a,b,c,d四名学生中选2名学生完成两件不同的
高中数学北师大版选修2-3第一章计数原理2排列之排列与排列数教学课件
2、排列数:
从n个不同的元素中取范出德蒙m(德m(≤1n73)5个-1元79素6)的所有 排列的个数,叫做从n个不Va同nd的erm元o素nd中e法取国出数m学个元素
A 的排列数。用符号 m 表家示,。于1772年发明排列 n 数符号,高等代数方面
“排列”和“排列数”有有什重么要区的分贡和献联,是系行?列
排列
【学习目标】 1.了解排列、排列数的定义. 2.掌握排列数公式的推导方法. 3.能用排列数公式解决简单的排列问题.
【重点、难点】 排列概念的理解.(难点) 排列的简单应用.(重点) 排列与排列数的区分.(易混点)
新课导入
2015年北京田径世锦赛进入到第八比赛日的争夺。在男子 4 ×100米接力决赛中,由莫有雪、谢震业、苏炳添和张培萌 组成的中国队创历史的以38秒01的成绩获得亚军,这也是亚 洲队伍在世界大赛中取得最好成绩!
讨论:莫有雪、谢震业、苏炳添和张培萌上颁奖台有多少种站法?
A44 43 21 24
思考题: (1)从5本不同的书中选3本送给3名同学,每人各1本, 共有多少种不同的送法?
“从5个不同元素中选出3个并按顺序排列”
A3 5 = 5×4×3= 60
(2)从5种不同的书中买3本送给3名同学,每人各1本, 共有多少种不同的送法?
位数?
1
树状图: 2 3 4
2
ห้องสมุดไป่ตู้
3
4
1 34 1 24 1 23
34242 3 34141 3 241412 23131 2
思维启发
问题3: 6名同学站成一排照相,有多少种不同的排 法?
思维启发
问题1:从红、黄、蓝3种颜色选出两种给地图上的 赣州市和南昌市上色。 问题2:从1、2、3、4这四个数字中,每次取出3个 不同的数字排成一个三位数。
人教版高中数学选修2-3第2讲:排列组合(教师版)
人教版高中数学排列组合__________________________________________________________________________________ __________________________________________________________________________________1.理解排列组合的概念.2.能利用计数原理推导排列公式、组合公式.3.熟练掌握排列、组合的性质.4.能解决简单的实际问题.1.排列与组合的概念:(1)排列:一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.注意:○1如无特别说明,取出的m个元素都是不重复的.○2排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.○3从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.○4在定义中规定m≤n,如果m=n,称作全排列.○5在定义中“一定顺序”就是说与位置有关.○6如何判断一个具体问题是不是排列问题,就要看从n个不同元素中取出m个元素后,再安排这m个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.(2)组合:一般地,从n个不同元素中取出m(m≤n)个不同元素并成一组,叫做从n个不同元素中取出m个不同元素的一个组合.注意:○1如果两个组合中的元素完全相同,不管它们的顺序如何,都是相同的组合,组合的定义中包含两个基本内容:一是“取出元素”;二是“并成一组”,“并成一组”即表示与顺序无关.○2当两个组合中的元素不完全相同(即使只有一个元素不同),就是不同的组合.○3组合与排列问题的共同点,都要“从n个不同元素中,任取m(m≤n)个不同元素”;不同点:前者是“不管顺序并成一组”,而后者要“按照一定顺序排成一列”.○4根据定义区分排列问题、组合问题.2.排列数与组合数:(1)排列数的定义:一般地,我们把从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号mn A 表示.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号mn C 表示.3.排列数公式与组合数公式: (1)排列数公式:(1)(2)(1),m n A n n n n m =--⋅⋅⋅-+其中m ,n *∈N ,且m ≤n .(2)全排列、阶乘、排列数公式的阶乘表示.○1全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. ○2阶乘:自然数1到n 的连乘积,叫做n 的阶乘,用n !表示,即!.nn A n = ○3由此排列数公式(1)(2)(1)mnA n n n n m =---+(1)(2)(1)()21()21n n n n m n m n m ⋅-⋅-⋅⋅-+⋅-⋅⋅⋅=-⋅⋅⋅!.()!n n m =-所以!.()!mn n A n m =-(3)组合数公式:!.!()!m n n C m n m =-(4)组合数的两个性质: 性质1:.mn mn nC C -=性质2:11.m mm n n n C C C -+=+类型一.排列的定义例1:判断下列问题是不是排列,为什么?(1)从甲、乙、丙三名同学中选出两名参加一项活动,其中一名同学参加上午的活动,另一名同学参加下午的活动.(2)从甲、乙、丙三名同学中选出两名同学参加一项活动.[解析] (1)是排列问题,因为选出的两名同学参加的活动与顺序有关. (2)不是排列问题,因为选出的两名同学参加的活动与顺序无关.练习1:判断下列问题是不是排列,为什么?(1)从2、3、4这三个数字中取出两个,一个为幂底数,一个为幂指数.(2)集合M ={1,2,…,9}中,任取相异的两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程22221x y a b +=和多少个焦点在x 轴上的双曲线方程2222 1.x y a b-=[解析] (1)是排列问题,一个为幂底数,一个为幂指数,两个数字一旦交换顺序,产生的结果不同,即与顺序有关.(2)第一问不是第二问是.若方程22221x y a b +=表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线22221x y a b -=中,不管a >b 还是a <b ,方程22221x y a b-=均表示焦点在x 轴上的双曲线,且是不同的双曲线,故这是排列.类型二.组合的定义例2:判断下列问题是组合问题还是排列问题.(1)设集合A ={a ,b ,c ,d ,e },则集合A 的子集中含有3个元素的有多少个? (2)某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价? [解析] (1)因为本问题与元素顺序无关,故是组合问题.(2)因为甲站到乙站,与乙站到甲站车票是不同的,故是排列问题,但票价与顺序无关,甲站到乙站,与乙站到甲站是同一种票价,故是组合问题.练习1:判断下列问题是组合问题还是排列问题.(1)3人去干5种不同的工作,每人干一种,有多少种分工方法?(2)把3本相同的书分给5个学生,每人最多得1本,有几种分配方法?[解析] (1)因为分工方法是从5种不同的工作中取出3种,按一定次序分给3个人去干,故是排列问题.(2)因为3本书是相同的,无论把3本书分给哪三人,都不需考虑他们的顺序,故是组合问题. 类型三.排列数与组合数例3:计算下列各式. (1)57;A(2)212;A(3)77.A[解析] [答案] (1)57A =7×6×5×4×3=2520; (2)213A =13×12=156;(3)77A =7×6×5×4×3×2×1=5040.练习1:乘积m (m +1)(m +2)…(m +20)可表示为( ) A.2m A B.21m AC.2020m A +D.2120m A +[答案] D[解析] 排列的顺序为由小到大,故n =m +20,而项数是21故可表示为2120.m A + 例4:计算98100C [答案] 98100982100100100100994950.21C C C -⨯====⨯练习2:计算972959898982C C C ++[答案] 原式1231223298989898989898992()()C C C C C C C C =++=+++=3399100161700.C C +==类型四.排列问题例5:3个女生和5个男生排成一排.(1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法?[解析] (1)(捆绑法)因为3个女生必须排在一起,所以可以先把她们看成一个整体,这样同5个男生合在一起共有6个元素,排成一排有66A 种不同排法.对于其中的每一种排法,3个女生之间又都有33A 种不同的排法,因此共有63634320A A ⋅=种不同的排法.(2)(插空法)要保证女生全分开,可先把5个男生排好,每两个相邻的男生之间留出一个空档,这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把3个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于5个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让3个女生插入都有36A 种不同排法,因此共有535614400A A ⋅=种不同的排法.练习1:3个女生和5个男生排成一排.(1)如果两端都不能排女生,可有多少种不同的排法? (2)如果两端不能都排女生,可有多少种不同的排法?[解析] (1)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有2656A A ⋅=14400种不同的排法.(2)3个女生和5个男生排成一排有88A 种排法,从中减去两端都是女生的排法2636A A ⋅种,就能得到两端不都是女生的排法种数,因此共有82683636000A A A -⋅=种不同的排法.类型五.组合问题例6:高中一年级8个班协商组成年级篮球队,共需10名队员,每个班至少要出1名,不同的组队方式有多少种?[解析] 本题实质上可以看作把2件相同的礼品分到8个小组去,共有1288C C +36=种方案.练习1:有、甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担,从10人中选派4人承担这,三项任务,不同的选法共有多少种?[解析] 共分三步完成,第一步满足甲任务,有210C 种选法,第二步满足乙任务有18C 种选法,第三步满足丙任务,有17C 种选法,故共有21110872520C C C =种不同选法.类型六.排列与组合综合问题例7:某校乒乓球队有男运动员10人和女运动员9人,选出男女运动员各3名参加三场混合双打比赛(每名运动员只限参加一场比赛),共有多少种不同参赛方法?[答案] 362880[解析] 从10名男运动员中选3名有310C 种,从9名女运动员中选3名有39C 种;选出的6名运动员去配对,这里不妨设选出的男运动员为A ,B ,C ;先让A 选择女运动员,有3种不同选法;B 选择女运动员的方法有2种;C 只有1种选法了,共有选法3×2×1=6种;最后这3对男女混合选手的出场顺序为33A ,根据分步计数原理,共有33310936362880C C A ⨯⨯=种不同参赛方法.练习1:在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A.36个B.24个C.18个D.6个 [答案] A[解析] 由各位数字之和为偶数,可知所求三位数由2个奇数和1个偶数组成,由乘法原理,各位数字之和为偶数的数共有21332336C C A ⋅⋅=个.1.89×90×91×…×100可表示为( ) A.10100A B.11100AC.12100AD.13100A[答案] C 2.已知123934,n n A A --=则n 等于( )A.5B.6C.7D.8 [答案] C3.将6名学生排成两排,每排3人,则不同的排法种数有( ) A.36 B.120 C.720 D.140 [答案] C4.6名同学排成一排,其中甲、乙两人排在一起的不同排法有( ) A.720种 B.360种 C.240种 D.120种 [答案] C5.若266,xC C =则x 的值是( ) A.2B.4C.4或2D.0[答案] C 6.1171010r r C C +-+可能的值的个数为( )A.1个B.2个C.3个D.无数个 [答案] B7.某校一年级有5个班,二年级有7个班,三年级有4个班,分年级举行班与班之间的篮球单循环赛,共需进行比赛的场数是( )A.222574C C C ++ B.222574C C C C.222574A A A ++D.216C[答案] A8.有3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法有( )A.90种B.180种C.270种D.540种 [答案] D_________________________________________________________________________________ _________________________________________________________________________________基础巩固1.某乒乓球队共有男女队员18人,现从中选出男、女队员各1人组成一对双打组合,由于在男队员中有2人主攻单打项目,不参与双打组合,这样一共有64种组合方式,则乒乓球队中男队员的人数为( ) A.10人 B.8人 C.6人 D.12人 [答案] A2.将4个不同的小球随意放入3个不同的盒子,使每个盒子都不空的放法种数是( ) A.1334A A B.2343C AC.3242C AD.132442C C C[答案] B3.有3名男生和5名女生照相,如果男生不排在是左边且不相邻,则不同的排法种数为( ) A.3538A A B.5354A AC.5355A AD.5356A A[答案] C4.8位同学,每位相互赠照片一张,则总共要赠________张照片. [答案] 565.5名学生和5名老师站一排,其中学生不相邻的站法有________种. [答案] 864006.由0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于百位数字的数共有________个.[答案] 3007.有10个三好学生的名额,分配给高三年级6个班,每班至少一个名额,共有________种不同的分配方案.[答案] 1268.从10名学生中选出5人参加一个会议,其中甲、乙两人有且仅有1人参加,则选法种数为________. [答案] 140能力提升1.(2015四川卷)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有( )A.144个B.120个C.96个D.72个[答案] B2.(2014四川卷)方程22ay b x c =+中的,,{3,2,0,1,2,3}a b c ∈--,且,,a b c 互不相同,在所有这些方程所表示的曲线中,不同的抛物线共有( )A.60条B.62条C.71条D.80条[答案] B3.(2014辽宁卷)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( ) A .144 B .120 C .72 D .24[答案] D4.在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )A.56个B.57个C.58个D.60个[答案] C5.某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有________种.(用数字作答)【答案】 966.(2014北京卷)把5件不同产品摆成一排,若产品A 与产品B 相邻,且产品A 与产品C 不相邻,则不同的摆法有__________种.[答案] 367.(2015上海卷)在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的种数为_________(结果用数值表示).[答案] 1208.从数字0,1,3,5,7中取出不同的三个数作系数,可以组成多少个不同的一元二次方程ax 2+bx +c =0?其中有实根的方程有多少个?[答案] 先考虑组成一元二次方程的问题:首先确定a ,只能从1,3,5,7中选一个,有14A 种,然后从余下的4个数中任选两个作b 、c ,有24A 种.所以由分步计数原理,共组成一元二次方程:124448A A ⋅=个.方程更有实根,必须满足240.b ac -≥分类讨论如下:当c =0时,a ,b 可在1,3,5,7中任取两个排列,有24A 个;当c ≠0时,分析判别式知b 只能取5,7.当b 取5时,a ,c 只能取1,3这两个数,有22A 个;当b 取7时a ,c 可取1,3或1,5这两组数,有222A 个,此时共有22222A A +个.由分类计数原理知,有实根的一元二次方程共有:2224222A A A ++=18个.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
目录考点一:排列 (2)题型一、排列数计算 (3)题型二、排列在实际问题中的应用 (5)课后综合巩固练习 (6)考点一:排列排列:一般地,从n 个不同的元素中任取()m m n ≤个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素)排列数:从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号A m n 表示. 排列数公式:A (1)(2)(1)mn n n n n m =---+,m n +∈N ,,并且m n ≤.全排列:一般地,n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列.n 的阶乘:正整数由1到n 的连乘积,叫作n 的阶乘,用!n 表示.规定:0!1=.排列组合一些常用方法1.特殊元素、特殊位置优先法元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置;2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.3.排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法.4.捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再给那“一捆元素”内部排列.5.插空法:某些元素不相邻的排列,可以先排其它元素,再让不相邻的元素插空. 6.插板法:n 个相同元素,分成()m m n ≤组,每组至少一个的分组问题——把n 个元素排成一排,从1n -个空中选1m -个空,各插一个隔板,有11m n C --.7.分组、分配法:分组问题(分成几堆,无序).有等分、不等分、部分等分之别.一般地平均分成n 堆(组),必须除以n !,如果有m 堆(组)元素个数相等,必须除以m ! 8.错位法:编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里,每个盒子放一个小球,要求小球与盒子的编号都不同,这种排列称为错位排列,特别当2n =,3,4,5时的错位数各为1,2,9,44.关于5、6、7个元素的错位排列的计算,可以用剔除法转化为2个、3个、4个元素的错位排列的问题.实际问题的解题策略排列与组合应用题,主要考查有附加条件的应用问题,解决此类问题通常有三种途径: ①元素分析法:以元素为主,应先满足特殊元素的要求,再考虑其他元素; ②位置分析法:以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③间接法:先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.求解时应注意先把具体问题转化或归结为排列或组合问题;再通过分析确定运用分类计数原理还是分步计数原理;然后分析题目条件,避免“选取”时重复和遗漏;最后列出式子计算作答. 具体的解题策略有: ①对特殊元素进行优先安排;②理解题意后进行合理和准确分类,分类后要验证是否不重不漏; ③对于抽出部分元素进行排列的问题一般是先选后排,以防出现重复;④对于元素相邻的条件,采取捆绑法;对于元素间隔排列的问题,采取插空法或隔板法; ⑤顺序固定的问题用除法处理;分几排的问题可以转化为直排问题处理; ⑥对于正面考虑太复杂的问题,可以考虑反面. ⑦对于一些排列数与组合数的问题,需要构造模型.题型一、排列数计算1.(2017春•西夏区校级月考)若12320081232008M A A A A =+++⋯+,则M 的个位数字是( )A .3B .8C .0D .5【分析】根据题意,由排列数公式计算可得111A =,222A =,336A =,4424A =,55120A =,分析可得66A ,77A ,⋯,20082008A 的个位数都是0,由此分析可得答案.【解答】解:根据题意,由排列数公式计算可得111A =,222A =,336A =,4424A =,55120A =, 66A ,77A ,⋯,20082008A 的个位数都是0,1262433+++=,则M 的个位数字是3; 故选:A .【点评】本题考查排列数公式的应用,解题时要注意总结规律.2.(2017春•临朐县期中)已知自然数x 满足322121326x x x A A A +++-=,则(x )A .3B .5C .4D .6【分析】利用排列数公式构造关于x 的方程,由此能求出结果.【解答】解:自然数x 满足322121326x x x A A A +++-=,3(1)(1)2(2)(1)6(1)x x x x x x x ∴+--++=+,整理,得:231140x x --=,故选:C .【点评】本题考查实数值的求法,二查排列数公式的应用,考查推理论证能力、运算求解能力,考查化归与转化思想,考查创新意识、应用意识 3.(2017春•西夏区校级月考)解下列各式中的n 值.(1)2490n n A A =;(2)4424242n n n n n A A A ----=.【分析】(1)利用排列数公式得到90(1)(1)(2)(3)n n n n n n -=---,由此能求出n . (4)!42(4)!n -=能求出n .【解答】解:(1)2490nn A A =, 90(1)(1)(2)(3)n n n n n n ∴-=---, 25840n n ∴--=, (12)(7)0n n ∴-+=,解得12n =或7n =-(舍). 12n ∴=.(2)4424242n n n n n A A A ----=,(4)!42(4)!n -=(1)42n n ∴-=,2420n n ∴--=,解得7n =或6n =-(舍), 7n ∴=.【点评】本题考查方程的解法,考查排列数公式、组合数公式等基础知识,考查推理论证能力、运算求解能力,考查化归与转化思想、函数与方程思想,是基础题.题型二、排列在实际问题中的应用1.(2019春•广东期末)用数字0,1,2,3,4组成没有重复数字且大于3000的四位数,这样的四位数有()A.250个B.249个C.48个D.24个【分析】由排列组合及简单的计数问题得:用数字0,1,2,3,4组成没有重复数字且大于3000的四位数,这样的四位数有242448+=个,得解.【解答】解:①当千位数字为3时,由数字0,1,2,3,4组成没有重复数字的四位数有3 424A=个,②当千位数字为4时,由数字0,1,2,3,4组成没有重复数字的四位数有3424A=个,综合①②得:用数字0,1,2,3,4组成没有重复数字且大于3000的四位数,这样的四位数有242448+=个,故选:C.【点评】本题考查了排列组合及简单的计数问题.2.(2019春•南山区期末)某班某天上午有五节课,需安排的科目有语文,数学,英语,物理,化学,其中语文和英语必须连续安排,数学和物理不得连续安排,则不同的排课方法数为()A.60B.48C.36D.24【分析】由排列组合中的相邻问题与不相邻问题得:不同的排课方法数为22222324A A A=,得解.【解答】解:先将语文和英语捆绑在一起,作为一个新元素处理,再将此新元素与化学全排,再在3个空中选2个空将数学和物理插入即可,即不同的排课方法数为22222324A A A=,故选:D.【点评】本题考查了排列组合中的相邻问题与不相邻问题.3.(2019春•丽水期末)某班上午有五节课,计划安排语文、数学、英语、物理、化学各一节,要求语文与化学相邻,且数学不排第一节,则不同排法的种数为()A.24B.36C.42D.48【分析】由排列组合中的捆绑问题得:不同排法的种数为24232423481236A A A A-=-=,得解.【解答】解:先将语文与化学捆绑在一起,作为一个元素,再将四个元素全排,再减去数学排第一节的排法即可即不同排法的种数为24232423481236A A A A-=-=,故选:B.【点评】本题考查了排列组合中的捆绑问题.课后综合巩固练习1.(2019春•白山期末)六位同学站成一排照相,若要求同学甲站在同学乙的左边,则不同的站法有()A.180 种B.240 种C.360 种D.720 种【分析】根据题意,首先计算6人并排站成一排的情况数目,进而分析可得,甲站在乙的左边与甲站在乙的右边的数目是相等的,计算可得答案.【解答】解:根据题意,6人并排站成一排,有66A种情况,而其中甲站在乙的左边与甲站在乙的右边是等可能的,则其情况数目是相等的,故选:C.【点评】本题考查排列、组合的应用,关键在于明确甲站在乙的左边与甲站在乙的右边是等可能的即其数目是相等的.2.(2019•怀化三模)北京APEC峰会期间,有2位女性和3位男性共5位领导人站成一排照相,则女性领导人甲不在两端,3位男性领导人中有且只有2位相邻的站法有() A.12种B.24种C.48种D.96种【分析】将3名男性排成一排,形成了2个空,不包含两端,将其中的女性甲插入到里面,此时形成了4个空,再将另1名女性插入即可,问题得以解决.【解答】解:将3名男性排成一排,形成了2个空,不包含两端,将其中的女性甲插入到里面,此时形成了4个空,再将另1名女性插入即可,故有31132448A A A=种,故选:C.【点评】本题考查的是排列问题,把排列问题包含在实际问题中,属于中档题.3.(2019•岳麓区校级模拟)本次模拟考试结束后,班级要排一张语文、数学、英语、物理、化学、生物六科试卷讲评顺序表,若化学排在生物前面,数学与物理不相邻且都不排在最后,则不同的排表方法共有()A.72种B.144种C.288种D.360种【分析】将数学与物理插入到语文、英语、化学、生物,且化学排在生物前面,此时形成了4个空(不包含最后的一个空)即可求出.【解答】解:先排语文、英语、化学、生物,且化学排在生物前面,此时形成了4个空(不包含最后的一个空),再将数学与物理插入到其中两个空中,42 44144A=种,故选:B.【点评】本题考查分类计数原理,特殊元素优先安排的原则,分类不重不漏4.(2019春•浉河区校级月考)某小学开家长会,会场第一排有连在一起的8个座位,有4位同学和她们的妈妈共8人坐在第一排的这8个座位上,则每位同学和她们的妈妈坐一起的不同排法种数为()A.378B.384C.396D.412【分析】由排列组合中的相邻问题得:先将4位同学和她们的妈妈分别捆绑在一起,作为一个新元素处理,再将4个新元素全排即可得解.【解答】解:由排列组合中的相邻问题得:每位同学和她们的妈妈坐一起的不同排法种数为2222422224384A A A A A=,故选:B.【点评】本题考查了排列组合中的相邻问题,通常用捆绑法5.(2019春•连云港期末)计算123452!3!4!5!6!++++=.解:n【点评】本题考查排列数公式的性质,考查数学转化思想方法6.(2017春•让胡路区校级期中)设*a N ∈,28a <,则等式35(28)(29)(35)maa a a A ---⋯-=中m = .【分析】利用排列数计算公式即可得出.【解答】解:等式35(28)(29)(35)m a a a a A ---⋯-=,*a N ∈,28a <,∴83535m a a A A --=.8m ∴=.故答案为:8.【点评】本题考查了排列数计算公式,考查了推理能力与计算能力。