利用計(jì)數(shù)原理解決問(wèn)題時(shí)，經(jīng)常出現(xiàn)重復(fù)計(jì)算、結(jié)果增多的現(xiàn)象。下面分析常見(jiàn)的三種重復(fù)現(xiàn)象。

一、不分組引起的重復(fù)

例1 （2020年全國(guó)Ⅱ卷）4名同學(xué)到3個(gè)小區(qū)參加垃圾分類宣傳活動(dòng)，每名同學(xué)只去1個(gè)小區(qū)，每個(gè)小區(qū)至少安排1名同學(xué)，則不同的安排方法共有____種。

解析：【方案一（錯(cuò)解）】

利用分步計(jì)數(shù)原理，分兩步：

第一步，先從4名同學(xué)中選出3名排到3個(gè)小區(qū)，有A34=24（種）排法;

第二步，再把剩下的1名同學(xué)分到3個(gè)小區(qū)中的1個(gè)小區(qū)，有C13=3（種）方法。

所以不同的安排方法共有24×3=72（種）。

【方案二（正解）】

利用分步計(jì)數(shù)原理，分兩步：

第一步，先取2名同學(xué)看作一組，選法有C24=6（種），則其他2名同學(xué)分成2組，有1種分法，所以把4名同學(xué)分成3組的不同分法有6×1=6（種）;

第二步，把第一步分好的3組同學(xué)分配到3個(gè)小區(qū)，分法有A33=6（種）。

所以不同的安排方法共有6×6=36（種）。

對(duì)比發(fā)現(xiàn)，兩種解決方案的結(jié)果不同，恰好是兩倍關(guān)系，錯(cuò)在哪？

先看方案一，把4 名同學(xué)分別記為甲、乙、丙、丁，3個(gè)小區(qū)記為A、B、C。

第一步，先從4名同學(xué)中選出3名安排到3個(gè)小區(qū)，不妨設(shè)把甲、乙、丙分到了3個(gè)小區(qū)，如表1所示。

第二步，再把剩下的1名同學(xué)分到3個(gè)小區(qū)中的1個(gè)小區(qū)，不妨設(shè)同學(xué)丁分到了小區(qū)A，如表2所示。

這種分法是把甲、丁2人分到了一組，且都到了小區(qū)A。

那么就會(huì)出現(xiàn)另一種情況，第一步，先從4名同學(xué)中選出3名排到3個(gè)小區(qū)，不妨設(shè)把丁、乙、丙分到了3個(gè)小區(qū)，如表3所示。

第二步，再把剩下的1名同學(xué)分到3個(gè)小區(qū)中的1個(gè)小區(qū)，不妨把同學(xué)甲分到了小區(qū)A，如表4所示。

這種分法仍然是把甲、丁這2人分到了一組，且都到了小區(qū)A。這樣就出現(xiàn)了去同一個(gè)小區(qū)的2名同學(xué)先去、后去順序不同，但實(shí)質(zhì)上去了同一個(gè)小區(qū)，屬于一種情況，算式中24×3=72，就出現(xiàn)了重復(fù)計(jì)算的情況，所以方案一是錯(cuò)誤的。我們可以通過(guò)除法消序得到正確答案：有A3 4C13/A22=36（種）方法。

再看方案二，也分了兩種情況，但是此方法第一步采取的是先把4個(gè)同學(xué)分成3組，分組沒(méi)有順序;第二步再把3組同學(xué)排到3個(gè)小區(qū)。最終滿足已知條件的方法共有36種。

總結(jié)提升：比較兩個(gè)方案可以看出來(lái)，方案二是正確的，先分組再排列，避免了去同一個(gè)小區(qū)的2名同學(xué)先后到達(dá)引起的重復(fù)。

同類題型1：安排3名志愿者完成4項(xiàng)工作，每人至少完成1 項(xiàng)，每項(xiàng)工作由1 人完成，則不同的安排方式共有（ ）。

A.12種 B.18種

C.24種 D.36種

解析：4項(xiàng)工作分成3組，有C24=6（種）方法，安排3名志愿者完成4項(xiàng)工作，每人至少完成1項(xiàng)，每項(xiàng)工作由1人完成，可得6×A33=36（種）方法。選D。

同類題型2：持續(xù)近半月的冷空氣讓某市開(kāi)啟了“速凍”模式，某社區(qū)招募4名志愿者到5個(gè)居民區(qū)進(jìn)行支援，每個(gè)居民區(qū)安排1人，且有1名志愿者被安排到了2個(gè)居民區(qū)，則不同的安排方法共有（ ）。

A.60種 B.96種

C.240種 D.480種

解析：由題意，分兩步進(jìn)行安排：① 將5個(gè)居民區(qū)分為4組，其中有2個(gè)居民區(qū)由同一名志愿者負(fù)責(zé)，其余3個(gè)居民區(qū)各由1名志愿者負(fù)責(zé)，分組方法有C25=10（種）;②將4名志愿者安排到分好組的居民區(qū)，有A44=24（種）方法。故不同的安排方法共有10×24=240（種），選C。

