請以小學能聽懂的話,講解壹下排列組合的公式~ RT,請順便附上幾道例題,
公式C是指組合,從N個元素取R個,不進行排列(即不排序).
例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這十個數中選出兩個數進行排列,由此就可確定等差數列,因而本題為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縱列,在第壹行的每壹個人都比他同列的身後的人個子矮,則所有不同的排法種數為_______.
分析:每壹縱列中的兩人只要選定,則他們只有壹種站位方法,因而每壹縱列的排隊方法只與人的選法有關系,***有三縱列,從而有=90種.
例6.在11名工人中,有5人只能當鉗工,4人只能當車工,另外2人能當鉗工也能當車工.現從11人中選出4人當鉗工,4人當車工,問***有多少種不同的選法?
分析:采用加法原理首先要做到分類不重不漏,如何做到這壹點?分類的標準必須前後統壹.
以兩個全能的工人為分類的對象,考慮以他們當中有幾個去當鉗工為分類標準.
第壹類:這兩個人都去當鉗工,有種;
第二類:這兩人有壹個去當鉗工,有種;
第三類:這兩人都不去當鉗工,有種.
因而***有185種.
例7.現有印著0,l,3,5,7,9的六張卡片,如果允許9可以作6用,那麽從中任意抽出三張可以組成多少個不同的三位數?
分析:有同學認為只要把0,l,3,5,7,9的排法數乘以2即為所求,但實際上抽出的三個數中有9的話才可能用6替換,因而必須分類.
抽出的三數含0,含9,有種方法;
抽出的三數含0不含9,有種方法;
抽出的三數含9不含0,有種方法;
抽出的三數不含9也不含0,有種方法.
又因為數字9可以當6用,因此***有2×(+)++=144種方法.
例8.停車場劃壹排12個停車位置,今有8輛車需要停放,要求空車位連在壹起,不同的停車方法是________種.
分析:把空車位看成壹個元素,和8輛車***九個元素排列,因而***有種停車方法.
3.特殊元素,優先處理;特殊位置,優先考慮
例9.六人站成壹排,求
(1)甲不在排頭,乙不在排尾的排列數
(2)甲不在排頭,乙不在排尾,且甲乙不相鄰的排法數
分析:(1)先考慮排頭,排尾,但這兩個要求相互有影響,因而考慮分類.
第壹類:乙在排頭,有種站法.
第二類:乙不在排頭,當然他也不能在排尾,有種站法,
***+種站法.
(2)第壹類:甲在排尾,乙在排頭,有種方法.
第二類:甲在排尾,乙不在排頭,有種方法.
第三類:乙在排頭,甲不在排頭,有種方法.
第四類:甲不在排尾,乙不在排頭,有種方法.
***+2+=312種.
例10.對某件產品的6件不同正品和4件不同次品進行壹壹測試,至區分出所有次品為止.若所有次品恰好在第五次測試時被全部發現,則這樣的測試方法有多少種可能?
分析:本題意指第五次測試的產品壹定是次品,並且是最後壹個次品,因而第五次測試應算是特殊位置了,分步完成.
第壹步:第五次測試的有種可能;
第二步:前四次有壹件正品有中可能.
第三步:前四次有種可能.
∴ ***有種可能.
O(∩_∩)O哈哈~