排列組合及概率統(tǒng)計(jì)

1、???第10講排列組合及概率統(tǒng)計(jì)基礎(chǔ)1排列組合及概率統(tǒng)計(jì)基礎(chǔ)考綱解析排列組合及概率論部分的內(nèi)容是比較重要的，因?yàn)樗苋菀缀蛣e的部分的知識(shí)結(jié)合起來(lái)，例如條件概率或一些概率分布很容易運(yùn)用在可靠性計(jì)算及圖、路徑和一些相應(yīng)的算法問(wèn)題上，所以在復(fù)習(xí)中一定要靈活掌握，從原理出發(fā)，活學(xué)活用，能夠根據(jù)例題將知識(shí)運(yùn)用到別的方面上。資源鏈接本講對(duì)應(yīng)CIU視頻資源：概率論及數(shù)理統(tǒng)計(jì).jbl。本講內(nèi)容10.1排列組合基礎(chǔ)10.1.1排列的基本概念及實(shí)例從n個(gè)不

2、同的元素中，任取m(m≤n)個(gè)元素（被取元素各不相同）按照一定的順序排成一列，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列。如果元素和順序至少有一個(gè)不同。則叫做不同的排列。元素和順序都相同的排列則叫做相同的排列。排列數(shù)的計(jì)算公式為（其中m≤n，m，n?Z）。)1()2)(1(?????mnnnnAmn?10.110.110.1（1）7位同學(xué)站成一排，共有多少種不同的排法？解：?jiǎn)栴}可以看作7個(gè)元素的全排列——=5040。77A（2）7位同學(xué)

3、站成兩排（前3后4），共有多少種不同的排法？解：根據(jù)分步計(jì)數(shù)原理7654321=7！=5040。（3）7位同學(xué)站成一排，其中甲站在中間的位置，共有多少種不同的排法？解：?jiǎn)栴}可以看作余下的6個(gè)元素的全排列——=720。66A（4）7位同學(xué)站成一排，甲、乙只能站在兩端的排法共有多少種？解：根據(jù)分步計(jì)數(shù)原理，第一步，甲、乙站在兩端有種；第二步，余下的5名同學(xué)22A進(jìn)行全排列有種，則共有=240種排列方法。55A22A55A（5）7位同學(xué)站成一

4、排，甲、乙不能站在排頭和排尾的排法共有多少種？解法一（直接法）：第一步，從（除去甲、乙）其余的5位同學(xué)中選2位同學(xué)站在排頭和排尾有種方法；第二步，從余下的5位同學(xué)中選5位進(jìn)行排列（全排列）有種方法，25A55A所以一共有=2400種排列方法。22A55A解法二：（排除法）若甲站在排頭有種方法；若乙站在排尾有種方法；若甲站在66A66A這類問(wèn)題在各種考試中出現(xiàn)得都比較多，關(guān)鍵在于熟練，同時(shí)要注意審題，題意是可能設(shè)置陷阱的地方。對(duì)于這類問(wèn)題

5、，要掌握常用的方法，對(duì)于“在”與“不在”的問(wèn)題，常常直接使用“直接法”或“排除法”，對(duì)特殊元素可優(yōu)先考慮。對(duì)于相鄰問(wèn)題，常采用“捆綁法”，即先綁后松，關(guān)鍵在于怎么選擇綁定的對(duì)象。???第10講排列組合及概率統(tǒng)計(jì)基礎(chǔ)3例如：===2002。20012002C200120022002?C12002C4或。ynxnCC?yx??nyx??10.310.310.3一個(gè)口袋內(nèi)裝有大小相同的7個(gè)白球和1個(gè)黑球。（1）從口袋內(nèi)取出3個(gè)球，共有多少種取

6、法？（2）從口袋內(nèi)取出3個(gè)球，使其中含有1個(gè)黑球，有多少種取法？（3）從口袋內(nèi)取出3個(gè)球，使其中不含黑球，有多少種取法？解：（1）（2）（3）5638?C2127?C3537?C可發(fā)現(xiàn)：。因?yàn)閺目诖鼉?nèi)的8個(gè)球中所取出的3個(gè)球，可以分為兩類：?38C?27C37C一類含有1個(gè)黑球，一類不含有黑球。因此根據(jù)分類計(jì)數(shù)原理，上述等式成立。一般地，從這n1個(gè)不同元素中取出m個(gè)元素的組合數(shù)是，這些組121?naaa?mnC1?合可以分為兩類：一類含

7、有元素a1，一類不含有a1。含有a1的組合是從這n132?naaa?個(gè)元素中取出m?1個(gè)元素與a1組成的，共有個(gè)；不含有a1的組合是從1?mnC這n個(gè)元素中取出m個(gè)元素組成的，共有個(gè)。132?naaa?mnC10.410.410.46本不同的書(shū)，按下列要求各有多少種不同的選法。（1）分給甲、乙和丙三人，每人兩本；（2）分為三份，每份兩本；（3）分為三份，一份一本，一份兩本，一份三本；（4）分給甲、乙和丙三人，一人一本，一人兩本，一人三本

8、；（5）分給甲、乙和丙三人，每人至少一本。解：（1）根據(jù)分步計(jì)數(shù)原理得到種。90222426?CCC（2）分給甲、乙和丙三人，每人兩本有種方法。這個(gè)過(guò)程可以分兩步完成：222426CCC第一步分為三份，每份兩本，設(shè)有x種方法；第二步再將這三份分給甲、乙和丙三名同學(xué)有種方法。根據(jù)分步計(jì)數(shù)原理可得：，所以。因此分為三33A33222426xCCCC?1533222426??ACCCx份，每份兩本一共有15種方法。（3）這是“不均勻分組”問(wèn)題