灰兔-十一月-国考讲义

排列组合问题在考中占有重的地位，在考试中考法，并配套相应两大原三大原四大模五大方

拓展方法：递推方法 那契数列题目表述为涉及情形不明法将比所需要分组数目少1的插板元间形成分组M个元素，分N组，方法数考虑情况，正面情况较少的排列组合，情况往往较少，只需用总数减去情熟记元素个数1-6的错位排列数分别为 递推公式：Dn=（n-1（Dn-2+Dn-题目表述N个元素排成圆列（N-1MNX=(M-1)N/M最接近的整数位传给“非自己的”的N-淘汰 需决出1234 比赛场次循环 单循 比赛场次 双循 比赛场次题：1类办法中有m1种不同的方法，在2类办法中有m2种不同的方法……在n类办法中mn种不同的方法,那么完成这件事共N=m1+m2+…..+mn种不同的方法.②分步计数原理（乘法原理：完成一件事需要n个步骤，1步有m1种不同的方法，做第2步有m2种不同的方法做第n步有mn的方法，那么完成这件事共有Nm1×m2×.…..×mn种不同的方法32③两个原理的区别：前者各种方法相互独立，用其中的件的一个阶段，不能完成整个事件．用乘法，可以缺少用加法(一)排列和排排列n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．排列数为 当m＝n时，为全排备注：P和A都是表示排列组合，P是中文的表达方式，A是英文的组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．组合数：从n个不同元素中取出m(m≤n)个元素的所有组

n(n1)(n2)⋯(n Cm n P的个 P区别：排 与顺序有组 与顺序无加培训，问共有几种不同的选法？【浙江2012-54】A.96种B.124种C.382种D.560【灰兔-题目二】要求厨师从12种主料中挑213种配料菜肴？【国考2009-115】 【灰兔-题目三】某班同学要订A、B、C、D四种学习报，每人至少订A.7 B.12种C.15种D.21【灰兔-题目四】一个由4个数字(0-9之间的整数)组成的，每(2013年74】A.1/5040B.1/7290C.1/9000D.【灰兔-题目五】某种锁的界面是一组汉字键，只有不重复并且锁的界面至少要设置多少个汉字键?【2013413联考 排在中间，按身高向两侧递减，共有多少种排法？【2012江苏-39 【灰兔-题目七】有三个居委会的居民共订600份《华西都市报》，个居委会至199201份，则不同的订阅方式有几种【2010-13 【灰兔-题目八】某单位有3名职工和6名实习生需要被分配到三个地区进行锻炼，每个地区分配一名职工和2名实习生，则不同的分配方案有多少种？【山东2009-115】 五大经典方法之特殊优先【灰兔-题目九】从6名运动员中4人参4×100米接力，甲不跑A.120B.240C.180五大经典方法之题型特征：顾名思义，就是将几个人或者物体“”在一起，他解决的问题 相邻问题。题目表述为要求某两个或几个物体相邻，待求符合要求的种数的元素“”在一起，看作一个“大”的元（组，与其它元素排列，然后再对相邻的元素（组）【灰兔-题目十】5占城一排，要求甲乙两人站在一起，有多少A.24B.36C.48【灰兔-题目十一】某市举办经济建设成就展，计划在六月上旬5个单位参观，其中1个单位由于人数较多，需要连续参观2天，观的时间安排共有（）种【2012 【灰兔老师PS】事实上，本题在去年同样是考题，出现过，原五大经典方法之插空插入即可。【灰兔-题目十二】某邀请了六位嘉宾，安排其中三人进行单，另三人参圆桌。如每位宾都可以参加或桌，顺序先后且圆桌必安排在任意两场之间，问一共有多少种不同的安排方式？()【2013年-78】A.120B.240C.480D.【灰兔-题目十三】一张表上原有4个，如果要保持这4个的相对顺序不变，再添加进去2个新，有（）种安排方法。【2012山西党群 【灰兔老师PS】本题原型是一道国考题，山西党群直接命中【灰兔-题目十四】马有编号123456的6只路灯，为节约用电，现要求把其中的两只灯关掉，但不能同时关掉相邻的两只，也不能关200】 五大经典方法之插板少一个元素。假定M个元素，分成N组，方法数为：C(M-1，N-1)①②一个；③所分组是不相同的。 又是多少呢？个部门至少9份材料。问共有多少种不同的方法？【国考A.12 【灰兔-题目十七】某要把20项任务分配给三个下属，每个下属 五大经典方法之考虑法（逆向计算解题思路：考虑情况，正面情况较多的排列组合，情况往往较少，只需用总数减去情况即可。（正难则想）【灰兔-题目十八】某单位安排5位工作人员在星期一至星期五值 B.36C.72【灰兔-题目十九】1-9组成一个三位数，三位数肯定有数字重复的组合有多少种？【2013-13】 四大模型之错位排题型特征：题目符合错位排列模型（即错装信封问题）递推公式：Dn=（n-1（Dn-2+Dn-1【灰兔-题目二十】四位厨师聚餐时各做一道拿手菜。现在要求每人去品尝一道菜，但不能尝自己的那道。问共有几种不同尝法【浙江201150】A．6B．9种C．12D．15【灰兔-题目二十一】5个瓶子都贴了，其中恰好贴错了三个，则错的可能情况有几种？【社招2007】 四大模型之圆周排题型特征：题目表述N个元素排成圆周，即环形排列问题解题思路：N个元素排成一个圆周，方法数为：N！/N=（N-1灰兔老师推导过程：以三元素环形排列为例，直线排列方法数A33=6;环形排列的话，方法数为【灰兔-题目二十二】某小组有四位和两位女性，6人围城一圈跳集体舞，不同排列方法有几种？【2005-11】 【灰兔-题目二十三】有5对夫妇参加一场婚宴，他们被安排10概率是多少?【国考2012-5】A.在1‰到5‰之 B.在5‰到1％之C.超过 D.不超过四大模型之多人传球模题型特征：题目涉及传球或者与传球类似的模型问题解题思路：MN次球，记X=(M-1)N/M，则X最接近的整数为传给“非自己的”的方法数，则X第二接近的整数便是【灰兔-题目二十四】四人进行篮球传接球练习，要求每人接球后再传给别人。开始由甲发球，并作为第一次传球，若第5又2006-46】A．60B．65C．70D．75四大模型之比赛问解题思路：淘汰循环

需决出1234名比赛场次：N单循 比赛场次双循 比赛场次双循环：任意两支队伍打两场比【灰兔-题目二十五】16支球队分两组，每组打单循环赛，共需打多少场比赛？【广西2009-9】 【灰兔-题目二十六】甲、乙、丙、丁四个人比赛打羽毛球，每两个么了几场？【2013】 拓展方法：递推方是著名的问题是“台阶问题”一个那契数列。本质是个递推！三、概念解读：那契数列：像1、1、2、3、5、8、13、21、34、55、89本质是一个递推和数列，从第三项开始为前两个和。灰点：种型排偶有需大算几迅断。探究请点http:/ / /log/【灰兔-