第1部分第一章 §1 分類加法計數(shù)原理和分布乘法計數(shù)原理

《第1部分第一章 §1 分類加法計數(shù)原理和分布乘法計數(shù)原理》由會員分享，可在線閱讀，更多相關(guān)《第1部分第一章 §1 分類加法計數(shù)原理和分布乘法計數(shù)原理（41頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第1部分第一章1理解教材新知把握熱點考向應(yīng)用創(chuàng)新演練知識點一知識點二考點一考點二考點三 返回 返回 返回 返回 返回 1劉翔為了備戰(zhàn)2012年倫敦奧運會，需要從北京到A地進(jìn)行封閉式訓(xùn)練，每天有7次航班，5列動車 問題1：劉翔從北京到A城的方法可分幾類？ 提示：兩類，即乘飛機、乘動車 問題2：這幾類方法都能完成“從北京到A城”這件事嗎？ 提示：都能 問題3：劉翔從北京到A城共有多少種不同的方法？ 提示：7512(種) 返回 2若你班有男生26人，女生24人，從中選一名同學(xué)擔(dān)任班長 問題4：不同的選法的種數(shù)為多少？ 提示：262450. 返回 分類加法計數(shù)原理(加法原理) 完成一件事，可以有n類辦

2、法，在第一類辦法中有m1種方法，在第二類辦法中有m2種方法，在第n類辦法中有mn種方法那么，完成這件事共有 N 種方法.m1m2mn 返回 1劉翔從北京到A城需在B城停留，若從北京到B城有7次航班，從B城到A城有5列動車 問題1：劉翔從北京到A城需要經(jīng)歷幾個步驟？ 提示：兩個，即從北京到B城，從B城到A城 返回 問題2：這幾個步驟中的某一步能完成“從北京到A城”這件事嗎？ 提示：不能必須“從北京到B城”“從B城到A城”這兩步都完成后才能完成“從北京到A城”這件事 問題3：劉翔從北京到A城共有多少種不同的方法？ 提示：7535(種) 返回 2若你班有男生26人，女生24人，從中選一名男生和一名女

3、生擔(dān)任班長 問題4：不同的選法的種數(shù)為多少？ 提示：2624624. 返回 分步乘法計數(shù)原理(乘法原理) 完成一件事需要經(jīng)過n個步驟，缺一不可，做第一步有m1種方法，做第二步有m2種方法，做第n步有mn種方法那么，完成這件事共有 N 種方法m1m2mn 返回 1分類加法計數(shù)原理中的每一種方法都可以完成這件事情，而分步乘法計數(shù)原理的每一個步驟都是完成這件事情的中間環(huán)節(jié)，都不能獨立完成這件事情 2分類加法計數(shù)原理考慮的是完成這件事情的方法被分成不同的類別，求各類方法之和；而分步乘法計數(shù)原理考慮的是完成這件事情的過程被分成不同的步驟，求各步驟方法之積 返回 返回 例1高二一班有學(xué)生50人，男生30人

4、；高二二班有學(xué)生60人，女生30人；高二三班有學(xué)生55人，男生35人 (1)從中選一名學(xué)生擔(dān)任學(xué)生會主席，有多少種不同的選法？ (2)從高二一班、二班男生中，或從高二三班女生中選一名學(xué)生任學(xué)生會體育部長，有多少種不同的選法？ 返回 思路點撥(1)完成的一件事是從三個班級中選一名學(xué)生任學(xué)生會主席；(2)完成的一件事是從一班、二班男生中，或從三班女生中選一名學(xué)生任學(xué)生會體育部長，因而可按當(dāng)選學(xué)生來自不同班級分類，利用分類加法計數(shù)原理求解 返回 精解詳析(1)選一名學(xué)生任學(xué)生會主席有3類不同的選法： 第一類，從高二一班選一名，有50種不同的方法； 第二類，從高二二班選一名，有60種不同的方法； 第三

