(完整版)排列练习题(含答案)
小学数学《排列组合》练习题(含答案)

小学数学《排列组合》练习题(含答案)1、计算①4356C A -;②2265C A ÷。
解答:①4356C A -=5432⨯⨯⨯-654321⨯⨯⨯⨯=120-20=100。
②2265C A ÷5465321⨯=⨯÷=⨯ 2、某班要从30名同学中选出3名同学参加数学竞赛,有多少种选法?如果从30名同学中选出3名同学站成一排,又有多少种站法?解答: 参加竞赛的选法:330302928321C ⨯⨯⨯⨯==4060种 站成一排的站法:330A =30×29×28=24360种参加竞赛的选法有4060种,站成一排的站法有24360种3、7个不同的小球放入4个不同的盒子中,每个盒子只能放一个,一共有多少种情况? 解答:47A =7654⨯⨯⨯=840(种)一共有840种不同的情况。
4、7个相同的小球放入4个不同的盒子中,每个盒子至少放一个,一共有多少种情况? 解答:1+1+1+0=3,1+2+0+0=3,3+0+0+0=3,分三种情况①选出一个盒子,不再放入球,其他三个盒子再各放入一个:14C ;②选出两个盒子,分别再放入一个球,两个球:24A③选出一个盒子,再放入三个球:14C总的放法:14C +24A +14C =20(种)5、从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字,组成没有重复数字的五位数,一共可以组成多少个数?解答:第一步,从1,3,5,7,9中任取三个数字,这是一个组合问题,有35C 种方法; 第二步,从2、4、6、8中任取两个数字,也是一个组合问题,有24C 种方法;第三步,用取出的5个数字组成没有重复数字的五位数,有55A 种方法。
再由分步计数原理求总的个数。
325545A 7200C C ⨯⨯=(个) 一共能组成7200个没有重复数字的五位数。
6、在6名女同学,5名男同学中选出4名女同学,3名男同学站成一排,有多少种排法? 解答:437657A C C ⨯⨯=765000(种)有765000种排法。
《排列》(题目及详细答案)

《排列》类型一:【计算题】1、计算:(1)316A = 3360; (2)66A = 720; (3)46A = 360. 【解】(1)316A =161514⨯⨯=3360 ;(2)66A =6!=720 ; (3)46A =6543⨯⨯⨯=360。
2、(1)若17161554m n A =⨯⨯⨯⨯⨯,则n = 17,m = 14.(2)若,n N ∈则(55)(56)(68)(69)n n n n ----用排列数符号表示为 1569n A -.【解】 (2)若,n N ∈则(55)(56)(68)(69)n n n n ----= 1569n A -.3、计算:325454A A + = 348 4、分别写出从,,,a b c d 这4个字母里每次取出两个字母的所有排列;【方法】共有2412A =个:ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc 5、4×5×6×…(n -1)·n 等于( D )A .A 4nB .A n -1n C .n !-4! D .A n -3n【解】原式可写成n ·(n -1)·…×6×5×4,故选D. 6、m (m +1)(m +2)…(m +20)可表示为( D )A .A 20mB .A 21mC .A 20m +20D .A 21m +20【解】m +20最大,共21个数相乘.7、5A 35+4A 24等于( D )A .107B .323C .320D .348 【解】原式=5×5×4×3+4×4×3=348.8、A 2n +1与A 3n的大小关系是( D ) A .A 2n +1>A 3n B .A 2n +1<A 3nC .A 2n +1=A 3nD .大小关系不确定【解】A 3n -A 2n +1=n (n -1)·(n -2)-(n +1)n =n (n 2-4n +1)=n [(n -2)2-3]. ∵n ≥3,∴n =3时,n [(n -2)2-3]<0.即A 3n <A 2n +1. n ≥4时,n [(n -2)2-3]>0,即A 3n >A 2n +19、若532m m A A =,则m 的值为 ( A )()A 5 ()B 3 ()C 6 ()D 710、(1)已知101095mA =⨯⨯⨯,那么m = 6(2)已知9!362880=,那么79A = 181440(3)已知256n A =,那么n = 8 (4)已知2247n n A A -=,那么n = 511、,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( C )A .5079k k A --B .2979k A -C .3079k A -D .3050k A -12、设m ∈N *,且m <15,则(15-m )(16-m )…(20-m )等于( C )A .A 615-mB .A 15-m20-mC .A 620-mD .A 520-m13、若!3!n x =,则x =( B ) A . 3n A B. 3n n A - C . 3n A D . 33n A -14、若532m m A A =,则m 的值为( A )A . 5B . 3C . 6D . 715、已知101095m A =⨯⨯⨯,那么m = 6类型二:【基础题】1、四支足球队争夺冠、亚军,不同的结果有 12种2、5人站成一排照相,甲不站在排头的排法有 96种3、从参加乒乓球团体比赛的5名运动员中选出3名进行某场比赛,并排定他们的出场顺序,有 60种不同的方法。
小学数学 《 排列组合》练习题(含答案)

