分類加法計數(shù)原理與分步乘法計數(shù)原理

1.1分類加法計數(shù)原理與分步乘法計數(shù)原理用A~Z或0~9給教室的座位編號有多少不同的號碼?分析:

給座位編號有2類方法,

第一類方法,用英文字母，有26種號碼;

第二類方法,用阿拉伯?dāng)?shù)字，有10種號碼;

所以有26+10=36

種不同號碼.從甲地到乙地，可以乘火車，也可以乘汽車。一天中，火車有4班，汽車有2班。那么一天中乘坐這些交通工具從甲地到乙地共有多少種不同的走法?分析:

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

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

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

所以從甲地到乙地共有4+2=6

種方法.你能說出這兩個問分類加法計數(shù)原理完成一件事有兩類不同方案,在第1類方案中有m種不同的方法,在第2類方案中有n種不同的方法.那么完成這件事共有N=m+n種不同的方法兩類中的方法不相同例在填寫高考志愿表時,一名高中畢業(yè)生了解到,A,B兩所大學(xué)各有一些自己感興趣的強項專業(yè),具體如下:A大學(xué)生物學(xué)

化學(xué)

醫(yī)學(xué)

物理學(xué)

工程學(xué)B大學(xué)數(shù)學(xué)

會計學(xué)

信息技術(shù)學(xué)

法學(xué)這名同學(xué)可能的專業(yè)選擇共有多少種?分析:兩大學(xué)只能選一所一專業(yè),且沒有共同的強項專業(yè)54+=9這名同學(xué)可能的專業(yè)選擇共有9種從甲地到乙地，可以乘火車，也可以乘汽車，還可以乘輪船。一天中，火車有4班,汽車有2班，輪船有3班。那么一天中乘坐這些交通工具從甲地到乙地共有多少種不同的走法?分析:

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

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

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

第三類方法，乘輪船，有3種方法;所以從甲地到乙地共有4+2+3=9種方法.完成一件事有三類不同方案，在第1類方案中有m1種不同的方法，在第2類方案中有m2種不同的方法，在第3類方案中有m3種不同的方法。那么完成這件事共有

m1+m2+m3

種方法.做一件事情，完成它可以有n類辦法,在第一類辦法中有m1種不同的方法，在第二類辦法中有m2種不同的方法，……，在第n類辦法中有mn種不同的方法。那么完成這件事共有＿＿＿＿＿＿＿＿＿＿種不同的方法N=m1+m2+…+mn

用前6個大寫英文字母和1~9個阿拉伯?dāng)?shù)字,以A1,A2,,B1,B2

的方式給教室的座位編號.有多少不同的號碼?A123456789A1A2A3A4A5A6A7A8A99種B1234567899種6×9=54如圖,由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ù)原理完成一件事需要兩個步驟,做第1步有m種不同的方法,做第2步有n種不同的方法,那么完成這件事共有N=m×n種不同的方法.例設(shè)某班有男生30名,女生24名.現(xiàn)要從中選出男、女各一名代表班級參加比賽,共有多少種不同的選法?分兩步進行選取男女3024×=720再根據(jù)分步乘法原理若再要從語,數(shù),英三科科任老師中選出一名代表參加比賽,那又共有多少種選法?老師3×=2160如果完成一件事需要三個步驟,做第1步有m1種不同的方法,做第2步有m2種不同的方法,做第3步有m3種不同的方法,那么完成這件事共有_________________種不同的方法.N=m1×m2×m3做一件事情，完成它需要分成n個步驟，做第一步有m1種不同的方法，做第二步有m2種不同的方法，……，做第n步有mn種不同的方法，那么完成這件事有_____________________種不同的方法.N=m1×m2×…×mn

例書架第1層放有4本不同的計算機書,第2層放有3本不同的文藝書,第3層放有2本不同的體育書.(1)從書架中取1本書,有多少種不同取法?有3類方法,根據(jù)分類加法計數(shù)原理N=4+3+2=9(2)從書架第1,2,3層各取1本書,有多少種不同取法?分3步完成,根據(jù)分步乘法計數(shù)原理N=4×3×2=24解題關(guān)鍵：從總體上看做這件事情是“分類完成”,還是“分步完成”.再根據(jù)其對應(yīng)的計數(shù)原理計算.練習(xí)要從甲、乙、丙3幅不同的畫中選出2幅,分別掛在左、右兩邊墻上的指定位置,問共有多少種不同的掛法?分兩步完成左邊右邊甲乙丙乙丙甲丙甲乙32第一步第二步×在所有的兩位數(shù)中,個位數(shù)字大于十位數(shù)字的兩位數(shù)共有多少個？分析1:

按個位數(shù)字是2,3,4,5,6,7,8,9分成8類,在每一類中滿足條件的兩位數(shù)分別是:1個,2個,3個,4個,5個,6個,7個,8個.根據(jù)加法原理共有1+2+3+4+5+6+7+8=36(個).分析2:

