【正文】 一種方法都可以完成這件事；而分步乘法計(jì)數(shù)原理針對(duì)的是“分步”問(wèn)題，各個(gè)步驟中的方法相互依存，只有各個(gè)步驟都完成后才算做完這件事 . 3．運(yùn)用分類(lèi)加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理的注 意點(diǎn)： 分類(lèi) 加法計(jì)數(shù)原理： 首先確定分類(lèi)標(biāo)準(zhǔn) ， 其次滿(mǎn)足 ： 完成這件事的任何一種方法必屬于某一類(lèi) ， 并且分別屬于不同的兩類(lèi)的方法都是不同的方法 ， 即 不重不漏 . 分步 乘法計(jì)數(shù)原理： 首先確定分步標(biāo)準(zhǔn) ， 其次滿(mǎn)足 ： 必須并且只需連續(xù)完成這 n個(gè)步驟 ，這件事才算完成 . 分配問(wèn)題 把一些元素分給另一些元素來(lái)接受．這是排列組合應(yīng)用問(wèn)題中難度較大的一類(lèi)問(wèn)題．因?yàn)檫@涉及到兩類(lèi)元素：被分配元素和接受單位．而我們所學(xué)的排列組合是對(duì)一類(lèi)元素做排列或進(jìn)行組合的，于是遇到這類(lèi)問(wèn)題便手足無(wú)措了． 事實(shí)上，任何排列問(wèn)題都可以看作面對(duì)兩類(lèi)元素．例如，把 10個(gè)全排列，可以理解為在 10 個(gè)人旁邊，有序號(hào)為 1， 2，??， 10 的 10 把椅子，每把椅子坐一個(gè)人，那么有多少種坐法？這樣就出現(xiàn)了兩類(lèi)元素，一類(lèi)是人，一類(lèi)是椅子。到 9 之間的一個(gè)數(shù)字，那么這個(gè)電話(huà)局不同的電話(huà)號(hào)碼最多有多少個(gè)？ 3． 從 5 名同學(xué)中選出正、副組長(zhǎng)各 1 名，有多少種不同的選法？ 4． 某商場(chǎng)有 6 個(gè)門(mén)，如果某人從其中的任意一個(gè)門(mén)進(jìn)人商場(chǎng)，并且要求從其他的門(mén)出去，共有多少種不同的進(jìn)出商場(chǎng)的方式？ 鞏固 練習(xí)： 課外作業(yè) ： 例 ,從的一個(gè)頂點(diǎn)爬到相對(duì)的另一個(gè)頂點(diǎn)的最近路線(xiàn)共有多少條？ 解 :從總體上看 ,如 ,螞蟻從頂點(diǎn) A爬到頂點(diǎn) C1有三類(lèi)方法 ,從局部上看每類(lèi)又需兩步完成 ,所以 , 第一類(lèi) , m1 = 1 2 = 2 條 第二類(lèi) , m2 = 1 2 = 2 條 第三類(lèi) , m3 = 1 2 = 2 條 所以 , 根據(jù)加法原理 , 從頂點(diǎn) A到頂點(diǎn) C1最近路線(xiàn)共有 N = 2 + 2 + 2 = 6 條 例 2 .如圖 ,要給地圖 A、 B、 C、 D四個(gè)區(qū)域分別涂上 3種不同顏色中的某一種 ,允許同一種顏色使用多次 ,但相鄰區(qū)域必須涂不同的顏色 ,不同的涂色方案有多少種？ 解 : 按地圖 A、 B、 C、 D四個(gè)區(qū)域依次分四步完成 , 第一 步 , m1 = 3 種 , 第二步 , m2 = 2 種 , 第三步 , m3 = 1 種 , 第四步 , m4 = 1 種 , 所以根據(jù)乘法原理 , 得到不同的涂色方案種數(shù)共有 N = 3 2 1 1 = 6 變式 1，如圖 ,要給地圖 A、 B、 C、 D四個(gè)區(qū)域分別涂上 3種不同顏色中的某一種 ,允許同一種顏色使用多次 ,但相鄰區(qū)域必須涂不同的顏色 ,不同的涂色方案有多少種？ 2若顏色是 2種， 4種， 5種又會(huì)什么樣的結(jié) 果呢？ 75600有多少個(gè)正約數(shù) ?有多少個(gè)奇約數(shù) ? 解 :由于 75600=24 33 52 7 (1) 75600 的每個(gè)約數(shù)都可以寫(xiě)成 lkjl 7532 ??? 的形式 , 其中40??i , 30 ??j , 20 ??k , 10 ??l 于是 ,要確定 75600的一個(gè)約數(shù) ,可分四步完成 ,即 lkji , 分別在各自的范圍內(nèi)任取一個(gè)值 ,這 樣 i 有 5種取法 ,j 有 4種取法 ,k 有 3種取法 ,l 有 2種取法 ,根據(jù)分步計(jì)數(shù)原理得約數(shù)的個(gè)數(shù)為 5 4 3 2=120個(gè) . 鞏固 練習(xí)： ,從甲地到乙地有 2條路可通 ,從乙地到丙地有 3條路可通 。從甲地到丁地有 4條路可通 , 從丁地到丙地有 2條路可通。 ( 2 ）從 A 村去 B 村的道路有 3 條，從 B 村去 C 村的道路有 2 條，從 A 村經(jīng) B 的路線(xiàn)有＿條． 第二課時(shí) 2 分步乘法計(jì)數(shù)原理 （ 1）提出問(wèn)題 [來(lái) 問(wèn)題 ： 用前 6個(gè)大寫(xiě)英文字母和 1— 9九個(gè)阿拉伯?dāng)?shù)字，以 1A , 2A ,?， 1B , 2B ,?的方式給教室里的座位編號(hào)，總共能編出多少個(gè)不同的號(hào)碼？ 用列舉法可以列出所有可能的號(hào)碼： 我們還可以這樣來(lái)思考：由于前 6 個(gè)英文字母中的任意一個(gè)都能與 9 個(gè)數(shù)字中的任何一個(gè)組成一個(gè)號(hào)碼，而且它們各不相同，因此共有 6 9 = 54 個(gè)不同的號(hào)碼． 探究： 你能說(shuō) 說(shuō)這個(gè)問(wèn)題的特征嗎？ （ 2）發(fā)現(xiàn)新知 分步乘法計(jì)數(shù)原理 完成一件事有兩類(lèi)不同方案，在第 1類(lèi)方案中有 m 種不同的方法，在第 2類(lèi)方案中有 n 種不同的方法 . 那么完成這件事共有 nmN ?? 種不同的方法 . （ 3）知識(shí)應(yīng)用 例 30名，女生 24名 . 現(xiàn)要從中選出男、女生各一名代表班級(jí)參加比賽，共有多少種不同的選法？ 分析 ：選出一組參賽代表，可以分兩個(gè)步驟．第 l 步選男生．第 2步選女 生． 解 ：第 1 步，從 30 名男生中選出 1人，有 30 種不同選擇； 第 2 步，從 24 名女生中選出 1人 ， 有 24 種不同選擇． 根 據(jù)分步乘法計(jì) 數(shù) 原 理， 共 有 30 24 =720 種不 同的選法 ． 探究 ： 如果完成一件事需要三個(gè)步驟，做第 1步有 1m 種不同的方法，做第 2步有 2m 種不同的方法，做第 3步有 3m 種不同的方法，那么完成這件事共有多少種不同的方法？ 如果完成一件事情需要 n 個(gè)步驟，做每一步中都有若干種不同方法，那么應(yīng)當(dāng)如何計(jì)數(shù)呢？ 一般歸納： 完成一件事情 ，需要分成 n個(gè)步驟，做第 1步 有 1m 種不同的方法 ，做 第 2步 有 2m 種不同的方法 ?? 做 第 n步 有 nm 種不同的方法 .那么 完成這件事共有 nmmmN ??????? 21 種不同的方法 . 理解分步乘法計(jì)數(shù)原理： 分步計(jì)數(shù)原理針對(duì)的是“分步”問(wèn)題，完成一件事要分為若干步，各個(gè)步驟相互依存，完成任何其中的一步都不能完成該件事，只有當(dāng)各 個(gè)步驟都完成后，才算完成這件事 . 3．理解分類(lèi)加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理異同點(diǎn) ①相同點(diǎn)：都是完成一件事的不同方法種數(shù)的問(wèn)題 ②不同點(diǎn)：分類(lèi)加法計(jì)數(shù)原理針對(duì)的是“分類(lèi)”問(wèn)題，完成一件事要分為若干類(lèi)，各類(lèi)的方法相互獨(dú)立，各類(lèi)中的各種方法也相對(duì)獨(dú)立，用任何一類(lèi)中的任何一種方法都可以單獨(dú)完成這件事，是獨(dú)立完成；而分步乘法計(jì)數(shù)原理針對(duì)的是“分步”問(wèn)題，完成一件事要分為若干步，各個(gè)步驟相互依存，完成任何其中的一步都不能完成該件事，只有當(dāng)各個(gè)步驟都完成后，才算完成這件事，是合作完成 . 例 2 .如圖 ,要給地圖 A、 B、 C、 D四個(gè)區(qū)域分別涂上 3種不同顏色中的某一種 ,允許同一種顏色使用多次 ,但相鄰區(qū)域必須涂不同的顏色 ,不同的涂色方案有多少種？ 解 : 按地圖 A、 B、 C、 D四個(gè)區(qū)域依次分四步完成 , 第一步 , m1 = 3 種 , 第二步 , m2 = 2 種 , 第三步 , m3 = 1 種 , 第四步 , m4 = 1 種 , 所以根據(jù)乘法原理 , 得到不同的涂色方案種數(shù)共有 N = 3 2 1 1 = 6 變式 1，如圖 ,要給地圖 A、 B、 C、 D四個(gè)區(qū)域分別涂上 3種不同顏色中的某一種 ,允許同一種顏色使用多次 ,但相鄰區(qū)域必須涂不同的顏色 ,不同的涂色方案有多少種？ 2若顏色是 2種， 4種， 5種又會(huì)什么樣的結(jié)果呢？ 練習(xí) 2．現(xiàn)有高一年級(jí)的學(xué)生 3 名，高二年級(jí)的學(xué)生 5 名，高三年級(jí)的學(xué)生 4 名． ( 1 ）從中任選 1 人參加接待外賓的活動(dòng)，有多少種不同的選法？村去 C 村，不同 ( 2 ）從 3 個(gè)年級(jí)的學(xué)生中各選 1 人參加接待外賓的活動(dòng)，有多少種不同的選法？ 第三課時(shí) 3 綜合應(yīng)用 例 1. 書(shū)架的第 1層放有 4本不同的計(jì)算機(jī)書(shū)，第 2層放有 3本不同的文藝書(shū)，第 3層放 2本不同的體育書(shū) . ①?gòu)臅?shū)架上任取 1本書(shū)，有多少種不同的取法？ ②從書(shū)架的第 3層各取 1本書(shū)，有多少種不同的取法？ ③從書(shū)架上任取兩本不同學(xué)科的書(shū)，有多少種不同的取法？ 【分析】 ①要完成的事是“取一本書(shū)”，由于不論取書(shū)架的哪一層的書(shū)都可以完成了這件事，因此是分類(lèi)問(wèn)題，應(yīng)用分類(lèi)計(jì)數(shù)原理 . ②要完成的事是“從書(shū)架的第 3 層中各取一本書(shū)”，由于取一層中的一本書(shū)都只完成了這件事的一部分，只有 第 3層都取后，才能完成這件事，因此是分步問(wèn)題，應(yīng)用分步計(jì)數(shù)原理 . ③要完成的事是“取 2本不同學(xué)科的書(shū)”，先要考慮的是取哪兩個(gè)學(xué)科的書(shū)，如取計(jì)算機(jī)和文藝書(shū)各 1本，再要考慮取 1本計(jì)算機(jī)書(shū)或取 1本文藝書(shū)都只完成了這 件事的一部分，應(yīng)用分步計(jì)數(shù)原理，上述每一種選法都完成后，這件事才能完成，因此這些選法的種數(shù)之間還應(yīng)運(yùn)用分類(lèi)計(jì)數(shù)原理 . 解 ： (1) 從書(shū)架上任取 1本書(shū)，有 3 類(lèi)方法：第 1 類(lèi)方法是從第 1 層取 1 本計(jì)算機(jī)書(shū)，有 4 種方法；第 2 類(lèi)方法是從第 2 層取 1 本文藝書(shū)，有 3 種方法；第 3 類(lèi)方法是從第 3 層取 1 本體育書(shū)，有 2 種方法．根據(jù)分類(lèi)加法