聚焦計(jì)數(shù)原理的常見題型

■廣東省汕頭市澄海鳳翔中學(xué) 徐春生

題型一、組數(shù)問(wèn)題

例1用0,1,2,3,4,5 可以組成____個(gè)無(wú)重復(fù)數(shù)字且比2 000大的四位偶數(shù)。

解析:完成這件事可分為三類。

①第一類是個(gè)位數(shù)字為0的比2 000大的四位偶數(shù),可以分三步完成:

第一步,選取千位上的數(shù)字,只有2,3,4,5可以選擇,有4種選法;

第二步,選取百位上的數(shù)字,除0和千位上已選定的數(shù)字外,還有4個(gè)數(shù)字可以選擇,有4種選法;

第三步,選取十位上的數(shù)字,有3 種選法。

由分步乘法計(jì)數(shù)原理知,這類數(shù)的個(gè)數(shù)為4×4×3=48。

②第二類是個(gè)位數(shù)字為2的比2 000大的四位偶數(shù),可以分三步完成:

第一步,選取千位上的數(shù)字,除去2,1,0,只有3個(gè)數(shù)字可以選擇,有3種選法;

第二步,選取百位上的數(shù)字,在去掉已經(jīng)確定的首尾2個(gè)數(shù)字之后,還有4個(gè)數(shù)字可以選擇,有4種選法;

第三步,選取十位上的數(shù)字,有3 種選法。

由分步乘法計(jì)數(shù)原理知,這類數(shù)的個(gè)數(shù)為3×4×3=36。

③第三類是個(gè)位數(shù)字為4的比2 000大的四位偶數(shù),其方法步驟同第二類,有36 個(gè)數(shù)。

對(duì)以上三類用分類加法計(jì)數(shù)原理,得所求無(wú)重復(fù)數(shù)字且比2 000 大的四位偶數(shù)有48+36+36=120(個(gè))。

點(diǎn)評(píng):解此類問(wèn)題的步驟:(1)弄清完成這件事需要做什么;(2)確定是先分類后分步,還是先分步后分類;(3)弄清分步、分類的標(biāo)準(zhǔn);(4)利用兩個(gè)計(jì)數(shù)原理求解。

題型二、涂色問(wèn)題

例2如圖1 所示,將四棱錐S-ABCD的每一個(gè)頂點(diǎn)染上一種顏色,并且同一條棱上的兩個(gè)端點(diǎn)異色,如果只有5 種顏色可供使用,那么不同染色方法的種數(shù)為_____。

圖1

解析:(方法一)按所用顏色種數(shù)分類。

第一類,5 種顏色全用,共有A55種不同的方法;

第二類,只用4種顏色,則必須某兩個(gè)頂點(diǎn)同色(A與C,或B與D),共有2×A45種不同的方法;

第三類,只用3 種顏色,則A與C,B與D必定同色,共有種不同的方法。

由分類加法計(jì)數(shù)原理得,不同的染色方法種數(shù)為A55+2×A45+A35=420。

(方法二)以S,A,B,C,D順序分步染色。第一步,S點(diǎn)染色,有5種方法。

第二步,A點(diǎn)染色,與S在同一條棱上,有4種方法。

第三步,B點(diǎn)染色,與S,A分別在同一條棱上,有3種方法。

第四步,C點(diǎn)染色,也有3 種方法,但考慮到D點(diǎn)與S,A,C相鄰,需要針對(duì)A與C是否同色進(jìn)行分類:當(dāng)A與C同色時(shí),D點(diǎn)有3種染色方法;當(dāng)A與C不同色時(shí),因?yàn)镃與S,B也不同色,所以C點(diǎn)有2種染色方法,D點(diǎn)有2種染色方法。

由分步乘法、分類加法計(jì)數(shù)原理得,不同的染色方法共有5×4×3×(1×3+2×2)=420(種)。

點(diǎn)評(píng):涂色問(wèn)題常用的兩種方法:(1)按區(qū)域的不同,以區(qū)域?yàn)橹鞣植接?jì)數(shù),用分步乘法計(jì)數(shù)原理分析;(2)按顏色的不同,以顏色為主分類討論,用分類加法計(jì)數(shù)原理分析。

題型三、種植問(wèn)題

例3從黃瓜、白菜、油菜、扁豆4種蔬菜品種中選出3 種,分別種在不同土質(zhì)的三塊土地上,其中黃瓜必須種植,則有_____種不同的種植方法。

