高中人教A版 (2019)分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理學(xué)案及答案

這是一份高中人教A版 (2019)分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理學(xué)案及答案，共9頁。學(xué)案主要包含了典例解析等內(nèi)容，歡迎下載使用。
1．進(jìn)一步理解和掌握分類加法計(jì)數(shù)原理和分步乘法計(jì)數(shù)原理；
2．能應(yīng)用兩個(gè)計(jì)數(shù)原理解決實(shí)際問題.
重點(diǎn)：分類加法計(jì)數(shù)原理、分步乘法計(jì)數(shù)原理及其簡單應(yīng)用
難點(diǎn)： 準(zhǔn)確應(yīng)用兩個(gè)計(jì)數(shù)原理解決問題
兩個(gè)原理的聯(lián)系與區(qū)別
1.聯(lián)系:分類加法計(jì)數(shù)原理和分步乘法計(jì)數(shù)原理都是解決計(jì)數(shù)問題最基本、最重要的方法.
2.區(qū)別
一、典例解析
例4. 要從甲、乙、丙3幅不同的畫中選出2幅，分別掛在左、右兩邊墻上的指定位置，
問共有多少種不同的掛法？
例5．給程序模塊命名，需要用個(gè)字符，其中首字符要求用字母或，后兩個(gè)要求用數(shù)字.問最多可以給多少個(gè)程序命名？
例6. 電子元件很容易實(shí)現(xiàn)電路的通與斷、電位的高與低等兩種狀態(tài)，而這也是最容易控制的兩種狀態(tài).因此計(jì)算機(jī)內(nèi)部就采用了每一位只有0或1兩種數(shù)字的記數(shù)法，即二進(jìn)制.為了使計(jì)算機(jī)能夠識別字符，需要對字符進(jìn)行編碼，每個(gè)字符可以用一個(gè)或多個(gè)字節(jié)來表示，其中字節(jié)是計(jì)算機(jī)中數(shù)據(jù)存儲的最小計(jì)量單位，每個(gè)字節(jié)由8個(gè)二進(jìn)制位構(gòu)成.問：
（1）一個(gè)字節(jié)(8位)最多可以表示多少個(gè)不同的字符？
（2）計(jì)算機(jī)漢字國標(biāo)碼(GB碼)包含了6763個(gè)漢字，一個(gè)漢字為一個(gè)字符，要對這些漢字進(jìn)行編碼，每個(gè)漢字至少要用多少個(gè)字節(jié)表示？
例7.計(jì)算機(jī)編程人員在編寫好程序以后需要對程序進(jìn)行調(diào)試，程序員需要知道到底有多少條執(zhí)行路徑（即程序從開始到結(jié)束的路線），以便知道需要提供多少個(gè)測試數(shù)據(jù).一般地，一個(gè)程序模塊由許多字模塊組成，如圖，這是一個(gè)具有許多執(zhí)行路徑的程序模塊，它有多少條執(zhí)行路徑？
另外，為了減少測試時(shí)間，程序員需要設(shè)法減少測試次數(shù).你能幫助程序員設(shè)計(jì)一個(gè)測試方法，以減少測試次數(shù)嗎？