二、平均分配引起的重復(fù)

例2 （2020年新高考全國(guó)Ⅰ卷）6名同學(xué)到甲、乙、丙三個(gè)場(chǎng)館作志愿者，每名同學(xué)只去1個(gè)場(chǎng)館，甲場(chǎng)館安排1名，乙場(chǎng)館安排2名，丙場(chǎng)館安排3名，則不同的安排方法共有（ ）。

A.120種 B.90種

C.60種 D.30種

解析：首先從6名同學(xué)中選1名去甲場(chǎng)館，方法有C16種;然后從其余5名同學(xué)中選2名去乙場(chǎng)館，方法有C25種;最后剩下的3名同學(xué)去丙場(chǎng)館。故不同的安排方法共有C16·C25=6×10=60（種）。選C。

根據(jù)此例題，看下面的變式。

【變式一】6名同學(xué)分成3組，每組都有2名同學(xué)，則不同的分法共有（ ）種。

錯(cuò)解：先從6人中選出2人作為一組，再?gòu)挠嘞碌?人中選出2人作為一組，最后余下的2 人作為一組，所以共有C2 6C2 4C22 =90（種）方法。

正解：例2屬于不同元素的不均分問(wèn)題，直接按要求先選后排，不易出錯(cuò);變式一屬于典型的完全平均分配問(wèn)題，6個(gè)人平均分成3組，沒(méi)有順序，屬于不同元素均分問(wèn)題。

這里把6個(gè)人設(shè)為A、B、C、D 、E、F，按照C2 6C2 4C22=90（種）的結(jié)果分析，則（AB，CD ，EF）這種分組方式是90種中的一種情況，但是分組無(wú)序。接下來(lái)的（AB，EF，CD），（CD ，AB，EF），（CD ，EF，AB），（EF，AB，CD），（EF，CD ，AB）這五種分組方式跟（AB，CD ，EF）一樣，屬于一種分組方式。所以按照C2 6C2 4C22=90（種）的方法寫，結(jié)果重復(fù)了，重復(fù)的情況就是把（AB，CD ，EF）中的AB，CD ，EF 又全排了一遍，即重復(fù)了A33次。所以需要在原來(lái)的基礎(chǔ)上除以A33，即正確答案：有C2 6C2 4C22/A33=15（種）方法。

再求變式二中不同要求下的方法數(shù)。

【變式二】按以下要求分配6 本不同的書，各有幾種方法？

（1）平均分成3份，每份2本;

（2）平均分配給甲、乙、丙3人，每人2本;

（3）甲、乙、丙3人一人得1本，一人得2本，一人得3本;

（4）分成3份，一份1本，一份2本，一份3本;

（5）甲、乙、丙3人中，一人得4本，另外2人每人得1本;

（6）分成3份，一份4本，另2份每份1本;

（7）甲得1本，乙得1本，丙得4本。

解析：（1）由變式一可知，此題屬于完全平均分配問(wèn)題，只是分組，所以無(wú)序，則不同的方法數(shù)為C2 6C2 4C22/A33=15。

（2）這里是先把6 本書完全平均分成3組，然后再派給不同的3個(gè)人，分組無(wú)序，但是后來(lái)派給3個(gè)人有順序，所以不同的方法數(shù)為（C2 6C2 4C22/A33）A33=C2 6C2 4C22=90。

（3）此題不屬于平均分配問(wèn)題，按正常的先選后排即可，不同的方法數(shù)為C1 6C2 5C3 3A33=360。

（4）由（3）可知，此題不屬于平均分配問(wèn)題，只需要選，不用排，不同的方法數(shù)為C1 6C2 5C33=60。

（5）此題屬于部分均分問(wèn)題，先把6本書按照4+1+1的方式分組，分組無(wú)序，分組的方法數(shù)為C4 6C1 2C11/A22=C46，再把這3組派給3個(gè)人，所以不同的方法數(shù)為C4 6A33=90。

（6）由（5）可知，此處只需要分成3組，所以不同的方法數(shù)為C46=15。

（7）此題屬于部分均分問(wèn)題，但是題目中要求比較嚴(yán)格，甲得1本，乙得1本，丙得4本，3個(gè)人所得本數(shù)固定，所以有C1 6C1 5C44=30（種）方法。也可以按照C46（C1 2C11/A22）A22=30 計(jì)算，或者按（C1 6C15/A22）A2 2C44=30計(jì)算，其結(jié)果都是一樣的。

總結(jié)提升：平均分配問(wèn)題分為兩種：一是完全均分，二是不完全均分。如果僅僅是分組，那么只需要利用除法就可以消序，均分成n 組，就除以An n（n∈N* ）。