5、類，從高二三班選一名，有55種不同的方法 故任選一名學(xué)生任學(xué)生會主席的選法共有 506055165種不同的方法 返回(2)選一名學(xué)生任學(xué)生會體育部長有3類不同的選法：第一類，從高二一班男生中選，有30種不同的方法；第二類，從高二二班男生中選，有30種不同的方法；第三類，從高二三班女生中選，有20種不同的方法故選一名學(xué)生任學(xué)生會體育部長共有30302080種不同的方法 返回 一點通如果完成一件事有n類不同的辦法，而且這n類辦法是相互獨立的，無論用哪一類辦法中的哪一種方法都能獨立地完成這件事，那么求完成這件事的方法種數(shù)就用分類加法計數(shù)原理分類要做到“不重不漏”，分類后再分別對每一類進(jìn)行計數(shù)，最后用

6、分類加法計數(shù)原理求和，得到總種數(shù) 返回1上海世博會期間，一志愿者帶一客人去預(yù)訂房間，賓館有上等房10間，中等房20間，一般房25間，則客人選一間房的選法有 ()A500種B5 000種C55種 D10種解析：選法為10202555種答案：C 返回 2設(shè)x，y N，且xy3，則直角坐標(biāo)系中滿足條件的點M(x，y)共有 ()A3個 B4個C5個 D10個解析：第一類x0，y0,1,2,3，共4個；第二類x1，y0,1,2，共3個；第三類x2，y0,1，共2個；第四類x3，y0,1個滿足條件的點M(x，y)共有432110個答案：D 返回3在所有的兩位數(shù)中，十位數(shù)字大于個位數(shù)字的兩位數(shù)共有多少個？解

7、：依據(jù)“十位數(shù)字大于個位數(shù)字”進(jìn)行分類，令十位數(shù)字為 m，個位數(shù)字為n，則有當(dāng) m1時，n0，有1個；當(dāng) m2時，n0,1，有2個；當(dāng) m3時，n0,1,2，有3個；當(dāng) m9時，n0,1,2,38，有9個所有這樣的兩位數(shù)共有123945個 返回 例2某中學(xué)食堂備有6種葷菜，5種素菜，3種湯現(xiàn)要配成一葷一素一湯的套餐，可以配制成多少種不同的套餐？ 思路點撥“配制成一葷一素一湯的套餐”，需分步完成，考察每步有多少種選擇方法，然后根據(jù)分步乘法計數(shù)原理計數(shù)即可 返回 精解詳析共分三步： 第一步：配一個葷菜有6種選擇； 第二步：配一個素菜有5種選擇； 第三步：配一個湯有3種選擇 根據(jù)分步乘法計數(shù)原理，共

8、有65390種不同的套餐 一點通利用分步乘法計數(shù)原理計數(shù)的一般思路：首先將完成這件事的過程分步，然后再找出每一步中的方法有多少種，求其積，注意各步之間的相互聯(lián)系，每步都完成后，才能完成這件事 返回4現(xiàn)有4件不同款式的上衣和3條不同顏色的長褲，如果一條長褲與一件上衣配成一套，則不同配法的種數(shù)為 ()A7 B12C64 D81 返回解析：要完成長褲與上衣配成一套，分兩步：第一步：選上衣，從4件中任選一件，有4種不同選法；第二步：選長褲，從3條長褲中任選一條，有3種不同選法故共有4312種不同的配法答案：B 返回5將3封信投到4個郵筒，所有投法有 ()A24種 B4種C64種 D81種解析：分三步完

9、成投信這件事第一步投第1封信有4種方法，第二步投第2封信有4種方法，第三步投第3封信有4種方法，故共有N44464種方法答案：C 返回6從1,2,3,4中選三個數(shù)字，組成無重復(fù)數(shù)字的整數(shù)，則滿足下列條件的數(shù)有多少個？(1)三位數(shù)；(2)三位數(shù)的偶數(shù) 返回解：(1)三位數(shù)有三個數(shù)位：百位，十位，個位，故可分三步完成：第一步，排個位，從1,2,3,4中選1個數(shù)字，有4種方法；第二步，排十位，從剩下的3個數(shù)字中選1個，有3種方法；第三步，排百位，從剩下的2個數(shù)字中選1個，有2種方法依據(jù)分步乘法計數(shù)原理，共有43224個滿足要求的三位數(shù) 返回(2)分三步完成：第一步，排個位，從2,4中選1個，有2種方