小学数学《排列组合》练习题(含答案)例1 由数字0、1、2、3可以组成多少个没有重复数字的偶数?分析注意到由四个数字0、1、2、3可组成的偶数有一位数、二位数、三位数、四位数这四类,所以要一类一类地考虑,再由加法原理解决.第一类:一位偶数只有0、2,共2个;第二类:两位偶数,它包含个位为0、2的两类.若个位取0,则十位可有C13种取法;若个位取2,则十位有C12种取法.故两位偶数共有(C13+C12)种不同的取法;第三类:三位偶数,它包含个位为0、2的两类.若个位取0,则十位和百位共有P23种取法;若个位取2,则十位和百位只能在0、1、3中取,百位有2种取法,十位也有2种取法,由乘法原理,个位为2的三位偶数有2×2个,三位偶数共有(P23+2×2)个;第四类:四位偶数.它包含个位为0、2的两类.若个位取 0,则共有P33个;若个位取 2,则其他 3位只能在 0、 1、 3中取.千位有2种取法,百位和十位在剩下的两个数中取,再排成一列,有P22种取法.由乘法原理,个位为2的四位偶数有2×P22个.所以,四位偶数共有(P33+2×P22)种不同的取法.解:由加法原理知,共可以组成2+(C13+C12)+(P23+2×2)+(P33+2×P22)=2+5+10+10=27个不同的偶数.补充说明:本题也可以将所有偶数分为两类,即个位为0和个位为2的两类.再考虑到每一类中分别有一位、两位、三位、四位数,逐类讨论便可求解.例2 国家举行足球赛,共15个队参加.比赛时,先分成两个组,第一组8个队,第二组7个队.各组都进行单循环赛(即每个队要同本组的其他各队比赛一场).然后再由各组的前两名共4个队进行单循环赛,决出冠亚军.问:①共需比赛多少场?②如果实行主客场制(即A、B两个队比赛时,既要在A队所在的城市比赛一场,也要在B队所在的城市比赛一场),共需比赛多少场?分析比赛的所有场次包括三类:第一组中比赛的场次,第二组中比赛的场次,决赛时比赛的场次.①中,第一组中8个队,每两队比赛一场,所以共比赛C28场;第二组中7个队,每两队比赛一场,所以共比赛C27场;决赛中4个队,每两队比赛一场,所以共比赛C24场.②中,由于是实行主客场制,每两个队之间要比赛两场,比赛场次是①中的2倍.另外,还可以用排列的知识来解决.由于主客场制不仅与参赛的队有关,而且与比赛所在的城市(即与顺序)有关.所以,第一组共比赛P28场,第二组共比赛P27场,决赛时共比赛P24场.解:由加法原理:①实行单循环赛共比赛②实行主客场制,共需比赛2×(C28+C27+C24)=110(场).或解为:P28+P27+P24=8×7+7×6+4×3=56+42+12=110(场).例3在一个半圆周上共有12个点,如右图,以这些点为顶点,可以画出多少个①三角形?②四边形?分析①我们知道,不在同一直线上的三个点确定一个三角形,由图可见,半圆弧上的每三个点均不共线(由于A、B既可看成半圆上的点,又可看成线段上的点,为不重复计算,可把它们归在线段上),所以,所有的三角形应有三类:第一类,三角形的三个顶点全在半圆弧上取(不含A、B两点);第二类,三角形的两个顶点取在半圆弧上(不包含A、B),另一个顶点在线段上取(含A、B);第三类,三角形的一个顶点在半圆弧上取,另外两点在线段上取.注意到三角形的个数只与三个顶点的取法有关,而与选取三点的顺序无关,所以,这是组合问题.解:三个顶点都在半圆弧上的三角形共有两个顶点在半圆弧上,一个顶点在线段上的三角形共有一个顶点在半圆弧上,两个顶点在线段上的三角形共有由加法原理,这12个点共可以组成C37+(C27×C15)+(C17×C25)=35+105+70=210(个)不同的三角形.也可列式为C312-C35=220—10=210(个).分析②用解①的方法考虑.将组成四边形时取点的情况分为三类:第一类:四个点全在圆弧上取.(不包括A、B)有C17种取法.第二类:两个点取自圆弧.两个点取自直线AB.有取法C27×C25种.第三类:圆弧上取3个点,直线上取1个点,有C37×C15种取法.解:依加法原理,这12个点共可组成:C47+ C27×C25+C37×C15=35+210+175=420个不同的四边形.还可直接计算,这12个点共可组成:C412-C45-C35·C17=495-5-70=420个不同的四边形.例4 如下图,问①下左图中,有多少个长方形(包括正方形)?②下右图中,有多少个长方体(包括正方体)?分析①由于长方形是由两组分别平行的线段构成的,因此只要看上左图中水平方向的所有平行线中,可以选出几组两条平行线,竖直方向上的所有平行线中,可以选出几组两条平行线?②由于长方体是由三组分别平行的平面组成的.因此,只要看上页右图中,平行于长方体上面的所有平面中,可以选出几组两个互相平行的平面,平行于长方体右面的所有平面中,可以选出几组两个互相平行的两个平面,平行于长方体前面的所有平面中,可以选出几组两个互相平行的平面.解:①C25×C27=210(个)因此,上页左图中共有210个长方形.②C25×C26×C24=900(个)因此,上页右图中共有900个长方体.例5 甲、乙、丙、丁4人各有一个作业本混放在一起,4人每人随便拿了一本,问:①甲拿到自己作业本的拿法有多少种?②恰有一人拿到自己作业本的拿法有多少种?③至少有一人没有拿到自己作业本的拿法有多少种?④谁也没有拿到自己作业本的拿法有多少种?分析①甲拿到自己的作业本,这时只要考虑剩下的三个人拿到其他三本作业本的情况.由于其他三人可以拿到自己的作业本,也可以不拿到自己的作业本.所以,共有P33种情况.②恰有一人拿到自己的作业本.这时,一人拿到了自己的作业本,而其他三人都没能拿到自己的作业本.拿到自己作业本的可以是甲、乙、丙、丁中的一人,共4种情况.另外三人全拿错了作业本的拿法有2种.故恰有一人拿到自己作业本的情况有4×2种情况.③至少有一人没有拿到自己的作业本.这时只要在所有拿法中减去四人全拿到自己作业本的拿法即可.由于4人拿作业本的所有拿法是P44,而4人全拿到自己作业本只有1种情况.所以,至少有一人没拿到自己作业本的拿法有P44-1种情况.④谁也没拿到自己的作业本.可分步考虑(假设四个人一个一个地拿作业本,考虑四人都拿错的情况即可).第一个拿作业本的人除自己的作业本外有3种拿法.被他拿走作业本的人也有3种拿法.这时,剩下的两人只能从剩下的两本中拿,要每人都拿错,只有一种拿法.所以,由乘法原理,共有3×3×1种不同的情况.解:①甲拿到自己作业本的拿法有P33=3×2×1= 6种情况;②恰有一人拿到自己作业本的拿法有4×2=8种情况;③至少有一人没有拿到自己作业本的拿法有P44-1=4×3×2×1-1=23种情况;④谁也没有拿到自己作业本的拿法有3×3×1=9种情况.由前面的各例题可以看到,有关排列组合的问题多种多样,思考问题的方法灵活多变,入手的角度也是多方面的.所以,除掌握有关的原理和结论,还必须学习灵活多样的分析问题、解决问题的方法.习题五1.由数字0、1、2、3、4可以组成多少个①三位数?②没有重复数字的三位数?③没有重复数字的三位偶数?④小于1000的自然数?2.从15名同学中选5人参加数学竞赛,求分别满足下列条件的选法各有多少种?①某两人必须入选;②某两人中至少有一人入选;③某三人中恰入选一人;④某三人不能同时都入选.3.如右图,两条相交直线上共有9个点,问:一共可以组成多少个不同的三角形?4.如下图,计算①下左图中有多少个梯形?②下右图中有多少个长方体?5.七个同学照相,分别求出在下列条件下有多少种站法?①七个人排成一排;②七个人排成一排,某两人必须有一人站在中间;③七个人排成一排,某两人必须站在两头;④七个人排成一排,某两人不能站在两头;⑤七个人排成两排,前排三人,后排四人,某两人不在同一排.习题五解答1.①100;②48;③30;④124.2.①C313=286;②C515-C513=1716;③C13·C412=1485;④C515-C212=2937.3.C15·C23+C26·C13=60;或C39-C36-C34=60.4.①C26×C26=225;②C25×C26×C25=1500.5.①P77=5040;②2P66=1440;③2P55=240;④5×4×P55=2400;⑤2×3×4×P55=2880.。
排列试题及答案

排列试题及答案1. 请将下列数字按照从小到大的顺序排列:A. 3B. 1C. 5D. 2答案:BDAC2. 下列哪个选项是“排列”的反义词?A. 组合B. 混乱C. 有序D. 无序答案:B3. 在数学中,排列是指将一组对象按照一定的顺序进行排列。
以下哪个选项不属于排列?A. 123B. 321C. 132D. 231答案:A4. 请将下列字母按照字母表的顺序排列:A. EB. CC. AD. D答案:BCDA5. 一个班级有5个学生,如果按照身高从高到低进行排列,那么有多少种不同的排列方式?A. 5B. 10C. 120D. 5!答案:C6. 在一个排列中,如果两个元素的位置互换,那么这个排列就变成了一个新的排列。
请判断以下说法是否正确:A. 正确B. 错误答案:A7. 请将下列单词按照字母顺序排列:A. AppleB. BananaC. CherryD. Date答案:BCAD8. 如果一个排列的逆序数为0,那么这个排列是:A. 无序B. 有序C. 混乱D. 无法确定答案:B9. 在一个排列中,如果所有元素都按照从小到大的顺序排列,那么这个排列被称为:A. 递增排列B. 递减排列C. 有序排列D. 无序排列答案:A10. 请将下列数字按照从大到小的顺序排列:A. 4B. 7C. 2D. 6答案:BDAC。
(完整版)排列组合练习题3套(含答案)

