解決排列問題的常用方法課件

解決排列問題的常用方法解決排列問題的常用方法復習引入：①什么叫做從n個不同元素中取出m個元素的一個排列？從n個不同元素中取出m（m≤n）個元素，按照一定的順序排成一列，叫做從n個不同元素中取出m個元素的一個排列.從n個不同的元素中取出m（m≤n)個元素的所有排列的個數(shù)，叫做從n個不同元素中取出m個元素的排列數(shù).用符號表示②什么叫做從n個不同元素中取出m個元素的排列數(shù)？③排列數(shù)的兩個公式是什么？（n，m∈N*，m≤n）解決排列問題的常用方法（一）特殊元素的“優(yōu)先安排法”

對于特殊元素的排列組合問題，一般應先考慮特殊元素，再考慮其他元素。[例1]用0，1，2，3，4這五個數(shù)，組成沒有重復數(shù)字的三位數(shù)，其中偶數(shù)共有（）A.24B.30C.40D.60

分析：由于該三位數(shù)是偶數(shù)，所以末尾數(shù)字必須是偶數(shù)，又因為0不能排首位，故0就是其中的“特殊”元素，應優(yōu)先安排。按0排在末尾和不排在末尾分為兩類；0排在末尾時，有個0不排在末尾時，有個由分類計數(shù)原理，共有偶數(shù)30個.解決排列問題的常用方法例2：（1）7位同學站成一排，共有多少種不同的排法？分析：問題可以看作7個元素的全排列.(2)7位同學站成兩排(前3后4)，共有多少種不同的排法？分析:根據(jù)分步計數(shù)原理(3)7位同學站成一排，其中甲站在中間的位置,共有多少種不同的排法？分析:可看作甲固定,其余全排列解決排列問題的常用方法(4)7位同學站成一排，甲、乙只能站在兩端的排法共有多少種？解:將問題分步第一步:甲乙站兩端有種第二步:其余5名同學全排列有種答：共有2400種不同的排列方法。單三步解決排列問題的常用方法(5)7位同學站成一排，甲、乙不能站在排頭和排尾的排法共有多少種？解法一:(特殊位置法)第一步:從其余5位同學中找2人站排頭和排尾,有種;第二步:剩下的全排列,有種;答：共有2400種不同的排列方法。單三步解決排列問題的常用方法解法二:(特殊元素法)第一步:將甲乙安排在除排頭和排尾的5個位置中的兩個位置上,有種;第二步:其余同學全排列,有種;答：共有2400種不同的排列方法。(5)7位同學站成一排，甲、乙不能站在排頭和排尾的排法共有多少種？單三步解決排列問題的常用方法解法三:(排除法)先全排列有種,其中甲或乙站排頭有種,甲或乙站排尾的有種,甲乙分別站在排頭和排尾的有種.答：共有2400種不同的排列方法。(5)7位同學站成一排，甲、乙不能站在排頭和排尾的排法共有多少種？單三步解決排列問題的常用方法（二）總體淘汰法

對于含有否定詞語的問題，還可以從總體中把不符合要求的除去，此時應注意即不能多減又不能少減，例如在例1中，也可以用此方法解答。五個數(shù)組成三位數(shù)的全排列有個，排好后發(fā)現(xiàn)0不能排在首位，而且3，1不能排在末尾，這兩種不合條件的排法要除去，故有30個偶數(shù)。解決排列問題的常用方法（三）合理分類和準確分步

解含有約束條件的排列組合問題，應按元素的性質(zhì)進行分類，事情的發(fā)生的連續(xù)過程分步，做到分類標準明確，分步層次清楚，不重不漏。

例2.五人從左到右站成一排，其中甲不站排頭，乙不站第二個位置，那么不同的站法有（）A.120B.96C.78D.72分析：由題意，可先安排甲，并按其進行分類討論：若甲在第二個位置上，則剩下的四人可自由安排，有種方法.若甲在第三或第四個位置上，則根據(jù)分布計數(shù)原理，不同的站法有種站法。再根據(jù)分類計數(shù)原理，不同的站法共有解決排列問題的常用方法（四）想鄰問題——捆綁法

對于某幾個元素要求相鄰的排列問題，可先將相鄰的元素“捆綁”在一起，看作一個“大”的元素，與其它元素排列，然后再對相鄰的元素內(nèi)部進行排列。例3）7人站成一排照相，要求甲，乙，丙三人相鄰，分別有多少種站法？分析：先將甲，乙，丙三人捆綁在一起看作一個元素，與其余4人共有5個元素做全排列，有種排法，然后對甲，乙，丙三人進行全排列由分步計數(shù)原理可得：種不同排法解決排列問題的常用方法例4：七個家庭一起外出旅游，若其中四家是一個男孩，三家是一個女孩，現(xiàn)將這七個小孩站成一排照相留念。若三個女孩要站在一起，有多少種不同的排法？解：將三個女孩看作一人與四個男孩排隊，有種排法，而三個女孩之間有種排法，所以不同的排法共有：（種）。捆綁法單三步解決排列問題的常用方法若三個女孩要站在一起，四個男孩也要站在一起，有多少種不同的排法？不同的排法有：（種）說一說捆綁法一般適用于問題的處理。相鄰變式1：七個家庭一起外出旅游，若其中四家是一個男孩，三家是一個女孩，現(xiàn)將這七個小孩站成一排照相留念。單三步解決排列問題的常用方法捆綁法:對于相鄰問題,常常先將要相鄰的元素捆綁在一起,視作為一個元素,與其余元素全排列,再松綁后它們之間進行全排列.這種方法就是捆綁法.單三步解決排列問題的常用方法（五）不相鄰問題——插空法

