☉安徽省淮南市第十四中學(xué) 張忠孝

計(jì)數(shù)中的分組分配問題一直是排列組合中的一個(gè)重點(diǎn)與難點(diǎn)，是計(jì)數(shù)原理中的典型問題之一，也是排列、組合綜合運(yùn)用的充分體現(xiàn).由于分組分配問題的種類繁多、條件各異，涉及完全非均勻分組、整體均勻分組、部分均勻分組以及編號(hào)分組等情況，同時(shí)又涉及分組后的元素是否有序等問題，因此在解答實(shí)際問題時(shí)非常容易混淆，導(dǎo)致錯(cuò)誤.

一、完全非均勻分組

所謂“完全非均勻分組”，就是將問題中的所有元素分成彼此元素個(gè)數(shù)互不相等的組.解決此類問題時(shí)只需直接分組即可達(dá)到目的.

例17人參加志愿者活動(dòng)，按下列不同方法分組各有多少種不同的分法？

（1）分成3組，各組人數(shù)分別為1人、2人、4人；

（2）選出5個(gè)人分成2組，其中一組2人，另一組3人.

解析：（1）先從7人中選出1人，有種，再由剩下的6人中選出2人，有種，最后由剩下的4人為一組，有種.

也可“先選后分”：先選出5人，再分為兩組，由分步乘法計(jì)數(shù)原理得分組方法共有

點(diǎn)評(píng)：解決此類“完全非均勻分組”問題時(shí)，由于分組的不等分與組合數(shù)的相乘不產(chǎn)生矛盾，不會(huì)出現(xiàn)重復(fù)計(jì)數(shù)的問題，因此只要分開就可以直接達(dá)到完全非均勻分組的目的，無須考慮重復(fù)問題.

二、均勻分組

所謂“均勻分組”，就是將問題中的所有元素分成所有組元素個(gè)數(shù)相等或部分組元素個(gè)數(shù)相等的組.解決此類問題時(shí)要先分組，再除以Amm或m?。╩為均勻分組的組數(shù)）.特別注意，在均勻分組的過程中，一個(gè)分組過程中有幾個(gè)這樣的均勻分組，就在確定的計(jì)數(shù)的基礎(chǔ)上再除以幾個(gè)這樣的全排列數(shù).

1.整體均勻分組

例2將9名大學(xué)生志愿者安排在星期五、星期六、星期日3天參加社區(qū)公益活動(dòng)，每天分別安排3人，每人參加一次，則不同的安排方案共有______種.（用數(shù)字作答）

解析：先選出3人，有種，再由剩下的6人中選出3人，有種，最后由剩下的3人為一組，有種.

點(diǎn)評(píng)：對(duì)于“整體均勻分組”問題，解題過程中要注意均勻分組后，不管元素之間的順序如何，都只能看作一種情況，因而整體均勻分組后一定要除以均勻分組的組數(shù)所對(duì)應(yīng)的全排列數(shù)Amm或m?。╩為均勻分組的組數(shù)），避免產(chǎn)生重復(fù)計(jì)數(shù)的情況.

2.部分均勻分組

例3 10個(gè)人參加義務(wù)勞動(dòng)，分成4組，各組分別為2人、2人、2人、4人，則不同的分組方案共有______種.（用數(shù)字作答）

解析：由于分成2人、2人、2人、4人的四個(gè)組對(duì)應(yīng)的種數(shù)分別為，由分步乘法計(jì)數(shù)原理以及只能算一種不同的分組方法，可得不同的分組方3150（種），故填3150.

點(diǎn)評(píng)：對(duì)于“部分均勻分組”問題，只需考慮由于部分均勻分組中的無序與組合數(shù)相乘中產(chǎn)生的順序而導(dǎo)致的重復(fù)問題.在部分均勻分組中，如果有m個(gè)分組的元素是均勻的，都有對(duì)應(yīng)的全排列數(shù)或m！種順序不同的排法只能算作一種分法，因而要除以該代數(shù)式.

三、編號(hào)分組

所謂“編號(hào)分組”是指將所有元素先進(jìn)行分組，分組之后各組要擔(dān)任不同的工作或有不同的分工.解決此類問題時(shí)要先進(jìn)行正確的分組，再乘以組數(shù)的全排列即可.