同類題型：我國(guó)是由56個(gè)民族組成的統(tǒng)一的多民族國(guó)家，每個(gè)民族都有自己獨(dú)特的民俗風(fēng)情。某校高二年級(jí)的歷史研學(xué)課，歷史老師準(zhǔn)備帶8個(gè)班去湖南的鳳凰古城、常德桃花源、通道皇都侗寨、永順老司城、芙蓉古鎮(zhèn)進(jìn)行歷史與民俗風(fēng)情研學(xué)。要求每個(gè)景點(diǎn)至少有1個(gè)班去，且每個(gè)景點(diǎn)至多有2個(gè)班去，則不同的分法種數(shù)是____。

解析：由題意可知，這5個(gè)景點(diǎn)中有3個(gè)景點(diǎn)各有2個(gè)班去，有2個(gè)景點(diǎn)各有1個(gè)班去。先分組，將8個(gè)班分成5組，有C2 8C2 6C2 4C12/A3 3A22=420（種）分法;再排列，將5組分別排到5個(gè)景點(diǎn)中去，有A55=120（種）排法。所以不同的分法種數(shù)是420×120=50 400。

三、相同元素的分配引起的重復(fù)

例3 有10個(gè)運(yùn)動(dòng)員名額，分給7個(gè)班，每班至少一個(gè)，有多少種分配方案？

錯(cuò)解：先發(fā)給7個(gè)班級(jí)各1個(gè)名額，然后把余下的3個(gè)名額分給7個(gè)班中的3個(gè)班，每個(gè)班都有可能得到，故有C7 1073 種方案。

此法錯(cuò)誤的原因是：沒(méi)有搞清楚運(yùn)動(dòng)員名額屬于相同元素，不用區(qū)分。

正解：（方法一） 利用分類計(jì)數(shù)原理，先把10個(gè)名額分成7組，共有三類：4+1+1+1+1+1+1;3+2+1+1+1+1+1;2+2+2+1+1+1+1。

因?yàn)槊~屬于相同元素，但是班級(jí)不同，所以滿足題意的方法數(shù)為C17+A27+C37=7+42+35=84（種）。

（方法二，隔板法） 10 個(gè)相同名額用“1”表示，列為一排，相鄰兩個(gè)“1”之間就會(huì)產(chǎn)生9個(gè)空，然后插入6個(gè)板子把它們隔開(kāi)，這樣就把10個(gè)名額分成7份，有C69=84（種）方法。故有10個(gè)運(yùn)動(dòng)員名額，分給7個(gè)班，每班至少一個(gè)，有84種分配方案。

總結(jié)提升：上面的兩種方法，第一種屬于常規(guī)方法，第二種屬于模型轉(zhuǎn)換，顯然第二種簡(jiǎn)單，所以最好用隔板法處理相同元素的分配問(wèn)題。

同類題型1：10個(gè)相同的球裝到5個(gè)不同的盒中，每盒至少一個(gè)，有多少種裝法？

解析：把10個(gè)球排成一行，中間產(chǎn)生了9個(gè)空位，要把球分成5份，需要拿4個(gè)隔板放到9個(gè)空位中的4個(gè)中去，共有C49=126（種）方法。

同 類題型2：已知x+y+z+w =100，求這個(gè)方程的自然數(shù)解的組數(shù)。

解析：把104個(gè)火柴桿排成一排，那么這104個(gè)火柴之間有103個(gè)空，在這103個(gè)空里面任意選3個(gè)空分別插入一個(gè)擋板，這樣3個(gè)擋板就把104根火柴分成4堆。不妨把從左到右4堆火柴的個(gè)數(shù)分別記為a，b，c，d，那么每一種擋板的放置方法對(duì)應(yīng)一組a、b、c、d 的數(shù)值，且a+b+c+d=104，而擋板的放置方法有C3 103=176 851（種）。

所以方程a+b+c+d=104有176 851組正整數(shù)解。而此題求的是自然數(shù)解，若a+b+c+d =104，則（a-1）+ （b-1）+（c-1）+（d-1）=100。

令a-1=x，b-1=y，c-1=z，d-1=w ，則每一組a、b、c、d 的值對(duì)應(yīng)一組x、y、z、w 的值，且x+y+z+w =100。

因此，x+y+z+w =100這個(gè)方程的自然數(shù)解的組數(shù)是176 851。

在處理計(jì)數(shù)原理應(yīng)用中的問(wèn)題時(shí)，為了避免這些重復(fù)現(xiàn)象，我們需要認(rèn)真審題，做到三條：（1）搞清楚所給問(wèn)題屬于相同元素的分配問(wèn)題還是不同元素的分配問(wèn)題;（2）屬于平均分配問(wèn)題還是非平均分配問(wèn)題;（3）利用分類計(jì)數(shù)原理還是利用分步計(jì)數(shù)原理。根據(jù)題目的不同要求選擇不同的處理方案。

（責(zé)任編輯 徐利杰）