(完整版)排列组合练习题3套(含答案)排列练习⼀、选择题1、将3个不同的⼩球放⼊4个盒⼦中,则不同放法种数有()A、81B、64C、12D、142、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于()A、 B、 C、 D、3、⽤1,2,3,4四个数字可以组成数字不重复的⾃然数的个数()A、64B、60C、24D、2564、3张不同的电影票全部分给10个⼈,每⼈⾄多⼀张,则有不同分法的种数是()A、2160B、120C、240D、7205、要排⼀张有5个独唱和3个合唱的节⽬表,如果合唱节⽬不能排在第⼀个,并且合唱节⽬不能相邻,则不同排法的种数是()A、 B、 C、 D、6、5个⼈排成⼀排,其中甲、⼄两⼈⾄少有⼀⼈在两端的排法种数有()A、 B、 C、 D、7、⽤数字1,2,3,4,5组成没有重复数字的五位数,其中⼩于50000的偶数有()A、24B、36C、46D、608、某班委会五⼈分⼯,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,⼄不能担任学习委员,则不同的分⼯⽅案的种数是()A、B、C、D、⼆、填空题1、(1)(4P84+2P85)÷(P86-P95)×0!=___________(2)若P2n3=10Pn3,则n=___________2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为__________________________________________________________________3、4名男⽣,4名⼥⽣排成⼀排,⼥⽣不排两端,则有_________种不同排法4、有⼀⾓的⼈民币3张,5⾓的⼈民币1张,1元的⼈民币4张,⽤这些⼈民币可以组成_________种不同币值。
三、解答题1、⽤0,1,2,3,4,5这六个数字,组成没有重复数字的五位数,(1)在下列情况,各有多少个?①奇数②能被5整除③能被15整除④⽐35142⼩⑤⽐50000⼩且不是5的倍数2、7个⼈排成⼀排,在下列情况下,各有多少种不同排法?(1)甲排头(2)甲不排头,也不排尾(3)甲、⼄、丙三⼈必须在⼀起(4)甲、⼄之间有且只有两⼈(5)甲、⼄、丙三⼈两两不相邻(6)甲在⼄的左边(不⼀定相邻)(7)甲、⼄、丙三⼈按从⾼到矮,⾃左向右的顺序(8)甲不排头,⼄不排当中3、从2,3,4,7,9这五个数字任取3个,组成没有重复数字的三位数(1)这样的三位数⼀共有多少个?(2)所有这些三位数的个位上的数字之和是多少?(3)所有这些三位数的和是多少?排列与组合练习(1)⼀、填空题1、若,则n的值为()A、6B、7C、8D、92、某班有30名男⽣,20名⼥⽣,现要从中选出5⼈组成⼀个宣传⼩组,其中男、⼥学⽣均不少于2⼈的选法为()A、 B、 C、 D、3、空间有10个点,其中5点在同⼀平⾯上,其余没有4点共⾯,则10个点可以确定不同平⾯的个数是()A、206B、205C、111D、1104、6本不同的书分给甲、⼄、丙三⼈,每⼈两本,不同的分法种数是()A、 B、 C、 D、5、由5个1,2个2排成含7项的数列,则构成不同的数列的个数是()A、21B、25C、32D、426、设P1、P2…,P20是⽅程z20=1的20个复根在复平⾯上所对应的点,以这些点为顶点的直⾓三⾓形的个数为()A、360B、180C、90D、457、若,则k的取值范围是()A、[5,11]B、[4,11]C、[4,12]D、4,15]8、⼝袋⾥有4个不同的红球,6个不同的⽩球,每次取出4个球,取出⼀个线球记2分,取出⼀个⽩球记1分,则使总分不⼩于5分的取球⽅法种数是()A、 B、 C、 D、1、计算:(1)=_______(2)=_______2、把7个相同的⼩球放到10个不同的盒⼦中,每个盒⼦中放球不超1个,则有_______种不同放法。
排列组合的数学练习题及答案

排列组合的数学练习题及答案关于排列组合的数学练习题及答案数学是人类对事物的抽象结构与模式进行严格描述的一种通用手段,可以应用于现实世界的任何问题,所有的数学对象本质上都是人为定义的。
下面是店铺精心整理的关于排列组合的数学练习题及答案,仅供参考,欢迎大家阅读。
1.有五对夫妇围成一圈,使每一对夫妇的夫妻二人动相邻的排法有()A、768种B、32种C、24种D、2的10次方中解:根据乘法原理,分两步:第一步是把5对夫妻看作5个整体,进行排列有5×4×3×2×1=120种不同的排法,但是因为是围成一个首尾相接的圈,就会产生5个5个重复,因此实际排法只有120÷5=24种。
第二步每一对夫妻之间又可以相互换位置,也就是说每一对夫妻均有2种排法,总共又2×2×2×2×2=32种,综合两步,就有24×32=768种。
2 若把英语单词hello的字母写错了,则可能出现的错误共有 ( )A 119种B 36种C 59种D 48种解:5全排列5*4*3*2*1=120,有两个l所以120/2=60,原来有一种正确的所以60-1=593.慢车车长125米,车速每秒行17米,快车车长140米,车速每秒行22米,慢车在前面行驶,快车从后面追上来,那么,快车从追上慢车的车尾到完全超过慢车需要多少时间?答案为53秒算式是(140+125)÷(22-17)=53秒可以这样理解:“快车从追上慢车的车尾到完全超过慢车”就是快车车尾上的点追及慢车车头的点,因此追及的路程应该为两个车长的和。
4.在300米长的环形跑道上,甲乙两个人同时同向并排起跑,甲平均速度是每秒5米,乙平均速度是每秒4.4米,两人起跑后的第一次相遇在起跑线前几米?答案为100米300÷(5-4.4)=500秒,表示追及时间5×500=2500米,表示甲追到乙时所行的路程2500÷300=8圈……100米,表示甲追及总路程为8圈还多100米,就是在原来起跑线的前方100米处相遇。
(完整版)排列组合练习题与答案

(完整版)排列组合练习题与答案排列组合习题精选⼀、纯排列与组合问题: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.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A.40 B.50 C.60 D.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组,共有C26C 24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26·C24A22·A44=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 *s 5* o*m 解析:先选一个偶数字排个位,有3种选法*s 5* o*m①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个 算上个位偶数字的排法,共计3(24+12)=108个答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
(完整版)排列组合练习题(含答案)

排列组合练习题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米的接力赛,如果其中甲不能跑第一棒,乙不能跑第四棒,共有种参赛方案。
排列组合经典练习题答案答案.doc

