搜档网
当前位置:搜档网 › 公务员排列组合练习题

公务员排列组合练习题

公务员排列组合练习题
公务员排列组合练习题

公务员排列组合练习题

年国家公务员考试行测题库:排列组合练习题及答案

国家公务员考试行测题库:

文章来源:中公教育惠新西街学习中心

泉州中公教育:

2014国家公务员考试数学运算:排列组合练习题公考圆梦群:43872340

泉州中公教育友情提醒:014年国家公务员考试报名时间预计在10月份,请考生及时的登入网站报名,更多2014年国家公务员考试报考信息请关注泉州中公教育官网。

2014国家公务员考试行测暑期炫酷备考数学运算:排列组合练习题答案

错位重排问题又称伯努利-欧拉错装信封问题,是组合数学史上的一个著名问题。此问题的模型为:

编号是1、2、?、n的n封信,装入编号为1、2、?、n 的n个信封,要求每封信和信封的编号不同,问有多少种装法?

对这类问题有个固定的递推公式,记n封信的错位重排数为Dn,则D1=0,D2=1,

Dn=。这样,就能根据这个递推公式推出所有数的错位重排,解题时又快又准

1.张节目表上原有3个节目,如果保持这3个节目的

相对顺序不变,再添加进去2个节目,有多少种安排方法? A,20 B.1C, D,4

2. 某单位今年新近3个工作人员,可以分配到3个部门,但是每个部门之多只能接收2个人,问有几种不同分配方案

A.1

B.20

C.D28

3. 班委改选,由8人竞选班长、学习委员、生活委员、文娱委员和体育委员五种职务。最后每种职务都有一个人担当,则共有多少种结果?

A.120 B.40320 C.840 D.6720

4. 乒乓球比赛共有14名选手参加,先分成两组参加单循环比赛,每组7人,然后根据积分由两组的前三名再进行单循环比赛,决出冠亚军,请问共需要多少场?

A.5

B.5

C.5

D.60

5. 林辉在自助餐店就餐,他准备挑选三种肉类中的一种肉类,四种蔬菜中的二种不同蔬菜,以及四种点心中的一种点心。若不考虑食物的挑选次序,则他可以有多少不同选择方法?

A. B.4C. D. 144

6.从6名男生,5名女生中任选4人参加竞赛,要求男女至少各1名,有多少种不同的选法

A.240

B.310

C.720

D.1080

7. 从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有

A280种 B240种 C180种 D96种

8. 五人排队甲在乙前面的排法有几种?

A.60

B.120

C.150

D.180

9.若有甲、乙、丙、丁、戊五个人排队,要求甲和乙两个人必须不站在一起,且甲和乙不能站在两端,则有多少排队方法?

A.B.1C.1D.20

10.将8个完全相同的球放到3个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?

A.B.2C.3 D.48

11. 某单位邀请10为教师中的6为参加一个会议,其中甲,乙两位不能同时参加,则邀请的不同方法有种

A.B.C.11 D.140

12. 从甲地到乙地有3条路线,从乙到丙地4条路线,从丙地到丁地有2条路线,从甲地经过乙地、丙地到丁地不同走法共有多少?

A.20

B.2

C.2

D.28

解析;

1. 插孔法

先三个节目,四个空种

111

现在变成4个节目,5个空

1111

因为是分两部完成

所以用乘法法则*5=20

2. 每个部门分一个?a href=“http:///fanwen/shuoshuodaquan/”

target=“_blank” class=“keylink”>说那榭觯篈3=6 其中一个部门分两个的情况:C *C1*C 1=18

所以总的有=18+6=24

3. 班长有8种选择,学习委员只能在剩下7人中选一个,有7种选法,依次类推,则最终结果有8×7×6×5×4=6720种。

4.个人一组,共两组,单循环那么就是C72,因为有2组就乘以所以就是2*C72=4每组前三名,有两组就是6个人,在单循环,所以是C62=15

