灰兔-十一月-國考講義

排列組合問題在考中占有重的地位，在考試中考法，并配套相應(yīng)兩大原三大原四大模五大方

拓展方法：遞推方法 那契數(shù)列題目表述為涉及情形不明法將比所需要分組數(shù)目少1的插板元間形成分組M個元素，分N組，方法數(shù)考慮情況，正面情況較少的排列組合，情況往往較少，只需用總數(shù)減去情熟記元素個數(shù)1-6的錯位排列數(shù)分別為 遞推公式：Dn=（n-1（Dn-2+Dn-題目表述N個元素排成圓列（N-1MNX=(M-1)N/M最接近的整數(shù)位傳給“非自己的”的N-淘汰 需決出1234 比賽場次循環(huán) 單循 比賽場次 雙循 比賽場次題：1類辦法中有m1種不同的方法，在2類辦法中有m2種不同的方法……在n類辦法中mn種不同的方法,那么完成這件事共N=m1+m2+…..+mn種不同的方法.②分步計數(shù)原理（乘法原理：完成一件事需要n個步驟，1步有m1種不同的方法，做第2步有m2種不同的方法做第n步有mn的方法，那么完成這件事共有Nm1×m2×.…..×mn種不同的方法32③兩個原理的區(qū)別：前者各種方法相互獨(dú)立，用其中的件的一個階段，不能完成整個事件．用乘法，可以缺少用加法(一)排列和排排列n個不同元素中，任取m(m≤n)個元素，按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的一個排列．排列數(shù)為 當(dāng)m＝n時，為全排備注：P和A都是表示排列組合，P是中文的表達(dá)方式，A是英文的組合：從n個不同元素中，任取m(m≤n)個元素并成一組，叫做從n個不同元素中取出m個元素的一個組合．組合數(shù)：從n個不同元素中取出m(m≤n)個元素的所有組

