分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理的綜合應(yīng)用課件-高二下學(xué)期數(shù)學(xué)人教A版選擇性

6.1.3分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理的綜合應(yīng)用第六章計(jì)數(shù)原理【復(fù)習(xí)回顧】學(xué)習(xí)例題的正規(guī)表達(dá)學(xué)習(xí)例題的常規(guī)方法從例題中學(xué)會(huì)思考如何看例題【例題研討】

分析：整個(gè)模塊的任意一條執(zhí)行路徑都分兩步完成：第1步是從______到A點(diǎn)；第2步是從A點(diǎn)到______。而第1步可分_____類完成，由________中任何一個(gè)來完成；第2步可分_____類完成，由_______中任何一個(gè)來完成。因此，分析一條指令在整個(gè)模塊的執(zhí)行路徑需要用到兩個(gè)計(jì)數(shù)原理。在實(shí)際測(cè)試中，程序員總是把每一個(gè)子模塊看成一個(gè)黑箱，即通過只考察是否執(zhí)行了正確的子模塊的方式來測(cè)試整個(gè)模塊.這樣，他可以先分別單獨(dú)測(cè)試5個(gè)模塊，以考察每個(gè)子模塊的工作是否正常，總共需要的測(cè)試次數(shù)為__________;再測(cè)試各個(gè)模塊之間的信息交流是否正常，只需要測(cè)試程序第1步中的各個(gè)子模塊和第2步中的各個(gè)子模塊之間的信息交流是否正常，需要的測(cè)試次數(shù)為__________________；如果每個(gè)子模塊都工作正常，并且各個(gè)子模塊之間的信息交流也正常，那么整個(gè)程序模塊就工作正常.這樣，測(cè)試整個(gè)模塊的次數(shù)就變?yōu)開_____________________?！舅伎肌磕憧闯隽顺绦騿T是如何實(shí)現(xiàn)減少測(cè)試次數(shù)的嗎?分析：（1）明確任務(wù)？（2）按序號(hào)編碼規(guī)則可知，每個(gè)序號(hào)中的數(shù)字、字母是否可重復(fù)？（3）可將序號(hào)分為幾類？

解：由號(hào)牌編號(hào)的組成可知，這個(gè)發(fā)牌機(jī)關(guān)所能發(fā)放的最多號(hào)牌數(shù)就是序號(hào)的個(gè)數(shù).根據(jù)序號(hào)編碼規(guī)則，5位序號(hào)可以分為三類：沒有字母，有1個(gè)字母，有2個(gè)字母.（1）當(dāng)沒有字母時(shí)，序號(hào)的每一位都是數(shù)字.確定一個(gè)序號(hào)可以分5個(gè)步驟，每步都可以從10個(gè)數(shù)字中選1個(gè)，各有10種選法.根據(jù)分步乘法計(jì)數(shù)原理，這類號(hào)牌張數(shù)為_________.（2）當(dāng)有1個(gè)字母時(shí)，這個(gè)字母可以分別在序號(hào)的第1位、第2位、第3位、第4位或第5位，這類序號(hào)可以分為五個(gè)子類.當(dāng)?shù)?位是字母時(shí)，分5個(gè)步驟確定一個(gè)序號(hào)中的字母和數(shù)字：第1步，從24個(gè)字母中選1個(gè)放在第1位，有____種選法;第2~5步都是從10個(gè)數(shù)字中選1個(gè)放在相應(yīng)的位置，各有_____種選法.根據(jù)分步乘法計(jì)數(shù)原理，號(hào)牌張數(shù)為__________.同樣，其余四個(gè)子類號(hào)牌也各有____________張.根據(jù)分類加法計(jì)數(shù)原理，這類號(hào)牌張數(shù)一共為______________。分類加法分步乘法簡(jiǎn)化（3）當(dāng)有2個(gè)字母時(shí)，根據(jù)這2個(gè)字母在序號(hào)中的位置，可以將這類序號(hào)分為____個(gè)子類;當(dāng)?shù)?位和第2位是字母時(shí)，分5個(gè)步驟確定一個(gè)序

號(hào)中的字母和數(shù)字：第1,

2步都是從24個(gè)字母中選1個(gè)分別放在第1位、第2位，各有______種選法；第3~5步都是從_____個(gè)數(shù)字中選______個(gè)放在相應(yīng)的位置，各有______種選法.根據(jù)分步乘法計(jì)數(shù)原理，號(hào)牌張數(shù)為______________________。同樣，其余九個(gè)子類號(hào)牌也各有__________張。于是，這類號(hào)牌張數(shù)一共為____________.綜合(1)(2)(3)，根據(jù)分類加法計(jì)數(shù)原理，這個(gè)發(fā)牌機(jī)關(guān)最多能發(fā)放的汽車號(hào)牌張數(shù)為_____________________。列舉法、樹狀圖法、組合數(shù)（預(yù)習(xí)）【方法歸納】用兩個(gè)計(jì)數(shù)原理解決計(jì)數(shù)問題時(shí)，最重要的是在開始計(jì)算之前要仔細(xì)分析兩點(diǎn)：（1）要完成的“一件事”是什么；

（2）需要分類還是需要分步.分類要做到“不重不漏”.分類后再分別對(duì)每一類進(jìn)行計(jì)數(shù)，最后用分類加法計(jì)數(shù)原理求和，得到總數(shù).分步要做到“步驟完整”，即完