因为它是看积分的,这样就可以决出冠亚军,总计42+15=55. C4,2*C4,1*C3,1=72

无顺序即使用C组合求解,有顺序即使用 P排列求解.

6. 此题从正面考虑的话情况比较多,如果采用间接法,男女至少各一人的反面就是分别只选男生或者女生,这

样就可以变化成C-C-C=310。间接法

7.由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊位置,因此翻译工作从剩下的四名志愿者中任选一人有C=4种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A=10种不同的选法,所以不同的选派方案共有

C×A=240种

8. 五个人的安排方式有5!=120种,其中包括甲在乙前面和甲在乙后面两种情形,题目要求之前甲在乙前面一种情况,所以答案是A÷A=60种

9. 先排好丙、丁、戊三个人,然后将甲、乙插到丙、丁、戊所形成的两个空中,因为甲、乙不站两端,所以只有两个空可选,方法总数为A×A=12种

10. 解决这道问题只需要将8个球分成三组,然后依次将每一组分别放到一个盒子中即可。因此问题只需要把8个球分成三组即可,于是可以将8个球排成一排,然后用两个板插到8个球所形成

的空里,即可顺利的把8个球分成三组。其中第一个板前面的球放到第一个盒子中,第一个板和第二个板之间的球放到第二个盒子中,第二个板后面的球放到第三个盒子中去。因为每个盒子至少放一个球,因此两个板不能放在同一个空里且板不能放在两端,于是其放板的方法数是C=28种。

11.按要求:甲、乙不能同时参加分成以下几类

a.甲参加,乙不参加,那么从剩下的8位教师中选出5位,有C=56种

b.乙参加,甲不参加,同有56种

c.甲、乙都不参加,那么从剩下的8位教师中选出6位,有C=28种

故共有56+56+28=140种。

12. 从甲要到丁地必须依次经过乙、丙,要就是说要完成从甲到丁这件任务,有三个必不可少的步骤,第一步,需要从甲到乙,有3种方法;第二步,从乙到丙,有4种方法;第三步,从丙到丁,有2种方法。因此总的情况数就应该等于完成这项任务的各步情况数相乘即3×4×2=24种方法

排列组合与二项式定理的综合练习题

