如何輕松解決排列與組合問(wèn)題

精品文檔-下載后可編輯如何輕松解決排列與組合問(wèn)題排列與組合問(wèn)題，一直是困擾學(xué)生學(xué)好數(shù)學(xué)的一個(gè)難題。通過(guò)分析多年的教學(xué)經(jīng)驗(yàn)，總結(jié)出兩種解題方法供大家參考。

數(shù)學(xué)排列組合一、排列與組合的解題方法的歸類(lèi)

1.解題的指導(dǎo)思想：分類(lèi)加法，分步乘法；有序排列，無(wú)序組合

2.解題的原則：特殊元素（或特殊位置）優(yōu)先法

3.解題的方法：選法（直接法）和拋法（間接法）

4.常見(jiàn)題型及解題策略：

題型一：特殊元素或特殊位置優(yōu)先法（即先解決特殊元素或特殊位置）

例1：甲乙等6人站成一排，其中甲不能站在最左端，乙不能站在最右端，則共有多少不同的站法？

解析：方法一（選法）：

第一類(lèi)：甲站在最右端共有A55種；

第二類(lèi)：甲站在中間4個(gè)位置有C14C14A44種；

綜上，共有A55+C14C14A44=504種。

方法二（拋法）：即拋去甲在最左端的情況和乙在最右端的情況。共有A66-A55-A55+A44=504種。

題型二：相鄰問(wèn)題用捆綁法（捆相鄰元素，且注意其有序性）

例2：7個(gè)人站成一排，甲、乙、丙三人相鄰，共有多少種的站法？

解析：把甲、乙、丙3人看成1人與其余4人站成一排共有A55種站法，再把甲、乙、丙3人進(jìn)行排列有A33種站法，此兩步完成之后共有A55A33種不同站法（分步乘法，有序排列）。

題型三：不相鄰問(wèn)題用插空法（誰(shuí)不相鄰誰(shuí)去插空，每空最多插入一個(gè)元素）

例3：6人站成一排，甲、乙不相鄰且甲、丙也不相鄰的站法共有多少種？

解析：方法一（拋法）：6人全排列，再拋掉甲、乙相鄰和甲、丙相鄰的情況，則共有A66-2A22A55+A22A44=288種不同的站法。

方法二（選法）：把其余3人先排好有A33種方法，再讓甲、乙去插空，有A24種方法，最后丙再去插空，但不能站在甲的左右兩端，共有A14種方法，完成這件事共有A33A24A14=288種站法。

題型四：順序不變問(wèn)題用除法或定位法

例4：6人站成一排，要求甲在乙前面，乙在丙前面，則共有多少種不同的排法？

解析：方法一（除法）：6人全排列有A66種方法，其中有甲、乙、丙所有順序的共A33種，而我們只要其中一種情況，甲―乙―丙符合，則共有A661A33=120種。

方法二（定位法）：從6個(gè)位置中選出3個(gè)位置有C36種選法，此時(shí)，甲、乙、丙順序不變，他們3人只有一種坐法，其余3人在剩余3個(gè)位置站好有A33種站法，則一共有C36A33=120種方法。

題型五：不回原位置問(wèn)題（每個(gè)元素從自己位置出來(lái)，再回到位置上去，但不能回到原來(lái)的位置）

記住以下3種不回原位置情況即可：

（1）2人不回原位置：只有兩人交換位置，即1種方法；

（2）3人不回原位置：其中每人都有2個(gè)位置可去，共有2種方法；

（3）4人不回原位置：先安排其中1人有3種方法，再安排被占位置的那個(gè)人也有3種方法，此時(shí)剩余2人只有一種方法，故共有3×3=9種方法。

題型六：涂色問(wèn)題用分類(lèi)的方法（以用的顏色的多少去分類(lèi)，這樣不重不漏。注意先選顏色再涂顏色）

例6：有5種不同顏色的鮮花，要種植在圖中的5塊區(qū)域內(nèi)，每個(gè)區(qū)域只能種一種顏色的花，相鄰區(qū)域不能種同一種顏色的花，則共有多少種不同的種植方法？ABCED解析：此題以用的鮮花顏色的多少分類(lèi)

第一類(lèi)：用5種顏色的鮮花，有A55種方法；

第二類(lèi)：用4種顏色的鮮花，但要先選擇顏色再種植，共有C45?2A44種方法，（此時(shí)，AD或BE必植同一顏色的鮮花）；

第三類(lèi)：用3種顏色的鮮花（同上）：有C35A33種方法（此時(shí)，AD和BE分別種一種顏色）；

綜上，共有A55+C45?2A44+C35A33=420種不同的種法。

題型七：平均分配問(wèn)題用除法（要注意平均分配問(wèn)題的有序性）

例7：（1）6人平均分成3組有多少種不同的分法？

（2）把6人平均分到甲、乙、丙3個(gè)單位共有多少種不同的分配方法？

解析：（1）6人平均分組是與順序無(wú)關(guān)的問(wèn)題，則有C26C24C221A33=15種不分法。（注：C26C24C22本身為排列，即與順序有關(guān)的）

（2）把6人平均分到3個(gè)不同的地方是與順序有關(guān)的問(wèn)題，則有C26C24C221A33?A33=90種。另解：可以讓甲、乙、丙3個(gè)單位派人來(lái)領(lǐng)6人中的2人，即C26C24C22=90種。

題型八：檔板法（適用范圍是把n個(gè)相同元素分配到m（m

例8：我校有某高校的10個(gè)自主招生名額，要分配給高三的7個(gè)班，每班至少一個(gè)名額，共有多少種不同的分配方案？

解析：方法一：分類(lèi)解決，即以名額的分配多少分類(lèi)：

第一類(lèi)：有一個(gè)班4個(gè)名額，其余班各有一個(gè)名額，有C17種

第二類(lèi)：有一個(gè)班3個(gè)名額，一個(gè)班2個(gè)名額，其余班各一個(gè)名額有C27A22種。

第三類(lèi)：有3個(gè)班2個(gè)名額，其余班各1個(gè)名額，則有C37種

綜上，共有C17+C27A22+C37=84種（若把名額改成20，此法不可?。?/p>

方法二：用檔板法。即把10個(gè)名額擺好，用6個(gè)板把10個(gè)名額分成7份，每個(gè)板只能進(jìn)9個(gè)空中的一個(gè)空，且一個(gè)空最多進(jìn)一個(gè)板，則共有C69=84種。

二、高考真題及模擬試題訓(xùn)練

1.一排9個(gè)座位坐了3個(gè)三口之家，若每家人坐在一起，則不同的坐法總數(shù)為（）

A.3×3！B.3×（3?。?C.（3！）4D.9！

解析：第一步：3個(gè)家庭的全排列有A33=3！；

第二步：家庭內(nèi)部3人的全排列有3