excellentpri
您好，中公教育为您服务。
在2014辽宁公务员考试行测考试的数学运算中，排列组合是一种比较特殊的题型，说它特殊是因为他研究的对象特殊，研究方法和我们之前在高中学习的不太一样，并且从最近几年的公务员考试形势来看，这部分考题的难度有逐年上升的趋势，而且题型也越来越灵活，因此，很多考生遇到排列组合问题的时候感觉无从下手。现中公网校公务员考试网根据考情给各位考生归纳总结出排列组合问题中比较经典的两种模型，希望能够帮助考生顺利复习这一模块的内容。
经典模型一：错位重排
错位重排问题又称伯努利-欧拉错装信封问题，是组合数学史上的一个著名问题。此问题的模型为：
编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?
对这类问题有个固定的递推公式，记n封信的错位重排数为Dn,则D1=0，D2=1，Dn=(n-1)( Dn-1+ Dn-2)。这样，就能根据这个递推公式推出所有数的错位重排，解题时又快又准。
1、简单应用：根据基本公式直接得到答案。
编号1、2、3的三封信装入编号为1、2、3的三个信封，要求每个信封和信的编号不同，问共有几种装法?
A.2 B.6 C.9 D.12
答案：A
中公解析：三个元素的错位重排共有2种，故A为正确选项。
2、复杂应用：组合数与基本公式相结合
编号为1至6的6个小球放入编号为1至6的6个盒子里，每个盒子放一个小球，其中恰有2个小球与盒子的编号相同的放法有()种。
A.9 B.35 C.135 D.265
经典模型二：隔板模型
1、简单应用：题干满足隔板模型的所有条件。
有10个相同的篮球，分给7个班，每班至少一个，有多少种分配方案?
A.36 B.64 C.84 D.210
2、复杂应用：题干不满足隔板模型的第3个条件，但是可以通过转换使之满足。
把20台相同的电脑分给8个部门，每个部门至少2台，问共有几种方法?
A.165 B.330 C.792 D.1485
以上排列组合的题目看似无从下手，但通过复习备考了解此种题型的模型后，其实非常简单。只要满足模型所要求的条件，就可以直接套用模型得到答案了。中公网校建议各位考生在备考时遇到难题不要轻言放弃，坚定信念，突破瓶颈，争取一举成“公”。
更多关于2014辽宁公务员考试信息欢迎访问公务员考试网。感谢您对中公网校的支持与关注，希望我的回答能够帮助到您。
如有疑问，欢迎向中公教育企业知道提问。
紫色super
①设工龄小于5年的人数为X 由题意知，16个工人占全厂人数的10%（满十年工龄）， 那全厂有 16/0.1=160人 又因为工龄大于5年的人占40%（如题：40%的工人有至少5年的工龄） 则：160-X=160*40%=64 故：X=96 所以，工龄大于5年而且小于10年的人数为：160-96-16=48 ②1——9页，出现1次 10——99页，出现10+9=19次 100——400页，出现100+（1+19）*3=160次 总共出现180次。③27-（47-6-32）=18④2635=527*5527<25*25以7结尾的质数为7,17.计算可知道17*5+31=116⑤108/9=12 说明中间一天是12号 所以这一天是17号
饭团爱上飞
3名工人效率相等，且各自独立工作，要使经济损失减少到最小程度，应让修复时间少的先安排，且谁先完成第一辆，就给他安排第四辆，依次类推： 甲（8，17，18）=8+（8+17）+（8+17+18）=76分钟 乙（12，23）=12+（12+23）=47分钟 丙（14，30）=14+（14+30）=58分钟 所以最少损失11×（76+47+58）=11×181=1991元钱.第一题，从其他地方看来的解析。对应到你这个题目中，ABC分别对应三名工人，8×3，12×2，14×2，分别对应上面式子出现的三个数字的次数，是指，甲乙丙三个工人分别修自己所要修的车所用的时间。每人先安排8分钟、14分钟、12分钟三辆最短时间能修好的车，甲先修8分钟能修好的车，修完了就修17分钟能修好的那辆车，这就需要注意了，在维修这17分钟的车的时候，该车已经停了17分钟，同时还停了前面甲修第一个用时8分钟的车了，所以要在修该车17分钟的基础上加上8分钟，以此类推，甲修第三辆18分钟的车时，要加上前两辆8分钟、17分钟维修车耽误停留的时间。乙丙两个维修员维修车辆同理。 三个式子化简之后就成了8×3，12×2，14×2了。 第二道题，最便宜的粗管套着细管铺设，先铺粗管，后铺细管，因为粗管很贵，粗管减少一公里，就可以省细管增加三公里的钱，所以先让粗管尽量少，从h点开始检验，粗管到h，然后细管从h开始到后面三个点，这种情况下多少钱，然后在前后各推一下，粗管到g和粗管到i多少钱，最后算得粗管到g，然后细管按段从g铺到h，g铺到i,g铺到j，费用最少，为11050
Tracy猪猪
第一道题是这样的，既然是3名效率相同的工人修7辆车，那不论怎么分配，都是有两人分配两辆车，一个人分配到需要修3辆车，然后呢，每个人肯定都要先修费时最短的车，因为先修耗时长的车会导致其余的车的等待时间延长，那样效率会下降。因此三个人先分配3辆耗时最短的车，A修8分钟的，B修12分钟的，C修14分钟的，修完这些，再修时间次之的，A先修完8分钟的，会再给他分配17分钟的，这中间B修完了，分配18分钟的，这中间C也修完了分配23分钟的，同时，A也修完了17分钟的，再给他分配30分钟的，这样，B修完12和18，就已经没有车给他分配了，C修完14和23的也没有车给他分配了。A则需要将8、17和30的都修完。至于你说的乘几是这样的，拿B来说，B修12的时候，需要18分钟的那辆车是不是在等待，距离它修完的时间是不是需要把等待的12分钟也加上，所以是12乘以2再加上18，是整个B的用时。A、C都是同样的道理。至于第二道题，你首先要这么想，每两端之间并不是只能连一根管子，可以同时埋很多根管子，也就是说，以C点为例，他需要继续往下供应7个村庄的水，可以铺设一根可供10个村庄用水的管子，也可以铺设7根只能供1个村庄的管子，明白了这个，就只需要比较，那些段铺设多跟管子比铺设1跟管子便宜，那就铺设多跟管子。所以就是在G点以前，都需要铺设可供10个村庄用的粗管，G点以后，则可以按段铺设需要的细管就好，所以答案是11050
优质公务员考试问答知识库