n(n1)(n2)?(n Cm n P的個 P區(qū)別：排 與順序有組 與順序無加培訓(xùn)，問共有幾種不同的選法？【浙江2012-54】A.96種B.124種C.382種D.560【灰兔-題目二】要求廚師從12種主料中挑213種配料菜肴？【國考2009-115】 【灰兔-題目三】某班同學(xué)要訂A、B、C、D四種學(xué)習(xí)報，每人至少訂A.7 B.12種C.15種D.21【灰兔-題目四】一個由4個數(shù)字(0-9之間的整數(shù))組成的，每(2013年74】A.1/5040B.1/7290C.1/9000D.【灰兔-題目五】某種鎖的界面是一組漢字鍵，只有不重復(fù)并且鎖的界面至少要設(shè)置多少個漢字鍵?【2013413聯(lián)考 排在中間，按身高向兩側(cè)遞減，共有多少種排法？【2012江蘇-39 【灰兔-題目七】有三個居委會的居民共訂600份《華西都市報》，個居委會至199201份，則不同的訂閱方式有幾種【2010-13 【灰兔-題目八】某單位有3名職工和6名實(shí)習(xí)生需要被分配到三個地區(qū)進(jìn)行鍛煉，每個地區(qū)分配一名職工和2名實(shí)習(xí)生，則不同的分配方案有多少種？【山東2009-115】 五大經(jīng)典方法之特殊優(yōu)先【灰兔-題目九】從6名運(yùn)動員中4人參4×100米接力，甲不跑A.120B.240C.180五大經(jīng)典方法之題型特征：顧名思義，就是將幾個人或者物體“”在一起，他解決的問題 相鄰問題。題目表述為要求某兩個或幾個物體相鄰，待求符合要求的種數(shù)的元素“”在一起，看作一個“大”的元（組，與其它元素排列，然后再對相鄰的元素（組）【灰兔-題目十】5占城一排，要求甲乙兩人站在一起，有多少A.24B.36C.48【灰兔-題目十一】某市舉辦經(jīng)濟(jì)建設(shè)成就展，計劃在六月上旬5個單位參觀，其中1個單位由于人數(shù)較多，需要連續(xù)參觀2天，觀的時間安排共有（）種【2012 【灰兔老師PS】事實(shí)上，本題在去年同樣是考題，出現(xiàn)過，原五大經(jīng)典方法之插空插入即可。【灰兔-題目十二】某邀請了六位嘉賓，安排其中三人進(jìn)行單，另三人參圓桌。如每位賓都可以參加或桌，順序先后且圓桌必安排在任意兩場之間，問一共有多少種不同的安排方式？()【2013年-78】A.120B.240C.480D.【灰兔-題目十三】一張表上原有4個，如果要保持這4個的相對順序不變，再添加進(jìn)去2個新，有（）種安排方法?！?012山西黨群 【灰兔老師PS】本題原型是一道國考題，山西黨群直接命中【灰兔-題目十四】馬有編號123456的6只路燈，為節(jié)約用電，現(xiàn)要求把其中的兩只燈關(guān)掉，但不能同時關(guān)掉相鄰的兩只，也不能關(guān)200】 五大經(jīng)典方法之插板少一個元素。假定M個元素，分成N組，方法數(shù)為：C(M-1，N-1)①②一個；③所分組是不相同的。 又是多少呢？個部門至少9份材料。問共有多少種不同的方法？【國考A.12 【灰兔-題目十七】某要把20項(xiàng)任務(wù)分配給三個下屬，每個下屬 五大經(jīng)典方法之考慮法（逆向計算解題思路：考慮情況，正面情況較多的排列組合，情況往往較少，只需用總數(shù)減去情況即可。（正難則想）【灰兔-題目十八】某單位安排5位工作人員在星期一至星期五值 B.36C.72【灰兔-題目十九】1-9組成一個三位數(shù)，三位數(shù)肯定有數(shù)字重復(fù)的組合有多少種？【2013-13】 四大模型之錯位排題型特征：題目符合錯位排列模型（即錯裝信封問題）遞推公式：Dn=（n-1（Dn-2+Dn-1【灰兔-題目二十】四位廚師聚餐時各做一道拿手菜?，F(xiàn)在要求每人去品嘗一道菜，但不能嘗自己的那道。問共有幾種不同嘗法【浙江201150】A．6B．9種C．12D．15【灰兔-題目二十一】5個瓶子都貼了，其中恰好貼錯了三個，則錯的可能情況有幾種？【社招2007】 四大模型之圓周排題型特征：題目表述N個元素排成圓周，即環(huán)形排列問題解題思路：N個元素排成一個圓周，方法數(shù)為：N！/N=（N-1灰兔老師推導(dǎo)過程：以三元素環(huán)形排列為例，直線排列方法數(shù)A33=6;環(huán)形排列的話，方法數(shù)為【灰兔-題目二十二】某小組有四位和兩位女性，6人圍城一圈跳集體舞，不同排列方法有幾種？【2005-11】 【灰兔-題目二十三】有5對夫婦參加一場婚宴，他們被安排10概率是多少?【國考2012-5】A.在1‰到5‰之 B.在5‰到1％之C.超過 D.不超過四大模型之多人傳球模題型特征：題目涉及傳球或者與傳球類似的模型問題解題思路：MN次球，記X=(M-1)N/M，則X最接近的整數(shù)為傳給“非自己的”的方法數(shù)，則X第二接近的整數(shù)便是【灰兔-題目二十四】四人進(jìn)行籃球傳接球練習(xí)，要求每人接球后再傳給別人。開始由甲發(fā)球，并作為第一次傳球，若第5又2006-46】A．60B．65C．70D．75四大模型之比賽問解題思路：淘汰循環(huán)

需決出1234名比賽場次：N單循 比賽場次雙循 比賽場次雙循環(huán)：任意兩支隊(duì)伍打兩場比【灰兔-題目二十五】16支球隊(duì)分兩組，每組打單循環(huán)賽，共需打多少場比賽？【廣西2009-9】 【灰兔-題目二十六】甲、乙、丙、丁四個人比賽打羽毛球，每兩個么了幾場？【2013】 拓展方法：遞推方是著名的問題是“臺階問題”一個那契數(shù)列。本質(zhì)是個遞推！三、概念解讀：那契數(shù)列：像1、1、2、3、5、8、13、21、34、55、89本質(zhì)是一個遞推和數(shù)列，從第三項(xiàng)開始為前兩個和?；尹c(diǎn)：種型排偶有需大算幾迅斷。探究請點(diǎn)http:/ / /log/【灰兔-