對于某幾個元素不相鄰得排列問題，可先將其它元素排好，然后再將不相鄰的元素在已排好的元素之間及兩端的空隙之間插入即可。例4）7人站成一排照相，要求甲，乙，丙三人不相鄰，分別有多少種站法？分析：可先讓其余4人站好，共有種排法，再在這4人之間及兩端的5個“空隙”中選三個位置讓甲，乙，丙插入，則有種方法，這樣共有種不同的排法。解決排列問題的常用方法若三個女孩互不相鄰，有多少種不同的排法？解：先把四個男孩排成一排有種排法，在每一排列中有五個空檔（包括兩端），再把三個女孩插入空檔中有種方法，所以共有：（種）排法。插空法變式2：七個家庭一起外出旅游，若其中四家是一個男孩，三家是一個女孩，現(xiàn)將這七個小孩站成一排照相留念。解決排列問題的常用方法男生、女生相間排列，有多少種不同的排法？解：先把四個男孩排成一排有種排法，在每一排列中有五個空檔（包括兩端），再把三個女孩插入空檔中有種方法，所以共有：（種）排法。插空法變式3：七個家庭一起外出旅游，若其中四家是一個男孩，三家是一個女孩，現(xiàn)將這七個小孩站成一排照相留念。解決排列問題的常用方法甲、乙兩人的兩邊必須有其他人，有多少種不同的排法？解：先把其余五人排成一排有種排法，在每一排列中有四個空檔（不包括兩端），再把甲、乙插入空檔中有種方法，所以共有：（種）排法。插空法變式4：七個家庭一起外出旅游，若其中四家是一個男孩，三家是一個女孩，現(xiàn)將這七個小孩站成一排照相留念。解決排列問題的常用方法插空法:對于不相鄰問題,先將其余元素全排列,再將這些不相鄰的元素插入空擋中,這種方法就是插空法.單三步解決排列問題的常用方法（六）順序固定問題用“除法”

對于某幾個元素順序一定的排列問題，可先將這幾個元素與其它元素一同進行排列，然后用總的排列數(shù)除以這幾個元素的全排列數(shù).[例5]五人排隊，甲在乙前面的排法有幾種？分析：若不考慮限制條件，則有種排法，而甲，乙之間排法有種，故甲在乙前面的排法只有一種符合條件，故符合條件的排法有種.解決排列問題的常用方法（七）分排問題用“直排法”

把n個元素排成若干排的問題，若沒有其他的特殊要求，可采用統(tǒng)一排成一排的方法來處理.[例6]七人坐兩排座位，第一排坐3人，第二排坐4人，則有多少種不同的坐法？

分析：7個人，可以在前后排隨意就坐，再無其他限制條件，故兩排可看作一排處理，所以不同的坐法有種.解決排列問題的常用方法（八）實驗

題中附加條件增多，直接解決困難時，用實驗逐步尋求規(guī)律有時也是行之有效的方法。[例7]將數(shù)字1，2，3，4填入標號為1，2，3，4的四個方格內(nèi)，每個方格填1個，則每個方格的標號與所填的數(shù)字均不相同的填法種數(shù)有（）A.6B.9C.11D.23分析：此題考查排列的定義，由于附加條件較多，解法較為困難，可用實驗法逐步解決。第一方格內(nèi)可填2或3或4。如填2，則第二方格中內(nèi)可填1或3或4。若第二方格內(nèi)填1，則第三方格只能填4，第四方格應填3。若第二方格內(nèi)填3，則第三方格只能填4，第四方格應填1。同理，若第二方格內(nèi)填4，則第三方格只能填1，第四方格應填3。因而，第一格填2有3種方法。不難得到，當?shù)谝桓裉?或4時也各有3種，所以共有9種。解決排列問題的常用方法（九）消序[例8]有4名男生，3名女生高矮互不相等，先將他們排成一行，要求從左到右，女生從矮到高排列，有多少種排法？分析：先在7個位置上任取4個位置排男生，有種排法。剩余的3個位置排女生，因要求“從矮到高”排，只有一種排法，所以共有解決排列問題的常用方法（十）住店法解決“允許重復排列問題”要注意區(qū)分兩類元素：

一類元素可以重復，另一類不能重復，把不能重復的元素看作“客”，能重復的元素看作“店”，再利用乘法原理直接求解。[例9]七名學生爭奪五項冠軍，每項冠軍只能由一人獲得，獲得冠軍的可能的種數(shù)有（）A.B.CD.分析：因同一學生可以同時奪得n項冠軍，故學生可重復排列，將七名學生看作7家“店”，五項冠軍看作5名“客”，每個“客”有7種住宿法，由乘法原理得