解析:(方法一,直接法) 若黃瓜種在第一塊土地上,則有3×2=6(種)不同的種植方法。

同理,黃瓜種在第二塊、第三塊土地上,均有3×2=6(種)不同的種植方法。

故不同的種植方法共有6×3=18(種)。

(方法二,間接法) 從4種蔬菜中選出3種,種在三塊土地上,有4×3×2=24(種)方法,其中不種黃瓜有3×2×1=6(種)方法。故共有24-6=18(種)不同的種植方法。

點(diǎn)評(píng):種植問(wèn)題常用的兩種方法:(1)按種植的順序分步進(jìn)行,用分步乘法計(jì)數(shù)原理求解;(2)按種植品種恰當(dāng)選取情況分類,用分類加法計(jì)數(shù)原理求解。

題型四、住店問(wèn)題

例45名應(yīng)屆畢業(yè)生報(bào)考3所高校,每人報(bào)且僅報(bào)1 所高校,則不同報(bào)名方法的種數(shù)是( )。

A.35B.53C.A23D

解析:每名應(yīng)屆畢業(yè)生只能報(bào)1所高校,每所高校可由多名應(yīng)屆畢業(yè)生報(bào)考,所以“應(yīng)屆畢業(yè)生”相當(dāng)于“客”,“高校”相當(dāng)于“房間”,5人住3個(gè)房間,共有35種不同的住法。故選A。

點(diǎn)評(píng):此類問(wèn)題用“住店法”求解,解題時(shí)需要確定所給的兩類元素,哪一類是“客”(只能有一個(gè)選擇的元素為客),哪一類是“房間”(可以容納多個(gè)元素的為房間)。

題型五、幾何圖形問(wèn)題

例5如果一條直線與一個(gè)平面垂直,那么稱此直線與平面構(gòu)成一個(gè)“正交線面對(duì)”。在一個(gè)正方體中,由兩個(gè)頂點(diǎn)確定的直線與含有四個(gè)頂點(diǎn)的平面構(gòu)成的“正交線面對(duì)”的個(gè)數(shù)是( )。

A.48 B.18 C.24 D.36

解析:在正方體中,每一個(gè)表面有4條棱與之垂直,6個(gè)表面,共構(gòu)成24個(gè)“正交線面對(duì)”;而正方體的6 個(gè)對(duì)角面中,每個(gè)對(duì)角面有2條面對(duì)角線與之垂直,共構(gòu)成12個(gè)“正交線面對(duì)”,所以共有24+12=36(個(gè))“正交線面對(duì)”。選D。

點(diǎn)評(píng):求解幾何圖形問(wèn)題,分析幾何圖形的結(jié)構(gòu)特點(diǎn),厘清事件由哪些幾何元素構(gòu)成,滿足什么樣的幾何特征才能完成一個(gè)事件。

題型六、選取問(wèn)題

例6中國(guó)有十二生肖,又叫十二屬相,每個(gè)人的出生年份對(duì)應(yīng)了十二種動(dòng)物(鼠、牛、虎、兔、龍、蛇、馬、羊、猴、雞、狗、豬)中的一種。現(xiàn)有十二生肖的吉祥物各一個(gè),甲同學(xué)喜歡牛和馬,乙同學(xué)喜歡牛、狗和羊,丙同學(xué)哪個(gè)吉祥物都喜歡,三位同學(xué)按甲、乙、丙的順序依次選一個(gè)作為禮物,如果讓三位同學(xué)對(duì)選取的禮物都滿意,那么不同的選法有( )。

A.360種 B.50種

C.60種 D.90種

解析:若甲同學(xué)選擇牛,則乙同學(xué)有2種選法,丙同學(xué)有10 種選法,故不同的選法有1×2×10=20(種);

若甲同學(xué)選擇馬,則乙同學(xué)有3種選法,丙同學(xué)有10種選法,故不同的選法有1×3×10=30(種)。

所以共有20+30=50(種)不同的選法,選B。

點(diǎn)評(píng):當(dāng)選取問(wèn)題涉及對(duì)象數(shù)目很大時(shí),一般有以下兩種方法。

(1)直接法,直接使用分類加法計(jì)數(shù)原理或分步乘法計(jì)數(shù)原理。一般地,若抽取是有順序的,則按分步進(jìn)行;若按對(duì)象特征抽取,則按分類進(jìn)行。

(2)間接法,去掉限制條件,計(jì)算所有的抽取方法數(shù),然后減去所有不符合條件的抽取方法數(shù)即可。