排列组合二项定理排列组合二项定理知识要点—、两个原理.1.乘法原理、加法原理.2.可以有事复无奉的排列.从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二...... 第n位上选取元素的方法都是m个,所以从m个不同元素中,每次取出n个元素可重复排列数m-m-... m= m n..例如:n件物品放入m个抽屉中,不限放法,共有多少种不同放法?(解:秫"种)二' 排列.1.⑴对排列定义的理解.定义:从n个不同的元素中任取m(m<n)个元素,哲眼丁定顺序排成一列,叫做从儿个不同元素中取出秫个元素的一个排列.⑵相同排列.如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同.⑶排列数.从n个不同元素中取出个元素排成一列,称为从«个不同元素中取出m个元素的一个排列.从n个不同元素中取出m个元素的一个排列数,用符号A片表示.⑷排列数公式:A m= n(n一1)• • • (〃一m +1)= :——(m < n, n, m G N)注意:n-nl=(n + l)!-n!规定0! = 1看=履客规定C?=C:=12,含有可事及素的排列问题.对含有相同元素求排列个数的方法是:设重集S有k个不同元素a” a2,......a”其中限重复数为ni、n2......n k,且n = ni+n2+ ... 以,则S的排列个数等于n = ----- --- .n i ln2\..n k\例如:已知数字3、2、2,求其排列个数"=(1 + 2)!=3又例如:数字5、5、5、求其排列个数?其排列个1!2! 数n = - = l.3!三、组合.1.⑴组合:从〃个不同的元素中任取m(m<n)个元素并成一组,叫做从〃个不同元素中取出秫个元素的一个组合.⑵组合数公式:c,"=41 = "("T)“・(n + l)C"'=—-—”A;;;尻"m\(n-my.⑶两个公式:①C*=Cf②C%+驾=C£%1从n个不同元素中取出m个元素后就剩下n-m个元素,因此从n个不同元素中取出n-m个元素的方法是一一对应的,因此是一样多的就是说从n个不同元素中取出n-m个元素的唯一的一个组合.(n + 1)! (n (或者从n+1个编号不同的小球中,n 个白球一个红球,任取m 个不同小球其不同选法,分二类,一类是 含红球选法有c m -*-c ;=c m-,! 一类是不含红球的选法有C :)%1 根据组合定义与加法原理得;在确定n+1个不同元素中取m 个元素方法时,对于某一元素,只存在取与 不取两种可能,如果取这一元素,则需从剩下的n 个元素中再取m-l 个元素,所以有C”':,如果不取这 一元素,则需从剩余n 个元素中取出m 个元素,所以共有C :种,依分类原理有C m ~\+C^=C n ^.⑷排列与组合的联系与区别.联系:都是从"个不同元素中取出加个元素.区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系.⑸①几个常用组合数公式 n n n nC°+C 2+C 4+••- =C*+C 3+C 5+••• =2,?-1n n nn n n ° 〃十° m+1 十° m+2 • •七 m+n+1kc k =心:1 「k_ 1 厂灯1C n~ C n+1k + 1 n + 1%1 常用的证明组合等式方法例.i. 裂项求和法.如:-+-+-+—— =1-一—(利用 —=——一1)n! (〃一 1)! n\ 2! 3! 4! (n + 1)! (〃 + 1)!ii. 导数法.iii.数学归纳法.iv.倒序求和法.V.递推法(即用 c"-+c m -l=c n :;递推)如:C ;+C ;+C ;+ •••C :=C"+:. Vi.构造二项式.如:(C°)2+(C^)2 + ••• + (C:)2=C 2;; 证明:这里构造二项式(x + l)"(l + x)"=(l + x)2"其中x"的系数,左边为席吒+•••+ac=e)2+(c;)2+...+(a)2,而右边=c 2:四、排列' 组合综合.i.i.排列、组合问题几大解题方法及题型:%1 直接法.②排除法.%1 捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局 部”的排列.它主要用于解决“元素相邻问题”,例如,一般地,n 个不同元素排成一列,要求其中某/»(/»<»)个元素必相邻的排列有个.其中A ::::;是一个“整体排列”,而则是“局部排列”.又例如①有n 个不同座位,A 、B 两个不能相邻,则有排列法种数为-%1 有n 件不同商品,若其中A 、B 排在一起有%1 有n 件不同商品,若其中有二件要排在一起有A,;.A ;;:;.注:①③区别在于①是确定的座位,有A ;种;而③的商品地位相同,是从n 件不同商品任取的2个,有不 确定性.%1插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题例如:n个元素全排列,其中m个元素互不相邻,不同的排法种数为多少?(插空法),当n-m+l>m,即mV*时有意义,2%1占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.%1调序法:当某些元素次序一定时,可用此法.解题方法是:先将n个元素进行全排列有种,个元素的全排列有A岩种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到A n去调序的作用,即若"个元素排成一列,其中加个元素次序一定,共有二种排列方法.A m例如:n个元素全排列,其中m个元素顺序不变,共有多少种不同的排法?C n C%1平均法:若把kn个不同元素平均分成k组,每组n个,共有~ .例如:从1, 2, 3, 4中任取2个元素将其平均分成2组有几种分法?有管=3 (平均分组就用不着管组2!与组之间的顺序问题了)又例如将200名运动员平均分成两组,其中两名种子选手必在一组的概率是多少?厂8厂2(p=)G”2!注意:分组与插空综合.例如:n个元素全排列,其中某m个元素互不相邻且顺序不变,共有多少种排法?有当n-m+l>m, BP m<ZL±l 时有意义.2%1隔板法:常用于解正整数解组数的问题.例如:%1+X2+X3+X4=12的正整数解的组数就可建立组合模型将12个完全相同的球排成一列,在它们之间形成11个空隙中任选三个插入3块摸板,把球分成4个组.每一种方法所得球的数目依次为无,巧/3/4显然X1+X2+X3+X4=12,故(x1,x2,x3,x4)是方程的一组解.反之,方程的任何一组解(y1,j,2,y3,y4),对应着惟了的一f 中在〔12个球之间插入隔板的方式(如图•匚丁',二,所示)故方程的解和插板的方法一一对应.即方程的解的组数等于插隔板的方法数C* 注意:若为非负数解的X 个数,即用勺皿中⑶等于"1 ,有X] + x2 + .v3... + X" = A => % -1 + % -1 + ■■-a n -1 = A ,进而转化为求a的正整数解的个数为C^+n .%1定位问题:从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内,并且都排在某r 个指定位置则有例如:从n个不同元素中,每次取出m个元素的排列,其中某个元素必须固定在(或不固定在)某一位置上,共有多少种排法?固定在某一位置上:A::;;不在某一位置上:A':—A';;]:或&岩+&」.&;:(一类是不取出特殊元素a, 有A”. 一类是取特殊元素a,有从m-1个位置取一个位置,然后再从n-1个元素中取m-1,这与用插空法解决是一样的)%1指定元素排列组合问题.i.从n个不同元素中每次取出k个不同的元素作排列(或组合),规定某r个元素都包含在内。
小学排列问题试题及答案

小学排列问题试题及答案一、选择题1. 如果有5个不同的数字,可以组成多少个不同的排列?A. 5B. 10C. 120D. 5!答案:C2. 从5个不同的数字中选出3个数字进行排列,有多少种不同的排列方式?A. 5B. 3C. 20D. 60答案:C二、填空题1. 用数字1、2、3、4、5组成一个5位数,有多少种不同的排列方式?答案:5! = 1202. 从字母A、B、C、D中选出3个字母进行排列,有多少种不同的排列方式?答案:4P3 = 24三、解答题1. 有6个不同的小球,需要排列成一排,有多少种不同的排列方式?答案:6! = 720种2. 有4个不同的字母,需要排列成一排,如果字母A和字母B不能相邻,有多少种不同的排列方式?答案:首先计算4个字母的总排列数,即4! = 24种。
然后计算A和B 相邻的排列数,将A和B看作一个整体,那么有3个整体(AB、C、D),排列数为3! = 6种,A和B内部还有2! = 2种排列方式,所以A和B相邻的排列数为6 * 2 = 12种。
最后,用总排列数减去A和B 相邻的排列数,即24 - 12 = 12种。
四、应用题1. 一个班级有30名学生,需要选出5名代表参加校运动会,有多少种不同的选法?答案:30C5 = 142506种2. 一个班级有30名学生,需要选出5名代表参加校运动会,如果要求选出的代表中必须有1名男生和4名女生,假设班级中有15名男生和15名女生,那么有多少种不同的选法?答案:首先从15名男生中选出1名代表,有15种选法;然后从15名女生中选出4名代表,有15C4 = 1365种选法。
根据乘法原理,总选法为15 * 1365 = 20475种。
(完整版)排列组合练习题(全集)

排列组合复习题型总结一、特殊对象问题:优先进行处理1.有5人排成一列,其中甲不在第一的位置,有多少种排法?2.有5人排成一列,其中甲不能在第一,乙不能在最后,有多少种排法?二、名额分配问题:名额插挡板法3.有10个三好学生的名额分给3个班,要求每班至少有一个名额,怎么分?4.有7个三好学生的名额,分给3个班,怎么分?三、分组分配问题:分配等于先分组,再把组分配出去5.有6本不同的书,平均分给甲乙丙三人,有多少种分法?6.有6本不同的书,平均分为三组,有多少种分法?7.有6本不同的书,分甲1本,乙2本,丙3本,有多少种分法?8.有6本不同的书,分三组,一组1本,一组2本,一组3本,有多少分法?9.有6本不同的书,分给三个人,一人1本,一人2本,一人3本,有多少种分法?10.有9本不同分成三组,一组5本,另外两组各2本,有多少种分法?11.有9本不同的书,分给甲乙均2本,丙5本,有多少种分法?12.有9本不同的书,分给两人各2本,另一人5本,有多少种分法?四、相邻问题:捆绑法13.8人排成一列,甲乙丙三人必须相邻,有多少种排法?14.8人排成一列,甲乙两人必须相邻,且都不和丙相邻,有多少种排法?15.一排8个座位,3人坐,5个空座位相邻,有多少种坐法?16.一排8个座位,3人坐,其中恰有4个空座位相邻,有多少种坐法?五、不相邻问题:插空法17.某人射击训练,8枪命中3枪,恰好没有任何2枪连续命中,有多少情况?18.8人排成一列,甲乙丙三人不可相邻,有多少种排法?19.8盏灯关掉3盏,不许关掉相邻的,也不许关掉两端,多少种方法?20.某人射击训练,8枪命中3枪,恰好2枪连续命中,有多少种情况?六、成双成对问题:先按双取出,再从各双分别取出一只,自然不成双21.从6双不同鞋子中取出4只,要求都不许成双,有多少种方法?22.从6双不同鞋子中取出4只,要求恰好有一双,有多少种方法?七、可(不可)重复使用的对象:问题中有两组对象,解决问题时要以不可重复使用的对象作为分步的标准(住店、投信、映射、冠亚军等)23.5人住3家店,有多少种住法?24.若有4项冠军在3个人中产生,没有并列冠军,问有多少种不同的夺冠可能性。
(word完整版)经典题库-排列组合练习题

经典题库-排列组合练习题注:排列数公式亦可记为。
mn P mnA 一、选择题1.从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有( )A 、24个 B 、36个 C 、48个 D 、54个2.某学生制定了数学问题解决方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同方案共有( )A.50种B.51种C.140种D.141种3.有10件不同的电子产品,其中有2件产品运行不稳定。
技术人员对它们进行一一测试,直到2件不稳定的产品全部找出后测试结束,则恰好3次就结束测试的方法种数是( )A .16B .24C .32D .484.一个袋中有6个同样大小的黑球,编号为1、2、3、4、5、6,现从中随机取出3个球,以X 表示取出球的最大号码. 则X 所有可能取值的个数是( )A .6B .5C .4D .35.在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A .60个 B .36个 C .24个 D .18个6.将A ,B ,C ,D ,E 排成一列,要求A ,B ,C 在排列中顺序为“A ,B ,C”或“C ,B ,A”(可以不相邻),这样的排列数有( )A .12种 B .20种 C .40种 D .60种7.将7支不同的笔全部放入两个不同的笔筒中,每个笔筒中至少放2支,则不同的放法有( )A .56种 B .84种 C .112种 D .28种8.两家夫妇各带一个小孩一起到动物园游玩,购票后排队依次入园,为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为( )A .48种 B .36种 C .24种 D .12种【答案】C【解析】爸爸排法为种,两个小孩排在一起故看成一体有种排法.妈妈和孩子共有种排法,∴排法种数共有22A 22P 33P 22A 22A =24种.故选C .33A 9.运动会举行.某运动队有男运动员6名,女运动员4名,选派5人参加比赛,则至少有1名女运动员的选派方法有( )A .128种B .196种C .246种D .720种【答案】C【解析】“至少有1名女运动员”的反面为“全是男运动员”.从10人中任选5人,有种选法,其中全是男运动员的选法有510C 种.所以“至少有1名女运动员”的选法有-=246种.56C 510C 56C 10.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为( )A .8 B .6 C .14 D .48【答案】D【解析】先排首位6种可能,十位数从剩下2张卡中任取一数有4种可能,个位数1张卡片有2种可能,∴一共有6×4×2=48(种).11.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )A .8种B .10种C .12种D .32种【答案】B【解析】从A 到B 若路程最短,需要走三段横线段和两段竖线段,可转化为三个a 和两个b 的不同排法,第一步:先排a 有种35C 排法,第二步:再排b 有1种排法,共有10种排法,选B 项.12.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有( )A .35种 B .16种 C .20种 D .25种【答案】D 【解析】试题分析:学生从7门课程中选修4门,其中甲、乙两门课程不能都选,有三种方法,一是不选甲乙共有种方法,二是选甲,45C 共有种方法,三是选乙,共有种方法,把这3个数相加可得结果为2535C 35C 考点:排列组合公式13.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324 B .648 C .328 D .360 【答案】C 【解析】试题分析:首先应考虑“0”是特殊元素,当0排在个位时,有=9×8=72(个),当0不排在个位时,有=4×8×8=256(个),于是由分类加法计数原理,得符合题意的偶数共有72+256=328(个). 考点:排列组合知识14.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数A .288种B .264种C .240种D .168种【答案】B【解析】先分步再排列先涂点E ,有4种涂法,再涂点B ,有两种可能:(1)B 与E 相同时,依次涂点F ,C ,D ,A ,涂法分别有3,2,2,2种;(2)B 与E 不相同时有3种涂法,再依次涂F 、C 、D 、A 点,涂F 有2种涂法,涂C 点时又有两种可能:(2.1)C 与E 相同,有1种涂法,再涂点D ,有两种可能:①D 与B 相同,有1种涂法,最后涂A 有2种涂法;②D 与B 不相同,有2种涂法,最后涂A 有1种涂法.(2.2)C 与E 不相同,有1种涂法,再涂点D ,有两种可能:①D 与B 相同,有1种涂法,最后涂A 有2种涂法;②D 与B 不相同,有2种涂法,最后涂A 有1种涂法.所以不同的涂色方法有4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264.18.将6名男生、4名女生分成两组,每组5人,参加两项不同的活动,每组3名男生和2名女生,则不同的分配方法有( )A .240种 B .120种 C .60种 D .180种 【答案】B 【解析】试题分析:从6名男生中选3人,从4名女生中选2人组成一组,剩下的组成一组,则.3264120C C =19.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙、丙不会开车但能从事其他三项工作,丁、戊都能胜四项工作,则不同安排方案的种数是( )A .240 B .126 C .78 D .72【答案】C试题分析:根据题意,分情况讨论,①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一,有2112332236C C C A ⨯=种;②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时,有种;③甲、乙、丙三336A =人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一,有种,由分类计数原理,可得共有11123232136C C C A ⨯=种,故选C.3663678++=20.六名大四学生(其中4名男生、2名女生)被安排到A ,B ,C 三所学校实习,每所学校2人,且2名女生不能到同一学校,也不能到C 学校,男生甲不能到A 学校,则不同的安排方法为( )A .24 B .36 C .16 D .18【答案】D【答案】60试题分析:①若第一个出场的是男生,则第二个出场的是女生,以后的顺序任意排,方法有种.11323336C C A ⋅⋅=②若第一个出场的是女生(不是女生甲),则将剩余的个女生排列好,个男生插空,方法有22种.12222324C A A ⋅⋅=故所有的出场顺序的排法种数为.6032.用0,1,2,3,4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间,这样的五位数有________.【答案】28【解析】若0夹在1、3之间,有A 22×3×A 22=12(个),若2或4夹在1、3中间,考虑两奇夹一偶的位置,有(2×2+2×2)×2=16(个),所以共有12+16=28(个).33.从5位男生4位女生中选4位代表,其中至少有2位男生,且至少有1位女生,分别到四个不同的工厂调查,则不同的分派方法有________种.【答案】2 400【解析】“从5位男生4位女生中选4位代表,其中至少有2位男生,且至少有1位女生”的情况为:2男2女、3男1女,则有种;“分别到四个不同的工厂调查”,再在选出的代表中进行排列,则有(C 52·C 42+C 53·C 41)A 44=2400(种).()22315454CC C C ⋅+⋅34.某省高中学校自实施素质教育以来,学生社团得到迅猛发展.某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团,且同学甲不参加“围棋苑”,则不同的参加方法的种数为________.【答案】180【解析】设五名同学分别为甲、乙、丙、丁、戊,由题意,如果甲不参加“围棋苑”,有下列两种情况:(1)从乙、丙、丁、戊中选一人(如乙)参加“围棋苑”,有C 41种方法,然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中,有C 42A 33种方法,这时共有C 41C 42A 33种参加方法;(2)从乙、丙、丁、戊中选2人(如乙、丙)参加“围棋苑”,有C 42种方法,甲与丁、戊分配到其他三个社团中有A 33种方法,这时共有C 42A 33种参加方法;综合(1)(2),共有C 41C 42A 33+C 42A 33=180(种)参加方法.35.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是________.【答案】288【解析】先保证3位女生中有且只有两位女生相邻,则有C 32·A 22·A 33·A 42种排法,再从中排除甲站两端的排法,∴所求排法种数为A 22·C 32·(A 33A 42-2A 22·A 32)=6×(6×12-24)=288.36.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是________.【答案】126【解析】依题意得,这四项工作中必有一项工作有2人参加.因为甲、乙不会开车,所以只能先安排司机,分两类:(1)从丙、丁、戊三人中任选一人开车;再从其余四人中任选两人作为一个元素同其余两人从事其他三项工作,共有C 31C 42A 33种方案;(2)先从丙、丁、戊三人中任选两人开车,其余三人从事其他三项工作,共有C 32A 33种方案,所以不同安排方案的种数是C 31C 42A 33+C 32A 33=126.37.用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有________个(用数字作答).【答案】324【解析】分两大类:(1)四位数中如果有0,这时0一定排在个、十、百位的任一位上,如排在个位,这时,十、百位上数字又有两种情况:①可以全是偶数;②可以全是奇数.故此时共有C 32A 33C 41+C 32A 33C 41=144(种).(2)四位数中如果没0,这时后三位可以全是偶数,或两奇一偶.此时共有A 33C 31+C 32C 31A 33C 31=180(种).故符合题意的四位数共有144+180=324(种).38.某电视台连续播放6个广告,其中有3个不同的商业广告、两个不同的宣传广告、一个公益广告,要求最后播放的不能是商业广告,且宣传广告与公益广告不能连续播放,两个宣传广告也不能连续播放,则有多少种不同的播放方式?【答案】108试题分析:(1)排列与元素的顺序有关,而组合与顺序无关,如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同,才是不同的组合;(2)排列、组合的综合问题关键是看准是排列还是组合,复杂的问题往往是先选后排,有时是排中带选,选中带排;(3)对于排列组合的综合题,常采用先组合(选出元素),再排列(将选出的这些元素按要求进行排序)试题解析:用1、2、3、4、5、6表示广告的播放顺序,则完成这件事有三类方法.第一类:宣传广告与公益广告的播放顺序是2、4、6.分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.第二类:宣传广告与公益广告的播放顺序是1、4、6,分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.第三类:宣传广告与公益广告的播放顺序是1、3、6,同样分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.由分类加法计数原理得:6个广告不同的播放方式有36+36+36=108种.39.用0,1,3,5,7五个数字,可以组成多少个没有重复数字且5不在十位上的五位数?【答案】78个【解析】本题可分为两类:第一类:0在十位位置上,这时,5不在十位位置上,所以五位数的个数为=24个.44A 第二类:0不在十位位置上,这时,由于5不能排在十位位置上,所以,十位位置上只能排1,3,7之一,有种方法;13A 又由于0不能排在万位位置上,所以万位位置上只能排5或1,3,7被选作十位上的数字后余下的两个数字之一,有种方法;十13A 位、万位上的数字选定后,其余三个数字全排列即可,有种方法.33A 根据分步计数原理,第二类中所求五位数的个数为··=54个.13A 13A 33A、3不同色,2有1种种法,∴有张,其中标号为1,2的卡片放入同一信封,的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
2024年数学八年级上册排列组合基础练习题(含答案)

2024年数学八年级上册排列组合基础练习题(含答案)试题部分一、选择题:1. 在下列四个数中,哪一个数的排列方式有24种?( )A.B. 123C. 12D. 12. 从4个不同的小球中取出3个进行排列,有多少种不同的排列方式?( )A. 4B. 12C. 24D. 363. 有5个男生和3个女生站成一排,要求男生必须相邻,有多少种不同的排列方式?( )A. 120B. 720C. 1440D. 2520少种不同的排列方式?( )A. 15B. 20C. 30D. 605. 有6本不同的书,从中选出3本放在书架上,有多少种不同的排列方式?( )A. 120B. 160C. 180D. 2406. 从字母A、B、C、D、E中任选3个字母组成一个三位字母组,有多少种不同的排列方式?( )A. 20B. 30C. 40D. 607. 有4个男生和4个女生站成一排,要求男女交替站立,有多少种不同的排列方式?( )A. 384B. 512C. 672D. 1024数字的四位数,有多少种不同的排列方式?( )A. 120B. 240C. 360D. 4809. 有7个小朋友站成一排,其中甲、乙两位小朋友必须站在一起,有多少种不同的排列方式?( )A. 360B. 720C. 1260D. 252010. 从字母A、B、C、D、E、F、G中任选4个字母组成一个没有重复字母的四位字母组,有多少种不同的排列方式?( )A. 840B. 1260C. 1680D. 2520二、判断题:1. 从4个不同的小球中取出2个进行排列,有6种不同的排列方式。
()2. 有3个男生和3个女生站成一排,男女各占一边,排列方式有36种。
()3. 从数字1、2、3、4中任选3个数字组成一个三位数,排列方式有12种。
()4. 有5本不同的书,从中选出3本放在书架上,排列方式有60种。
()5. 从字母A、B、C、D中任选3个字母组成一个三位字母组,排列方式有24种。
《排列组合》知识点总结+典型例题+练习(含答案)

排列组合考纲要求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名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
(完整版)排列组合练习题及答案.doc

《排列组合》一、排列与组合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个5.用 0,1,2,3,4, 5 这六个数字,(1)可以组成多少个数字不重复的三位数?(2)可以组成多少个数字允许重复的三位数?(3)可以组成多少个数字不允许重复的三位数的奇数?(4)可以组成多少个数字不重复的小于 1000 的自然数?(5)可以组成多少个大于 3000,小于 5421 的数字不重复的四位数?二、注意附加条件1.6 人排成一列(1)甲乙必须站两端,有多少种不同排法?( 2)甲乙必须站两端,丙站中间,有多少种不同排法?2.由 1、2、3、4、5、6 六个数字可组成多少个无重复数字且是 6 的倍数的五位数?3.由数字 1,2,3,4,5,6,7 所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第 379 个数是A.3761B.4175C.5132D.61574.有号 1、2、3、4、5 的五个茶杯和号 1、2、3、4、5 的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的号相同的盖法有A.30 种B.31种C.32种D.36种5.从号 1,2,⋯, 10,11 的 11 个球中取 5 个,使 5 个球中既有号偶数的球又有号奇数的球,且它的号之和奇数,其取法数是A.230 种B.236种C.455种D.2640种6.从 6 双不同色的手套中任取 4 只,其中恰好有 1 双同色的取法有A.240 种B.180种C.120种D.60种7.用 0,1,2, 3,4, 5 六个数成没有重复数字的四位偶数,将些四位数从小到大排列起来,第 71 个数是。
排列组合练习题(附答案)

排列组合练习题(附答案)1、如图,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多有几种栽种方案()A. 180种B. 240种C. 360D. 420种2、4名同学争夺三项冠军,冠军获得者的可能种数是()A、43 B. A43 C. C43 D. 43、某会议室共有8个座位,现有3人就座,若要求每人左右均有空位,那么不同的坐法种数为( )A.12B.16C.24D.324、从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( )A.24B.18C.12D.65、两家夫妇各带一个小孩一起去公园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为.6、7人排成一列,甲必须在乙的后面(可以不相邻),有种不同的排法.用1,2,3,4,5,6,7组成没有重复数字的七位数,若1,3,5,7的顺序一定,则有个七位数符合条件.8、用0,1,2,3,4,5六个数字:(1)能组成多少个无重复数字的四位偶数?(2)能组成多少个无重复数字且为5的倍数的五位数?(3)能组成多少个比1 325大的四位数?9、六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?(1)每组两本.(2)一组一本,一组二本,一组三本.(3)一组四本,另外两组各一本.10、有四个男生,三个女生按下列要求排队拍照,各有多少种不同的排列方法?(1)七个人排成一列,四个男生必须连排在一起;(2)七个人排成一列,三个女生中任何两个均不能排在一起;(3)七个人排成一列,甲、乙、丙三人顺序一定;(4)七个人排成一列,但男生必须连排在一起,女生也必须连排在一起,且男甲与女乙不能相邻.答案与解析1、答案D解:若5个花池栽了5种颜色的花卉,方法有A 55种,若5个花池栽了4种颜色的花卉,则2、4两个花池栽同一种颜色的花;或者3、5两个花池栽同一种颜色的花,方法有2A 54种,若5个花池栽了3种颜色的花卉,方法有A 53种,故最多有A 55+2A 54+A 53=420种栽种方案.故选D .2、答案A解:每一项冠军的情况都有4种,故四名学生争夺三项冠军,分三步,4×4×4=43.获得冠军的可能的种数是43,故选A .3、答案C将三个人插入五个空位中间的四个空当中,有A 43=24种不同的坐法.4、答案B若从0,2中选出的是2,则2可以在百位也可以在十位,所以有A 32×A 21=12个奇数;若从0,2中选出的是0,则0只能在十位,所以有A 32=6个奇数,所以共有12+6=18个奇数.5、答案 24两位爸爸排在首尾有A 22种排法,两个小孩排在一起有A 22种排法,小孩与两位妈妈排列有A 33种排法,所以共有A 22·A 22·A 33=24种排法.6、答案25207人排队,2人顺序固定,共有A 77A 22=5 0402=2 520种排法.7、答案 210若1,3,5,7的顺序不定,有A 44=24种排法,故1,3,5,7的顺序一定的排法数只占总排法数的一种,故有A 77A 44=210个七位数符合条件. 8、(1)符合要求的四位偶数可分为三类.第一类:0在个位时有A 53个;第二类:2在个位时,首位从1,3,4,5中选定1个有A 41种,十位和百位从余下的数字中选有A 42种,于是有A 41·A 42个;第三类:4在个位时,与第二类同理,也有A 41·A 42个.由分类加法计数原理知,无重复数字的四位偶数共有A 53+A 41·A 42+A 41·A 42=156个.(2)五位数中5的倍数的数可分为两类:个位上的数字是0的五位数有A 54个;个位上的数字是5的五位数有A 41·A 43个.故所求数共有A 54+A 41·A 43=216个.(3)比1 325大的四位数可分为三类.第一类:千位数字分别为2,3,4,5时,共A 41·A 53个;第二类:千位数字为1,百位数字分别为4,5时,共有A 21·A 42个;第三类:千位数字为1,百位数字为3,十位数字分别为4,5时,共有A 21·A 31个.由分类加法计数原理知,比1 325大的四位数共有A 41A 53+A 21A 42+A 21A 31=270个.9、(1)22264233C C C A =15(种) (2)615233C C C =60(种)(3)41162122C C C A =15(种) 10、解:(1)不妨先将四个男生看作一个整体,连同三个女生共4个元素进行排列,有A 44种排法,然后将4个男生全排列,有A 44种排法,根据分步乘法计数原理有A 44A 44=576(种)不同的排法;(2)先排男生,有A 44种排法,再在他们之间和左右两端共5个空档中插入3个女生,有A 53种排法,故共有A 44A 53=1440(种);(3)先不考虑三人的顺序,任意排列有A 77种,其中每A 33种有且只有1种符合甲、乙、丙三人顺序一定,因此共有A 77A 33=840(种); (4)先将男生和女生看作两个整体,男生、女生分别全排列,有A 22A 44A 33种排法,再考虑男甲与女乙相邻,有A 22A 33A 22种,故有A 22A 44A 33−A 22A 33A 22=264(种).。
【含答案解析】人教版三年级英语数字排序练习题30题

【含答案解析】人教版三年级英语数字排序练习题30题1. There are some apples on the table. First, there is one apple. Then, two more apples are put on the table. How many apples are there in total? Please order the numbers: one, two, three.答案:1. one, 2. two, 3. three。
解析:首先题目中先有1个苹果,然后又放了2个苹果上去,总共就是1 + 2 = 3个苹果。
one是1的英语表达,two是2的英语表达,three是3的英语表达,按照数量增加的顺序就是先one,再two,最后three。
2. I see some ducks in the pond. There are three ducks at first. Then, one more duck comes. How many ducks are there now? Order the numbers: three, four, one.答案:1. three, 2. one, 3. four。
解析:开始有3只鸭子,又来1只鸭子,3 + 1 = 4只鸭子。
three是3的英语表达,one是1的英语表达,four是4的英语表达,先有3只所以先写three,后来的1只写one,总共4只写four。
3. There are five flowers in the garden. A little girl picks two flowers. How many flowers are left? Order the numbers: five, two, three.答案:1. five, 2. two, 3. three。
解析:花园里原本有5朵花,小女孩摘了2朵,5 - 2 = 3朵。
排列练习题含答案)