1.使用兩個(gè)原理的原則
使用兩個(gè)原理解題時(shí),一定要從“分類”“分步”的角度入手.“分類”是對于較復(fù)雜應(yīng)用問題的元素分成互相排斥的幾類,逐類解決,用分類加法計(jì)數(shù)原理;“分步”就是把問題分化為幾個(gè)互相關(guān)聯(lián)的步驟,然后逐步解決,這時(shí)可用分步乘法計(jì)數(shù)原理.
2.應(yīng)用兩個(gè)計(jì)數(shù)原理計(jì)數(shù)的四個(gè)步驟
(1)明確完成的這件事是什么.
(2)思考如何完成這件事.
(3)判斷它屬于分類還是分步,是先分類后分步,還是先分步后分類.
(4)選擇計(jì)數(shù)原理進(jìn)行計(jì)算.
例8.通常，我國民用汽車號牌的編號由兩部分組成：第一部分為用漢字表示的省、自治區(qū)、直轄市簡稱和用英文字母表示發(fā)牌機(jī)關(guān)代號，第二部分有阿拉伯?dāng)?shù)字和英文字母組成的序號如圖，
其中，序號的編碼規(guī)則為：
（1）由10個(gè)阿拉伯?dāng)?shù)字和除 O,I之外的24個(gè)英文字母組成;
（2）最多只能有2個(gè)英文字母.
如果某地級市發(fā)牌機(jī)關(guān)采用5位序號編碼，那么這個(gè)發(fā)牌機(jī)關(guān)最多能發(fā)放多少張汽車號牌？
典例解析
解決抽取(分配)問題的方法
(1)當(dāng)涉及對象的數(shù)目不大時(shí),一般選用列舉法、樹狀圖法、框圖法或圖表法.
(2)當(dāng)涉及對象的數(shù)目很大時(shí),一般有兩種方法:①直接使用分類加法計(jì)數(shù)原理或分步乘法計(jì)數(shù)原理.一般地,若抽取是有順序的,則按分步進(jìn)行;若是按對象特征抽取的,則按分類進(jìn)行.②間接法.去掉限制條件,計(jì)算所有的抽取方法數(shù),然后減去所有不符合條件的抽取方法數(shù)即可.
跟蹤訓(xùn)練. 7名學(xué)生中有3名學(xué)生會下象棋但不會下圍棋,有2名學(xué)生會下圍棋但不會下象棋,另2名學(xué)生既會下象棋又會下圍棋.現(xiàn)從中選出會下象棋和會下圍棋的學(xué)生各1人參加比賽,共有多少種不同的選法?
1.現(xiàn)有4件不同款式的上衣和7條不同顏色的長褲,如果一條長褲與一件上衣配成一套,那么不同的配法種數(shù)為( )
A.11 B.28 C.16 384 D.2 401
2.從0,1,2,3,4,5這六個(gè)數(shù)字中,任取兩個(gè)不同的數(shù)字相加,其和為偶數(shù)的不同取法的種數(shù)為( )
A.30 B.20 C.10 D.6
3.中國有十二生肖,又叫十二屬相,每一個(gè)人的出生年份對應(yīng)了十二種動物(鼠、牛、虎、兔、龍、蛇、馬、羊、猴、雞、狗、豬)中的一種.現(xiàn)有十二生肖的吉祥物各一個(gè),已知甲同學(xué)喜歡牛、馬和猴,乙同學(xué)喜歡牛、狗和羊,丙同學(xué)所有的吉祥物都喜歡,讓甲、乙、丙三位同學(xué)依次從中選一個(gè)作為禮物珍藏,若各人所選取的禮物都是自己喜歡的,則不同的選法有( )
A.50種 B.60種 C.80種 D.90種
4.將一個(gè)四棱錐的每個(gè)頂點(diǎn)染上一種顏色,并使同一條棱的兩個(gè)端點(diǎn)異色,若只有4種顏色可供使用,則不同的染色方法共有( )
A.48種 B.72種 C.96種 D.108種
5.某藝術(shù)小組有9人,每人至少會鋼琴和小號中的一種樂器,其中7人會鋼琴,3人會小號,從中選出會鋼琴與會小號的各1人,有多少種不同的選法?
參考答案
知識梳理
學(xué)習(xí)過程
例4. 分析：要完成的一件事是“從3幅畫中選出2幅，并分別掛在左、右兩邊墻上”，可以分步完成.
解：從3幅畫中選出2幅分別掛在左、右兩邊墻上，
可以分兩個(gè)步驟完成:
第1步，從3幅畫中選1幅掛在左邊墻上，有3種選法，
第2步，從剩下的2幅畫中選1幅掛在右邊墻上，有2種選法，
根據(jù)分步乘法計(jì)數(shù)原理，不同掛法的種數(shù)是
N=3×2=6.
例5． 分析：要完成一件事是“給一個(gè)程序模塊命名” ，可以分三個(gè)步驟完成：第1步，首選字符，第2步，選中間字符；第3步，選最后一個(gè)字符，還有首字符又可以分為兩類。
解：由分類加法計(jì)數(shù)原理，首字符不同選法的種數(shù)為，后兩個(gè)字符從中選，因?yàn)閿?shù)字可以重復(fù)，
所以不同選法的種數(shù)都為9.
由分步乘法計(jì)數(shù)原理，不同名稱的個(gè)數(shù)是，
即最多可以給1053個(gè)程序命名.
例6. 分析： （1）要完成的一件事是“確定1個(gè)字節(jié)各二進(jìn)制位上的數(shù)字” .由于每個(gè)字節(jié)有8個(gè)二進(jìn)制位，每一位上的值都是0，1兩種選擇，而且不同的順序代表不同的字符，因此可以用分步乘法計(jì)數(shù)原理來求解；（2）只要計(jì)算出多少個(gè)字節(jié)所能表示的不同字符不少于6763個(gè)即可.
解：（1）一個(gè)字節(jié)共有8位，每位上有2種選擇，根據(jù)分步乘法計(jì)數(shù)原理，一個(gè)字節(jié)最多可以表示
2×2×2×2×2×2×2×2=28=256個(gè)不同的字符；
（2）由（1）知，用一個(gè)字節(jié)能表示256個(gè)字符，
∵2566763，所以每個(gè)漢字至少要用2個(gè)字節(jié)表示.
例7.
分析：整個(gè)模塊的任意一條執(zhí)行路徑都分兩步完成：第1步是從開始執(zhí)行到A點(diǎn)；第2步是從A點(diǎn)執(zhí)行到結(jié)束.而第1步可有子模塊1、子模塊2、子模塊3中任何一個(gè)來完成；第2步可以由子模塊4、子模塊5中任何一個(gè)來完成，因此，分析一條指令在整個(gè)模塊的執(zhí)行路徑需要用到兩個(gè)技術(shù)原理.
解：由分類加法計(jì)數(shù)原理，子模塊1、子模塊2,、子模塊3中的子路徑條數(shù)共為18+45+28=91；
子模塊4、子模塊5中的子路徑條數(shù)共為38+43=81.
又由分步乘法計(jì)數(shù)原理，整個(gè)模塊的執(zhí)行路徑條數(shù)共為91×81=7371.
在實(shí)際測試中，程序員總是把每一個(gè)子模塊看成一個(gè)黑箱，即通過只考察是否執(zhí)行了正確的子模塊的方式來測試整個(gè)模塊，這樣，它可以先分別單獨(dú)測試5個(gè)模塊，以考察每個(gè)子模塊的工作是否正常，總共需要的測試次數(shù)為
18+45+18+38+43=172.
再測試各個(gè)模塊之間的信息交流是否正常，只需要測試程序第1步中的各個(gè)子模塊和第2步中的各個(gè)子模塊之間的信息交流是否正常，需要測試的次數(shù)為3×2=6.
如果每個(gè)子模塊都正常功能，并且各個(gè)子模塊之間的信息交流也正常，那么整個(gè)程序模塊就工作，正常這樣測試整個(gè)模塊的次數(shù)就變?yōu)?72+6=178，顯然178與7371的差距是非常大的.
1.使用兩個(gè)原理的原則
使用兩個(gè)原理解題時(shí),一定要從“分類”“分步”的角度入手.“分類”是對于較復(fù)雜應(yīng)用問題的元素分成互相排斥的幾類,逐類解決,用分類加法計(jì)數(shù)原理;“分步”就是把問題分化為幾個(gè)互相關(guān)聯(lián)的步驟,然后逐步解決,這時(shí)可用分步乘法計(jì)數(shù)原理.
2.應(yīng)用兩個(gè)計(jì)數(shù)原理計(jì)數(shù)的四個(gè)步驟
(1)明確完成的這件事是什么.
(2)思考如何完成這件事.
(3)判斷它屬于分類還是分步,是先分類后分步,還是先分步后分類.
(4)選擇計(jì)數(shù)原理進(jìn)行計(jì)算.
例8.
典例解析
分析：由號牌編號的組成可知，序號的個(gè)數(shù)決定了這個(gè)發(fā)牌機(jī)關(guān)所能發(fā)放的最多號牌數(shù)，按程序編碼規(guī)則可知，每個(gè)序號中的數(shù)字、字母都是可重復(fù)的，并且可將序號分為三類；沒有字母，有1個(gè)字母，有2個(gè)字母，以字母所在位置為分類標(biāo)準(zhǔn)，可將有1個(gè)字母的序號，分為五個(gè)子類，將有2個(gè)字母的序號，分為十個(gè)子類.
解：有號牌編號的組成可知，這個(gè)發(fā)牌機(jī)關(guān)所能發(fā)放的最多號牌數(shù)就是序號的個(gè)數(shù)，根據(jù)序號編碼規(guī)則，5位序號可以分為三類：沒有字母，有1個(gè)字母，有2個(gè)字母.
（1）當(dāng)沒有字母時(shí)，序號的每一位都是數(shù)字，確定一個(gè)序號可分5個(gè)步驟，每一步都可以從10個(gè)數(shù)字中選1個(gè)，各有10種選法，根據(jù)分布乘法計(jì)數(shù)原理，這類號牌張數(shù)為10×10×10×10×10=100000.
（2）當(dāng)有1個(gè)字母時(shí)，這個(gè)字母可以分別在序號的第1位、第2位、第3位、第4位或第5位，這類序號可以分為五個(gè)子類.
當(dāng)?shù)?位是字母時(shí)，分5個(gè)步驟確定一個(gè)序號中的字母和數(shù)字：第1步，從24個(gè)字母中選1個(gè)放在第1位，有24種選法；第2~5步都是從10個(gè)數(shù)字中選一個(gè)放在相應(yīng)的位置，各有10種選法，根據(jù)分步乘法計(jì)數(shù)原理，號牌張數(shù)為：24×10×10×10×10=240000.
同樣，其余四個(gè)子類號牌也各有240000張。
根據(jù)分類加法計(jì)數(shù)原理，這類號牌張數(shù)，共為
240000+240000+240000+240000+240000=1200000.
（3）當(dāng)有2個(gè)字母時(shí)，根據(jù)這2個(gè)字母在序號中的位置，可將這類序號分為十個(gè)子類：第1位和第2位，第1位和第3位，第1位和第4位，第1位和第5位，第2位和第3位，第2位和第4位，第2位和第5位，第3位和第4位，第3位和第5位，第4位和第5位.
當(dāng)?shù)?位和第2位是字母時(shí)，分5個(gè)步驟確定一個(gè)序號中的字母和數(shù)字：第1~2步都是從24個(gè)字母中選1個(gè)分別放在第1位，第2位，各有24種選法；第3~5步都是從10個(gè)數(shù)字中選1個(gè)放在相應(yīng)的位置，各有10種選法.根據(jù)分步乘法計(jì)數(shù)原理，號牌張數(shù)為24×24×10×10×10=576000
同樣其余九個(gè)子類號牌也各有576000張
于是這類號牌張數(shù)一共為576000×10=5760000
綜合（1）（2）（3）根據(jù)分類加法計(jì)數(shù)原理，這個(gè)發(fā)牌機(jī)關(guān)最多能發(fā)放的汽車號牌張數(shù)為
10000十1200000+5760000=7060000.
跟蹤訓(xùn)練. 解:第1類,從3名只會下象棋的學(xué)生中選1名參加象棋比賽,同時(shí)從2名只會下圍棋的學(xué)生中選1名參加圍棋比賽,由分步乘法計(jì)數(shù)原理得N1=3×2=6(種).
第2類,從3名只會下象棋的學(xué)生中選1名參加象棋比賽,同時(shí)從2名既會下象棋又會下圍棋的學(xué)生中選1名參加圍棋比賽,由分步乘法計(jì)數(shù)原理得N2=3×2=6(種).
第3類,從2名既會下象棋又會下圍棋的學(xué)生中選1名參加象棋比賽,同時(shí)從2名只會下圍棋的學(xué)生中選1名參加圍棋比賽,由分步乘法計(jì)數(shù)原理得N3=2×2=4(種).
第4類,從2名既會下象棋又會下圍棋的學(xué)生中選1名參加象棋比賽,另一名參加圍棋比賽,有N4=2種.
綜上,由分類加法計(jì)數(shù)原理可知,不同選法共有N=N1+N2+N3+N4=6+6+4+2=18(種).
達(dá)標(biāo)檢測
1.解析:要完成配套,分兩步:第1步,選上衣,從4件上衣中任選一件,有4種不同的選法;第2步,選長褲,從7條長褲中任選一條,有7種不同的選法.故共有4×7=28(種)不同的配法.
答案:B
2.解析:從0,1,2,3,4,5六個(gè)數(shù)字中,任取兩個(gè)不同的數(shù)字相加,和為偶數(shù)可分為兩類,①取出的兩數(shù)都是偶數(shù),共有3種取法;②取出的兩數(shù)都是奇數(shù),共有3種取法.故由分類加法計(jì)數(shù)原理得,共有N=3+3=6(種)取法.
答案:D
3.解析:根據(jù)題意,按甲的選擇不同分成2種情況討論:
若甲選擇牛,此時(shí)乙的選擇有2種,丙的選擇有10種,此時(shí)有2×10=20(種)不同的選法.
若甲選擇馬或猴,此時(shí)甲的選擇有2種,乙的選擇有3種,丙的選擇有10種,
此時(shí)有2×3×10=60(種)不同的選法.
一共有20+60=80(種)不同的選法.故選C.
答案:C
4.解析:設(shè)四棱錐為P-ABCD.
當(dāng)A,C顏色相同時(shí),先染P有4種方法,再染A,C有3種方法,然后染B有2種方法,最后染D也有2種方法.根據(jù)分步乘法計(jì)數(shù)原理知,共有4×3×2×2=48(種)方法;當(dāng)A,C顏色不相同時(shí),先染P有4種方法,再染A有3種方法,然后染C有2種方法,最后染B,D都有1種方法.根據(jù)分步乘法計(jì)數(shù)原理知,共有4×3×2×1×1=24(種)方法.綜上,共有48+24=72(種)方法.故選B.
答案:B
5.解:由題意可知,在藝術(shù)小組9人中,有且僅有1人既會鋼琴又會小號(把該人記為甲),只會鋼琴的有6人,只會小號的有2人.把從中選出會鋼琴與會小號各1人的方法分為兩類.第1類,甲入選,另1人只需從其他8人中任選1人,故這類選法共8種;第2類,甲不入選,則會鋼琴的只能從6個(gè)只會鋼琴的人中選出,有6種不同的選法,會小號的也只能從只會小號的2人中選出,有2種不同的選法,所以這類選法共有6×2=12(種).因此共有8+12=20(種)不同的選法.

分類加法計(jì)數(shù)原理
分步乘法計(jì)數(shù)原理
區(qū)別一
完成一件事共有n類辦法,關(guān)鍵詞是“分類”
完成一件事共有n個(gè)步驟,關(guān)鍵詞是“分步”
區(qū)別二
每類辦法中的每種方法都能獨(dú)立地完成這件事,它是獨(dú)立的、一次的且每種方法得到的都是最后結(jié)果,只需一種方法就可完成這件事
除最后一步外,其他每步得到的只是中間結(jié)果,任何一步都不能獨(dú)立完成這件事,缺少任何一步也不能完成這件事,只有各個(gè)步驟都完成了,才能完成這件事
區(qū)別三
各類辦法之間是互斥的、并列的、獨(dú)立的
各步之間是關(guān)聯(lián)的、獨(dú)立的,“關(guān)聯(lián)”確保不遺漏,“獨(dú)立”確保不重復(fù)