10、法；第二步，排十位，從余下的3個數(shù)字中選1個，有3種方法；第三步，排百位，只能從余下的2個數(shù)字中選1個，有2種方法故共有23212個三位數(shù)的偶數(shù). 返回 例3(12分)如圖，一環(huán)形花壇分成A，B，C，D四塊現(xiàn)有4種不同的花供選種，要求在每塊地里種1種花，且相鄰的2塊種不同的花，問共有多少種不同的種植方法 返回 思路點撥本題可以先分類，由A，C是否種相同的花分為兩類，也可以先分步，在考慮C時再分類 精解詳析法一：分為兩類： 第一類：當(dāng)花壇A，C中種的花相同時有431336種； 第二類：當(dāng)花壇A，C中種的花不同時有432248種 共有364884種 返回 法二：分為四步： 第一步：考慮A，有4種；

11、 第二步：考慮B，有3種； 第三步：考慮C，有兩類：一是A與C同，C的選法有1種，這樣第四步D的選法有3種；二是A與C不同，C的選法有2種，此時第四步D的選法也有2種共有43(1322)84種 一點通綜合應(yīng)用兩個原理時，一定要把握好分類與分步分類是根據(jù)完成方法的不同類別，分步是根據(jù)一種方法進(jìn)程的不同步驟 返回7已知集合M1，2,3，N4,5,6，7，從兩個集合中各取一個元素作為點的坐標(biāo)，則在直角坐標(biāo)系中，第一、二象限不同點的個數(shù)為 ()A18 B16C14 D10 返回解析：分為兩大類：第一類，以集合M中的元素為點的橫坐標(biāo)，集合N中的元素為點的縱坐標(biāo)由分步乘法計數(shù)原理，有326個不同的點第二類

12、，以集合N中的元素為點的橫坐標(biāo)，集合M中的元素為點的縱坐標(biāo)由分步乘法計數(shù)原理，有428個不同的點由分類加法計數(shù)原理，第一、二象限內(nèi)不同的點共有N6814個答案：C 返回8有不同的中文書7本，不同的英文書5本，不同的法文書3本若從中選出不屬于同一種文字的2本書，共有_種不同的選法解析：分為三類，每一類再分兩步第一類選中文、英文書各一本有7535種選法，第二類選中文、法文書各一本有7321種選法，第三類選英文、法文書各一本有5315種選法，所以總共有35211571種不同的選法答案：71 返回9如圖所示，從甲地到乙地有2條陸路可走，從乙地到丙地有3條陸路可走，又從甲地不經(jīng)過乙地直接到達(dá)丙地有2條水

13、路可走(1)從甲地經(jīng)過乙地到丙地有多少種不同的走法？(2)從甲地到丙地共有多少種不同的走法？ 返回解：(1)由分步乘法計數(shù)原理知，從甲地經(jīng)過乙地到達(dá)丙地共有236種不同的走法(2)從甲地到丙地可分兩類：第一類：由甲地直接到丙地，共有2種不同的走法；第二類：由甲地經(jīng)乙地到丙地，共有236種不同的走法由分類加法計數(shù)原理知，從甲地到丙地共有268種不同的走法 返回1兩個計數(shù)原理的區(qū)別分類加法計數(shù)原理分步乘法計數(shù)原理區(qū)別一完成一件事有n類不同的辦法，關(guān)鍵詞是“分類”完成一件事需要n個步驟，關(guān)鍵詞是“分步”區(qū)別二每類辦法都能獨立地完成這件事，它是獨立的、一次的且每次得到的是最后結(jié)果，只需一種方法就可完成這件事每一步得到的只是中間結(jié)果，任何一步都不能獨立完成這件事，即缺少任何一步都不能完成這件事，只有各個步驟都完成了，才能完成這件事區(qū)別三各類辦法之間是互斥的、并列的、獨立的各步之間是關(guān)聯(lián)的、獨立的，“關(guān)聯(lián)”確保不遺漏，“獨立”確保不重復(fù) 返回 2.“分類”“分步”應(yīng)注意 (1)分類要做到“不重不漏”分類后再分別對每一類進(jìn)行計數(shù)，最后用分類加法計數(shù)原理求和，得到總數(shù) (2)分步要做到“步驟完整”完成了所有步驟，恰好完成任務(wù)，當(dāng)然步與步之間要相互獨立分步后再計算每一步的方法數(shù)，最后根據(jù)分步乘法計數(shù)原理，把完成每一步的方法數(shù)相乘，得到總數(shù) 返回點擊下圖