排列組合77761

1、一、排列組合部分是MBA數(shù)學(xué)中的難點之一，原因在于(1)從千差萬別的實際問題中抽象出幾種特定的數(shù)學(xué)模型，需要較強的抽象思維能力；(2)限制條件有時比較隱晦，需要我們對問題中的關(guān)鍵性詞(特別是邏輯關(guān)聯(lián)詞和量詞)準確理解；(3)計算手段簡單，與舊知識聯(lián)系少，但選擇正確合理的計算方案時需要的思維量較大；(4)計算方案是否正確，往往不可用直觀方法來檢驗，要求我們搞清概念、原理，并具有較強的分析能力。排列：從n個不同的元素中取m(m≤n)個元素，

2、按照一定的順序排成一排，叫做從n個不同的元素中取m個元素的排列。排列數(shù)：從n個不同的元素中取m(m≤n)個元素的所有排列的個數(shù)，叫做從n個不同元素中取出m個元素的排列數(shù)，記為Pnm排列公式：p(nm)=n(n1).....(nm1)組合：從n個不同的元素中，任取m(m≤n)個元素并成一組，叫做從n個不同的元素中取m個元素的組合。組合數(shù)：從n個不同的元素中取m(m≤n)個元素的所有組合的個數(shù)，叫做從n個不同元素中取出m個元素的組合數(shù)，記為

3、Cnm組合公式：c(nm)=p(nm)m!=n!(m!(nm)!)公式P是指排列，從N個元素取R個進行排列。公式C是指組合，從N個元素取R個，不進行排列。N元素的總個數(shù)R參與選擇的元素個數(shù)！階乘，如9！＝987654321從N倒數(shù)r個，表達式應(yīng)該為n（n1)(n2)..(nr1)因為從n到（nr1)個數(shù)為n－（nr1)＝r二、兩個基本計數(shù)原理及應(yīng)用(1)加法原理和分類計數(shù)法1加法原理2注意加法原理與乘法原理的特點，分析是分類還是分步，是

4、排列還是組合例3在一塊并排的10壟田地中，選擇二壟分別種植A，B兩種作物，每種種植一壟，為有利于作物生長，要求A，B兩種作物的間隔不少于6壟，不同的選法共有______種。分析：條件中“要求A、B兩種作物的間隔不少于6壟”這個條件不容易用一個包含排列數(shù)，組合數(shù)的式子表示，因而采取分類的方法。第一類：A在第一壟，B有3種選擇；第二類：A在第二壟，B有2種選擇；第三類：A在第三壟，B有一種選擇，同理A、B位置互換，共12種。例4從6雙不同顏

5、色的手套中任取4只，其中恰好有一雙同色的取法有________。(A)240(B)180(C)120(D)60分析：顯然本題應(yīng)分步解決。（一）從6雙中選出一雙同色的手套，有種方法；（二）從剩下的十只手套中任選一只，有種方法。（三）從除前所涉及的兩雙手套之外的八只手套中任選一只，有種方法；（四）由于選取與順序無關(guān)，因而（二）（三）中的選法重復(fù)一次，因而共240種。例5身高互不相同的6個人排成2橫行3縱列，在第一行的每一個人都比他同列的身后

6、的人個子矮，則所有不同的排法種數(shù)為_______。分析：每一縱列中的兩人只要選定，則他們只有一種站位方法，因而每一縱列的排隊方法只與人的選法有關(guān)系，共有三縱列，從而有=90種。例6在11名工人中，有5人只能當(dāng)鉗工，4人只能當(dāng)車工，另外2人能當(dāng)鉗工也能當(dāng)車工?，F(xiàn)從11人中選出4人當(dāng)鉗工，4人當(dāng)車工，問共有多少種不同的選法分析：采用加法原理首先要做到分類不重不漏，如何做到這一點？分類的標準必須前后統(tǒng)一。以兩個全能的工人為分類的對象，考慮以他