《1分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理》

分類加法計(jì)數(shù)原理與

分步乘法計(jì)數(shù)原理問題1:.從甲地到乙地，可以乘火車，也可以乘汽車，還可以乘輪船。一天中，火車有4班,汽車有2班，輪船有3班。那么一天中乘坐這些交通工具從甲地到乙地共有多少種不同的走法?分析:

從甲地到乙地有3類方法,

第一類方法,乘火車，有4種方法;

第二類方法,乘汽車，有2種方法;

第三類方法,乘輪船,有3種方法;

所以從甲地到乙地共有4+2+3=9種方法。問題2:

如圖,由A村去B村的道路有3條，由B村去C村的道路有2條。從A村經(jīng)B村去C村，共有多少種不同的走法?A村B村C村北南中北南

分析:

從A村經(jīng)B村去C村有2步,

第一步,由A村去B村有3種方法,

第二步,由B村去C村有2種方法,

所以從A村經(jīng)B村去C村共有3×2=6種不同的方法。分類記數(shù)原理:做一件事情，完成它可以有n類辦法,在第一類辦法中有m1種不同的方法,在第二類辦法中有m2種不同的方法，……，在第n類辦法中有mn種不同的方法。那么完成這件事共有

N=m1+m2+…+mn種不同的方法。分步記數(shù)原理：做一件事情，完成它需要分成n個(gè)步驟，做第一步有m1種不同的方法，做第二步有m2種不同的方法，……，做第n步有mn種不同的方法，那么完成這件事有

N=m1×m2×…×mn種不同的方法。例題：例1.

書架的第1層放有4本不同的計(jì)算機(jī)書，第2層放有3本不同的文藝書，第3層放有2本不同的體育書，（1）從書架上任取1本書，有多少不同的取法？（2）從書架的第1，2，3層各取1本書，有多少不同的取法？分析:(1)從書架上任取1本書，有三類辦法：第一類辦法,從第1層中任取一本書,共有m1=4種不同的方法;第二類辦法,從第2層中任取一本書,共有m2=3種不同的方法;第三類辦法：從第3層中任取一本書,共有m3=2種不同的方法所以,根據(jù)分類記數(shù)原理,得到不同選法種數(shù)共有

N=4+3+2=9種。點(diǎn)評(píng):

解題的關(guān)鍵是從總體上看做這件事情是“分類完成”,還是“分步完成”?！胺诸愅瓿伞庇谩胺诸愑洈?shù)原理”;“分步完成”用“分步記數(shù)原理”。例2.在所有的兩位數(shù)中,個(gè)位數(shù)字大于十位數(shù)字的兩位數(shù)共有多少個(gè)？

分析1:

按個(gè)位數(shù)字是2,3,4,5,6,7,8,9分成8類,在每一類中滿足條件的兩位數(shù)分別是

1個(gè),2個(gè),3個(gè),4個(gè),5個(gè),6個(gè),7個(gè),8個(gè).

則根據(jù)分類記數(shù)原理共有1+2+3+4+5+6+7+8=36(個(gè)).分析2:

按十位數(shù)字是1,2,3,4,5,6,7,8分成8類,在每一類中滿足條件的兩位數(shù)分別是

8個(gè),7個(gè),6個(gè),5個(gè),4個(gè),3個(gè),2個(gè),1個(gè).

則根據(jù)分類記數(shù)原理共有8+7+6+5+4+3+2+1=36(個(gè))例3.

一種號(hào)碼鎖有4個(gè)撥號(hào)盤，每個(gè)撥號(hào)盤上有從0到9共十個(gè)數(shù)字,這4個(gè)撥號(hào)盤可以組成多少個(gè)四位數(shù)的號(hào)碼(各位上的數(shù)字允許重復(fù))？首位數(shù)字不為0的號(hào)碼數(shù)是多少？首位數(shù)字是0的號(hào)碼數(shù)又是多少？

分析:

按號(hào)碼位數(shù),從左到右依次設(shè)置第一位、第二位、第三位,第四位、需分為四步完成;

第一步,m1=10;第二步,m2=10;第三步,m2=10，第四步，m4=10.

根據(jù)分步記數(shù)原理,共可以設(shè)置N=10×10×10×10=104種四位數(shù)的號(hào)碼。

答:首位數(shù)字不為0的號(hào)碼數(shù)是N=9×10×10×10=9×103

種,

首位數(shù)字是0的號(hào)碼數(shù)是N=1×10×10×10=103

種。由此可以看出,

首位數(shù)字不為0的號(hào)碼數(shù)與首位數(shù)字是0的號(hào)碼數(shù)之和等于號(hào)碼總數(shù)。例3.

一種號(hào)碼鎖有4個(gè)撥號(hào)盤，每個(gè)撥號(hào)盤上有從0到9共十個(gè)數(shù)字,這4個(gè)撥號(hào)盤可以組成多少個(gè)四位數(shù)的號(hào)碼(各位上的數(shù)字允許重復(fù))？首位數(shù)字不為0的號(hào)碼數(shù)是多少？首位數(shù)字是0的號(hào)碼數(shù)又是多少？問:

若設(shè)置四個(gè)、五個(gè)、六個(gè)、…、十個(gè)等號(hào)碼盤,號(hào)碼數(shù)分別有多少種？答:它們的號(hào)碼種數(shù)依次是104,105,106,……種。

點(diǎn)評(píng):

分類記數(shù)原理中的“分類”要全面,不能遺漏;但也不能重復(fù)、交叉;“類”與“類之間是并列的、互斥的、獨(dú)立的,也就是說,完成一件事情,每次只能選擇其中的一類辦法中的某一種方法。若完成某件事情有n類辦法,即它們兩兩的交為空集,n類的并為全集。

分步記數(shù)原理中的“分步”程序要正確?！安健迸c“步”之間是連續(xù)的,不間斷的,缺一不可;但也不能重復(fù)、交叉;若完成某件事情需n步,則必須且只需依次完成這n個(gè)步驟后,這件事情才算完成。

在運(yùn)用“分類記數(shù)原理、分步記數(shù)原理”處理具體應(yīng)用題時(shí),除要弄清是“分類”還是“分步”外,還要搞清楚“分類”或“分步”的具體標(biāo)準(zhǔn)。在“分類”或“分步”過程中,標(biāo)準(zhǔn)必須一致,才能保證不重復(fù)、不遺漏。課堂練習(xí)

1.如圖,要給地圖A、B、C、D四個(gè)區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種？

課堂練習(xí)

1.如圖,要給地圖A、B、C、D四個(gè)區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種？解:

按地圖A、B、C、D四個(gè)區(qū)域依次分四步完成,

第一步,m1=3種,