1.非均勻編號(hào)分組

例4若將6名西部地區(qū)的優(yōu)秀大學(xué)畢業(yè)生分到3個(gè)不同的國家機(jī)關(guān)實(shí)習(xí)，一個(gè)機(jī)關(guān)1名，一個(gè)機(jī)關(guān)2名，一個(gè)機(jī)關(guān)3名，則有______種不同的分法.（用數(shù)字作答）

解析：將6名西部地區(qū)的優(yōu)秀大學(xué)畢業(yè)生分組，分三步完成：

第1步，在6名西部地區(qū)的優(yōu)秀大學(xué)畢業(yè)生中任取1名作為一組，有種取法；

第2步，在余下的5名西部地區(qū)的優(yōu)秀大學(xué)畢業(yè)生中任取2名作為一組，有種取法；

再將這3組西部地區(qū)的優(yōu)秀大學(xué)畢業(yè)生分配到3個(gè)不同的國家機(jī)關(guān)，有種分法.

點(diǎn)評(píng)：對(duì)于“非均勻編號(hào)分組”問題，由于分組后各組要擔(dān)任不同的工作或有不同的分工，先要正確分開即可達(dá)到分組的目的，再通過將不編號(hào)的組變?yōu)榫幪?hào)的組，乘以組數(shù)的全排列即可達(dá)到重新分配的目的.

2.部分均勻編號(hào)分組

例5 若甲、乙、丙等5名同學(xué)分別被保送到北京大學(xué)、清華大學(xué)、復(fù)旦大學(xué)三所大學(xué)就讀，若要求每所大學(xué)至少有一名保送生，則不同的保送方法種數(shù)有（ ）.

A.240 B.180 C.150 D.540

解析：本題可以理解為5個(gè)元素分為3組，故有1，1，3或1，2，2兩種分組情況，分組后再確定不同的大學(xué)，屬于“部分均勻編號(hào)分組”問題.

由題意可知，5名同學(xué)可分為1，1，3或1，2，2兩種分組情況，故不同的保送方法種數(shù)有，故選C.

點(diǎn)評(píng)：解決此類“部分均勻編號(hào)分組”問題時(shí)，先要進(jìn)行正確的分組，特別注意解題過程中重復(fù)的次數(shù)是部分均勻分組的階乘數(shù)，即有m組的元素個(gè)數(shù)相等，則分組時(shí)就應(yīng)該除以對(duì)應(yīng)的全排列數(shù)Amm或m！，一個(gè)分組過程中有幾個(gè)這樣的均勻分組，在確定的計(jì)數(shù)的基礎(chǔ)上就要除以幾個(gè)這樣的全排列數(shù)；再在正確分組的基礎(chǔ)上進(jìn)行編號(hào)分組.

3.整體均勻編號(hào)分組

例6某數(shù)學(xué)活動(dòng)小組由12名同學(xué)組成，現(xiàn)將這12名同學(xué)平均分成4個(gè)小組分別研究4個(gè)不同的課題，且每組只研究一個(gè)課題，則不同的分組分配方案的種數(shù)為（ ）.

解析：本題可以理解為12個(gè)元素平均分為4組，每組3個(gè)元素，分組后再確定不同的研究課題，屬于“整體均勻編號(hào)分組”問題.

故選C.

點(diǎn)評(píng)：解決此類“整體均勻編號(hào)分組”問題時(shí)，可以直接理解為：12名同學(xué)平均分成4個(gè)小組后再分配4個(gè)不同的課題，實(shí)質(zhì)上就是把12名同學(xué)平均分成4個(gè)不同的小組即可達(dá)到目的，故有）不同的分組分配方案.

對(duì)于分組分配問題，抓住以上幾類常見的類型，結(jié)合實(shí)際問題加以剖析，同時(shí)掌握相應(yīng)的計(jì)數(shù)原理與計(jì)數(shù)公式，就能順利地解決與之相關(guān)的不同類型的分組分配問題.在此基礎(chǔ)上，還可以將一些其他的排列、組合問題轉(zhuǎn)化為與之對(duì)應(yīng)的分組分配問題來進(jìn)行分析與求解，真正達(dá)到“做一題、通一類、通一片”的最佳效果.