排列练习题1.某年全国足球甲级联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?2.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?3.一部纪录影片在4个单位轮映,每一单位放映1场,有多少种轮映次序?4.某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?5.将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?6.7位同学站成一排(1)甲、乙只能站在两端的排法共有多少种?(2)甲、乙不能站在排头和排尾的排法共有多少种?(3)甲、乙两同学必须相邻的排法共有多少种?(4)甲、乙和丙三个同学都相邻的排法共有多少种?(5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(6)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起(7)甲、乙两同学不能相邻的排法共有多少种?(8)甲、乙和丙三个同学都不能相邻的排法共有多少种?7.从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?8.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列9.如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有种A B C三门由于上课时间相同,至多10.(江苏)某校开设9门课程供学生选修,其中,,选一门,学校规定每位同学选修4门,共有种不同选修方案。
11.(北京)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有()A.1440种B.960种C.720种D.480种12.(全国)从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有__________ 种.(用数字作答)13.(全国)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有()A.40种B.60种C.100种D.120种14. (陕西)安排3名支教老师去6所学校任教,每校至多2人,则不同的分配方案共有_____ 种. 15.(四川)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有()(A)288个(B)240个(C)144个(D)126个16.(重庆)某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有_.17.(宁夏)某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有.排列练习题答案1.某年全国足球甲级(A 组)联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?解:任意两队间进行1次主场比赛与 1 次客场比赛,对应于从14个元素中任取2个元素的一个排列.因此,比赛的总场次是214A =14×13=182.2.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?3.一部纪录影片在4个单位轮映,每一单位放映1场,有多少种轮映次序?4.某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?解:分3类:第一类用1面旗表示的信号有13A 种;第二类用2面旗表示的信号有23A 种;第三类用3面旗表示的信号有33A 种,由分类计数原理,所求的信号种数是:12333333232115A A A ++=+⨯+⨯⨯=, 答:一共可以表示15种不同的信号5.将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?分析:解决这个问题可以分为两步,第一步:把4位司机分配到四辆不同班次的公共汽车上,即从4个不同元素中取出4个元素排成一列,有44A 种方法;第二步:把4位售票员分配到四辆不同班次的公共汽车上,也有44A 种方法, 利用分步计数原理即得分配方案的种数 解:由分步计数原理,分配方案共有4444576N A A =⋅=(种)答:共有576种不同的分配方案6.(1)解:根据分步计数原理:第一步 甲、乙站在两端有22A 种;第二步 余下的5名同学进行全排列有55A 种,所以,共有22A 55A ⋅=240种排列方法 (2)解法1(直接法):第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有25A 种方法;第二步从余下的5位同学中选5位进行排列(全排列)有55A 种方法,所以一共有25A 55A =2400种排列方法解法2:(排除法)若甲站在排头有66A 种方法;若乙站在排尾有66A 种方法;若甲站在排头且乙站在排尾则有55A 种方法,所以,甲不能站在排头,乙不能排在排尾的排法共有77A -662A +55A =2400种.(3)甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有62621440A A ⋅=种 (4)甲、乙和丙三个同学都相邻的排法共有多少种?解:方法同上,一共有55A 33A =720种(5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有44A 种方法;最后将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有25A 44A 22A =960种方法 解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有255A 种方法,所以,丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法 解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有14A 55A 22A =960种方法. (6)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:342342288A A A =(种)说明:对于相邻问题,常用“捆绑法”(先捆后松).(7)甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法)3600226677=⋅-A A A ;解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种方法,所以一共有36002655=A A 种方法. (8)甲、乙和丙三个同学都不能相邻的排法共有多少种?解:先将其余四个同学排好有44A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种. 说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).7.从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?解法一:(从特殊位置考虑)1360805919=A A ;解法二:(从特殊元素考虑)若选:595A ⋅;若不选:69A ,则共有56995136080A A ⋅+=种;解法三:(间接法)65109A A -= 8.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列解:(1)先将男生排好,有55A 种排法;再将5名女生插在男生之间的6个“空挡”(包括两端)中,有552A 种排法 故本题的排法有5555228800N A A =⋅=(种);(2)方法1:10510105530240A N A A ===; 方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有510A 种排法;余下的5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法故本题的结论为510130240N A =⨯=(种)9.(2007年天津卷)如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有 390 种(用数字作答).10.(2007年江苏卷)某校开设9门课程供学生选修,其中,,A B C 三门由于上课时间相同,至多选一门,学校规定每位同学选修4门,共有 75 种不同选修方案。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列练习题1.某年全国足球甲级联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?2.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?3.一部纪录影片在4个单位轮映,每一单位放映1场,有多少种轮映次序?4.某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?5.将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?6.7位同学站成一排(1)甲、乙只能站在两端的排法共有多少种?(2)甲、乙不能站在排头和排尾的排法共有多少种?(3)甲、乙两同学必须相邻的排法共有多少种?(4)甲、乙和丙三个同学都相邻的排法共有多少种?(5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(6)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起(7)甲、乙两同学不能相邻的排法共有多少种?(8)甲、乙和丙三个同学都不能相邻的排法共有多少种?7.从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?8.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列9.如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有种A B C三门由于上课时间相同,至多10.(江苏)某校开设9门课程供学生选修,其中,,选一门,学校规定每位同学选修4门,共有种不同选修方案。
11.(北京)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有()A.1440种B.960种C.720种D.480种12.(全国)从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有__________ 种.(用数字作答)13.(全国)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有()A.40种B.60种C.100种D.120种14. (陕西)安排3名支教老师去6所学校任教,每校至多2人,则不同的分配方案共有_____ 种. 15.(四川)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有()(A)288个(B)240个(C)144个(D)126个16.(重庆)某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有_.17.(宁夏)某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有.排列练习题答案1.某年全国足球甲级(A 组)联赛共有14个队参加,每队要与其余各队在主、客场分别比赛一次,共进行多少场比赛?解:任意两队间进行1次主场比赛与 1 次客场比赛,对应于从14个元素中任取2个元素的一个排列.因此,比赛的总场次是214A =14×13=182.2.一个火车站有8股岔道,停放4列不同的火车,有多少种不同的停放方法(假定每股岔道只能停放1列火车)?3.一部纪录影片在4个单位轮映,每一单位放映1场,有多少种轮映次序?4.某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任意挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?解:分3类:第一类用1面旗表示的信号有13A 种;第二类用2面旗表示的信号有23A 种;第三类用3面旗表示的信号有33A 种,由分类计数原理,所求的信号种数是:12333333232115A A A ++=+⨯+⨯⨯=, 答:一共可以表示15种不同的信号5.将4位司机、4位售票员分配到四辆不同班次的公共汽车上,每一辆汽车分别有一位司机和一位售票员,共有多少种不同的分配方案?分析:解决这个问题可以分为两步,第一步:把4位司机分配到四辆不同班次的公共汽车上,即从4个不同元素中取出4个元素排成一列,有44A 种方法;第二步:把4位售票员分配到四辆不同班次的公共汽车上,也有44A 种方法, 利用分步计数原理即得分配方案的种数 解:由分步计数原理,分配方案共有4444576N A A =⋅=(种)答:共有576种不同的分配方案6.(1)解:根据分步计数原理:第一步 甲、乙站在两端有22A 种;第二步 余下的5名同学进行全排列有55A 种,所以,共有22A 55A ⋅=240种排列方法 (2)解法1(直接法):第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有25A 种方法;第二步从余下的5位同学中选5位进行排列(全排列)有55A 种方法,所以一共有25A 55A =2400种排列方法解法2:(排除法)若甲站在排头有66A 种方法;若乙站在排尾有66A 种方法;若甲站在排头且乙站在排尾则有55A 种方法,所以,甲不能站在排头,乙不能排在排尾的排法共有77A -662A +55A =2400种.(3)甲、乙两同学必须相邻的排法共有多少种?解:先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有66A 种方法;再将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有62621440A A ⋅=种 (4)甲、乙和丙三个同学都相邻的排法共有多少种?解:方法同上,一共有55A 33A =720种(5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有25A 种方法;将剩下的4个元素进行全排列有44A 种方法;最后将甲、乙两个同学“松绑”进行排列有22A 种方法.所以这样的排法一共有25A 44A 22A =960种方法 解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,若丙站在排头或排尾有255A 种方法,所以,丙不能站在排头和排尾的排法有960)2(225566=⋅-A A A 种方法 解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有14A 种方法,再将其余的5个元素进行全排列共有55A 种方法,最后将甲、乙两同学“松绑”,所以,这样的排法一共有14A 55A 22A =960种方法. (6)甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起解:将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:342342288A A A =(种)说明:对于相邻问题,常用“捆绑法”(先捆后松).(7)甲、乙两同学不能相邻的排法共有多少种?解法一:(排除法)3600226677=⋅-A A A ;解法二:(插空法)先将其余五个同学排好有55A 种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有26A 种方法,所以一共有36002655=A A 种方法. (8)甲、乙和丙三个同学都不能相邻的排法共有多少种?解:先将其余四个同学排好有44A 种方法,此时他们留下五个“空”,再将甲、乙和丙三个同学分别插入这五个“空”有35A 种方法,所以一共有44A 35A =1440种. 说明:对于不相邻问题,常用“插空法”(特殊元素后考虑).7.从10个不同的文艺节目中选6个编成一个节目单,如果某女演员的独唱节目一定不能排在第二个节目的位置上,则共有多少种不同的排法?解法一:(从特殊位置考虑)1360805919=A A ;解法二:(从特殊元素考虑)若选:595A ⋅;若不选:69A ,则共有56995136080A A ⋅+=种;解法三:(间接法)65109A A -= 8.5男5女排成一排,按下列要求各有多少种排法:(1)男女相间;(2)女生按指定顺序排列解:(1)先将男生排好,有55A 种排法;再将5名女生插在男生之间的6个“空挡”(包括两端)中,有552A 种排法 故本题的排法有5555228800N A A =⋅=(种);(2)方法1:10510105530240A N A A ===; 方法2:设想有10个位置,先将男生排在其中的任意5个位置上,有510A 种排法;余下的5个位置排女生,因为女生的位置已经指定,所以她们只有一种排法故本题的结论为510130240N A =⨯=(种)9.(2007年天津卷)如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有 390 种(用数字作答).10.(2007年江苏卷)某校开设9门课程供学生选修,其中,,A B C 三门由于上课时间相同,至多选一门,学校规定每位同学选修4门,共有 75 种不同选修方案。
(用数值作答)11.(2007年北京卷)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( B )A.1440种 B.960种 C.720种 D.480种12.(2007年全国卷I )从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有 36 种.(用数字作答)13.(2007年全国卷Ⅱ)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( B )A .40种B .60种C .100种D .120种14. (2007年陕西卷)安排3名支教老师去6所学校任教,每校至多2人,则不同的分配方案共有 210 种.(用数字作答)15.(2007年四川卷)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( )(A )288个 (B )240个 (C )144个 (D )126个解析:选B .对个位是0和个位不是0两类情形分类计数;对每一类情形按“个位-最高位-中间三位”分步计数:①个位是0并且比20000大的五位偶数有341496A ⨯⨯=个;②个位不是0并且比20000大的五位偶数有3423144A ⨯⨯=个;故共有96144240+=个.本题考查两个基本原理,是典型的源于教材的题目.16.(2007年重庆卷)某校要求每位学生从7门课程中选修4门,其中甲乙两门课程不能都选,则不同的选课方案有__25__种.(以数字作答)17.(2007年宁夏卷)某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有 240 种.(用数字作答)。