按十位數(shù)字是1,2,3,4,5,6,7,8分成8類,在每一類中滿足條件的兩位數(shù)分別是:8個,7個,6個,5個,4個,3個,2個,1個.根據(jù)加法原理共有8+7+6+5+4+3+2+1=36(個)練習(xí)

加法原理

乘法原理聯(lián)系區(qū)別一完成一件事情共有n類辦法，關(guān)鍵詞是“分類”完成一件事情,共分n個步驟，關(guān)鍵詞是“分步”區(qū)別二每類辦法都能獨立完成這件事情。每一步得到的只是中間結(jié)果，任何一步都不能獨立完成這件事情，缺少任何一步也不能完成這件事情，只有每個步驟完成了，才能完成這件事情。分類計數(shù)原理和分步計數(shù)原理，回答的都是關(guān)于完成一件事情的不同方法的種數(shù)的問題。區(qū)別三各類辦法是互斥的、并列的、獨立的各步之間是相關(guān)聯(lián)的分類計數(shù)與分步計數(shù)原理的區(qū)別和聯(lián)系：一個三位密碼鎖,各位上數(shù)字由0,1,2,3,4,5,

6,7,8,9十個數(shù)字組成,可以設(shè)置多少種三位數(shù)的密碼(各位上的數(shù)字允許重復(fù))?首位數(shù)字不為0的密碼數(shù)是多少?首位數(shù)字是0的密碼數(shù)又是多少?

分析:

按密碼位數(shù),從左到右

依次設(shè)置第一位、第二位、第三

位,需分為三步完成;

第一步,m1=10;

第二步,m2=10;

第三步,m3=10.

根據(jù)乘法原理,共可以設(shè)置

N=10×10×10=103

種三位數(shù)的密碼。練習(xí)答:首位數(shù)字不為0的密碼數(shù)是

N=9×10×10=9×102

種,

首位數(shù)字是0的密碼數(shù)是

N=1×10×10=102

種。

由此可以看出,

首位數(shù)字不為0的密碼數(shù)與首位數(shù)字是0的密碼數(shù)之和等于密碼總數(shù)。問:若設(shè)置四位、五位、六位、…、十位等密碼,密碼數(shù)分別有多少種？答:它們的密碼種數(shù)依次是104,105,106,……種。如圖,要給地圖A、B、C、D四個區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種?練習(xí)解:按地圖A、B、C、D四個區(qū)域依次分四步完成,

第一步,m1=3種,

第二步,m2=2種,

第三步,m3=1種,

第四步,m4=1種,所以根據(jù)乘法原理,得到不同的涂色方案種數(shù)共有N=3×2×1×1=6種。如圖,要給地圖A、B、C、D四個區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種?練習(xí)問:若用2色、4色、5色等,結(jié)果又怎樣呢?答:它們的涂色方案種數(shù)分別是0,4×3×2×2=48,5×4×3×3=180種。如圖,要給地圖A、B、C、D四個區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種?練習(xí)如圖,該電路從A到B共有多少條不同的線路可通電？AB分類完成分步完成解:

從總體上看由A到B的通電線路可分二類,

第一類,m1=4

條第二類,m3=2×2=4,條所以,根據(jù)加法原理,從A到B共有

N=4+4=8條不同的線路可通電.……ABm1m2mn…...ABm1m2mn點評:乘法原理看成“串聯(lián)電路”加法原理看成“并聯(lián)電路”;如圖,一螞蟻沿著長方體的棱,從一個頂點爬到相對的另一個頂點的最近路線共有多少條?A1B1C1D1ACDB練習(xí)

解:如圖,從總體上看,如,螞蟻從頂點A爬到頂點C1有三類方法,從局部上看每類又需兩步完成,所以,第一類,m1=1×2=2條第二類,m2=1×2=2條第三類,m3=1×2=2條所以,根據(jù)加法原理,從頂點A到頂點C1最近路線共有N=2+2+2=6條。A1B1C1D1ACDB如圖,從甲地到乙地有2條路可通,從乙地到丙地有3條路可通;從甲地到丁地有4條路可通,從丁地到丙地有2條路可通。從甲地到丙地共有多少種不同的走法？練習(xí)解:從總體上看,由甲到丙有兩類不同的走法,

第一類,由甲經(jīng)乙去丙,又需分兩步,所以

m1=2×3=6種不同的走法;

第二類,由甲經(jīng)丁去丙,也需分兩步,所以

m2=4×2=8種不同的走法;

所以從甲地到丙地共有N=6+8=14種不同的走法。加法原理和乘法原理的共同點是什么？不同點什么？加法原理乘法原理相同點它們都是研究完成一件事情,共有多少