2019年高一数学排列组合经典题型及答案
- 格式:docx
- 大小:37.75 KB
- 文档页数:2
2019年高考数学真题分类汇编专题13:排列组合与概率统计(基础题)一、单选题1.(2019•浙江)设0<a<1随机变量X的分布列是则当a在(0,1)内增大时()A. D(X)增大B. D(X)减小C. D(X)先增大后减小D. D(X)先减小后增大2.(2019•全国Ⅲ)两位男同学和两位女同学随机排成一列,则两位女同学相邻的概率是()A. B. C. D.3.(2019•全国Ⅲ)(1+2x2)(1+x)2的展开式中x3的系数为()A. 12B. 16C. 20D. 244.(2019•卷Ⅱ)生物实验室有5只兔子,其中只有3只测量过某项指标。
若从这5只兔子中随机取出3只,则恰有2只测量过该指标的概率为()A. B. C. D.5.(2019•卷Ⅱ)演讲比赛共有9位评委分别给出某选手的原始评分,评定该选手的成绩时,从9个原始评分中去掉1个最高分、1个最低分,得到7个有效评分.7个有效评分与9个原始评分相比,不变的数字特征是()A. 中位数B. 平均数C. 方差D. 极差6.(2019•卷Ⅰ)某学校为了解1000名新生的身体素质,将这些学生编号为1,2,……,1000。
从这些新生中用系统抽样方法等距抽取1000名学生进行体质测验,若46号学生被抽到,则下面4名学生中被抽到的是()A. 8号学生B. 200号学生C. 616号学生D. 815号学生7.(2019•卷Ⅰ)我国古代典籍《周易》用“卦”描述万物的变化。
每一“重卦”由从下到上排列的6个爻组成,爻分为阳爻“——”和阴爻“--",下图就是一重卦。
在所有重卦中随机取一重卦,则该重卦恰有3个阳爻的概率是()A. B. C. D.二、填空题8.(2019•江苏)已知一组数据6,7,8,8,9,10,则该组数据的方差是________.9.(2019•江苏)从3名男同学和2名女同学中任选2名同学参加志愿者服务,则选出的2名同学中至少有1名女同学的概率是________.10.(2019•卷Ⅱ)我国高铁发展迅速,技术先进.经统计,在经停某站的高铁列车中,有10个车次的正点率为0.97,有20个车次的正点率为0.98,有10个车次的正点率为0.99,则经停该站高铁列车所有车次的平均正点率的估计值为________.11.(2019•卷Ⅰ)甲、乙两队进行篮球决赛,采取七场四胜制(当一队赢得四场胜利时,该队获胜,决赛结束)。
1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ,那么可知下标的值为69—n ,共有69—n-(55—n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C 。
38种 D 。
108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21—n )……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21—n)……(100—n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5。
7中选两个数字,组成无重复数字的四位数。
其中偶数的个数为 ( ) A 。
56 B. 96 C. 36 D 。
360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( )A. 280种B. 240种 C 。
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、38A D、3C8【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种 (B) 20种 (C) 25种 (D) 32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合题型总结一.直接法例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个(1)数字1不排在个位和千位(2)数字1不在个位,数字6不在千位。
二.例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?三.插空法当需排元素中有不能相邻的元素时,宜用插空法。
例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法?四.捆绑法当需排元素中有必须相邻的元素时,宜用捆绑法。
例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种?五.阁板法名额分配或相同物品的分配问题,适宜采阁板用法例5 某校准备组建一个由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,名额分配方案共多少种?六.平均分堆问题例6 6本不同的书平均分成三堆,有多少种不同的方法?七.染色问题例7 某城市中心广场建造一个花圃,花圃6分为个部分,现要栽种4种颜色的花,每部分栽种一种且相邻部分不能栽种同一样颜色的话,不同的栽种方法有种(以数字作答).561432例八一楼梯共10级,如果规定每次只能跨上一级或两级,要走上这10级楼梯,共有多少种不同的走法?九.几何问题1.四面体的一个顶点位A,从其它顶点与各棱中点取3个点,使它们和点A在同一平面上,不同的取法有种?十.先选后排法例9 有甲乙丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选派4人承担这三项任务,不同的选派方法有十一.用转换法解排列组合问题例10.某人连续射击8次有四次命中,其中有三次连续命中,按“中”与“不中”报告结果,不同的结果有多少种.十二.转化命题法例 11.圆周上共有15个不同的点,过其中任意两点连一弦,这些弦在圆内的交点最多有多少各?排列组合问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口。
高中数学《排列组合的常见模型》基础知识与练习题(含答案)一、基础知识:(一)处理排列组合问题的常用思路:1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。
例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法?解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为44496N A =⨯=种2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。
例如:在10件产品中,有7件合格品,3件次品。
从这10件产品中任意抽出3件,至少有一件次品的情况有多少种解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。
3310785N C C =−=(种) 3、先取再排(先分组再排列):排列数mn A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。
但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。
例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。
解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。
所以共有213433108C C A =种方案(二)排列组合的常见模型1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。
例如:5个人排队,其中甲乙相邻,共有多少种不同的排法解:考虑第一步将甲乙视为一个整体,与其余3个元素排列,则共有44A 种位置,第二步考虑甲乙自身顺序,有22A 种位置,所以排法的总数为424248N A A =⋅=种2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台”,不相邻元素进行“插空”,然后再进行各自的排序注:(1)要注意在插空的过程中是否可以插在两边(2)要从题目中判断是否需要各自排序例如:有6名同学排队,其中甲乙不相邻,则共有多少种不同的排法解:考虑剩下四名同学“搭台”,甲乙不相邻,则需要从5个空中选择2个插入进去,即有25C 种选择,然后四名同学排序,甲乙排序。
(完整版)排列组合练习题与答案排列组合习题精选⼀、纯排列与组合问题:1.从9⼈中选派2⼈参加某⼀活动,有多少种不同选法?2.从9⼈中选派2⼈参加⽂艺活动,1⼈下乡演出,1⼈在本地演出,有多少种不同选派⽅法?3. 现从男、⼥8名学⽣⼲部中选出2名男同学和1名⼥同学分别参加全校“资源”、“⽣态”和“环保”三个夏令营活动,已知共有90种不同的⽅案,那么男、⼥同学的⼈数是()A.男同学2⼈,⼥同学6⼈B.男同学3⼈,⼥同学5⼈C. 男同学5⼈,⼥同学3⼈D. 男同学6⼈,⼥同学2⼈4.⼀条铁路原有m 个车站,为了适应客运需要新增加n 个车站(n>1),则客运车票增加了58种(从甲站到⼄站与⼄站到甲站需要两种不同车票),那么原有的车站有()A.12个B.13个C.14个D.15个答案:1、2936C = 2、2972A = 3、选 B. 设男⽣n ⼈,则有2138390n n C C A -=。
4、2258m nm A A +-= 选C.⼆、相邻问题:1. A 、B 、C 、D 、E 五个⼈并排站成⼀列,若A 、B 必相邻,则有多少种不同排法?2. 有8本不同的书,其中3本不同的科技书,2本不同的⽂艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在⼀起,⽂艺书也连在⼀起的不同排法种数为( )A.720B.1440C.2880D.3600答案:1.242448A A=(2) 选B 3253251440A A A=三、不相邻问题:1.要排⼀个有4个歌唱节⽬和3个舞蹈节⽬的演出节⽬单,任何两个舞蹈节⽬都不相邻,有多少种不同排法?2、1到7七个⾃然数组成⼀个没有重复数字的七位数,其中奇数不相邻的有多少个?3.4名男⽣和4名⼥⽣站成⼀排,若要求男⼥相间,则不同的排法数有()A.2880B.1152C.48D.1444.排成⼀排的8个空位上,坐3⼈,使每⼈两边都有空位,有多少种不同坐法?5.8张椅⼦放成⼀排,4⼈就坐,恰有连续三个空位的坐法有多少种?6. 排成⼀排的9个空位上,坐3⼈,使三处有连续⼆个空位,有多少种不同坐法?7. 排成⼀排的9个空位上,坐3⼈,使三处空位中有⼀处⼀个空位、有⼀处连续⼆个空位、有⼀处连续三个空位,有多少种不同坐法?8. 在⼀次⽂艺演出中,需给舞台上⽅安装⼀排彩灯共15只,以不同的点灯⽅式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进⾏设计,那么不同的点亮⽅式是()A.28种B.84种C.180种D.360种答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424AC = (7)3334144A A = (8)选A 6828C =四、定序问题:1. 有4名男⽣,3名⼥⽣。
专题十一 排列组合、二项式定理1.【2018高考陕西,理4】二项式(1)()n x n N ++∈的展开式中2x 的系数为15,则n =( ) A .4 B .5 C .6 D .7 【答案】C【解析】二项式()1nx +的展开式的通项是1C r rr n x +T =,令2r =得2x 的系数是2C n ,因为2x 的系数为15,所以2C 15n =,即2300n n --=,解得:6n =或5n =-,因为n +∈N ,所以6n =,故选C .【考点定位】二项式定理.【名师点晴】本题主要考查的是二项式定理,属于容易题.解题时一定要抓住重要条件“n +∈N ”,否则很容易出现错误.解本题需要掌握的知识点是二项式定理,即二项式()na b +的展开式的通项是1C k n k k k n a b -+T =.2.【2018高考新课标1,理10】25()x x y ++的展开式中,52x y 的系数为( ) (A )10 (B )20 (C )30 (D )60 【答案】C【解析】在25()x x y ++的5个因式中,2个取因式中2x 剩余的3个因式中1个取x ,其余因式取y,故52x y 的系数为212532C C C =30,故选 C.【考点定位】本题主要考查利用排列组合知识计算二项式展开式某一项的系数.【名师点睛】本题利用排列组合求多项展开式式某一项的系数,试题形式新颖,是中档题,求多项展开式式某一项的系数问题,先分析该项的构成,结合所给多项式,分析如何得到该项,再利用排列组知识求解. 3.【2018高考四川,理6】用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有( )(A )144个 (B )120个 (C )96个 (D )72个 【答案】B 【解析】据题意,万位上只能排4、5.若万位上排4,则有342A ⨯个;若万位上排5,则有343A ⨯个.所以共有342A ⨯343524120A +⨯=⨯=个.选B.【考点定位】排列组合.【名师点睛】利用排列组合计数时,关键是正确进行分类和分步,分类时要注意不重不漏.在本题中,万位与个位是两个特殊位置,应根据这两个位置的限制条件来进行分类.4.【2018高考湖北,理3】已知(1)n x +的展开式中第4项与第8项的二项式系数相等,则奇数项的二项式 系数和为( ) A.122 B .112 C .102D .92【答案】D【解析】因为(1)n x +的展开式中第4项与第8项的二项式系数相等,所以73nn C C =,解得10=n , 所以二项式10(1)x +中奇数项的二项式系数和为9102221=⨯. 【考点定位】二项式系数,二项式系数和.【名师点睛】二项式定理中应注意区别二项式系数与展开式系数,各二项式系数和:n n n n n n C C C C 2210=+⋅⋅⋅+++,奇数项的二项式系数和与偶数项的二项式系数和相等=⋅⋅⋅++++420n n n C C C 15312-=⋅⋅⋅++++n n n n C C C .5、【2018高考广东,理12】某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了 条毕业留言.(用数字作答) 【答案】1560.【考点定位】排列问题.【名师点睛】本题主要考查排列问题,属于中档题,解答此题关键在于认清40人两两彼此给对方仅写一条毕业留言是个排列问题.6.【2018高考重庆,理12】53x ⎛ ⎝的展开式中8x 的系数是________(用数字作答).【答案】52【解析】二项展开式通项为7153521551()()2k k kkk k k T C x C x --+==,令71582k-=,解得2k =,因此8x 的系数为22515()22C =. 【考点定位】二项式定理【名师点晴】()na b +的展开式的二项式系数与该项的系数是两个不同的概念,前者只是指kn C ,它仅是与二项式的幂的指数n 及项数有关的组合数,而与a ,b 的值无关;而后者是指该项除字母外的部分,即各项的系数不仅与各项的二项式系数有关,而且也与a ,b 的系数有关.在求二项展开式特定项的系数时要充分注意这个区别. 7.【2018高考广东,理9】在4)1(-x 的展开式中,x 的系数为 . 【答案】6.【解析】由题可知()()44214411r rrrrr r T CC x--+=-=-,令412r-=解得2r =,所以展开式中x 的系数为()22416C -=,故应填入6.【考点定位】二项式定理.【名师点睛】本题主要考查二项式定理和运算求解能力,属于容易题,解答此题关键在于熟记二项展开式的通项即展开式的第1r +项为:()*12,r n r rr n T C a b n N n r N -+=∈≥∈且.8.【2018高考四川,理11】在5(21)x -的展开式中,含2x 的项的系数是 (用数字作答). 【答案】40-. 【解析】55(21)(12)x x -=--,所以2x 的系数为225(2)40C -⨯-=-.【考点定位】二项式定理.【名师点睛】涉及二项式定理的题,一般利用其通项公式求解.9.【2018高考天津,理12】在614x x ⎛⎫- ⎪⎝⎭ 的展开式中,2x 的系数为 .【答案】1516【解析】614x x ⎛⎫- ⎪⎝⎭展开式的通项为6621661144rrr r r r r T C x C x x --+⎛⎫⎛⎫=-=- ⎪ ⎪⎝⎭⎝⎭,由622r -=得2r =,所以222236115416T C x x ⎛⎫=-= ⎪⎝⎭,所以该项系数为1516.【考点定位】二项式定理及二项展开式的通项.【名师点睛】本题主要考查二项式定理及二项展开式的通项的应用.应用二项式定理典型式的通项,求出当2r =时的系数,即可求得结果,体现了数学中的方程思想与运算能力相结合的问题.10.【2018高考安徽,理11】371()x x+的展开式中5x 的系数是 .(用数字填写答案) 【答案】35【解析】由题意,二项式371()x x +展开的通项372141771()()rr r r r r T C x C x x--+==,令2145r -=,得4r =,则5x 的系数是4735C =.【考点定位】1.二项式定理的展开式应用.【名师点睛】常规问题直接利用二项式定理求解,其中通项是核心,运算是保证;比较复杂的问题要回到最本质的计数原理去解决,而不是一味利用公式.另外,概念不清,涉及幂的运算出现错误,或者不能从最本质的计数原理出发解决问题,盲目套用公式都是考试中常犯的错误.11.【2018高考福建,理11】()52x + 的展开式中,2x 的系数等于 .(用数字作答) 【答案】80【解析】()52x + 的展开式中2x 项为2325280C x =,所以2x 的系数等于80.【考点定位】二项式定理.【名师点睛】本题考查二项式定理的特定项问题,往往是根据二项展开式的通项和所求项的联系解题,属于基础题,注意运算的准确度.12.【2018高考北京,理9】在()52x +的展开式中,3x 的系数为 .(用数字作答)【答案】40【考点定位】本题考点为二项式定理,利用通项公式,求指定项的系数.【名师点睛】本题考查二项式定理,利用通项公式求出指定项的系数,本题属于基础题,要求正确使用通项公式1r n r r r n T C a b -+=,准确计算指定项的系数.13.【2018高考新课标2,理15】4()(1)a x x ++的展开式中x 的奇数次幂项的系数之和为32,则a =__________. 【答案】3【解析】由已知得4234(1)1464x x x x x +=++++,故4()(1)a x x ++的展开式中x 的奇数次幂项分别为4ax ,34ax ,x ,36x ,5x ,其系数之和为441+6+1=32a a ++,解得3a =.【考点定位】二项式定理.【名师点睛】本题考查二项式定理,准确写出二项展开式,能正确求出奇数次幂项以及相应的系数和,从而列方程求参数值,属于中档题.【2018高考湖南,理6】已知5的展开式中含32x 的项的系数为30,则a =( )C.6 D-6 【答案】D. 【解析】试题分析:r rr rr x a C T -+-=2551)1(,令1=r ,可得6305-=⇒=-a a ,故选D.【考点定位】二项式定理.【名师点睛】本题主要考查了二项式定理的运用,属于容易题,只要掌握nb a )(+的二项展开式的通项第1+r 项为rr n r n r b a C T -+=1,即可建立关于a 的方程,从而求解.【2018高考上海,理11】在10201511x x ⎛⎫++ ⎪⎝⎭的展开式中,2x 项的系数为 (结果用数值表示).【答案】45【解析】因为10101019102015201520151111(1)(1)(1)x x x C x x x x ⎛⎫⎛⎫++=++=++++⎪ ⎪⎝⎭⎝⎭,所以2x 项只能在10(1)x +展开式中,即为8210C x ,系数为81045.C = 【考点定位】二项展开式【名师点睛】(1)求二项展开式中的指定项,一般是利用通项公式进行化简通项公式后,令字母的指数符合要求(求常数项时,指数为零;求有理项时,指数为整数等),解出项数r+1,代回通项公式即可.(2)对于三项式问题一般先变形化为二项式再解决.【2018高考上海,理8】在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的种数为(结果用数值表示).【答案】120【解析】由题意得,去掉选5名女教师情况即可:55961266120.C C-=-=【考点定位】排列组合【名师点睛】涉及排列与组合问题,区分的关键是看选出的元素是否与顺序有关,排列问题与顺序有关,组合问题与顺序无关.“含”与“不含”的问题:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.通常用直接法分类复杂时,考虑逆向思维,用间接法处理.。
圆梦教育中心排列组合专项训练1.题1 (方法对比,二星) 题面:(1)有5个插班生要分配给3所学校,每校至少分到一个,有多少种不同的分配方法?(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法? 解析:“名额无差别”——相同元素问题 (法1)每所学校各分一个名额后,还有2个名额待分配,可将名额分给2所学校、1所学校,共两类:2133C C +(种) (法2——挡板法)相邻名额间共4个空隙,插入2个挡板,共:246C =(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)同类题一 题面:有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案? 答案:69C 详解:因为10个名额没有差别,把它们排成一排。
相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。
同类题二题面:求方程X+Y+Z=10的正整数解的个数。
答案:36. 详解:将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z之值, 故解的个数为C 92=36(个)。
2.题2 (插空法,三星)题面:某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种. 答案:60,48同类题一题面:6男4女站成一排,任何2名女生都不相邻有多少种排法?答案:A 66·A 47种.详解: 任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.同类题二 题面:有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )A .36种B .48种C .72种D .96种答案:C.详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A 24=72种排法,故选C.3.题3 (插空法,三星)题面:5个男生到一排12个座位上就座,两个之间至少隔一个空位.1]没有坐人的7个位子先摆好,[2](法1——插空)每个男生占一个位子,插入7个位子所成的8个空当中,有:58A =6720种排法.(法2)[1]5个男生先排好:55A ;[2]每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,共有6个空,剩下的3个元素往里插空,每个空可以插1个、2个、3个元素,共有:3216662C C C ++种,综上:有55A (3216662C C C ++)=6720种.同类题一题面:文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目的相对顺序不变,拟再添两个小品节目,则不同的排列方法有多少种? 答案:30。
1.(2019·湖北宜昌一中月考)从1到10十个数中,任意选取4个数,其中,第二大的数是7的情况共有( )A .18种B .30种C .45种D .84种答案 C解析 分两步:先从8,9,10这三个数中选取一个数作最大的数有C 31种方法;再从1,2,3,4,5,6这六个数中选取两个比7小的数有C 62种方法,故共有C 31C 62=45种情况,应选择C.2.将5名学生分配到甲、乙两个宿舍,每个宿舍至少安排2名学生,那么互不相同的安排方法的种数为( ) A .10 B .20 C .30 D .40 答案 B解析 将5名学生分配到甲、乙两个宿舍,每个宿舍至少安排2名学生,那么必然是一个宿舍2名,而另一个宿舍3名,共有C 53C 22×2=20(种),故选B.3.(2019·广东省实验中学月考)甲、乙、丙三个部门分别需要招聘工作人员2名,1名,1名,现从10名应聘人员中招聘4人到甲、乙、丙三个部门,那么不同的招聘方法共有( ) A .1 260种 B .2 025种 C .2 520种 D .5 040种 答案 C解析 先从10人中选2人去甲部门,再从剩下的8人中选2人去乙、丙两个部门,有C 102A 82=2 520种不同的招聘方法.4.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中,若每个盒子放2个,其中标号为1,2的小球放入同一个盒子中,则不同的放法共有( ) A .12种 B .16种 C .18种 D .36种 答案 C解析 可先分组再排列,所以有12C 42A 33=18(种)放法.5.(2019·西安五校)某学校派出5名优秀教师去边远地区的三所中学进行教学交流,每所中学至少派一名教师,则不同的分配方法有( ) A .80种 B .90种 C .120种 D .150种 答案 D解析有二类情况:(1)其中一所学校3名教师,另两所学校各一名教师的分法有C53A33=60(种);(2)其中一所学校1名教师,另两所学校各两名教师的分法有C51×C422×A33=90(种).∴共有150种.故选D.6.(2019·山西大同一模)从10种不同的作物种子中选出6种放入6个不同的瓶子中展出,如果甲、乙两种种子不能放入第1号瓶内,那么不同的放法种数为()A.C102A84B.C91A95C.C81A95D.C81A85答案 C解析先排第1号瓶,从除甲、乙以外的8种不同作物种子中选出1种有C81种方法,再排剩余的瓶子,有A95种方法,故不同的放法共有C81A95种,故选C项.7.(2019·安徽毛坦厂中学阶段测试)6名志愿者(其中4名男生,2名女生)义务参加宣传活动,他们自由分成两组完成不同的两项任务,但要求每组最多4人,女生不能单独成组,则不同的工作安排方式有()A.40种B.48种C.60种D.68种答案 B解析4,2分法:A22(C64-1)=14×2=28,3,3分法:C63C33=20,∴共有48种.8.某校高一有6个班,高二有5个班,高三有8个班,各年级分别举行班与班之间篮球单循环赛,则共需要进行比赛的场数为()A.C62C52C82B.C62+C52+C82C.A62A52A82D.C192答案 B解析依题意,高一比赛有C62场,高二比赛有C52场,高三比赛有C82场,由分类计数原理,得共需要进行比赛的场数为C62+C52+C82,选B.9.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为()A.18 B.24C.30 D.36答案 C解析排除法.先不考虑甲、乙同班的情况,将4人分成三组有C42=6种方法,再将三组同学分配到三个班级有A33=6种分配方法,再考虑甲、乙同班的分配方法有A33=6种,所以共有C42A33-A33=30种分法.故选C.10.某科室派出4名调研员到3个学校,调研该校高三复习备考近况,要求每个学校至少一名,则不同的分配方案种数为( ) A .144 B .72 C .36 D .48答案 C解析 分两步完成:第一步将4名调研员按2,1,1分成三组,其分法有C 42C 21C 11A 22种;第二步将分好的三组分配到3个学校,其分法有A 33种.所以满足条件的分配方案有C 42C 21C 11A 22×A 33=36(种).11.某学校4位同学参加数学知识竞赛,竞赛规则规定:每位同学必须从甲、乙两道题中任选一题作答,选甲题答对得30分,答错得-30分;选乙题答对得10分,答错得-10分.若4位同学的总分为0,则这4位同学不同得分情况的种数是( ) A .24 B .36 C .40 D .44答案 D解析 分以下四种情况讨论:(1)两位同学选甲题作答,一个答对一个答错,另外两个同学选乙题作答,一个答对一个答错,此时共有C 42×2×2=24(种);(2)四位同学都选择甲题或乙题作答,两人答对,另外两人答错,共有C 21C 42=12(种)情况;(3)一人选甲题作答并且答对,另外三人选乙题作答并且全部答错,此时有C 41=4(种)情况;(4)一人选甲题作答并且答错,另外三人选乙题作答并且全部答对,此时有C 41=4(种)情况.综上所述,共有24+12+4+4=44(种)不同的情况.故选D.12.(2019·河南郑州检测)从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数,当三个数字中有2和3时,2需排在3的前面(不一定相邻),这样的三位数有( ) A .51个 B .54个 C .12个 D .45个 答案 A解析 分三类:第一类,没有2,3,由其他3个数字组成三位数,有A 33=6(个); 第二类,只有2或3,需从1,4,5中选2个数字,可组成2C 32A 33=36(个);第三类,2,3均有,再从1,4,5中选1个,因为2需排在3的前面,所以可组成12C 31A 33=9(个).故这样的三位数共有51个,故选A.13.(2019·安徽马鞍山模拟)某学校有5位教师参加某师范大学组织的暑期骨干教师培训,现有5个培训项目,每位教师可任意选择其中一个项目进行培训,则恰有两个培训项目没有被这5位教师中的任何一位教师选择的情况数为( )A .5 400B .3 000C .150D .1 500答案 D解析 分两步:第一步:从5个培训项目中选取3个,共C 53种情况;第二步:5位教师分成两类:①选择选出的3个培训项目的教师人数分别为1人,1人,3人,共C 53种情况;②选择选出的3个培训项目的教师人数分别为1人,2人,2人,共C 52C 32A 22种情况.故选择情况数为C 53(C 53+C 52C 32A 22)A 33=1 500(种). 14.(2019·河北唐山一中模拟)中小学校车安全引起社会的关注,为了彻底消除校车安全隐患,某市购进了50台完全相同的校车,准备发放给10所学校,每所学校至少2台,则不同的发放方案的种数有( ) A .C 419 B .C 389 C .C 409 D .C 399答案 D解析 首先每个学校配备一台,这个没有顺序和情况之分,剩下40台;将剩下的40台像排队一样排列好,则这40台校车之间有39个空.对这39个空进行插空(隔板),比如说用9个隔板隔开,就可以隔成10部分了.所以是在39个空里选9个空插入隔板,所以是C 399.15.(2019·人大附中期末)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种(用数字作答). 答案 60解析 分情况:一种情况将有奖的奖券按2张,1张分给4个人中的2个人,种数为C 32C 11A 42=36;另一种将3张有奖的奖券分给4个人中的3个人,种数为A 43=24,则获奖情况总共有36+24=60种.16.某学校新来了五名学生,学校准备把他们分配到甲、乙、丙三个班级,每个班级至少分配一人,则其中学生A 不分配到甲班的分配方案种数是________. 答案 100解析 A 的分配方案有2种,若A 分配到的班级不再分配其他学生,则把其余四人分组后分配到另外两个班级,分配方法种数是(C 43+C 42C 22A 22)A 22=14;若A 分配到的班级再分配一名学生,则把剩余的三名学生分组后分配到另外两个班级,分配方法种数是C 41C 31A 22=24;若A 分配到的班级再分配两名学生,则剩余的两名学生就分配到另外的两个班级,分配方法种数是C 42A 22=12.故总数为2×(14+24+12)=100.17.(2019·北京海淀区二模)某运输公司有7个车队,每个车队的车辆均多于4辆.现从这个公司中抽调10辆车,并且每个车队至少抽调1辆,那么共有________种不同的抽调方法.答案84解析方法一:(分类法),在每个车队抽调1辆车的基础上,还需抽调3辆车.可分成三类:一类是从某1个车队抽调3辆,有C71种;一类是从2个车队中抽调,其中1个车队抽调1辆,另1个车队抽调2辆,有A72种;一类是从3个车队中各抽调1辆,有C73种.故共有C71+A72+C73=84(种)抽调方法.方法二:(隔板法),由于每个车队的车辆均多于4辆,只需将10个份额分成7份.可将10个小球排成一排,在相互之间的9个空当中插入6个隔板,即可将小球分成7份,故共有C96=84(种)抽调方法.。
高中数学排列与组合综合测试题(含答案)选修2-3 1.2.2第三课时排列与组合习题课一、选择题1.(2019山东潍坊)6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为()A.40 B.50C.60 D.70[答案] B[解析] 先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为252=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种 B.48种C.72种 D.96种[答案] C[解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有() A.6个 B.9个C.18个 D.36个[答案] C[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22C23=6(种)排法,所以共有36=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有()A.2人或3人B.3人或4人C.3人D.4人[答案] A[解析] 设男生有n人,则女生有(8-n)人,由题意可得C2nC18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种 B.36种C.28种 D.25种[答案] C[解析] 因为108的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种 B.36种C.38种 D.108种[答案] B[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.组合数Crn(n1,n,rZ)恒等于()A.r+1n+1Cr-1n-1 B.(n+1)(r+1)Cr-1n-1 C.nrCr-1n-1 D.nrCr-1n-1[答案] D[解析] ∵Crn=n!r!(n-r)!=n(n-1)!r(r-1)![(n-1)-(r-1)]!=nrCr-1n-1,故选D.8.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34C.35 D.36[答案] A[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C12A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A. 9.(2019四川理,10)由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是()A.72 B.96C.108 D.144[答案] C[解析] 分两类:若1与3相邻,有A22C13A22A23=72(个),若1与3不相邻有A33A33=36(个)故共有72+36=108个.10.(2019北京模拟)如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种 B.60种C.120种 D.210种[答案] C[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16A25=120种,故选C.二、填空题11.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[答案] 2400[解析] 先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20190=2400(种)安排方法.12.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[答案] 1260[解析] 由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49C25C33=1260(种)排法.13.(2019江西理,14)将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[答案] 1080[解析] 先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26C24A22A44=1 080种.14.(2019山东济宁)要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[答案] 72[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,有432(12+11)=72种.三、解答题15.(1)计算C98100+C199200;(2)求20C5n+5=4(n+4)Cn-1n+3+15A2n+3中n的值.[解析] (1)C98100+C199200=C2100+C1200=100992+200=4950+200=5150.(2)20(n+5)!5!n!=4(n+4)(n+3)!(n-1)!4!+15(n +3)(n+2),即(n+5)(n+4)(n+3)(n+2)(n+1)6=(n+4)(n+3)(n+2)(n+1)n6+15(n+3)(n+2),所以(n+5)(n +4)(n+1)-(n+4)(n+1)n=90,即5(n+4)(n+1)=90.所以n2+5n-14=0,即n=2或n=-7.注意到n1且nZ,所以n=2.[点拨] 在(1)中应用组合数性质使问题简化,若直接应用公式计算,容易发生运算错误,因此,当mn2时,特别是m 接近于n时,利用组合数性质1能简化运算.16.(2019东北师大附中模拟)有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?[解析] 因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,共有C36种亮灯办法.然后分步确定每个二极管发光颜色有222=8(种)方法,所以这排二极管能表示的信息种数共有C36222=160(种).17.按下列要求把12个人分成3个小组,各有多少种不同的分法?(1)各组人数分别为2,4,6个;(2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间.[解析] (1)C212C410C66=13 860(种);(2)C412C48C44A33=5 775(种);(3)分两步:第一步平均分三组;第二步让三个小组分别进入三个不同车间,故有C412C48C44A33A33=C412C48C44=34 650(种)不同的分法.18.6男4女站成一排,求满足下列条件的排法共有多少种?(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?[解析] (1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A66A47种不同排法.(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A99种排法,若甲不在末位,则甲有A18种排法,乙有A18种排法,其余有A88种排法,综上共有(A99+A18A18A88)种排法.方法二:无条件排列总数A1010-甲在首,乙在末A88甲在首,乙不在末A99-A88甲不在首,乙在末A99-A88甲不在首乙不在末,共有(A1010-2A99+A88)种排法.(3)10人的所有排列方法有A1010种,其中甲、乙、丙的排序有A33种,又对应甲、乙、丙只有一种排序,所以甲、乙、丙排序一定的排法有A1010A33种.(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因此满足条件的有12A1010种排法.。
排列组合考纲要求1.了解排列的意义,理解排列数公式,并能用它们解决一些简单的实际问题.2.了解组合的意义,理解组合数公式,并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一:排列1.排列的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ,这样的排列叫选排列;若m =n ,这样的排列叫全排列.2.排列数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有排列的个数,从n 个不同元素中取出m 元素的排列数,记作mn P .(1) P m n =n (n -1)(n -2) … (n -m +1); (2) ==!P n n n n (n -1)(n -2) … 3×2×1; (3) P m n =()!!n n m -; 规定:0!=1.知识点二:解决排列问题的基本方法.1. 优限法:即先排特殊的元素,或者特殊的位置.2.捆绑法:相邻问题,把相邻的元素看成一个整体,然后再参与其他元素的排列. 3.插空法:对元素互不相邻的排列问题,常常采用插空法,首先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空位中.4. 排除法:即从正面难以考虑时可以考虑它的对立面,用全部结果数减去对立事件的方法数.5.枚举法:即将所有排列按照一定的规律,一一列举出来的方法. 知识点三:组合1.组合的定义:从n 个不同元素中,任取m (m ≤n )个不同的元素,组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式:从n 个不同元素中取出m (m ≤n )个不同的元素的所有组合的个数,从n个不同元素中取出m 元素的组合数,记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ,*N ∈m ,且m ≤n ).3. 组合数性质:(1) C =C m n mn n-; (2) 111C +C C m m m n n n +++=.知识点四:解组合问题的方法1.分类讨论:即分析题中的限定条件将所给元素按性质适当分类,并侧重其中一类,相应各类分类讨论,分类时要做到不重不漏.2.等价转化:即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五:计数需注意问题1.排列为有序问题,组合为无序问题,两者都是不重复问题.2.排列包括两个要素,一个是不同的元素,另一个是确定的顺序. 即排列可分成两步,第一步取出元素,第二步排列顺序.3.组合只有一个要素,就是取出元素即可,与元素的排列顺序无关.4.要注意区分分类和分步计数原理,排列和组合,元素允许重复是直接用计数原理,而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相,共多少种排法?分析:把5个元素放在5个位置上,相当于5的全排列,也共有120P 55=种排法. 解答:N =120P 55=种排法题型二 排列数公式例2 设x N *∈,10x <,(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析:排列数公式 P m n =n (n -1)(n -2)…(n -m +1)的特点: (1)等号右边最大的数是n ; (2)等号右边最小的数是n -m +1; (3)共有m 个连续自然数相乘. 解答:30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. (1)可以组成多少个五位数?(2)可以组成多少个没有重复数字的五位数? (3)可以组成多少个1和2相邻的六位数? (4)可以组成多少个1和2不相邻的六位数?分析:先考虑是用分类分步还是用排列组合,就是要观察一下数字是否允许重复,数字允许重复用分类分步计数原理,数字不允许重复用排列组合,数字相邻用捆绑法,数字不相邻用插空法.解答:(1)数字可以重复,所以用分步计数原理,每个数位上都有6个数字可选,因此共有5666666⨯⨯⨯⨯=个.(2)数字不可以重复,还有顺序,所以用排列,共720P 56==N 个.(3)1和2相邻,用捆绑法,先排1和2共22P 种,与余下的4个元素共有55P 种,则共有240P P 5522=个.(4)1和2不相邻,插空法,先排余下的4个元素44P 种,,再从5个空中挑选2个即25P 种,则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人, (1)共有多少种不同的选法? (2)恰好有一名女生的不同选法? 分析:选取元素干同一件事就组合问题.解答:(1)所有不同选法数就从10人中任选5人的组合数即252C 510=种.(2)从2名女生中任选1人的选法有12C 种,从8名男生中选出4人的选法有48C 种,由分步计数原理,恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 (1)已知321818C C -=x x 则x =____. (2)=+97999899C C _____.分析:灵活运用组合数性质.解答:(1)根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.(2)4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递,2件不同的食品快递中任选5件. (1)至少有一件食品快递的不同选法总数? (2)最多有一件食品快递的不同选法总数?分析:解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答:(1)法一(直接法)分两类情况求解,第一类恰有一件食品快递选法有4812C C 种,第二类恰有两件食品快递选法有3822C C 种,由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二(排除法)从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.(2) 最多有一件食品快递可分为以下两类,第一类选出的五件快递中恰有一件食品快递有1428C C 种选法,第二类选出的五件快递中恰有0件食品快递,有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈,10x <,则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为( ).A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长,结果共有( )种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生(每个学生只能拥有一本笔记本),则所有的分法种数为( ).A. 5!B. 20C. 54D. 454.5名学生报考4所不同的学校(每名学生只能报考一所学校),则所有的报考方法有( )种.A. 5!B. 20C. 54D. 455.将6名优秀教师分配到4个班级,要求每个班有1名教师,则不同的分法种数有( )种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患,某医院派3名医生和6名护士支援郑州,他们被分配到郑州的三所医院,每个医院分配1名医生和2名护士,共有( )种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人,其中男生至多有一人,则不同的取法共有( )种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人,女生3人,选出3人中有1名男生,2名女生的不同选法有( )种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品,任取3件至少有1件次品的不同抽法为( )种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学,归纳感悟 二、判断题:1. 34567⨯⨯⨯⨯等于37P .( )2. 从甲、乙、丙、丁中任选两人做正、副班长,共有12种.( )3. 6个座位,3个人去坐,每人坐一个座位,则共36C 种.( ) 4. 6个点最多可确定26C 条直线.( ) 5. 6个点最多可确定26C 条有向线段.( ) 6. 某铁路有十个站点,共需准备210P 种车票.( )7. 某铁路有十个站点,有210P 种不同票价(同样的两个站点的票价相同).( ) 8. 某组学生约定,假期每两人互通一封信,共计12封,这个小组学生有5人.( ) 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中,数学必须比美术先上的排法总数为44C 种.( )10.从3、5、7、9中任选两个,可以组成12个不同的分数值.( ) 妙记巧学,归纳感悟 三、填空题1.若57n n C C =,则n =_______..2.若56P 2=n ,则n =_______.3.从数字0、1、2、3、4、5中任选3个数,可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学,每名同学至多分一本,而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游,教师不能不去,也不能全去,则共有______种选法. 妙记巧学,归纳感悟 四、解答1.将5名学生排成一排照相,其中3名男生,2名女生,则以下情况各有多少种不同的排法?(1)甲乙必须相邻; (2)甲乙互不相邻; (3)甲乙必须站两端; (4)甲乙不在两端; (5)男女相间.2. 将6本不同的书,在下列情况下有多少种分法? (1)分成相等的三份; (2)平均分给甲乙丙三位同学;(3)分成三份,一份一本,一份两本,一份三本; (4)甲分一本,乙分两本,丙分三本;(5)如果一人分一本,一人分两本,一人分三本,分给甲乙丙. 高考链接1.(2018)某年级有四个班,每班组成一个篮球队,每队分别同其他三个队比赛一场,共需要比赛( )场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站,共需准备( )种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球,乙袋中装有4个小球,所有小球颜色各不相同,现从甲袋中取两个小球,乙袋中取一个小球,则取出三个小球的不同取法共有( )种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会,有5个小品节目,3个相声节目,要求相声节目不能相邻,则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件,至多有一件次品的不同取法总数为( )种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人,其中至少有男生,女生各一名,则不同的取法有( )种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人,医生3人,任选3人的不同选法有( ).A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级,每个班至少分到一名教师,则不同的分配方案有( )种.A. 72B. 36C. 18D. 125. 5个人站成一排照相,甲不站排头,乙不站排尾的排法总数有( )种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相,甲站中间的排法总数有( )种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相,第一排2人,第二排3人则不同的排法总数有( )种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个,再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是( )个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人,3名优秀工人,各抽5人参加比赛,要求优秀工人都参加不同的选法共有( )种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-()(x N *∈,1x >)可表示为( ).A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1.12 解析:根据组合数性质1得5712n =+=2.8 解析:2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类,第一类个位是零则有2520P =个;第二类,个位不是零,则有11124432P P P =个,所以共有20+32=52个.4.5 解析:只需在五人中选四人得到书即可,书相同无需排序,则有455C =种. 5.20 解析:老师不能不去,也不能全去,则只能去一人即122520C C =种.妙记巧学,归纳感悟:答案全,结果简. 四、解答题1.解:(1)把甲乙捆绑在一起有22P 种,与余下的3名学生共有44P 种,则甲乙必须相邻,有242448P P =种排法.(2)先把余下的3名学生排好有33P 种,再从形成的4个空中任选两个甲乙来排有24P 种,则甲乙不相邻有323472P P =种排法.(3)甲乙必须站两端,先排甲乙有22P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙必须站两端有323212P P =种排法.(4)先从3个位置中选2个甲乙来排有23P 种,再把余下的3名学生排在余下的3个位置有33P 种,则甲乙不在两端有233336P P =种. (5)男女相间则有323212P P =种排法.2. 解:(1)平均分堆问题.有2226423315C C C P =种方法. (2)平均分配问题,每人均分得2本.甲先取两本26C 种,乙再取两本24C 种,丙最后取两本22C 种,由分步计数原理得222642C C C =90种方法.(3)不平均分堆问题,第一份16C 种,第二份25C 种,第三份33C 种,则共有123653C C C =60种方法.(4)不平均分配问题,甲先选一本16C 种,乙再选两本25C 种,丙最后选三本33C 种,则共有123653C C C =60种方法.(5)不平均分配问题,且没有指定对象,先分三份123653C C C 种,再把这三份分给甲乙丙三人有33P 种,则共有种12336533360C C C P =方法.妙记巧学,归纳感悟: 排列组合来相遇,先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻,则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。
排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A )12种 (B )18种 (C )36种 (D )54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个算上个位偶数字的排法,共计3(24+12)=108个 答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
例1用O到9这10个数字•可组成多少个没有重复数字的四位偶数?例2三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?例3排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?例6下是表是高考第一批录取的一份志愿表•如果有4所重点院校,每所院校有3个专业是你较为满意的选择•若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?例7 7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法?例8计算下列各题:(1) A15 ;⑵A6;例9 a,b,c,d,e,f六人排一列纵队,限定a要排在b的前面(a与b可以相邻,也可以不相邻),求共有几种排法.例10八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?例11计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有例12由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数的个数共有()•例13用1,2,3,4,5 ,这五个数字,组成没有重复数字的三位数,其中偶数共有()•例14用0、1、2、3、4、5共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?1、解法1当个位数上排“ O”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有A个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有A4 A A I(个)•「•没有重复数字的四位偶数有Ag + A;.A;'A2 =504 + 1792 =22962、解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有A6种不同排法•对于其中的每一种排法,三个女生之间又都有A对种不同的排法,因此共有A(6 Aa =4320种不同的排法.(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻•由于五个男生排成一排有A5种不同排法,对于其中任意一种排法,从上述六个位置中3 5 3选出三个来让三个女生插入都有A6种方法,因此共有A A6 = 14400种不同的排法.(3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有As种不同的排法,对于其中的任意一种排法,其余六位都有Af种排法,所以共有A A=14400种不同的排法... 8 2 6(4)3个女生和5个男生排成一排有A种排法,从中扣去两端都是女生排法 A A种,就能得到两端不都是女生的排法种数•因此共有A; - A;∙A65 = 36000种不同的排法.3、解:(1)先排歌唱节目有A)种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有A64中方法,所以任两个舞蹈节目不相邻排法有: A A = 43200.(2)先排舞蹈节目有A:中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。
2019年湖南高考数学排列组合专项练习及答案排列组合是组合学最基本的概念,下面是排列组合专项练习及答案,查字典数学网希望考生可以取得更好的成绩。
题型一、利用归纳推理求解相关问题例1:如图所示,是某小朋友在用火柴拼图时呈现的图形,其中第1个图形用了3根火柴,第2个图形用了9根火柴,第3个图形用了18根火柴,则第2019个图形用的火柴根数为________。
破题切入点:观察图形的规律,写成代数式归纳可得。
答案:30212019解析:由题意,第1个图形需要火柴的根数为3第2个图形需要火柴的根数为3(1+2);第3个图形需要火柴的根数为3(1+2+3);由此,可以推出,第n个图形需要火柴的根数为3(1+2+3++n)。
所以第2019个图形所需火柴的根数为3(1+2+3++2019)=3=30212019。
题型二、利用类比推理求解相关问题例2:如图所示,在平面上,用一条直线截正方形的一个角,截下的是一个直角三角形,有勾股定理c2=a2+b2。
空间中的正方体,用一平面去截正方体的一角,截下的是一个三条侧棱两两垂直的三棱锥,若这三个两两垂直的侧面的面积分别为S1,S2,S3,截面面积为S,类比平面中的结论有________。
破题切入点:由平面图形中各元素到空间几何体中各元素的类比。
答案:S2=S+S+S解析:建立从平面图形到空间图形的类比,在由平面几何的性质类比推理空间立体几何的性质时,注意平面几何中点的性质可类比推理空间几何中线的性质,平面几何中线的性质可类比推理空间几何中面的性质,平面几何中面的性质可类比推理空间几何中体的性质。
所以三角形类比空间中的三棱锥,线段的长度类比图形的面积,于是作出猜想:S2=S+S+S。
总结提高:(1)归纳推理的三个特点①归纳推理的前提是几个已知的特殊对象,归纳所得到的结论是未知的一般现象,该结论超越了前提所包含的范围;②由归纳推理得到的结论具有猜测的性质,结论是否准确,还需要经过逻辑推理和实践检验,因此归纳推理不能作为数学证明的工具;③归纳推理是一种具有创造性的推理,通过归纳推理得到的猜想,可以作为进一步研究的起点,帮助发现问题和提出问题。
高中数学排列与组合(一)典型分类讲解一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法乙甲丁丙练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
排列组合问题经典题型解析含答案排列组合问题经典题型解析排列组合问题是高中数学中常见且重要的数学问题类型之一。
本文将从基本概念入手,逐步解析几个经典的排列组合问题,并附带解答。
# 1. 排列问题排列是指从给定的一组对象中选出若干个进行有序的排列。
下面以“abcd”为例,演示几个经典的排列问题。
## 1.1 无重复元素的排列问题描述:从元素集合{a, b, c, d}中,选取3个元素进行排列。
解答思路:首先来分析问题中的条件和要求。
问题中给出了四个元素{a, b, c, d},要求选取其中的三个元素进行排列,即考虑顺序。
根据排列的定义,我们知道从n个元素中选取k个元素进行排列,共有A(n, k)种情况。
其中,A(n, k)表示从n个元素中选取k个元素的排列数,计算公式为:A(n, k) = n! / (n-k)!对于本问题,选取3个元素进行排列,即A(4, 3),计算结果为:A(4, 3) = 4! / (4-3)! = 4! = 4 * 3 * 2 * 1 = 24。
因此,从元素集合{a, b, c, d}中选取3个元素进行排列,共有24种情况。
## 1.2 有重复元素的排列问题描述:从元素集合{a, b, b, c}中,选取3个元素进行排列。
解答思路:与上一个问题类似,只是在元素集合中存在重复元素。
排列问题的解法是一样的,只是在计算结果时需要考虑重复元素。
对于本问题,选取3个元素进行排列,即A(4, 3),计算结果为:A(4, 3) = 4! / 2! = 4 * 3 * 2 * 1 / 2 * 1 = 12。
因此,从元素集合{a, b, b, c}中选取3个元素进行排列,共有12种情况。
# 2. 组合问题组合是指从给定的一组对象中选取若干个进行无序的组合。
下面以“abcd”为例,演示几个经典的组合问题。
## 2.1 无重复元素的组合问题描述:从元素集合{a, b, c, d}中,选取3个元素进行组合。
排列组合的21种经典题型及解法1.单选题:单选题要求考生从给定的选项中选出一个最佳答案。
解法:根据题目的问题和给定的选项,仔细分析,排除干扰,找出最佳答案。
2.多选题:多选题要求考生从给定的选项中选出多个最佳答案。
解法:根据题目的问题和给定的选项,仔细分析,排除干扰,找出最佳答案,并判断是否有多个最佳答案。
3.判断题:判断题要求考生根据题目的问题和给定的信息,判断给出的答案是正确还是错误。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,判断出正确答案。
4.填空题:填空题要求考生根据题目的问题和给定的信息,填入正确的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,填入正确的答案。
5.问答题:问答题要求考生根据题目的问题和给定的信息,给出详细的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,给出详细的答案。
6.排序题:排序题要求考生根据题目的问题和给定的信息,按照要求的顺序进行排列。
解法:根据题目的问题和给定的佶息,仔细分析,排除干扰,按照要求的顺序进行排列。
7.计算题:计算题要求考生根据题目的问题和给定的信息,运用数学计算得出答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,运用数学计算得出答案。
8.简答题:简答题要求考生根据题目的问题和给定的信息,给出简短的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,给出简短的答案。
9.完形填空:完形填空要求考生根据文章的内容,从文中空缺处填入正确的单词或词组。
解法:根据文章的内容,仔细分析,排除干扰,从文中空缺处填入正确的单词或词组。
10.阅读理解:阅读理解要求考生根据文章的内容,回答问题或做出判断。
解法:根据文章的内容,仔细分析,排除干扰,回答问题或做出判断。
11.词汇题:词汇题要求考生根据题目的问题和给定的单词,找出正确的答案。
解法:根据题目的问题和给定的单词,仔细分析,排除干扰,找出正确的答案。
12.语法题:语法题要求考生根据题目的问题和给定的句子,选择正确的语法形式。
1.从三个大人和四个孩子中选出四人去看书法展览,要求至少有一个大人带领,则不同的选法的种数为( )。
(A )12 (B )34
(C )35 (D )74
2.某乒乓球队有九名队员,其中两名种子选手,现在选5名队员参赛,种子选手都必须在内,则不同的选法有( )。
(A )126种 (B )84种
(C )35种 (D )74种
3.假设在200件产品中,有3件是次品,现在从中任意抽出5件,其中至少有2件次品的抽法有( )。
(A )319723C C 种 (B )319723C C +219733
C C 种 (C )5200C -5197C 种 (
D )5200C -419713
C C 种 4.有10个白球和6个黑球排成一列,不使任何两个黑球相邻的不同排列方法的种数是( )。
(A )610C (B )611C
(C )610P (D )611P
5.某市举行中学生篮球比赛,分成7组,每组5队,首先每组中各队进行单循环赛,然后各组的冠军进行单循环赛,那么先后进行比赛的场数为( )。
(A )91场 (B )31场
(C )183场 (D )80场
6.已知,m >x >y ,且m , x , y ∈Z ,则x m C 与y m C 的大小关系是( )。
(A )x m C >y m C (B )x m C =y m C
(C )x m C <y m C (D )不确定
7.已知a ∈{-2,-1, 1}, b ∈{0, 3, 4, 5}, R ∈{1, 2},则(x -a )2+(y -b )2=R 2所表示的不同的圆有 个。
8.有不同的中文书8本,不同的英文书7本,不同的俄文书4本,从中选出不属于同一种文字的书2本,则不同的选法有 种。
9.将6本不同的书平均分成两组奖给两名同学,奖法的种数有 种。
10.8个相同的足球分给6个班,每班至少1个,有 种分法。
11.若12n C =8n C ,则n C 22= 。
12.圆周上有8个等分圆周的点,以这些等分点为顶点的锐角三角形或钝角三角形的个数是 个。
9.C3
10.21 6
11.231 12.32。