排列组合与二项式定理的综合应用 1.已知(1+a x )(1+x)5的展开式中x 2 的系数为5,则a = (A )-4 (B )-3 (C )-2 (D )-1 2.若52345012345(23)x a a x a x a x a x a x -=+++++,则:等于() A .55 B .-l C .52 D .52- 3,则的值为 A . B .C 4.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有() A.36种 B.30种 C.24种 D.6种 5.4位同学每人从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法共有 (A) 12种 (B) 24种 (C) 30种 (D)36种 6.()()8 x y x y -+的展开式中27x y 的系数为________.(用数字填写答案) 7.(x-2)6的展开式中3x 的系数为.(用数字作答) 8.已知(1+x)+(1+x)2+(1+x)3+…+(1+x)8=a 0+a 1x +a 2x 2+…+a 8x 8,则a 1+a 2+a 3+…+a 8=________. 9.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数: (1)选其中5人排成一排; (2)排成前后两排,前排3人,后排4人; (3)全体排成一排,甲不站在排头也不站在排尾; (4)全体排成一排,女生必须站在一起; (5)全体排成一排,男生互不相邻; (6)全体排成一排,甲、乙两人中间恰好有3人. 10.7个人排成一排,按下列要求各有多少种排法? (1)其中甲不站排头,乙不站排尾; (2)其中甲、乙、丙3人必须相邻; (3)其中甲、乙、丙3人两两不相邻; (4)其中甲、乙中间有且只有1人; (5)其中甲、乙、丙按从左到右的顺序排列. 2312420)()(a a a a a +-++16-16

完整版排列组合练习题及答案

排列组合》 一、排列与组合 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.3761 B.4175 C.5132 D.6157 4. 设有编号为1、2、3、4、5 的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在

高中数学排列组合训练含答案

排列组合训练 一、单选题(共32题;共64分) 1.完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会用第二种方法,从这9个人中选1个人完成这项工作,则不同的选法共有() A. 5种 B. 4种 C. 9种 D. 20种 2.如图所示十字路口来往的车辆,如果不允许回头,共有不同的行车路线有( ) A. 24种 B. 16种 C. 12种 D. 10种 3.甲乙两队进行排球比赛,已知在一局比赛中甲队获胜的概率是,没有平局.若采用三局两胜制比赛,即先胜两局者获胜且比赛结束,则甲队获胜的概率等于() A. B. C. D. 4.用10元、5元和1元来支付20元钱的书款,不同的支付方法的种数为() A. 3 B. 5 C. 9 D. 12 5.学校将位同学分别推荐到北京大学、上海交通大学、浙江大学三所大学参加自主招生考试,则每所大学至少推荐一人的不同推荐的方法种数为() A. B. C. D. 6.某一数学问题可用综合法和分析法两种方法证明,有5位同学只会用综合法证明,有3位同学只会用分析法证明,现任选1名同学证明这个问题,不同的选法种数有()种. A. 8 B. 15 C. 18 D. 30 7.现有6名同学去听同时进行的5个课外知识讲座,每名同学可自由选择其中的一个讲座,不同选法的种数是() A. B. C. D. 8.从6名男生和4名女生中选出3名志愿者,其中恰有1名女生的选法共有() A. 28种 B. 36种 C. 52种 D. 60种 9.6个人分乘两辆不同的汽车,每辆汽车最多坐4人,则不同的乘车方法种数为() A. 40 B. 50 C. 60 D. 70 10.一个教室有五盏灯,一个开关控制一盏灯,每盏灯都能正常照明,那么这个教室能照明的方法有种() A. 24 B. 25 C. 31 D. 32 11.某技术学院安排5个班到3个工厂实习,每个班去一个工厂,每个工厂至少安排一个班,则不同的安排方法共有()

排列组合高考专项练习题

例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定, 又∵ 2b是偶数,∴ a,c同奇或同偶,即:分别从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2),因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。 (二)每一步是向上还是向右,决定了不同的走法。 (三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。 从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴本题答案为:=56。 2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合 例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有____ __种。 分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。 第一类:A在第一垄,B有3种选择; 第二类:A在第二垄,B有2种选择; 第三类:A在第三垄,B有一种选择, 同理A、B位置互换,共12种。 例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析:显然本题应分步解决。 (一)从6双中选出一双同色的手套,有6种方法; (二)从剩下的十只手套中任选一只,有10种方法。 (三)从除前所涉及的两双手套之外的八只手套中任选一只,有8种方法; (四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。 例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

排列组合练习题

解排列组合的应用题要注意以下几点: 1仔细审题,判断是排列还是组合问题,要按元素的性质分类,按事件发生的过程进行分步。2深入分析,严密周详,注意分清是乘还是加,要防止重复和遗漏,辩证思维,多角度分析,全面考虑。 3对限制条件较复杂的排列组合问题,要周密分析,设计出合理的方案,把复杂问题分解成若干简单的基本问题后用两个计数原理来解决。 4由于排列组合问题的答案一般数目较大,不易直接验证,因此在检查结果时,应着重检查所设计的解决方案是否完备,有无重复和遗漏,也可采用不同的方法求解。看看结果是否相同,在对排列组合问题分类时,分类标准应统一,否则易出现遗漏和重复。 基本规律 1,一大一小交替出现,首先考虑隔项数列; 2,由小到大再到小,必与指数有关; 3,注意观察是否平方/立方的变形(或者不同数的平方/立方相加/相减等);要求对以上前提篇的熟练运用 4,跳跃较大则考虑乘积/次方,跳跃较小则考虑差/二重差; 5,尝试把各数间差,及二重差列出,寻找规律; 6,尝试把各数变化成某平方式,看是否存在规律; 数算部分 以下都是最基础的,原本以为不用写上来。可是今天看到还是有人不会。所以加上。 一、立方和公式: a立方+b立方=(a+b)(a平方-ab+b平方) a立方-b立方=(a-b)(a平方+ab+b平方) 二、特殊数列前N项和 1+2+3+4+5+6……+n=n(n+1)/2 2+4+6+8+10+……+2n=n(n+1) 1+3+5+7+……+(2n-1)=n平方 1平方+2平方+3平方+4平方+……+n平方=n(n+1)(2n+1)/6 1立方+2立方+3立方+4立方+……+n立方=n^2(n+1)^2/4 三、等差数列求和公式: (1)Sn=n(a1+an)/2 (2) Sn=na1+n(n-1)d/2 例1,六人按下列要求站一横排,分别有多少种不同的站法? (1)甲不站两端; (2)甲、乙必须相邻; (3)甲、乙不相邻; (4)甲、乙之间间隔两人; (5)甲、乙站在两端; (6)甲不站左端,乙不站右端. 例2, 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法? (1)男运动员3名,女运动员2名;

(完整版)排列组合练习题___(含答案)

排列组合练习题 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米的接力赛,如果其中甲不能跑第一棒, 乙不能跑第四棒,共有种参赛方案。 19、现有6名同学站成一排:甲不站排头也不站排尾有种不同的排法甲 不站排头,且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共 有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字, 十位数字小于百位数字,则这样的数共有个。 23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有种。 24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目 插入原节目单中,则不同的插法有种。 25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不 同的放法有种。 26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共 有种。 27、书架上放有5本书(1~5册),现在要再插入3本书,保持原有的相对顺序不变, 有种放法。 28、12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调 整到前排,若其他人的相对顺序不变,则不同调整方法的种数是 29、有五项工作,四个人来完成且每人至少做一项,共有种分配方法。

排列组合培优训练

排列组合强化训练 1.5人排一个5天的值日表,每天排一人值日,每人可以排多天或不排,但相邻两天不能排同一人,值日表排法的总数为( ) A.120 B.324 C.720 D.1280 2.一次考试中,要求考生从试卷上的9个题目中选6个进行答题,要求至少包含前5个题目中的3个,则考生答题的不同选法的种数是( ) A.40 B.74 C.84 D.200 3.以三棱柱的六个顶点中的四个顶点为顶点的三棱锥有( ) A.18个B.15个C.12个D.9个 4.从一架钢琴挑出的十个音键中,分别选择3个,4个,5个,…,10个键同时按下,可发出和弦,若有一个音键不同,则发出不同的和弦,则这样的不同的和弦种数是( ) A.512 B.968 C.1013 D.1024 5.用0,3,4,5,6排成无重复字的五位数,要求偶数字相邻,奇数字也相邻,则这样的五位数的个数是( ) A.36 B.32 C.24 D.20 6.现有一个碱基A,2个碱基C,3个碱基G,由这6个碱基组成的不同的碱基序列有( ) A.20个B.60个C.120个D.90个 7.现有男女学生共8人,从男生中选2人,从女生中选1人,分别参加数理化三科竞赛,共有90种不同方案,则男、女生人数可能是( ) A.2男6女B.3男5女C.5男3女D.6男2女 8.已知集合A={1,2,3},B={4,5,6},从A到B的映射f(x),B中有且仅有2个元素有原象,则这样的映射个数为( ) A.18 B.9 C.24 D.27 9.有五名学生站成一排照毕业纪念照,其中甲不排在乙的左边,又不与乙相邻,而不同的站法有( ) A.24种B.36种C.60种D.66种10.等腰三角形的三边均为正数,它们周长不大于10,这样不同形状的三角形的个数为( ) A.8 B.9 C.10 D.11 11.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有( ) A.36种B.42种C.50种D.72种 12.设有编号为1,2,3,4,5的五个小球和编号为1,2,3,4,5的五个盒子, 现将这五个球投放到五个盒子内,要求每个盒内放1个球,并且恰好有两个球的编号与盒子编号相同,则这样的投放方法总数为( ) A 60 B 48 C 30 D 20 13.一栋7层的楼房备有电梯,在一楼有甲、乙、丙三人进了电梯,则满足有且仅有一人要上7楼,且甲不在2楼下电梯的所有可能情况种数有_______. 14. 将7个相同的小球任意放入四个不同的盒子中,每个盒子都不空,共有

高考数学专题之排列组合综合练习

高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

1.从中选个不同数字,从中选个不同数字排成一个五位数,则这些五位数中偶数的个数为() A. B. C. D. 2.五个同学排成一排照相,其中甲、乙两人不排两端,则不同的排法种数为()A.33 B.36 C.40 D.48 3.某校从8名教师中选派4名同时去4个边远地区支教(每地1名教师),其中甲和乙不能都去,甲和丙只能都去或都不去,则不同的选派方案有() A.900种 B.600种 C.300种 D.150种 4.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有__________种(用数字作答). 5.有五名同学站成一排照毕业纪念照,其中甲不能站在最左端,而乙必须站在丙的左侧(不一定相邻),则不同的站法种数为__________.(用数字作答) 6.有个座位连成一排,现有人就坐,则恰有个空位相邻的不同坐法是 __________. 7.现有个大人,个小孩站一排进行合影.若每个小孩旁边不能没有大人,则不同的合影方法有__________种.(用数字作答) 8.(2018年浙江卷)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成___________个没有重复数字的四位数.(用数字作答) 9.由0,1,2,3,4,5这6个数字共可以组成______.个没有重复数字的四位偶数. 10.将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法

(完整版)排列组合练习题3套(含答案)

排列练习 一、选择题 1、将3个不同的小球放入4个盒子中,则不同放法种数有() A、81 B、64 C、12 D、14 2、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于() A、 B、 C、 D、 3、用1,2,3,4四个数字可以组成数字不重复的自然数的个数() A、64 B、60 C、24 D、256 4、3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是() A、2160 B、120 C、240 D、720 5、要排一张有5个独唱和3个合唱的节目表,如果合唱节目不能排在第一个,并且合唱节目不能相邻,则不同排法的种数是() A、 B、 C、 D、 6、5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有() A、 B、 C、 D、 7、用数字1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数有() A、24 B、36 C、46 D、60 8、某班委会五人分工,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,乙不能担任学习委员,则不同的分工方案的种数是() A、B、C、D、 二、填空题 1、(1)(4P 84+2P 8 5)÷(P 8 6-P 9 5)×0!=___________(2)若P 2n 3=10P n 3,则n=___________ 2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为 __________________________________________________________________ 3、4名男生,4名女生排成一排,女生不排两端,则有_________种不同排法 4、有一角的人民币3张,5角的人民币1张,1元的人民币4张,用这些人民币可以组成_________种不同币值。

排列组合练习题及答案精选

排列组合习题精选 一、纯排列与组合问题: 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、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人,则有C C A 904 A A58 选 C. 二、相邻问题: 1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法? 2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这 些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案:1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题: 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法? 1

排列组合典型例题

排列组合典型例题 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

排列组合练习题12333333

排列,组合 一、选择题 1、在一个盒子里有6只不同的圆珠笔,从中任意抽取3枝,则有多少种不同的取法( ) A 15 B 20 C 120 D 6 2、现有4件不同款式的上衣与3件不同颜色的长裤,如果一条长裤和一件上衣配成一套, 则不同选法是( ) A 7 B 64 C 12 D 81 3、集合{}2,1,0,1-=M 中任取两个不同元素构成点的坐标,则共有不同点的个数是( ) A 4 B 6 C 9 D 12 4、五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有( ) A 1444C C 种 B 1444 C A 种 C 44 C 种 D 44A 种 5、某班有三个小组,分别有12人、10人和9人组成,现要选派不属于同一组的两人参加班际之间的活动,不同的选派方法共有 种. A 318 B 465 C 636 D 930. 6、4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲.乙两道题中任选一题作答,选甲题答对得100分,答错得-100分;选乙题答对得90分,答错得-90分.若4位同学的总分为0,则这4位同学不同得分情况的种数是( ) A 48 B 36 C 24 D 18 7、从5位男教师和4位女教师中选出3位教师,派到3个班担任班主任(每班1位班主任), 要求这3位班主任中男、女教师都要有,则不同的选派方案共有( ) A 210种 B 420种 C 630种 D 840种 8、从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有 A 140种 B 120种 C 35种 D 34种 D 9种 二、填空题 9、以正方体的顶点为顶点的三棱锥的个数为_____________ 10、100件产品中恰好有98件合格产品,从中任意抽取2件,抽到次品的抽法有____________种 11.由0,1,2,3,4这5个数字组成的无重复数字的三位数中,偶数有___________个 12、从集合{ P ,Q ,R ,S}与{0,1,2,3,4,5,6,7,8,9}中各任限2个元素排成一排(字母和数字均不能重复).每排中字母Q 和数字0至多只能出现一个的不同排法种数是________.(用数字

排列组合测试题(含答案)

排例组合专题训练 1. 将3个不同的小球放入4个盒子中,则不同放法种数有A .81 B .64 C .12 D .14 2.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有 A .33A B .334A C .523533A A A - D .23113 23233A A A A A + 3.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是 A.20 B .16 C .10 D .6 4.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是 A .男生2人女生6人 B .男生3人女生5人 C .男生5人女生3人 D .男生6人女生2人. 5.在8 2 x ? ?的展开式中的常数项是A.7 B .7- C .28 D .28- 6.5 (12)(2)x x -+的展开式中3 x 的项的系数是A.120 B .120- C .100 D .100- 7.22n x ???展开式中只有第六项二项式系数最大,则展开式中的常数项是 A .180 B .90 C .45 D .360 8.由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有 A .60个 B .48个 C .36个 D . 24个 9.3张不同的电影票全部分给10个人,每人至多一张,则有不同分法的种数是 A .1260 B .120 C .240 D .720 10.n N ∈且55n <,则乘积(55)(56)(69)n n n ---L 等于 A .5569n n A -- B .15 69n A - C .15 55n A - D .14 69n A - 11.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为 A .120 B .240 C .280 D .60 12.把10 )x -把二项式定理展开,展开式的第8项的系数是 A .135 B .135- C .- D . 13.2122n x x ??+ ?? ?的展开式中,2 x 的系数是224,则2 1x 的系数是A.14 B .28C .56 D .112 14.不共面的四个定点到面α的距离都相等,这样的面α共有几个A .3 B .4 C .6 D .7

排列组合的综合运用练习题含答案

《排列组合的综合运用》练习题 一、选择题: 1.0198991299100C C C C ++???++式子等于( ) A.5050 B.16800 C.57600 D.8453200 {}211123111111A B.1 C.2 D.2,3,4,5222x x x x C C x |x x N |x x |x --++

排列组合练习题及答案汇编

《排列组合》 一、排列与组合 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.3761 B.4175 C.5132 D.6157

4. 设有编号为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.有4名女同学,6名男同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法? 2. 6名男生4名女生排成一行,女生不全相邻的排法有多少种? 3.已知集合A 和B 各12个元素,A B 含有4个元素,试求同时满足下列两个条件的集合C 的个数:(1)()C A B ?且C 中含有三个元素;(2)C A ≠?,?表示空集。 4. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 A.60种 B.80种 C.120种 D.140种 5.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种? 6. 以正方体的8个顶点为顶点的四棱锥有多少个? 7. 对正方体的8个顶点两两连线,其中能成异面直线的有多少对? 四、分类与分步 1.求下列集合的元素个数. (1){(,)|,,6}M x y x y N x y =∈+≤; (2){(,)|,,14,15}H x y x y N x y =∈≤≤≤≤.

排列组合综合题型及答案

排列组合综合题型 1. 10件不同厂生产的同类产品 (1) 在商品评选会上,有两件商品不能参加评选,要选出4件商品,并排定选出的4件商品的名次, 有多少种不同的选法?(16804 8=p ) (2) 若要选6件商品放在不同的位置上陈列,且必须将获金质奖章的两件商品放上,有多少种不同的 布置方法?(504004 826=?p p ) 2. 把4个班平均分给两个教师任教,问不同的分配方法有多少种?(62 4=C ) 3. 从5名男生、3名女生中选5名担任5门不同学科的课代表,求符合下列条件的方法数:(1)女生必须少 于男生;(2)女生甲担任语文课代表;(3)男生乙必须是课代表,但不任数学课代表;(4)女生甲必须任语文课代表,男生乙必须任课代表,但不任数学课代表。 ((1)5520)(552335134555=++P C C C C C (2)84047=P (3)33601447=P P (4)3601 336=P P ) 4. 从一班50人中选出5人,从二班52人中选出5人,组成两个5人小组(一、二班人混合选),然后各组选 正、副组长各1人,共有多少种选法(答案用组合数表示)?()2 1(2 5255105 52550P P C C C ) 5. 从6名短跑运动员中选4人组成1004?米接力队,甲不跑第一棒,乙不跑最后一棒,有几种选法? (252)(24351435=-+P P C P 或 252)2(2 2334424223313341244=+-++P P P C C P P C C P ) 6. 按以下要求分配6本不同的书,各有几种分法?(均只要求列式) (1) 平均分给甲、乙、丙三人,每人2本;(2 42 6C C ) (2) 平均分成三份,每份2本;(332426/p C C ) (3) 甲、乙、丙三人,甲得1本,乙得2本,丙得3本;(3 32516C C C ) (4) 甲、乙、丙三人一人得1本,一人得2本,一人得3本;(3 33 32 51 6P C C C ) (5) 分成三份,一份1本,一份2本,一份3本;(3 32 51 6C C C ) (6) 甲、乙、丙三人中。甲得4本,乙、丙每人各得1本 ;(2 24 6P C 或1 51 6C C ) (7) 甲、乙、丙三人中。一人得4本,另两人每人得1本 ;(224613P C C 或4633C P 或22124633/P C C P ) (8) 分成三份,一份4本,另两份每份1本;(4 6C ) 7. 10人排成前后两排,前4后6,根据下列各种情况,各有多少种排法?(均只要求列式) (1) 无其他条件;(10 10P ) (2) 甲不排在前排,乙、丙不排在后排;(772414P P C ) (3) 甲、乙不相邻,且一定在后排;(88223P P 或8824)3(P P -) (4) 甲、乙不相邻。(8826882288141622)5(3)(P P P P P C C P -+++) 8. 10人坐成前后两排,每排5人,按照以下要求,各有多少种坐法?(均只要求列式) (1) 无其它约束条件;(10 10P ) (2) 若某2人必须在前排,另外某1人必须坐在后排;(771525P P P ) (3) 在(2)中,若指定坐前排的2人须相邻,指定坐后排的1人不在两端。(771322)4(P C P +)

排列组合练习题及答案

) 排列组合习题精选 一、纯排列与组合问题: 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种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有() ] 个个个个 2221322 选C. 二、相邻问题: 1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法 2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) 答案:1.24 2448 A A= (2) 选 B 325 3251440 A A A= \ 三、不相邻问题: 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法

2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个 名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) 4.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法 张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种 6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法 . 7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法 8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( ) 种 种 种 种 答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424A C = (7)3334144A A = (8)选A 6828C = 四、定序问题: 1. 有4名男生,3名女生。现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法 2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不 同排法 — 答案:1.7733840A A = 2.9 966 504A A = 五、分组分配问题: 1.某校高中二年级有6个班,分派3名教师任教,每名教师任教两个班,不同的安排方法有多 少种

排列组合经典练习答案

排列与组合习题 1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70 [解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36 A22=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种分法,然后再分到两部门去

相关主题