高中排列组合基础题 (含答案)
- 格式:doc
- 大小:487.82 KB
- 文档页数:7
高二数学:排列组合二项式定理一、选择题(本大题共16小题,共80.0分)1.如图,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多有几种栽种方案( )A. 180种B. 240种C. 360种D. 420种【答案】D【解析】解:若5个花池栽了5种颜色的花卉,方法有A55种,若5个花池栽了4种颜色的花卉,则2、4两个花池栽同一种颜色的花;或者3、5两个花池栽同一种颜色的花,方法有2A54种,若5个花池栽了3种颜色的花卉,方法有A53种,故最多有A55+2A54+A53=420种栽种方案,故选D.若5个花池栽了5种颜色的花卉,方法有A55种,若5个花池栽了4种颜色的花卉,方法有2A54种,若5个花池栽了3种颜色的花卉,方法有A53种,相加即得所求.本题主要考查排列、组合以及简单计数原理的应用,体现了分类讨论的数学思想,属于中档题.2.甲、乙、丙等6人排成一排,且甲、乙均在丙的同侧,则不同的排法共有( )种(用数字作答).A. 720B. 480C. 144D. 360【答案】B【解析】解:甲、乙、丙等六位同学进行全排可得A66=720种,∵甲乙丙的顺序为甲乙丙,甲丙乙,乙甲丙,乙丙甲,丙甲乙,丙乙甲,共6种,∴甲、乙均在丙的同侧,有4种,∴甲、乙均在丙的同侧占总数的46=23∴不同的排法种数共有23×720=480种.故选:B.甲、乙、丙等六位同学进行全排,再利用甲、乙均在丙的同侧占总数的46=23,即可得出结论.本题考查排列、组合及简单计数问题,考查学生的计算能力,比较基础.3.从1,3,5中选2个不同数字,从2,4,6,8中选3个不同数字排成一个五位数,则这些五位数中偶数的个数为( )A. 5040B. 1440C. 864D. 720【答案】C【解析】解;先任选一个偶数排在末尾,共有4种选法,其它2个奇数的选法共有3种,剩余2个偶数的选法共有3种,这4个数全排列,共有4×3×2×1=24种方法,共有则这些五位数中偶数的个数为4×3×3×24= 864,故选:C.先按要求排末尾,再排其它,根据分步计数原理可得.本题考查加法原理和乘法原理综合运用,考查学生分析解决问题的能力,属于中档题.4.从5名学生中选出4名分别参加数学,物理,化学,生物四科竞赛,其中甲不能参加生物竞赛,则不同的参赛方案种数为( )A. 48B. 72C. 90D. 96【答案】D【解析】解:根据题意,从5名学生中选出4名分别参加竞赛,分2种情况讨论:①、选出的4人没有甲,即选出其他4人即可,有A44=24种情况,②、选出的4人有甲,由于甲不能参加生物竞赛,则甲有3种选法,在剩余4人中任选3人,参加剩下的三科竞赛,有A43=24种选法,则此时共有3×24=72种选法,则有24+72=96种不同的参赛方案;故选:D.根据题意,分2种情况讨论选出参加竞赛的4人,①、选出的4人没有甲,②、选出的4人有甲,分别求出每一种情况下分选法数目,由分类计数原理计算可得答案.本题考查排列、组合的实际应用,注意优先考虑特殊元素.5.小明跟父母、爷爷奶奶一同参加《中国诗词大会》的现场录制,5人坐成一排.若小明的父母至少有一人与他相邻,则不同坐法的总数为( )A. 60B. 72C. 84D. 96【答案】C【解析】解:根据题意,分3种情况讨论:①、若小明的父母的只有1人与小明相邻且父母不相邻时,先在其父母中选一人与小明相邻,有C21=2种情况,将小明与选出的家长看成一个整体,考虑其顺序有A22=2种情况,当父母不相邻时,需要将爷爷奶奶进行全排列,将整体与另一个家长安排在空位中,有A22×A32=12种安排方法,此时有2×2×12=48种不同坐法;②、若小明的父母的只有1人与小明相邻且父母相邻时,将父母及小明看成一个整体,小明在一端,有2种情况,考虑父母之间的顺序,有2种情况,则这个整体内部有2×2=4种情况,将这个整体与爷爷奶奶进行全排列,有A33=6种情况,此时有2×2×6=24种不同坐法;③、小明的父母都与小明相邻,即小明在中间,父母在两边,将3人看成一个整体,考虑父母的顺序,有A22=2种情况,将这个整体与爷爷奶奶进行全排列,有A33=6种情况,此时,共有2×6=12种不同坐法;则一共有48+24+12=84种不同坐法;故选:C.根据题意,分3种情况讨论:①、小明的父母的只有1人与小明相邻且父母不相邻,②、小明的父母的只有1人与小明相邻且父母相邻,③、小明的父母都与小明相邻,分别求出每一种情况下的排法数目,由分类计数原理计算可得答案.本题考查排列、组合的应用,关键是根据题意,进行不重不漏的分类讨论.6.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(A,B可以不相邻),那么不同的排法共有( )A. 24种B. 60种C. 90种D. 120种【答案】B【解析】解:根据题意,使用倍分法,五人并排站成一排,有A55种情况,而其中B站在A的左边与B站在A的右边是等可能的,则其情况数目是相等的,×A55=60,则B站在A的右边的情况数目为12故选B.根据题意,首先计算五人并排站成一排的情况数目,进而分析可得,B 站在A 的左边与B 站在A 的右边是等可能的,使用倍分法,计算可得答案.本题考查排列、组合的应用,注意使用倍分法时,注意必须保证其各种情况是等可能的.7. C 74+C 75+C 86等于( ) A. C 95B. C 96C. C 87D. C 97【答案】B【解析】解:根据组合数公式C n+1m =C n m−1+C n m得,C 74+C 75+C 86=(C 74+C 75)+C 86 =C 85+C 86 =C 96. 故选:B .利用组合数公式C n+1m =C n m−1+C n m,进行化简即可.本题考查了组合数公式C n+1m =C n m−1+C n m的逆用问题,是基础题目.8. 9件产品中,有4件一等品,3件二等品,2件三等品,现在要从中抽出4件产品来检查,至少有两件一等品的抽取方法是( )A. C 42⋅C 52B. C 42+C 43+C 44C. C 42+C 52D. C 42⋅C 52+C 43⋅C 51+C 44⋅C 50【答案】D【解析】解:一共有4件一等品,至少两件一等品分为2件,3件,4件,第一类,一等品2件,从4件任取2件,再从3件二等品或2件三等品共5件产品中任取2件,有C 42⋅C 52, 第二类,一等品3件,从4件任取3,再从3件二等品或2件三等品共5件产品中任取1,有C 43⋅C 51,第二类,一等品4件,从4件中全取,有C 44⋅C 50, 根据分类计数原理得,至少有两件一等品的抽取方法是C 42⋅C 52+C 43⋅C 51+C 44⋅C 50. 故选:D .利用分类计数原理,一共有4件一等品,至少两件一等品分为2件,3件,4件,然后再按其它要求抽取. 本题主要考查了分类计数原理,如何分类是关键,属于基础题.9. 4名同学争夺三项冠军,冠军获得者的可能种数是( )A. 43B. A 43C. C 43D. 4 【答案】A【解析】解:每一项冠军的情况都有4种,故四名学生争夺三项冠军,获得冠军的可能的种数是43, 故选:A .每个冠军的情况都有4种,共计3个冠军,故分3步完成,根据分步计数原理,运算求得结果. 本题主要考查分步计数原理的应用,属于基础题.10. 某班班会准备从含甲、乙的7人中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有( ) A. 720种 B. 520种 C. 600种 D. 360种 【答案】C【解析】解:分两类:第一类,甲、乙两人只有一人参加,则不同的发言顺序有C 21C 53A 44种;第二类:甲、乙同时参加,则不同的发言顺序有C 22C 52A 22A 32种.共有:C 21C 53A 44+C 22C 52A 22A 32=600(种). 故选:C .分两类:第一类,甲、乙两人只有一人参加,第二类:甲、乙同时参加,利用加法原理即可得出结论. 本题考查排列、组合的实际应用,正确分类是关键.11. 现有4种不同颜色要对如图所示的四个部分进行着色,要求有公共边界的两部分不能用同一种颜色,则不同的着色方法共有 ( ) A. 144种 B. 72种 C. 64种 D. 84种 【答案】D【解析】解:由题意知本题是一个分步计数问题, 需要先给最上面金着色,有4种结果, 再给榜着色,有3种结果,给题着色,与榜同色,给名着色,有3种结果;与榜不同色,有2种结果,给名着色,有2种结果 根据分步计数原理知共有4×3×(3+2×2)=84种结果, 故选D .需要先给最上面金着色,有4种结果,再给榜着色,有3种结果,给题着色,与榜同色,给名着色,有3种结果;与榜不同色,有2种结果,给名着色,有2种结果,根据分步计数原理得到结果.本题考查计数原理的应用,解题的关键是理解“公共边的两块区域不能使用同一种颜色,”根据情况对C 处涂色进行分类,这是正确计数,不重不漏的保证.12. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )A. 192种B. 216种C. 240种D. 288种 【答案】B【解析】解:最左端排甲,共有A 55=120种,最左端只排乙,最右端不能排甲,有C 41A 44=96种, 根据加法原理可得,共有120+96=216种. 故选:B .分类讨论,最左端排甲;最左端只排乙,最右端不能排甲,根据加法原理可得结论. 本题考查排列、组合及简单计数问题,考查学生的计算能力,属于基础题.13. 有黑、白、红三种颜色的小球各5个,都分别标有数字1,2,3,4,5,现取出5个,要求这5个球数字不相同但三种颜色齐备,则不同的取法种数有( ) A. 120种 B. 150种 C. 240种 D. 260种 【答案】B【解析】解:根据题意,取出的5个球有三种颜色且数字不同, 分2步进行分析:①,先把取出的5个球分成3组,可以是3,1,1,也可以是1,2,2; 若分成3,1,1的三组,有C 53C 21C 11A 22=10种分组方法; 若分成1,2,2的三组,有C 51C 42C 22A 22=15种分组方法;则共有10+15=25种分组方法,②,让三组选择三种不同颜色,共有A 33=6种不同方法 则共有25×6=150种不同的取法; 故选:B .因为要求取出的5个球分别标有数字1,2,3,4,5且三种颜色齐备,所以肯定是数字1,2,3,4,5各取一个,分2步分析:先把5个球分成三组,再每组选择一种颜色,由分步计数原理计算可得答案. 本题考查分步计数原理的应用,注意题目中“5个球数字不相同但三种颜色齐备”的要求.14. 从4双不同鞋中任取4只,结果都不成双的取法有____种.( )A. 24B. 16C. 44D. 384 【答案】B【解析】解:取出的四只鞋不成双,可分四步完成,依次从四双鞋子中取一只,取四次,故总的取法有2×2×2×2=16种, 故选B .取出的四只鞋不成双,可分四步完成,依次从四双鞋子中取一只,取四次,利用乘法原理可得结论.本题考查排列、组合及简单计数问题,考查乘法原理的运用,比较基础.15.某公共汽车上有10位乘客,沿途5个车站,乘客下车的可能方式有( )种.A. 510B. 105C. 50D. A105【答案】A【解析】解:根据题意,公共汽车沿途5个车站,则每个乘客有5种下车的方式,则10位乘客共有510种下车的可能方式;故选:A.根据题意,分析可得每个乘客有5种下车的方式,由分步计数原理计算可得答案.本题考查排列、组合的实际应用,16.从0,1,2,3,4中选取三个不同的数字组成一个三位数,其中奇数有( )A. 18个B. 27个C. 36个D. 60个【答案】A【解析】解:先从1,3中选一个为个位数字,再剩下的3个(不包含0)取1个为百位,再从剩下3个(包含0)取一个为十位,故有2×3×3=18个,故答案为:18.先从1,3中选一个为个位数字,再剩下的3个(不包含0)取1个为百位,再从剩下3个(包含0)取一个为十位,根据分步计数原理可得.本题考查了分步计数原理,关键是分步,属于基础题.二、填空题(本大题共9小题,共45.0分)17.(1+2x)5的展开式中含x2项的系数是______ .(用数字作答)【答案】40【解析】解:由二项式定理的通项公式T r+1=C n r a n−r b r可设含x2项的项是T r+1=C5r15−r(2x)r=2r C5r x r,可知r=2,所以系数为22C52=40所以答案应填40本题是求系数问题,故可以利用通项公式T r+1=C n r a n−r b r来解决,在通项中令x的指数幂为2可求出含x2是第几项,由此算出系数为40本题主要考查二项式定理中通项公式的应用,属于基础题型,难度系数0.9.一般地通项公式主要应用有求常数项,有理项,求系数,二项式系数等.18.(x−1x )(2x+1x)5的展开式中,常数项为______.【答案】−40【解析】解:(x−1x )(2x+1x)5展开式中常数项是(2x+1x )5展开式中的1x项与x的乘积,加上含x项与−1x的乘积;由(2x+1x)5展开式的通项公式为T r+1=C5r⋅(2x)5−r⋅(1x)r=25−r⋅C5r⋅x5−2r,令5−2r=−1,解得r=3,∴T4=22⋅C53⋅1x =40x;令5−2r=1,解得r=2,∴T3=23⋅C52⋅x=80x;所求展开式的常数项为40 x ⋅x+80x⋅(−1x)=40−80=−40.故答案为:−40.根据(x−1x )(2x+1x)5展开式中常数项是(2x+1x)5展开式中的1x项与x的乘积,加上x项与−1x的乘积;利用(2x+1x)5展开式的通项公式求出对应的项即可.本题考查了二项式定理的应用问题,是基础题.19.小明、小刚、小红等5个人排成一排照相合影,若小明与小刚相邻,且小明与小红不相邻,则不同的排法有______ 种.【答案】36【解析】解:根据题意,分2种情况讨论:①、小刚与小红不相邻,将除小明、小刚、小红之外的2人全排列,有A22种安排方法,排好后有3个空位,将小明与小刚看成一个整体,考虑其顺序,有A22种情况,在3个空位中,任选2个,安排这个整体与小红,有A32种安排方法,有A22×A32×A22=24种安排方法;②、小刚与小红相邻,则三人中小刚在中间,小明、小红在两边,有A22种安排方法,将三人看成一个整体,将整个整体与其余2人进行全排列,有A33种安排方法,此时有A33×A22=12种排法,则共有24+12=36种安排方法;故答案为:36.根据题意,分2种情况讨论:①、小刚与小红不相邻,②、小刚与小红相邻,由排列、组合公式分别求出每一种情况的排法数目,由分类加法原理计算可得答案.本题考查排列、组合的运用,注意特殊元素优先考虑,不同的问题利用不同的方法解决如相邻问题用捆绑,不相邻问题用插空等方法.20.(1−3x)7的展开式中x2的系数为______ .【答案】7【解析】解:由于(1−3x)7的展开式的通项公式为T r+1=C7r⋅(−1)r⋅x r3,令r3=2,求得r=6,可得展开式中x2的系数为C76=7,故答案为:7.在二项展开式的通项公式中,令x的幂指数等于2,求出r的值,即可求得展开式中x2的系数.本题主要考查二项式定理的应用,二项展开式的通项公式,求展开式中某项的系数,属于基础题21.已知C203x=C20x+4,则x=______ .【答案】2或4【解析】解:∵C203x=C20x+4,则3x=x+4,或3x+x+4=20,解得x=2或4.故答案为:2或4.由C203x=C20x+4,可得3x=x+4,或3x+x+4=20,解出即可得出.本题考查了组合数的计算公式、方程的解法,考查了推理能力与计算能力,属于基础题.22.从4台甲型和5台乙型电视机中任意取出三台,其中至少要有甲型和乙型电视机各1台,则不同的取法共有______ 种.【答案】70【解析】解:甲型电视机2台和乙型电视机1台,取法有C42C51=30种;甲型电视机1台和乙型电视机2台,取法有C41C52=40种;共有30+40=70种.故答案为:70任意取出三台,其中至少要有甲型和乙型电视机各1台,有两种方法,一是甲型电视机2台和乙型电视机1台;二是甲型电视机1台和乙型电视机2台,分别求出取电视机的方法,即可求出所有的方法数.本题考查组合及组合数公式,考查分类讨论思想,是基础题.23.一个均匀小正方体的6个面中,三个面上标以数0,两个面上标以数1,一个面上标以数2.将这个小正方体抛掷2次,则向上的数之积的数学期望是______ .【答案】49【解析】解:一个均匀小正方体的6个面中,三个面上标以数0,两个面上标以数1,一个面上标以数2.将这个小正方体抛掷2次,向上的数之积可能为ξ=0,1,2,4,P(ξ=0)=C31C31+C31C31+C31C31C61C61=34,P(ξ=1)=C21C21C61C61=19,P(ξ=2)=C21C11+C11C21C61C61=19,P(ξ=4)=C11C11C61C61=136,∴Eξ=19+29+436=49.故答案为:49.一个均匀小正方体的6个面中,三个面上标以数0,两个面上标以数1,一个面上标以数2.将这个骰子掷两次得到结果有三种情况,使得它们两两相乘,得到变量可能的取值,结合事件做出概率和期望.数字问题是概率中经常出现的题目,一般可以列举出要求的事件,古典概型要求能够列举出所有事件和发生事件的个数,而不能列举的可以借助于排列数和组合数来表示.24.把5本不同的书全部分给4个学生,每个学生至少一本,不同的分发种数为______.(用数字作答)【答案】240【解析】解:由题意知先把5本书中的两本捆起来看做一个元素共有C52,这一个元素和其他的三个元素在四个位置全排列共有A44,∴分法种数为C52⋅A44=240.故答案为:240.由题意知先把5本书中的两本捆起来看做一个元素,这一个元素和其他的三个元素在四个位置全排列,根据分步计数原理两个过程的结果数相乘得到结果.排列组合问题在几何中的应用,在计算时要求做到,兼顾所有的条件,先排约束条件多的元素,做的不重不漏,注意实际问题本身的限制条件.25.从4名男同学和6名女同学中选取3人参加某社团活动,选出的3人中男女同学都有的不同选法种数是______(用数字作答)【答案】96【解析】解:根据题意,在4名男同学和6名女同学共10名学生中任取3人,有C103=120种,其中只有男生的选法有C43=4种,只有女生的选法有C63=20种则选出的3人中男女同学都有的不同选法有120−4−20=96种;故答案为:96.根据题意,用间接法分析:首先计算在10名学生中任取3人的选法数目,再分析其中只有男生和只有女生的选法数目,分析即可得答案.本题考查排列、组合的应用,注意利用间接法分析,可以避免分类讨论.三、解答题(本大题共5小题,共60.0分)26.已知(2x√x)n展开式前两项的二项式系数的和为10.(1)求n的值.(2)求出这个展开式中的常数项.【答案】解:(1)∵(2x√x)n展开式前两项的二项式系数的和为10∴C n0+C n1=10,解得n=9;(2)∵(2x√x )n展开式的通项T r+1=C n r(2x)n−r(√x)r=2n−r C n r x n−3r2----8分∴令n−3r2=0且n=9得r=6,∴(2x+√x)n展开式中的常数项为第7项,即T7=29−6⋅C96=672.【解析】(1)根据二项式展开式得到前两项的系数,根据系数和解的n的值,(2)利用展开式的通项,求常数项,只要使x的次数为0即可.本题主要考查了二项式定理,利用好通项,属于基础题.27.已知n为正整数,在二项式(12+2x)n的展开式中,若前三项的二项式系数的和等于79.(1)求n的值;(2)判断展开式中第几项的系数最大?【答案】解:(1)根据题意,C n0+C n1+C n2=79,即1+n+n(n−1)2=79,整理得n2+n−156=0,解得n=12或n=−13(不合题意,舍去)所以n=12;…(5分)(2)设二项式(12+2x)12=(12)12⋅(1+4x)12的展开式中第k+1项的系数最大,则有{C12k⋅4k≥C12k−1⋅4k−1 C12k⋅4k≥C12k+1⋅4k+1,解得9.4≤k≤10.4,所以k=10,所以展开式中第11项的系数最大.…(10分)【解析】(1)根据题意列出方程C n0+C n1+C n2=79,解方程即可;(2)设该二项式的展开式中第k+1项的系数最大,由此列出不等式组,解不等式组即可求出k的值.本题考查了二项式定理的应用问题,也考查了转化思想与不等式组的解法问题,是综合性题目.28.已知二项式(1+√2x)n=a0+a1x+a2x2+⋯+a n x n(x∈R,n∈N)(1)若展开式中第五项的二项式系数是第三项系数的3倍,求n的值;(2)若n为正偶数时,求证:a0+a2+a4+a6+⋯+a n为奇数.(3)证明:C n1+2C n2⋅2+3C n3⋅22+⋯+nC n n⋅2n−1=n⋅3n−1(n∈N+)【答案】解:(1)由题意可得C n 4=3⋅C n 2(√2)2,∴n =11.(2)证明:当n 为正偶数时,则a 0+a 2+a 4+a 6+⋯+a n =1+2C n 2+22⋅C n 4+⋯+2n2⋅C n n , 除第一项为奇数外,其余的各项都是偶数,故1+2C n 2+22⋅C n 4+⋯+2n2⋅C nn 为奇数, 即a 0+a 2+a 4+a 6+⋯+a n 为奇数.(3)∵kC n k =n ⋅C n−1k−1, ∴C n 1+2C n 2⋅2+3C n 3⋅22+⋯+nC n n ⋅2n−1=n(C n−10+C n−11×2+C n−12×22+⋯+C n−1n−1×2n−1) =n ⋅(1+2)n−1=n ⋅3n−1.【解析】(1)直接利用条件可得C n 4=3⋅C n 2(√2)2,由此求得n 的值.(2)当n 为正偶数时,则a 0+a 2+a 4+a 6+⋯+a n =1+2C n 2+22⋅C n 4+⋯+2n2⋅C nn ,除第一项为奇数外,其余的各项都是偶数,从而证得结论.(3)由kC n k =n ⋅C n−1k−1,可得C n 1+2C n 2⋅2+3C n 3⋅22+⋯+nC n n ⋅2n−1=n(C n−10+C n−11×2+C n−12×22+⋯+C n−1n−1×2n−1),再利用二项式定理证得所给的等式成立.本题主要考查二项式定理的应用,二项展开式的通项公式,二项式系数的性质,属于基础题.29. 从5名男生和4名女生中选出4人去参加座谈会,问:(Ⅰ)如果4人中男生和女生各选2人,有多少种选法?(Ⅱ)如果男生中的甲与女生中的乙至少要有1人在内,有多少种选法? (Ⅲ)如果4人中必须既有男生又有女生,有多少种选法?【答案】解:(Ⅰ)根据题意,从5名男生中选出2人,有C 52=10种选法,从4名女生中选出2人,有C 42=6种选法,则4人中男生和女生各选2人的选法有10×6=60种;(Ⅱ)先在9人中任选4人,有C 94=126种选法,其中甲乙都没有入选,即从其他7人中任选4人的选法有C 74=35种, 则甲与女生中的乙至少要有1人在内的选法有126−35=91种;(Ⅲ)先在9人中任选4人,有C 94=126种选法,其中只有男生的选法有C 51=5种,只有女生的选法有C 41=1种, 则4人中必须既有男生又有女生的选法有126−5−1=120种.【解析】(Ⅰ)根据题意,分别计算“从5名男生中选出2人”和“从4名女生中选出2人”的选法数目,由分步计数原理计算可得答案;(Ⅱ)用间接法分析:先计算在9人中任选4人的选法数目,再排除其中“甲乙都没有入选”的选法数目,即可得答案;(Ⅲ)用间接法分析:先计算在9人中任选4人的选法数目,再排除其中“只有男生”和“只有女生”的选法数目,即可得答案.本题考查排列、组合的应用,涉及分步、分类计数原理的应用,(Ⅱ)(Ⅲ)中可以选用间接法分析.30. 某次文艺晚会上共演出8个节目,其中2个唱歌、3个舞蹈、3个曲艺节目,求分别满足下列条件的排节目单的方法种数:(1)一个唱歌节目开头,另一个压台; (2)两个唱歌节目不相邻;(3)两个唱歌节目相邻且3个舞蹈节目不相邻.【答案】解:(1)先排歌曲节目有A 22种排法,再排其他节目有A 66种排法,所以共有A 22A 66=1440种排法.(2)先排3个舞蹈节目,3个曲艺节目,有A 66种排法,再从其中7个空(包括两端)中选2个排歌曲节目,有A 72种插入方法,所以共有A 66A 72=30240种排法.(3)两个唱歌节目相邻,用捆绑法,3个舞蹈节目不相邻,利用插空法,共有A 44A 53A 22=2880种. 【解析】(1)先排歌曲节目,再排其他节目,利用乘法原理,即可得出结论; (2)先排3个舞蹈,3个曲艺节目,再利用插空法排唱歌,即可得到结论;(3)两个唱歌节目相邻,用捆绑法,3个舞蹈节目不相邻,利用插空法,即可得到结论.本题考查排列组合知识,考查学生利用数学知识解决实际问题的能力,属于中档题.。
排列组合题目精选(附答案)1.A和B必须相邻且B在A的右边,剩下的C、D、E可以随意排列,因此排列方式为4.即24种。
选项D正确。
2.先计算所有可能的排列方式,即7.然后减去甲乙相邻的排列方式,即2×6.因此不同的排列方式为5×6.即3600种。
选项B正确。
3.第一个格子有4种选择,第二个格子有3种选择,第三个格子有2种选择,因此不同的填法有4×3×2=24种。
选项D 错误。
4.由于每封信可以投入5个信箱中的任意一个,因此总的投放方式为5的4次方,即625种。
5.对于每个路口,选择4名同学进行调查的方式有12选4种,因此总的分配方案为(12选4)的3次方,即154,440种。
6.第一排有6种选择,第二排有5种选择,第三排有4种选择,因此不同的排法有6×5×4=120种。
选项B正确。
7.首先从8个元素中选出2个排在前排,有8选2种选择方式。
然后从剩下的6个元素中选出1个排在后排,有6种选择方式。
最后将剩下的5个元素排在后排,有5!种排列方式。
因此不同的排法有8选2×6×5!=28×720=20,160种。
8.首先将甲、乙、丙三人排成一排,有3!种排列方式。
然后将其余4人插入到相邻的位置中,有4!种排列方式。
因此不同的排法有3!×4!=144种。
9.首先将10个名额排成一排,有10!种排列方式。
然后在9个间隔中插入6个分隔符,每个间隔至少插入一个分隔符,因此有8种插入方式。
因此不同的分配方案有10!÷(6×8)=21,000种。
10.首先将除了甲和乙的8个人排成一排,有8!种排列方式。
然后将甲和乙插入到相邻的位置中,有2种插入方式。
因此不同的派遣方案有8!×2=80,640种。
11.个位数字小于十位数字的六位数,可以从1、2、3、4、5中选出两个数字排列,有5选2种选择方式,即10种。
排列组合习题精选一、纯排列与组合问题: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个、、设男生人,则有。
4、选C.二、相邻问题:1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法?2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( )A.720B.1440C.2880D.36001. (2) B三、不相邻问题: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.) ( B () (() () ( A四、定序问题:1. 有4名男生,3名女生。
捆绑法、插空法、隔板法、分类法、集合法、枚举法、圆排列、可重复排列1、,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有〔〕A、60种B、48种C、36种D、24种2、七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是〔〕A、1440种B、3600种C、4820种D、4800种3、将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有〔〕A、6种B、9种C、11种D、23种4、将四封信投入5个信箱,共有多少种方法?5、12名同学分别到三个不同的路口进行流量的调查,假设每个路口4人,则不同的分配方案有〔〕6、6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是〔〕A、36种B、120种C、720种D、1440种7、8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?8、7人排成一排照相,假设要求甲、乙、丙三人不相邻,有多少种不同的排法?9、10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?10、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?11、由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有〔〕A、210种B、300种C、464种D、600种12、从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法〔不计顺序〕共有多少种?13、从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法〔不计顺序〕有多少种?14、从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙型电视机各一台,则不同的取法共有〔〕A、140种B、80种C、70种D、35种15、9名乒乓球运发动,其中男5名,女4名,现在要选出4人进行混合双打训练,有多少种不同的分组方法?16、以正方体的顶点为顶点的四面体共有〔〕A、70种B、64种C、58种D、52种17、四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有〔〕A、150种B、147种C、144种D、141种18、5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?19、设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5个盒子要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同的方法?20、三边长均为整数,最长边为8 的三角形有多少个?21、由1,2,3,4,5,6这六个数可组成多少个无重复且是6的倍数的五位数?22、7个节目,甲、乙、丙三个节目按给定顺序出现,有多少种排法?23、5名运发动争夺3个项目的冠军〔没有并列〕,所以可能的结果有多少种?24、有3个男生,3个女生,排成一列,高矮互不相等。
排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的排列数,用____表示.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的组合数,用____表示.3.排列数、组合数的公式及性质)(!n m m −+)m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ( ) (2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( ) (4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )题组二 教材改编2.[P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)三、课中讲解题型一排列问题1.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)2.用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有_____种不同的分派方法.例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b.对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c.对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.2.有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.4.方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.5.有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.16. 设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用.3.排列数、组合数的公式及性质)(!n m m −+C m -1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ()(2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( )(4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )【答案】×;×;√;√;×;√题组二教材改编2. [P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.【答案】24“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.【答案】48末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种. 【答案】216第一类:甲在左端,有A55=5×4×3×2×1=120(种)排法;第二类:乙在最左端,甲不在最右端,有4A44=4×4×3×2×1=96(种)排法.所以共有120+96=216(种)排法.5. 为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.【答案】540②一个国家派3名,一个国家派2名,一个国家派1名,有C36C23C11A33=360(种);③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)【答案】45设5名同学也用A,B,C,D,E来表示,若恰有一人坐对与自己车票相符的坐法,设E同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC,BDAC,BCDA,CADB,CDAB,CDBA,DABC,DCAB,DCBA,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9×5=45(种).三、课中讲解题型一排列问题1. 某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560(条)留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.【答案】432根据题意,分三步进行:第一步,先将1,3,5分成两组,共C23A22种排法;第二步,将2,4,6排成一排,共A33种排法;第三步,将两组奇数插入三个偶数形成的四个空位,共A24种排法. 综上,共有C23A22A33 A24=3×2×6×12=432(种)排法.3. 在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列,有A44=24种排法,再排数字6,由于数字6不与3相邻,在排好的排列中,除去3的左、右2个空隙,还有3个空隙可排数字6,故数字6有3种排法,最后排数字2,4,又数字2,4不与6相邻,故在剩下的4个空隙中排上2,4,有A24种排法,故共有A44×3×A24=864(种)排法.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?【答案】(1)从余下的34种商品中,选取2种有C234=561种取法,∴某一种假货必须在内的不同取法有561种.(2)从34种可选商品中,选取3种,有C334种或者C335-C234=C334=5 984种取法.∴某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1种,从15种假货中选取2种有C120C215=2 100种取法.∴恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种,选取3种假货有C315种,共有选取方式C120C215+C315=2 100+455=2 555(种).∴至少有2种假货在内的不同的取法有2 555种.(5)方法一(间接法)选取3种的总数为C335,因此共有选取方式C335-C315=6 545-455=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.方法二(直接法)选取3种真货有C320种,选取2种真货有C220C115种,选取1种真货有C120C215种,因此共有选取方式C320+C220C115+C120C215=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种,所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24-C24=30(种).练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有C45+C44+C25C24=66(种).题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1=A33×A24=72(种),女生甲排第一个且2位男生不连续出场的排法共有N2=A22×A23=12(种),所以出场顺序的排法种数为N=N1-N2=60.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意,分两种情况讨论:①A家庭的孪生姐妹在甲车上,甲车上另外的两个孩子要来自不同的家庭,可以在剩下的三个家庭中任选2个,再从每个家庭的2个孩子中任选一个来乘坐甲车,有C23×C12×C12=12(种)乘坐方式;②A家庭的孪生姐妹不在甲车上,需要在剩下的三个家庭中任选1个,让其2个孩子都在甲车上,对于剩余的两个家庭,从每个家庭的2个孩子中任选一个来乘坐甲车,有C13×C12×C12=12(种)乘坐方式,故共有12+12=24(种)乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.【答案】90例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.【答案】36则共有6×6=36(种)不同的保送方案.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b. 对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c. 对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.【答案】36由题意可知,其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C13·C24·A22=练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)【答案】660方法一只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C12C36A24=480(种)选法.有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C26A24=180(种)选法. 所以依据分类计数原理知,共有480+180=660(种)不同的选法.方法二不考虑限制条件,共有A28C26种不同的选法,而没有女生的选法有A26C24种,故至少有1名女生的选法有A28C26-A26C24=840-180=660(种).练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.【答案】36将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C 捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法. 于是符合题意的摆法共有A22A44-A22A33=36(种).四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.【答案】18为A25-2=18.2. 有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22=12.3. 某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A33=6种排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.4. 方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.【答案】62a,b均不为0,且b取互为相反数的两数时抛物线相同,故分a取1与a不取1两类:①a取1时,b2取值为4,9两类,当b2=4和b2=9时,c都有5种情况,此时有2×5=10(种);②a不取1时有C14种,不妨设a取2,则b2取值有1,4,9三类,当b2=1时,c有4种,当b2=4时,c有4种,当b2=9时,c有5种,此时有C14(4+4+5)=52(条)不同的抛物线.故共有10+52=62(种)不同的抛物线.5. 有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.【答案】18由题意知,名次排列的种数为C13A33=18.6. 用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.【答案】72由题可知,五位数要为奇数,则个位数只能是1,3,5.分为两步:先从1,3,5三个数中选一个作为个位数有C13种选法,再将剩下的4个数字排列有A44种排法,则满足条件的五位数有C13·A44=72(个).7. 若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)【答案】11把g,o,o,d 4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;第二步:排两个o,共1种排法,所以总的排法种数为A24=12.其中正确的有一种,所以错误的共有A24-1=12-1=11(种).8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)【答案】60分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.【答案】362名内科医生的分法为A22,3名外科医生与3名护士的分法为C23C13+C13C23,共有A22(C23C13+C13C23)=36(种)不同的分法.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.【答案】240由题意,知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A35=60个,根据分步计数原理知,有60×4=240(个).11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目,然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”. 对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法. 由分类计数原理知,共有36+36+48=120(种)安排方法.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)【答案】1145个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C35·A33=90种,A,B住同一房间有C23·A33=18种,故有90-18=72(种),根据分类计数原理可知,共有42+72=114(种).13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.【答案】360前排3人有4个空,从甲、乙、丙3人中选1人插入,有C14C13种方法,对于后排,若插入的2人不相邻,有A25种方法;若相邻,有C15A22种,故共有C14C13(A25+C15A22)=360(种).14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,故可分成(3,1,1)和(2,2,1)15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能:满足题意的安排方法共有90+60=150(种).。
绝密★启用前2019-2020学年度学校2月月考卷试卷副标题考试范围:xxx ;考试时间:100分钟;命题人:xxx注意事项:1.答题前填写好自己的姓名、班级、考号等信息2.请将答案正确填写在答题卡上第I 卷(选择题)请点击修改第I 卷的文字说明一、单选题1.身高从矮到高的甲、乙、丙、丁、戊5人排成高矮相间的一个队形,则甲、丁不相邻的不同的排法种数为()A .12B .14C .16D .182.如图,有一种游戏画板,要求参与者用六种颜色给画板涂色,这六种颜色分别为红色、黄色1、黄色2、黄色3、金色1、金色2,其中黄色1、黄色2、黄色3是三种不同的颜色,金色1、金色2是两种不同的颜色,要求红色不在两端,黄色1、黄色2、黄色3有且仅有两种相邻,则不同的涂色方案有()A .120种B .240种C .144种D .288种3.凸10边形内对角线最多有( )个交点A .210AB .210C C .410AD .410C 4.在某班进行的歌唱比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为()A .30 B .36 C .60 D .725.将7个座位连成一排,安排4个人就坐,恰有两个空位相邻的不同坐法有()A .240B .480C .720D .9606.设集合(){}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i =∈-=,那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为()A .60B .90C .120D .1307.某人设计一项单人游戏,规则如下:先将一棋子放在如图所示正方形ABCD (边长为2个单位)的顶点A 处,然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位,如果掷出的点数为(1,2,,6)i i =⋅⋅⋅,则棋子就按逆时针方向行走i 个单位,一直循环下去.则某人抛掷三次骰子后棋子恰好又回到点A 处的所有不同走法共有( )A .22种B .24种C .25种D .27种8.从装有1n +个不同小球的口袋中取出m 个小球(0,,m n m n N <≤∈),共有1mn C +种取法.在这1mn C +种取法中,可以视作分为两类:第一类是某指定的小球未被取到,共有01m n C C ⋅种取法;第二类是某指定的小球被取到,共有111mn C C -⋅种取法.显然011111m m m n n n C C C C C -+⋅+⋅=,即有等式:11m m mn n n C C C -++=成立.试根据上述想法,下面式子1122m m m k m kn k n k n k n C C C C C C C ---+⋅+⋅+⋅⋅⋅+⋅(其中1,,,k m n k m n N ≤<≤∈)应等于 ( )A .m n k C +B .+1m n kC + C .+1m n k C +D .kn m C +9.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有( )A .300种B .150种C .120种D .90种10.在某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为( ) A .72 B .60 C .36 D .3011.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节,且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有(不同排课顺序共有( )A .120种B .156种C .188种D .240种12.有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这两人不左右相邻,那么不同的坐法的种数是( )A .234B .363C .350D .34613.2015年4月22日,亚非领导人会议在印尼雅加达举行,某五国领导人A B 、、C 、D 、E ,除B 与E 、D 与E 不单独会晤外,其他领导人两两之间都要单独会晤.现安排他们在两天的上午、下午单独会晤(每人每个半天最多进行一次会晤),那么安排他们单独会晤的不同方法共有(们单独会晤的不同方法共有( )A .48种B .36种C .24种D .8种14.某班级星期一上午要排5节课,语文、数学、英语、音乐、体育各1节,考虑到学生学习的效果,第一节不排数学,语文和英语相邻,且音乐和体育不相邻,则不同的排课方式有( )A .14种B .16种C .20种D .30种15.一个五位的自然数abcde 称为“凸”数,当且仅当它满足a b c <<,c d e >>(如12430,13531等), 则在所有的五位数中“凸”数的个数是( )A .8568B .2142C .2139D .113416.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( ) A .50种 B .60种C .120种D .210种17.6本不同的书摆放在书架的同一层上,要求甲、乙两本书必须摆放在两端,丙、丁两本书必须相邻,则不同的摆放方法有( )种A .24B .36C .48D .6018.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为 ( )A .18B .24C .30D .3619.某学校高三有四个优秀的同学甲、乙、丙、丁获得了保送到重庆大学、西南大学和重庆邮电大学3所大学的机会,若每所大学至少保送1人,且甲同学要求不去重庆邮电大学,则不同的保送方案共有( )种A .24B .36C .48D .6420.中国有十二生肖,又叫十二属相,每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)的一种,现有十二生肖的吉物各一个,甲、乙、丙三位同学依次选一个作为礼物,甲同学喜欢牛和马,乙同学喜欢牛、兔、狗和羊,丙同学哪个吉祥物都喜欢,如果让三位同学选取的礼物都满意,那么不同的选法有( ) A .50种 B .60种 C .70种 D .90种21.若多项式()210011x x a a x +=++()()91091011a x a x +++++L ,则9a =( ) A .9 B .10 C .-9 D .-1022.2019年5月22日具有“国家战略”意义的“长三角一体化”会议在芜湖举行;长三角城市群包括:上海市以及江苏省、浙江省、安徽省三省部分城市,简称“三省一市”. 现有4 名高三学生准备高考后到上海市、江苏省、浙江省、安徽省四个地方旅游,名高三学生准备高考后到上海市、江苏省、浙江省、安徽省四个地方旅游, 假设每名同学均从这四个地方中任意选取一个去旅游, 则恰有一个地方未被选中的概率为( )A .2764B .916C .81256 D .71623.将甲、乙、丙、丁四人分配到A 、B 、C 三所学校任教,每所学校至少安排1人,则甲不去A 学校的不同分配方法有( )A .18种B .24种C .32种D .36种24.安排5名学生去3个社区进行志愿服务,且每人只去一个社区,要求每个社区至少有一名学生进行志愿服务,则同学甲单独去一个社区不同的安排方式有(有一名学生进行志愿服务,则同学甲单独去一个社区不同的安排方式有( )A .100种B .60种C .42种D .25种25.设集合12345{(,,,,)|{1,0,1},1,2,3,4,5}i A x x x x x x i =∈-=,那么集合A 中满足条件12345"1||||||||||3"x x x x x ≤++++≤的元素个数为( )A .60B .90C .120D .13026.用数字0,1,2,3,4,5可以组成没有重复数字的四位奇数的个数是( ) A .72 B .144 C .150 D .18027.第十一届全国少数民族传统体育运动会在河南郑州举行,第十一届全国少数民族传统体育运动会在河南郑州举行,某项目比赛期间需要安排某项目比赛期间需要安排3名志愿者完成5项工作,每人至少完成一项,每项工作由一人完成,则不同的安排方式共有多少种A .60B .90C .120D .15028.6本不同的书分给甲、乙、丙三人,每人两本,不同的分法种数是( )A .90B .15C .36D .2029.若矩阵12341234a a a a b b b b ⎛⎫⎪⎝⎭满足下列条件:①每行中的四个数均为集合{1,2,3,4}中不同元素;②四列中有且只有两列的上下两数是相同的,四列中有且只有两列的上下两数是相同的,则满足则满足①②条件的矩阵的个数为( )A .48B .72C .144D .264名同学准备拼车去旅游,其中其中()1班、()2班,()3班、年元旦假期,高三的高三的8名同学准备拼车去旅游,()4班每班各两名,分乘甲乙两辆汽车,每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中()1班两位同学是孪生姐妹,需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自同一个班的乘坐方式共有()A.18种B.24种C.48种D.36种31.从1,3,5,7,9中任取两个数,从0,2,4,6,8中任取2个数,则组成没有重复数字的四位数的个数为()A.2100 B.2200 C.2160 D.240032.安排A,B,C,D,E,F,共6名义工照顾甲,乙,丙三位老人,每两位义义工A不安排照顾老人甲,义工B 工照顾一位老人,考虑到义工与老人住址距离问题,考虑到义工与老人住址距离问题,义工不安排照顾老人乙,则安排方法共有()A.30种B.40种C.42种D.48种33.为庆祝中国人民解放军建军90周年,南昌市某校打算组织高一6个班级参加红色南昌新四军军部旧址等5个红色旅游景旅游活动,旅游点选取了八一南昌起义纪念馆,旅游点选取了八一南昌起义纪念馆,南昌新四军军部旧址等点.若规定每个班级必须参加且只能游览1个景点,每个景点至多有两个班级游览,则这6个班级中没有班级游览新四军军部旧址的不同游览方法数为()A.3600 B.1080 C.1440 D.252034.在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为A.10 B.11 C.12 D.15第II卷(非选择题)请点击修改第II卷的文字说明卷的文字说明参考答案1.B【解析】从矮到高的甲、乙、丙、丁、戊5人的身高可记为5,4,3,2,1.要求4,1不相邻,分四类:①先排5,4时,则1只有1种排法,3,2在剩余的两个位上,这样有2222A A 4=种排法;②先排5,3时,则4只有1种排法,1,2在剩余的两个位上,这样有2222A A 4=种排法;③先排2,1时,则4只有1种排法,5,3在剩余的两个位上,这样有2222A A 4=种排法;④先排3,1时,则这样的排法只有两种,即43512,21534综上共有142444=+++种,故选B. 考点:排列与计数原理知识的运用.2.D【解析】【分析】首先计算出“黄色1、黄色2、黄色3有且仅有两个相邻的涂色方案”数,然后计算出“红色在左右两端,黄色1、黄色2、黄色3有且仅有两个相邻的涂色方案”数,用前者减去后者,求得题目所求不同的涂色方案总数.【详解】不考虑红色的位置,黄色1、黄色2、黄色3有且仅有两个相邻的涂色方案有()22323234432C A A A ⋅⋅=种. 这种情况下,红色在左右两端的涂色方案有()2212232223144C A C A A ⋅⋅⋅=种;从而所求的结果为432144288-=种.故选D. 【点睛】本小题主要考查涂色问题,本小题主要考查涂色问题,考查相邻问题、考查相邻问题、考查相邻问题、不在两端的排列组合问题的求解策略,不在两端的排列组合问题的求解策略,不在两端的排列组合问题的求解策略,考查对立考查对立事件的方法,属于中档题.3.D【解析】【分析】【分析】根据凸n 边形内对角线最多有个交点的公式求得.【详解】【详解】凸n 边形内对角线最多有4n n C - 个交点,又10441010C C -= ,故选D. 【点睛】本题考查凸边形内对角线最多有个交点的公式,属于中档题.4.C【解析】【分析】记事件:A 2位男生连着出场,事件:B 女生甲排在第一个,利用容斥原理可知所求出场顺序的排法种数为()()()()5555A n A B A n A n B n A B ⎡⎤-⋃=-+-⋂⎣⎦,再利用排列组合可求出答案。
高三数学冲刺专题练习——排列组合概率1. 概率1.已知某篮球队员在比赛中每次罚球的命中率相同,且在两次罚球中至多命中一次的概率为2125,则该队员每次罚球的命中率p 为 .【分析】根据题意,分析可得两次罚球中两次都名中的概率为21412525-=,由相互独立事件的概率公式可得关于p 的方程,解可得答案.【解答】解:根据题意,该队员在两次罚球中至多命中一次的概率为2125, 则两次罚球中两次都名中的概率为21412525-=, 则有2425p =,解可得25P =. 【点评】本题考查相互独立事件概率乘法公式和互斥事件概率加法公式,注意分析事件之间的关系,属于基础题.2.某市在创建“全国文明城市”活动中大力加强垃圾分类投放宣传.某居民小区设有“厨余垃圾”、“可回收垃圾”、“其它垃圾”、“有害垃圾”四种不同的垃圾桶.一天,居民小陈提着上述分好类的垃圾各一袋,随机每桶投一袋,则恰好有两袋垃圾投对的概率为 . 【分析】根据古典概率模型的概率公式即可求解.【解答】解:4袋不同垃圾投4个不同的垃圾桶有4424A =种不同投法, 而恰好有两袋垃圾投对的投法数为246C =, ∴恰好有两袋垃圾投对的概率61244P ==. 【点评】本题考查古典概率模型的概率公式,属基础题.3.某校为落实“双减”政策.在课后服务时间开展了丰富多彩的体育兴趣小组活动,现有甲、乙、丙、丁四名同学拟参加篮球、足球、乒乓球、羽毛球四项活动,由于受个人精力和时间限制,每人只能等可能的选择参加其中一项活动,则恰有两人参加同一项活动的概率为 .【分析】首先分析得到四名同学总共的选择为44个选择,然后分析恰有两人参加同一项活动的情况为2144C C ,则剩下两名同学不能再选择同一项活动,他们的选择情况为23A ,然后进行计算即可. 【解答】解:每人只能等可能的选择参加其中一项活动,且可以参加相同的项目,∴四名同学总共的选择为44个选择,恰有两人参加同一项活动的情况为2144C C ,剩下两名同学的选择有23A 种,∴恰有两人参加同一项活动的概率为21244349416C C A ⋅⋅=. 【点评】本题考查了古典概型及其概率的计算公式,解题的关键是能用排列组合的知识将满足条件的选择方案数计算出来.4.将7个人(含甲、乙)分成三个组,一组3人,另两组各2人,则甲、乙分在同一组的概率是 . 【分析】本题是一道平均分组问题,将7个人(含甲、乙)分成三个组,一组3人,另两组2人,有两个组都是两个人,而这两个组又没有区别,所以分组数容易重复,甲、乙分到同一组的概率要分类计算【解答】解:不同的分组数为3227421052!C C C a ==甲、乙分在同一组的方法种数有(1)若甲、乙分在3人组,有122542152!C C C =种(2)若甲、乙分在2人组,有3510C =种,故共有25种, 所以25510521P ==. 【点评】平均分组问题是概率中最困难的问题,解题时往往会忽略有些情况是相同的5.从1到10这十个自然数中随机取三个数,则其中一个数是另两个数之和的概率是 .【分析】所有的取法有310120C =种,其中一个数是另两个数之和的取法用力矩发求得共计20种,由此求得一个数是另两个数之和的概率.【解答】解:所有的取法有310120C =种,其中一个数是另两个数之和的取法有(1,2,3)、(1,3,4)、(1,4,5)、(1,5,6)、(1,6,7)、(1,7,8)、(1,9,10)、(2,3,5)、(2,4,6)、(2,5,7)、(2,6,8)、(2,7,9)、(2,8,10)、(3,4,7)、(3,5,8)、(3,6,9)、(3,7,10)、(4,5,9)、(4,6,10),共计20种,故其中一个数是另两个数之和的概率是2011206=. 【点评】本题考主要查古典概型问题,可以列举出试验发生包含的事件和满足条件的事件,列举法,是解决古典概型问题的一种重要的解题方法,属于基础题.6.把12枚相同的硬币分给甲、乙、丙三位同学,每位同学至少分到1枚,且他们拿到的硬币数量互不相同,则甲同学恰好拿到两枚硬币的概率为.【分析】利用插空法和古典概型可解决此题.【解答】解:根据插空法得把12枚相同的硬币分给甲、乙、丙三位同学,每位同学至少分到1枚的情况共2 1155C=种,其中甲、乙、丙三位同学拿到硬币有相同情况有(1,1,10),(1,10,1),(10,1,1),(2,2,8),(2,8,2),(8,2,2),(3,3,6),(3,6,3),(6,3,3),(4,4,4),(5,5,2),(5,2,5),(2,5,5)共计13种,故他们拿到的硬币数量互不相同的情况共有551342-=(种),甲同学恰好拿到两枚硬币的情况共有1936C-=(种),∴甲同学恰好拿到两枚硬币的概率为61 427=.【点评】本题考查插空法和古典概型,考查数学运算能力及抽象能力,属于中档题.7.2021年7月,我国河南省多地遭受千年一遇的暴雨,为指导防汛救灾工作,某部门安排甲,乙,丙,丁,戊五名专家赴郑州,洛阳两地工作,每地至少安排一名专家,则甲,乙被安排在不同地点工作的概率为.【分析】分郑州安排1名专家,洛阳安排4名专家,郑州安排2名专家,洛阳安排3名专家,郑州安排3名专家,洛阳安排2名专家,郑州安排4名专家,洛阳安排1名专家,四类分别求出每地至少安排一名专家和甲,乙被安排在不同地点工作的排法种数,从而得出答案.【解答】解:当郑州安排1名专家,洛阳安排4名专家,则有155C=种排法;郑州安排2名专家,洛阳安排3名专家,则有2510C=种排法;郑州安排3名专家,洛阳安排2名专家,则有3510C=种排法;郑州安排4名专家,洛阳安排1名专家,则有455C=种排法;所以每地至少安排一名专家共有51010530+++=种不同的排法,若甲,乙被安排在不同地点工作,当郑州安排1名专家,洛阳安排4名专家,则有122C=种排法;郑州安排2名专家,洛阳安排3名专家,则有11236C C⋅=种排法;郑州安排3名专家,洛阳安排2名专家,则有12236C C⋅=种排法;郑州安排4名专家,洛阳安排1名专家,则有13232C C ⋅=种排法; 所以甲,乙被安排在不同地点工作,共有266216+++=种不同的排法, 所以甲,乙被安排在不同地点工作的概率为1683015=. 【点评】本题考查古典概型及其计算公式,考查学生的分析解决问题的能力,属于中档题.8.为了实施“科技下乡,精准脱贫”战略,某县科技特派员带着A ,B ,C 三个农业扶贫项目进驻某村,对仅有的四个贫困户进行产业帮扶.经过前期走访得知,这四个贫困户甲、乙、丙、丁选择A ,B ,C 三个项目的意向如表:扶贫项目 ABC选择意向贫困户甲、乙、丙、丁甲、乙、丙丙、丁若每个贫困户只能从自己登记的选择意向中随机选取一项,且每个项目至多有两户选择,则甲乙两户选择同一个扶贫项目的概率为 .【分析】由题意可知,甲乙只能选A ,B 项目,丁只能选A ,C 项目,丙则都可以.所以分成三类将所有情况计算出来,套用概率公式计算即可.【解答】解:由题意:甲乙只能选A ,B 项目,丁只能选A ,C 项目,丙则都可以. 由题意基本事件可分以下三类:(1)甲乙都选A ,则丁只能选C ,丙则可以选B ,C 任一个,故共有2种方法;(2)甲乙都选B ,则丁可以选A 或C ,丙也可选A 或C ,故共有11224C C =种方法. (3)甲乙分别选AB 之一,然后丁选A 时,丙只能选B 或C ;丁选C 时,丙则A ,B ,C 都可以选.故有211223()10A C C +=种方法.故基本事件共有241016++=种. 甲乙选同一种项目的共有246+=种. 故甲乙选同一项目的概率63168P ==. 【点评】本题考查了古典概型概率的计算方法,分类求基本事件时有一定难度.属于中档题, 9.在中国国际大数据产业博览会期间,有甲、乙、丙、丁4名游客准备到贵州的黄果树瀑布、梵净山、万峰林三个景点旅游参观,其中的每个人只去一个景点,每个景点至少要去一个人,则游客甲去梵净山的概率为 .【分析】分类计算游客甲去梵净山包含的基本事件的个数,代入古典概型的概率计算公式即可.【解答】解:设{A=游客甲去梵净山},则基本事件的总数为112321431236C CC AA⨯=个.事件A发生时①若甲单独去梵净山,有22326C A⨯个基本事件,②去梵净山的游客除甲外还有1人,则有12326C A⨯=个基本事件.P∴(A)661363+==.【点评】本题考查了古典概型的概率计算,在求事件A包含的基本事件个数时,牵扯到了平均分组问题,容易出错,本题为中档题.10.年龄在60岁(含60岁)以上的人称为老龄人,某小区的老龄人有350人,他们的健康状况如下表:健康指数2101-60岁至79岁的人数120133341380岁及以上的人数918149其中健康指数的含义是:2代表“健康”,1代表“基本健康”,0代表“不健康,但生活能够自理”,1-代表“生活不能自理”.按健康指数大于0和不大于0进行分层抽样,从该小区的老龄人中抽取5位,并随机地访问其中的3位.则被访问的3位老龄人中恰有1位老龄人的健康指数不大于0的概率是35(用分数作答).【分析】由分层抽样可知,被抽取的5位老龄人中有4位健康指数大于0,有1位健康指数不大于0.列举出从这五人中抽取3人的选法,列举出恰有1位老龄人的健康指数不大于0的选法,代入古典概型概率公式求出.【解答】解;该小区健康指数大于0的老龄人共有280人,健康指数不大于0的老龄人共有70人,由分层抽样可知,被抽取的5位老龄人中有4位健康指数大于0,有1位健康指数不大于0.设被抽取的4位健康指数大于0的老龄人为1,2,3,4,健康指数不大于0的老龄人为B.从这五人中抽取3人,结果有10种:(1,2,3),(1,2,4),(1,2,)B,(1,3,4),(1,3,)B,(1,4,)B,(2,3,4),(2,3,)B,(2,4,)B,(3,4,B,),其中恰有一位老龄人健康指数不大于0的有6种:(1,2,)B ,(1,3,)B ,(1,4,)B ,(2,3,)B ,(2,4,)B ,(3,4,B ,),∴被访问的3位老龄人中恰有1位老龄人的健康指数不大于0的概率为63105= 故答案为:35【点评】本题考查概率的计算,考查学生利用数学知识解决实际问题,考查学生的计算能力,属于中档题. 11.据《孙子算经》中记载,中国古代诸侯的等级从低到高分为:男、子、伯、候、公,共五级.现有每个级别的诸侯各一人,共五人要把80个橘子分完且每人都要分到橘子,级别每高一级就多分m 个(m 为正整数),若按这种方法分橘子,“公”恰好分得30个橘子的概率是 .【分析】根据等差数列前n 项和公式得出首项与公差m 的关系,列举得出所有的分配方案,从而得出结论. 【解答】解:由题意可知等级从低到高的5个诸侯所分的橘子个数组成等差为m 的等差数列, 设“男”分的橘子个数为1a ,其前n 项和为n S ,则51545802S a m ⨯=+⨯=, 即1216a m +=,且1a ,m 均为正整数, 若12a =,则7m =,此时530a =, 若14a =,6m =,此时528a =, 若16a =,5m =,此时526a =, 若18a =,4m =,此时524a =, 若110a =,3m =,此时522a =, 若112a =,2m =,此时520a =, 若114a =,1m =,此时518a =, ∴ “公”恰好分得30个橘子的概率为17. 【点评】本题考查了等差数列的性质,古典概型的概率计算,属于中档题.12.某中学高一、高二各有一个文科和一个理科两个实验班,现将这四个班级随机分配到上海交通大学和浙江大学两所高校进行研学,每个班级去一所高校,每所高校至少有一个班级去,则恰好有一个文科班和一个理科班分配到上海交通大学的概率为 .【分析】求出所有的分配方案和符合条件的分配方案,代入概率计算公式计算.【解答】解:将这四个班级随机分配到上海交通大学和浙江大学两所高校进行研学,每所高校至少有一个班级去,则共有42214-=种分配方案.恰有一个文科班和一个理科班分配到上海交通大学的方案共有224⨯=种,42147P ∴==. 【点评】本题考查了古典概型的概率计算,是基础题.13.2022年2月4日第24届冬季奥林匹克运动会在北京盛大开幕,中国冬奥健儿在赛场上摘金夺银,在国内掀起一波冬奥热的同时,带动了奥运会周边产品的热销,其中奥运吉祥物冰墩墩盲盒倍受欢迎,已知冰墩墩盲盒共有7个,6个是基础款,1个是隐藏款,随机购买两个,买到隐藏款的概率为 . 【分析】利用古典概型、排列组合直接求解.【解答】解:冰墩墩盲盒共有7个,6个是基础款,1个是隐藏款,随机购买两个, 基本事件总数2721n C ==,买到隐藏款包含的基本事件个数11166m C C ==, ∴买到隐藏款的概率62217m P n ===. 【点评】本题考查概率的求法,考查古典概型、排列组合等基础知识,考查运算求解能力,是基础题. 14.抛挪一枚硬币,每次正面出现得1分,反面出现得2分,则恰好得到10分的概率是 6831024. 【分析】分类讨论,依据独立重复试验公式即可求得恰好得10分的概率. 【解答】解:抛掷一枚硬币,得1分的概率为12,得2分的概率为12, 恰好得到10分可分为6种情况:5个2分,共抛掷5次,概率为55511()232C ⨯=; 4个2分,2个1分,共抛掷6次,概率为466115()264C ⨯=; 3个2分,4个1分,共抛掷7次,概率为377135()2128C ⨯=; 2个2分,6个1分,共抛掷8次,概率为28817()264C ⨯=;1个2分,8个1分,共抛掷9次,概率为19919()2512C ⨯=; 10个1分,共抛掷10次,概率为1011()21024=;故恰好得到10分的概率是1153579168332641286451210241024+++++=,故答案为:6831024. 【点评】本题考查了独立重复试验的应用及分类讨论的思想方法应用,属于中档题.15.六位身高全不相同的同学拍照留念,摄影师要求前后两排各三人,则后排每人均比前排同学高的概率是120. 【分析】本题是一个等可能事件的概率,试验发生包含的事件是6个人进行全排列,共有66A 种结果,满足条件的事件是后排每人均比其前排的同学身材要高,则身高高的三个同学在后排排列,其余三个同学在前排排列,据概率公式得到结果.【解答】解:由题意知,本题是等可能事件的概率,试验发生包含的事件是6个人进行全排列,共有66720A =种结果, 满足条件的事件是后排每人均比其前排的同学身材要高, 则身高高的三个同学在后排排列,其余三个同学在前排排列,共有3333A A 种结果, ∴后排每人均比前排同学高的概率是36172020=, 故答案为:120【点评】本题考查等可能事件的概率,站队问题是排列组合中的典型问题,解题时要先排限制条件多的元素,把限制条件比较多的元素排列后,再排没有限制条件的元素.2. 排列组合1.五声音阶是中国古乐基本音阶,故有成语“五音不全“,中国古乐中的五声音阶依次为:宫、商、角、徵、羽,如果把这五个音阶全用上.排成一个五个音阶的音序.且要求宫、羽两音阶不相邻且在角音阶的同侧,可排成 32 种不同的音序.【分析】根据角所在的位置,分两类,根据分类计数原理可得.【解答】解:若角排在一或五,有12A 种方法,再排商、徵,有22A 种方法,排宫、羽用插空法,有23A 种方法,利用乘法原理可得:12222324A A A =种, 若角排在二或四,同理可得:有222228A A =, 根据分类计数原理可得,共有24832+=种,故答案为:32.【点评】本题考查排列排列组合及简单计数问题,本题较抽象,计数时要考虑周详,本题以实际问题为背景,有着实际背景的题在现在的高考试卷上有逐步增多的趋势.2.从0,1,2,3,4,5中选出三个不同数字组成四位数(其中的一个数字用两次),如5224,则这样的四位数共有600个.【分析】根据题意,分当0被选用,且用两次;当0被选用,但用一次;当0没被选用三种情况讨论求解即可.【解答】解:当0被选用,且用两次,则先在个位,十位,百位这3个位置上选2个位置放0,再从剩下的5个数中选2个数字排在其他两个位置上,故有223560C A=个;当0被选用,但用一次,则先在个位,十位,百位这3个位置上选1个位置放0,再从剩下的5个数字中选2个数字,进而从选出的两个数字中选一个为出现两次的数字,最后在剩下的三个位置上选一个位置放置选出的2个数字中出现1次的数字,进而完成任务,故有12113523180C C C C=个;当0没被选用,则从1,2,3,4,5选3个数字,再从中选一个出现两次的数字,最后将其他两个数字选2个位置排序,故有312534360C C A=个所以,一共有60180360600++=个.故答案为:600.【点评】本题考查排列组合,考查学生推理能力,属于中档题.3.某校有4个社团向高一学生招收新成员,现有3名同学,每人只选报1个社团,恰有2个社团没有同学选报的报法数有36种(用数字作答).【分析】根据题意,分3步进行分析:①,先在4个社团中任选2个,有学生报名,②、将3名学生分为2组,③,进而将2组全排列,对应2个社团,分别求出每一步的情况数列,由分步计数原理计算可得答案.【解答】解:根据题意,分3步进行分析:①,根据题意,4个社团中恰有2个社团,即只有2个社团有人报名,则先在4个社团中任选2个,有学生报名,有246C=种选法,②、将3名学生分为2组,有233C=种分法,③,进而将2组全排列,对应2个社团,有222A=种情况,则恰有2个社团没有同学选报的报法数有63236⨯⨯=种; 故恰有2个社团没有同学选报的报法数有36种; 故答案为:36【点评】本题考查排列、组合的应用,涉及分步计数原理的应用,关键是正确进行分步分析.4.设集合1{(A x =,2x ,3x ,4x ,5)|{1i x x ∈-,0,1},1i =,2,3,4,5},则集合A 中满足条件“123451||||||||||3x x x x x ++++”元素个数为 130 .【分析】从条件“123451||||||||||3x x x x x ++++”入手,讨论i x 所有取值的可能性,分为5个数值中有2个是0,3个是0和4个是0三种情况进行讨论.【解答】解:由{1i x ∈-,0,1},1i =,2,3,4,5},集合A 中满足条件“123451||||||||||3x x x x x ++++”, 由于||i x 只能取0或1,因此5个数值中有2个是0,3个是0和4个是0三种情况: ①i x 中有2个取值为0,另外3个从1-,1中取,共有方法数:2352⨯; ②i x 中有3个取值为0,另外2个从1-,1中取,共有方法数:3252⨯; ③i x 中有4个取值为0,另外1个从1-,1中取,共有方法数:452⨯.∴总共方法数是:23324555222130⨯+⨯+⨯=.故答案为:130.【点评】本题考查了组合数的计算公式及其思想、集合的性质,考查了分类讨论方法、推理能力与计算能力,属于中档题.5.从1,2,3,4,5,6这6个数中随机取出5个数排成一排,依次记为a ,b ,c ,d ,e ,则使a b c d e +为奇数的不同排列方法有 180 种.【分析】按照分类讨论,先选后排的步骤,求出结果. 【解答】解:(分类讨论:先选后排)若a b c 为奇数,d e 为偶数时,有323336A A ⨯= 种; 若a b c 为偶数,d e 为奇数时,有2334144A A ⨯= 种; 故a b c d e +为奇数的不同排列方法有共36144180+=种, 故答案为:180.【点评】本题主要考查排列组合的应用,属于中档题.6.现有一排10个位置的空停车场,甲、乙、丙三辆不同的车去停放,要求每辆车左右两边都有空车位且甲车在乙、丙两车之间的停放方式共有 40 种.【分析】根据题意,先排好7个空车位,注意空车位是相同的,其中有6个空位符合条件,考虑顺序,将3车插入6个空位中,注意甲必须在乙、丙两车之间,由倍分法分析可得答案.【解答】解:先排7个空车位,由于空车位是相同的,则只有1种情况,其中有6个空位符合条件,考虑三车的顺序,将3辆车插入6个空位中,则共有361120A ⨯=种情况, 由于甲车在乙、丙两车之间,则有符合要求的坐法有1120403⨯=种;故答案为:40.【点评】本题考查排列、组合的应用,对于不相邻的问题采用插空法.7.某翻译处有8名翻译,其中有小张等3名英语翻译,小李等3名日语翻译,另外2名既能翻译英语又能翻译日语,现需选取5名翻译参加翻译工作,3名翻译英语,2名翻译日语,且小张与小李恰有1人选中,则有 29 种不同选取方法【分析】据题意,对选出的3名英语教师分5种情况讨论:①若从只会英语的3人中选3人翻译英语,②若从只会英语的3人中选2人翻译英语,(包含小张),③若从只会英语的3人选小张翻译英语,④、若从只会英语的3人中选2人翻译英语,(不包含小张),⑤、若从只会英语的3人中选1人翻译英语,(不包含小张),每种情况中先分析其余教师的选择方法,由分步计数原理计算每种情况的安排方法数目,进而由分类计数原理,将其相加计算可得答案. 【解答】解:根据题意,分5种情况讨论: ①、若从只会英语的3人中选3人翻译英语,则需要从剩余的4人(不含小李)中选出2人翻译日语即可,则不同的安排方案有246C =种, ②、若从只会英语的3人中选2人翻译英语,(包含小张)则先在既会英语又会日语的2人中选出1人翻译英语,再从剩余的3人(不含小李)中选出2人翻译日语即可,则不同的安排方案有11222312C C C ⨯⨯=种, ③、若从只会英语的3人选小张翻译英语,则先在既会英语又会日语的2人中选出2人翻译英语,再从剩余的2人(不含小李)中选出2人翻译日语即可,则不同的安排方案有22221C C⨯=种,④、若从只会英语的3人中选2人翻译英语,(不包含小张)则先在既会英语又会日语的2人中选出1人翻译英语,再从剩余的4人(小李必选)中选出2人翻译日语即可,则不同的安排方案有2112236C C C⨯⨯=种,⑤、若从只会英语的3人中选1人翻译英语,(不包含小张)则先在既会英语又会日语的2人中选出2人翻译英语,再从剩余的3人(小李必选)中选出2人翻译日语即可,则不同的安排方案有1212224C C C⨯⨯=种,则不同的安排方法有61216429++++=种.故答案为:29.【点评】本题考查排列、组合的运用,注意根据题意对“既会英语又会日语”的教师的分析以及小张与小李恰有1人选中,是本题的难点所在.8.有6张卡片分别写有数字1,1,1,2,3,4,从中任取3张,可排出不同的三位数的个数是34.(用数字作答)【分析】根据题意,按取出3张的卡片中写有1的卡片的张数分4种情况讨论,求出每种情况下排出不同的三位数的个数,由加法原理计算可得答案.【解答】解:根据题意,分4种情况讨论:①、取出3张的卡片全部是写有数字1的,有1种情况,②,取出3张的卡片有2张写有数字1的,有11339C C=种情况,③,取出3张的卡片有1张写有数字1的,有223318C A=种情况,④,取出3张的卡片没有写有数字1的,有336A=种情况,则一共有1918634+++=种情况,即可以排出34个不同的三位数;故答案为:34.【点评】本题考查排列、组合的应用,注意6张卡片中相同的情况.9.分配4名水暖工去3个不同的民居家里检查暖气管道,要求4名水暖工部分配出去,并每名水暖工只能去一个居民家,且每个居民家都要有人去检查,那么分配的方案共有36种(用数字作答).【分析】根据题意,分2步分析:①,将4名水暖工分成3组,②,将分好的三组全排列,对应3个不同的居民家,由分步计数原理计算可得答案.【解答】解:根据题意,分2步分析:①,将4名水暖工分成3组,有246C=种分组方法,②,将分好的三组全排列,对应3个不同的居民家,有336A=种分配方法,则有6636⨯=种不同的分配方案;故答案为:36.【点评】本题考查排列、组合的应用,注意要先分组,再进行排列.10.3名男生和3名女生站成一排,要求男生互不相邻,女生也互不相邻且男生甲和女生乙必须相邻,则这样的不同站法有40种(用数字作答).【分析】根据题意,分2种情况讨论:①,六名学生按男女男女男女排列,②,六名学生按女男女男女男排列,分析每种情况的安排方法数,由加法原理计算可得答案.【解答】解:根据题意,要求3名男生和3名女站成一排,男生、女生各不相邻,则有2种情况;①,六名学生按男女男女男女排列,若男生甲在最左边的位置时,女生乙只能在其右侧,有1种情况,剩下的2名男生和女生都有222A=种情况,此时有1224⨯⨯=种安排方法,若男生甲不在最左边的位置时,女生乙可以在其左侧与右侧,有2种情况,剩下的2名男生和女生都有222A=种情况,此时有222216⨯⨯⨯=种安排方法;则此时有41620+=种安排方法;②,六名学生按女男女男女男排列,同理①,也有20种安排方法,则符合条件的安排方法有202040+=种;故答案为:40【点评】本题考查排列组合的应用,注意优先分析受到限制的元素.11.现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张,从中任取3张,要求取出的这些卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为.【分析】不考虑特殊情况,共有316C 种取法,其中每一种卡片各取三张,有344C 种取法,两种红色卡片,共有21412C C 种取法,由此可得结论. 【解答】解:由题意,不考虑特殊情况,共有316C 种取法,其中每一种卡片各取三张,有344C 种取法,两种红色卡片,共有21412C C 种取法, 故所求的取法共有332116441245601672472C C C C --=--= 故选:C .【点评】本题考查组合知识,考查排除法求解计数问题,属于中档题.12.因演出需要,身高互不相等的8名演员要排成一排成一个“波浪形”,即演员们的身高从最左边数起:第一个到第三个依次递增,第三个到第六个依次递减,第六、七、八个依次递增,则不同的排列方式有 .种【分析】依题意,重点要先排好3号位和6号位,余下的分类讨论分析即可. 【解答】解:上面的数字表示排列的位置,必须按照上图的方式排列,其中3号位必须比12456要高,1,6两处是排列里最低的,3,8两处是最高点,设8个演员按照从矮到高的顺序依次编号为1,2,3,4,5,6,7,8, 则 3号位最少是6,最大是8,下面分类讨论:①第3个位置选6号:先从1,2,3,4,5号中选两个放入前两个位置,余下的3个号中放入4,5,6号顺序是确定的只有一种情况,然后7,8号放入最后两个位置也是确定的,此时共2510C =种情况;②第3个位置选7号:先从1,2,3,4,5,6号中选两个放入前两个位置, 余下的4个号中最小的放入6号位置,剩下3个选2个放入4,5两个位置, 余下的号和8号放入最后两个位置,此时共226345C C =种情况;。
排列组合练习题1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种不同的选法。
2、8名同学争夺3项冠军,获得冠军的可能性有种。
3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种。
4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。
5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人)得2本,其它每人一本,则共有种不同的奖法。
6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。
7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种。
8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有种陈列方法。
9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。
10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是11、6名男生6名女生排成一排,要求男女相间的排法有种。
12、4名男生和3名女生排成一排,要求男女相间的排法有种。
13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有种排法。
14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。
15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。
若4个空位中恰有3个空位连在一起,有种坐法。
16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5不能排在一起,则不同的5位数共有个。
17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变,那么不同的排法有种。
18、从6名短跑运动员中选4人参加4 100米的接力赛,如果其中甲不能跑第一棒,乙不能跑第四棒,共有种参赛方案。
高二理科数学排列组合练习题一.选择题1.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同分配方法共有 ( ) (A )90种 (B )180种 (C )270种 (D )540种2.从8盒不同的鲜花中选出4盆摆成一排,其中甲、乙两盆不同时展出的摆法种数为( )A .1320B .960C .600D .3603.20个不加区别的小球放入编号为1号,2号,3号三个盒子中,要求每个盒子内的球数不小于盒子的编号数,则不同的放法总数是 ( )(A )760 (B )764 (C )120 (D )914.从10名女学生中选2名,40名男生中选3名,担任五种不同的职务,规定女生不担任其中某种职务,不同的分配方案有 ( )A .231040A A B .2323104043C C A A C .23510405C C A D .231040C C5.编号1,2,3,4,5,6的六个球分别放入编号为1,2,3,4,5,6的六个盒子中,其中有且只有三个球的编号与盒子的编号一致的放法种数有 ( )A .20B .40C .120D .4806.如果一个三位正整数形如“123a a a ”满足1232a a a a <<且,则称这样的三位数为凸数(如120、363、374等),那么所有凸数个数为 ( )A .240B .204C .729D .9207.有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不.左右相邻,那么不同排法的种数是( ) A .234 B .346 C .350 D .3638.某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数( )A .2426C A B .242621C A C .2426A A D .262A 9.4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有( )A . 12 种B . 24 种C 36 种D . 48 种10.从5位男教师和4位女教师中选出3位教师,派到3个班担任班主任(每班1位班主任),要求这3位班主任中男、女教师都要有,则不同的选派方案共有A .210种B .420种C .630种D .840种11.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共有 ( )A .24种B .18种C .12种D .6种12.用0、1、2、3、4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是( )A .48B .36C .28D .1213.已知集合A={1,2,3,4},B={5,6},设映射B A f →:,使集合B 中的元素在A 中都有原象,这样的映射个数共有( ) A .16 B .14 C .15D .12 14.ABCD —A 1B 1C 1D 1是单位正方体,黑白两个蚂蚁从点A 出发沿棱向前爬行,每走完一条棱称为“走完一段”.白蚂蚁爬地的路线是AA 1→A 1D 1→……,黑蚂蚁爬行的路是AB →BB 1→……,它们都遵循如下规则:所爬行的第i i 与第2+段所在直线必须是异面直线(其中i 是自然数).设白、黑蚂蚁都走完2005段后各停止在正方体的某个顶点处,这时黑、白两蚂蚁的距离是( )A .1B .2C .3D .015. 5本不同的书,全部分给四个学生,每个学生至少1本,不同分法的种数为( )A.480B.240C.120D.9616.从1,2,3,4,5,6中任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面,若只有1和3其中一个时,也应排在其它数字的前面,这样的不同三位数个数有( )A 321144432A A C C ++ B.311443A A C + C.3612A +24A D.36A 17.有7名同学站成一排照毕业照,其中甲必须站在中间,并且乙、丙两位同学要站在一起,则不同的站法有 ( )(A )240 (B )192 (C )96 (D )48二.填空题1.五个不同的球放入四个不同的盒子,每盒不空,共有____ 种放法。
排列、组合问题基本题型及解法同学们在学习排列、组合的过程中,总觉得抽象,解法灵活,不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法.一、相邻问题“捆绑法”将必须相邻的元素“捆绑”在一起,当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排,如果甲、乙必须站在一起,不同的排法共有几种? 分析:先把甲、乙当作一个人,相当于三个人全排列,有33A =6种,然后再将甲、乙二人全排列有22A =2种,所以共有6×2=12种排法. 二、不相邻问题“插空法”该问题可先把无位置要求的元素全排列,再把规定不相邻的元素插入已排列好的元素形成的空位中(注意两端).例2 7个同学并排站成一排,其中只有A 、B 是女同学,如果要求A 、B 不相邻,且不站在两端,不同的排法有多少种?.分析:先将其余5个同学先全排列,排列故是55A =120.再把A 、B 插入五个人组成的四个空位(不包括两端)中,(如图0×0×0×0×0“×”表示空位,“0”表示5个同学)有24A =2种方法.则共有5254A A =440种排法.三、定位问题“优先法”指定某些元素必须排(或不排)在某位置,可优先排这个元素,后排其他元素.例3 6个好友其中只有一个女的,为了照像留念,若女的不站在两端,则不同的排法有 种.分析:优先排女的(元素优先).在中间四个位置上选一个,有14A 种排法.然后将其余5个排在余下的5个位置上,有55A 种方法.则共1545A A =480种排法.还可以优先排两端(位置优先). 四、同元问题“隔板法”例4 10本完全相同的书,分给4个同学,每个同学至少要有一本书,共有多少种分法? 分析:在排列成一列的10本书之间,有九个空位插入三块“隔板”.如图: ×× × ××× ××××一种插法对应于一种分法,则共有39C =84种分法. 五、先分组后排列对于元素较多,情形较复杂的问题,可根据结果要求,先分为不同类型的几组,然后对每一组分别进行排列,最后求和.例5 由数字0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于十位数字的共有( )(A )210个 (B )300个 (C )464个 (D )600个分析:由题意知,个位数字只能是0,1,2,3,4共5种类型,每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、1333A A 个,合计300个,所以选B例6 用0,1,2,3,…,9这十个数字组成五位数,其中含有三个奇数数字与两个偶数数字的五位数有多少个?【解法1】考虑0的特殊要求,如果对0不加限制,应有325555C C A 种,其中0居首位的有314544C C A 种,故符合条件的五位数共有325314555544C C A C C A =11040个.【解法2】按元素分类:奇数字有1,3,5,7,9;偶数字有0,2,4,6,8. 把从五个偶数中任取两个的组合分成两类:①不含0的;②含0的.①不含0的:由三个奇数字和两个偶数字组成的五位数有325545C C A 个;②含0的,这时0只能排在除首位以外的四个数位上,有14A 种排法,再选三个奇数数与一个偶数数字全排放在其他数位上,共有31415444C C A A 种排法.综合①和②,由分类计数原理,符合条件的五位数共有325545C C A +31415444C C A A =11040个. 例8 由数字1,2,3,4,5可以组成多少个无重复数字,比20000大,且百位数字不是3的自然数?【解】设A ={满足题设条件,且百位数字是3的自然数},B ={满足题设条件,且比20000大的自然数},则原题即求()card U B A ,画韦恩图如图,阴影部分 即UBA ,从图中看出()()card card UBA B AB =-.又A BB ,由性质2,有()()()card card card .B A B B A B -=-()card B 即由数字1,2,3,4,5组成无重复数字,且比20000大的自然数的个数,易知()1444card A A B =.()card A B 即由数字1,2,3,4,5组成无重复数字、比20000大,且百位数字是3的自然数的个数,易知()1333card A A AB =,所以()14134433card A A A A UB A =-=78.即可组成78个符合已知条件的自然数.典型例题例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个).∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.例2 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
(1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种?解:(1)先排歌唱节目有55A 种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有46A 中方法,所以任两个舞蹈节目不相邻排法有:55A 46A =43200. (2)先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。
所以歌唱节目与舞蹈节目间隔排列的排法有:44A 55A =2880种方法。
例3 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.分析与解法1:6六门课总的排法是66A ,其中不符合要求的可分为:体育排在第一书有55A 种排法,如图中Ⅰ;数学排在最后一节有55A 种排法,如图中Ⅱ;但这两种排法,都包括体育排在第一书数学排在最后一节,如图中Ⅲ,这AB UBAU种情况有44A 种排法,因此符合条件的排法应是:5042445566=+-A A A (种).例4 现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?分析:可以把3辆车看成排了顺序的三个空:,然后把3名司机和3名售票员分别填入.因此可认为事件分两步完成,每一步都是一个排列问题.解:分两步完成.第一步,把3名司机安排到3辆车中,有633=A 种安排方法;第二步把3名售票员安排到3辆车中,有633=A 种安排方法.故搭配方案共有363333=⋅A A 种.例5 下表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?学 校 专 业1 12 2 1 23 12解:填表过程可分两步.第一步,确定填报学校及其顺序,则在4所学校中选出3所并加排列,共有34A 种不同的排法;第二步,从每所院校的3个专业中选出2个专业并确定其顺序,其中又包含三小步,因此总的排列数有232323A A A ⋅⋅种.综合以上两步,由分步计数原理得不同的填表方法有:518423232334=⋅⋅⋅A A A A 种.例6 7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法?解:(1) 5040774437==⋅A A A 种.(2)第一步安排甲,有13A 种排法;第二步安排乙,有14A 种排法;第三步余下的5人排在剩下的5个位置上,有55A 种排法,由分步计数原理得,符合要求的排法共有1440551413=⋅⋅A A A 种.(3)第一步,将甲、乙、丙视为一个元素,有其余4个元素排成一排,即看成5个元素的全排列问题,有55A 种排法;第二步,甲、乙、丙三人内部全排列,有33A 种排法.由分步计数原理得,共有7203355=⋅A A 种排法.(4)第一步,4名男生全排列,有44A 种排法;第二步,女生插空,即将3名女生插入4名男生之间的5个空位,这样可保证女生不相邻,易知有35A 种插入方法.由分步计数原理得,符合条件的排法共有:14403544=⋅A A 种.例8 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法.对这个题目,A 、B 、C 、D 四位同学各自给出了一种算式:A 的算式是6621A ;B 的算式是441514131211)(A A A A A A ⋅++++;C 的算式是46A ;D 的算式是4426A C ⋅.上面四个算式是否正确,正确的加以解释,不正确的说明理由. 解:A 中很显然,“a 在b 前的六人纵队”的排队数目与“b 在a 前的六人纵队”排队数目相等,而“六人纵队”的排法数目应是这二者数目之和.这表明:A 的算式正确.B 中把六人排队这件事划分为a 占位,b 占位,其他四人占位这样三个阶段,然后用乘法求出总数,注意到a 占位的状况决定了b 占位的方法数,第一阶段,当a 占据第一个位置时,b占位方法数是15A ;当a 占据第2个位置时,b 占位的方法数是14A ;……;当a 占据第5个位置时,b 占位的方法数是11A ,当a ,b 占位后,再排其他四人,他们有44A 种排法,可见B 的算式是正确的.C 中46A 可理解为从6个位置中选4个位置让f e d c ,,,占据,这时,剩下的两个位置依前后顺序应是b a ,的.因此C 的算式也正确.D 中把6个位置先圈定两个位置的方法数26C ,这两个位置让b a ,占据,显然,b a ,占据这两个圈定的位置的方法只有一种(a 要在b 的前面),这时,再排其余四人,又有44A 种排法,可见D 的算式是对的.例9 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?解法1:可分为“乙、丙坐在前排,甲坐在前排的八人坐法”和“乙、丙在后排,甲坐在前排的八人坐法”两类情况.应当使用加法原理,在每类情况下,划分“乙丙坐下”、“甲坐下”;“其他五人坐下”三个步骤,又要用到分步计数原理,这样可有如下算法:6408551424551224=⋅⋅+⋅⋅A A A A A A (种).解法2:采取“总方法数减去不命题意的所有方法数”的算法.把“甲坐在第一排的八人坐法数”看成“总方法数”,这个数目是7714A A ⋅.在这种前提下,不合题意的方法是“甲坐第一排,且乙、丙坐两排的八人坐法.”这个数目是5514131214A A A C A ⋅⋅⋅⋅.其中第一个因数14A 表示甲坐在第一排的方法数,12C 表示从乙、丙中任选出一人的办法数,13A 表示把选出的这个人安排在第一排的方法数,下一个14A 则表示乙、丙中沿未安排的那个人坐在第二排的方法数,55A 就是其他五人的坐法数,于是总的方法数为640855141312147714=⋅⋅⋅⋅-⋅A A A C A A A (种).说明:解法2可在学完组合后回过头来学习.例10 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同陈列方式有( ).A .5544A A ⋅ B .554433A A A ⋅⋅ C .554413A A C ⋅⋅ D .554422A A A ⋅⋅ 解:将同一品种的画“捆”在一起,注意到水彩画不放在两端,共有22A 种排列.但4幅油画、5幅国画本身还有排列顺序要求.所以共有554422A A A ⋅⋅种陈列方式.∴应选D .说明:关于“若干个元素相邻”的排列问题,一般使用“捆绑”法,也就是将相邻的若干个元素“捆绑”在一起,看作一个大元素,与其他的元素进行全排列;然后,再“松绑”,将被“捆绑”的若干元素,内部进行全排列.本例题就是一个典型的用“捆绑”法来解答的问题. 例11 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).A .210B .300C .464D .600解法1:(直接法):分别用5,4,3,2,1作十万位的排列数,共有555A ⋅种,所以其中个位数字小于十位数字的这样的六位数有30052155=⋅⋅A 个. 解法2:(间接法):取5,,1,0 个数字排列有66A ,而0作为十万位的排列有55A ,所以其中个位数字小于十位数字的这样的六位数有300)(215566=-A A (个). ∴应选B .说明:(1)直接法、间接法是解决有关排列应用题的两种基本方法,何时使用直接法或间接法要视问题而定,有的问题如果使用直接法解决比较困难或者比较麻烦,这时应考虑能否用间接法来解.(2)“个位数字小于十位数字”与“个位数字大于十位数字”具有对称性,这两类的六位数个数一样多,即各占全部六位数的一半,同类问题还有6个人排队照像时,甲必须站在乙的左侧,共有多少种排法.例12 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). A .24个 B .30个 C .40个 D .60个分析:本题是带有附加条件的排列问题,可以有多种思考方法,可分类,可分步,可利用概率,也可利用本题所提供的选择项分析判断.解法1:分类计算.将符合条件的偶数分为两类.一类是2作个位数,共有24A 个,另一类是4作个位数,也有24A 个.因此符合条件的偶数共有242424=+A A 个.解法2:分步计算.先排个位数字,有12A 种排法,再排十位和百位数字,有24A 种排法,根据分步计数原理,三位偶数应有242412=⋅A A 个.解法3:按概率算.用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个,其中偶点其中的52.因此三位偶数共有245260=⨯个. 解法4:利用选择项判断.用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个.其中偶数少于奇数,因此偶数的个数应少于30个,四个选择项所提供的答案中,只有A 符合条件. ∴应选A .例13 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?分析:3位偶数要求个位是偶数且首位数字不能是0,由于个位用或者不用数字0,对确定首位数字有影响,所以需要就个位数字用0或者用42、进行分类.一个自然数能被3整除的条件是所有数字之和是3的倍数,本题可以先确定用哪三个数字,然后进行排列,但要注意就用与不用数字0进行分类.解:(1)就个位用0还是用42、分成两类,个位用0,其它两位从4321、、、中任取两数排列,共有1224=A (个),个位用2或4,再确定首位,最后确定十位,共有32442=⨯⨯(个),所有3位偶数的总数为:443212=+(个).(2)从543210、、、、、中取出和为3的倍数的三个数,分别有下列取法:)210(、)510(、)420(、)540(、)321(、)531(、)432(、)543(,前四组中有0,后四组中没有0,用它们排成三位数,如果用前4组,共有162422=⨯⨯A (个),如果用后四组,共有24433=⨯A (个),所有被3整除的三位数的总数为402416=+(个).例14 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻空位不相邻,共有几种坐法?分析:对于空位,我们可以当成特殊元素对待,设空座梯形依次编号为7654321、、、、、、.先选定两个空位,可以在21、号位,也可以在32、号位…共有六种可能,再安排另一空位,此时需看到,如果空位在21、号,则另一空位可以在7654、、、号位,有4种可能,相邻空位在76、号位,亦如此.如果相邻空位在32、号位,另一空位可以在765、、号位,只有3种可能,相邻空位在43、号,54、号,65、号亦如此,所以必须就两相邻空位的位置进行分类.本题的另一考虑是,对于两相邻空位可以用合并法看成一个元素与另一空位插入已坐人的4个座位之间,用插空法处理它们的不相邻.解答一:就两相邻空位的位置分类:若两相邻空位在21、或76、,共有1924244=⨯⨯A (种)坐法. 若两相邻空位在32、,43、,54、或65、,共有2883444=⨯⨯A (种)不同坐法,所以所有坐法总数为480288192=+(种).解答二:先排好4个人,然后把两空位与另一空位插入坐好的4人之间,共有4802544=⋅A A (种)不同坐法.解答三:本题还可采用间接法,逆向考虑在所有坐法中去掉3个空位全不相邻或全部相邻的情况,4个人任意坐到7个座位上,共有47A 种坐法,三个空位全相邻可以用合并法,直接将三个空位看成一个元素与其它座位一起排列,共有55A 种不同方法.三个空位全不相邻仍用插空法,但三个空位不须排列,直接插入4个人的5个间隔中,有1044⨯A 种不同方法,所以,所有满足条件的不同坐法种数为48010445547=--A A A (种).。