公务员排列组合练习题

精品文档2016全新精品资料-全新公文范文-全程指导写作–独家原创1/6公务员排列组合练习题年国家公务员考试行测题库：排列组合练习题及答案国家公务员考试行测题库：文章来源：中公教育惠新西街学习中心泉州中公教育：2014国家公务员考试数学运算：排列组合练习题公考圆梦群：43872340泉州中公教育友情提醒：014年国家公务员考试报名时间预计在10月份，请考生及时的登入网站报名，更多2014年国家公务员考试报考信息请关注泉州中公教育官网。2014国家公务员考试行测暑期炫酷备考数学运算：排列组合练习题答案错位重排问题又称伯努利-欧拉错装信封问题，是组合数学史上的一个著名问题。此问题的模型为：编号是1、2、?、n的n封信，装入编号为1、2、?、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?对这类问题有个固定的递推公式，记n封信的错位重排数为Dn,则D1=0，D2=1，Dn=。这样，就能根据这个递推公式推出所有数的错位重排，解题时又快又准1.张节目表上原有3个节目，如果保持这3个节目的精品文档2016全新精品资料-全新公文范文-全程指导写作–独家原创2/6相对顺序不变，再添加进去2个节目，有多少种安排方法？A,20B.1C,D,42.某单位今年新近3个工作人员，可以分配到3个部门，但是每个部门之多只能接收2个人，问有几种不同分配方案A.1B.20C.D283.班委改选，由8人竞选班长、学习委员、生活委员、文娱委员和体育委员五种职务。最后每种职务都有一个人担当，则共有多少种结果?A．120B．40320C．840D．67204.乒乓球比赛共有14名选手参加，先分成两组参加单循环比赛，每组7人，然后根据积分由两组的前三名再进行单循环比赛，决出冠亚军，请问共需要多少场？A.5B.5C.5D.605.林辉在自助餐店就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的二种不同蔬菜，以及四种点心中的一种点心。若不考虑食物的挑选次序，则他可以有多少不同选择方法?A.B.4C.D.1446.从6名男生，5名女生中任选4人参加竞赛，要求男女至少各1名，有多少种不同的选法A.240B.310C.720D.1080精品文档2016全新精品资料-全新公文范文-全程指导写作–独家原创3/67.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有A280种B240种C180种D96种8.五人排队甲在乙前面的排法有几种?A.60B.120C.150D.1809.若有甲、乙、丙、丁、戊五个人排队，要求甲和乙两个人必须不站在一起，且甲和乙不能站在两端，则有多少排队方法?A.B.1C.1D.2010.将8个完全相同的球放到3个不同的盒子中，要求每个盒子至少放一个球，一共有多少种方法?A.B.2C.3D.4811.某单位邀请10为教师中的6为参加一个会议，其中甲，乙两位不能同时参加，则邀请的不同方法有种A.B.C.11D.14012.从甲地到乙地有3条路线，从乙到丙地4条路线，从丙地到丁地有2条路线，从甲地经过乙地、丙地到丁地不同走法共有多少？A.20B.2C.2D.28解析；1.插孔法精品文档2016全新精品资料-全新公文范文-全程指导写作–独家原创4/6先三个节目，四个空种111现在变成4个节目，5个空1111因为是分两部完成所以用乘法法则*5=202.每个部门分一个?ahref=“http:///fanwen/shuoshuodaquan/”target=“_blank”class=“keylink”说那榭觯篈3=6其中一个部门分两个的情况：C*C1*C1=18所以总的有=18+6=243.班长有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.此题从正面考虑的话情况比较多，如果采用间接法，男女至少各一人的反面就是分别只选男生或者女生，这精品文档2016全新精品资料-全新公文范文-全程指导写作–独家原创5/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种。精品文档2016全新精品资料-全新公文范文-全程指导写作–独家原创6/611.按要求：甲、乙不能同时参加分成以下几类a.甲参加，乙不参加，那么从剩下的8位教师中选出5位，有C=56种b.乙参加，甲不参加，同有56种c.甲、乙都不参加，那么从剩下的8位教师中选出6位，有C=28种故共有56+56+28=140种。12.从甲要到丁地必须依次经过乙、丙，要就是说要完成从甲到丁这件任务，有三个必不可少的步骤，第一步，需要从甲到乙，有3种方法；第二步，从乙到丙，有4种方法；第三步，从丙到丁，有2种方法。因此总的情况数就应该等于完成这项任务的各步情况数相乘即3×4×2=24种方法