高考數(shù)學(xué)一輪復(fù)習(xí) 9.1 分類(lèi)加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理精品課件 理 新人教A版.ppt

9 1分類(lèi)加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理 1 分類(lèi)加法計(jì)數(shù)原理完成一件事有兩類(lèi)不同方案 在第1類(lèi)方案中有m種不同的方法 在第2類(lèi)方案中有n種不同的方法 那么完成這件事共有n 種不同的方法 2 分步乘法計(jì)數(shù)原理完成一件事需要兩個(gè)步驟 做第1步有m種不同的方法 做第2步有n種不同的方法 那么完成這件事共有n 種不同的方法 m n mn 考點(diǎn)分析 在所有的兩位數(shù)中 個(gè)位數(shù)字大于十位數(shù)字的兩位數(shù)共有多少個(gè) 分析 該問(wèn)題與計(jì)數(shù)有關(guān) 可考慮選用兩個(gè)基本原理來(lái)計(jì)算 完成這件事 只要兩位數(shù)的個(gè)位 十位確定了 這件事就算完成了 因此可考慮安排十位上的數(shù)字情況進(jìn)行分類(lèi) 考點(diǎn)一分類(lèi)加法計(jì)數(shù)原理 題型分析 解析 方法一 按十位數(shù)上的數(shù)字分別是1 2 3 4 5 6 7 8的情況分成8類(lèi) 在每一類(lèi)中滿(mǎn)足題目條件的兩位數(shù)分別是8個(gè) 7個(gè) 6個(gè) 5個(gè) 4個(gè) 3個(gè) 2個(gè) 1個(gè) 由分類(lèi)加法計(jì)數(shù)原理知 符合題意的兩位數(shù)的個(gè)數(shù)共有 8 7 6 5 4 3 2 1 36 個(gè) 方法二 按個(gè)位數(shù)字是2 3 4 5 6 7 8 9分成8類(lèi) 在每一類(lèi)中滿(mǎn)足條件的兩位數(shù)分別是1個(gè) 2個(gè) 3個(gè) 4個(gè) 5個(gè) 6個(gè) 7個(gè) 8個(gè) 所以按分類(lèi)加法計(jì)數(shù)原理共有 1 2 3 4 5 6 7 8 36 個(gè) 評(píng)析 分類(lèi)加法計(jì)數(shù)原理是對(duì)涉及完成某一件事的不同方法種數(shù)的計(jì)數(shù)方法 每一類(lèi)的各種方法都是相互獨(dú)立的 每一類(lèi)中的每一種方法都可以獨(dú)立完成這件事 解決這類(lèi)問(wèn)題應(yīng)從簡(jiǎn)單入手分類(lèi)討論 要做到不重不漏 盡量做到一題多解 從不同角度考慮問(wèn)題 高三 一班有學(xué)生50人 男30人 女20人 高三 二班有學(xué)生60人 男30人 女30人 高三 三班有學(xué)生55人 男35人 女20人 1 從高三 一班或二班或三班選一名學(xué)生任學(xué)生會(huì)主席 有多少種不同的選法 2 從高三 一班 二班的男生中或從高三 三班的女生中選一名學(xué)生任學(xué)生會(huì)體育部長(zhǎng) 有多少種不同的選法 對(duì)應(yīng)演練 1 分三類(lèi) 學(xué)生會(huì)主席產(chǎn)生在高三 一班有50種不同方法 學(xué)生會(huì)主席產(chǎn)生在高三 二班有60種不同方法 學(xué)生會(huì)主席產(chǎn)生在高三 三班有55種不同方法 由分類(lèi)加法計(jì)數(shù)原理得50 60 55 165 種 即所求不同選法有165種 2 類(lèi)似 1 得30 30 20 80 種 即所求不同選法有80種 現(xiàn)要排一份5天的值班表 每天有一個(gè)人值班 共有5個(gè)人 每個(gè)人都可以值多天班或不值班 但相鄰兩天不準(zhǔn)由同一個(gè)人值班 問(wèn)此值班表共有多少種不同的排法 分析 該問(wèn)題是計(jì)數(shù)問(wèn)題 完成的一件事是排值日表 因而需一天一天地排 用分步乘法計(jì)數(shù)原理 分步進(jìn)行 考點(diǎn)二分步乘法計(jì)數(shù)原理 解析 先排第一天 可排5人中的任一人 有5種排法 再排第二天 此時(shí)不能排第一天已排的人 有4種排法 再排第三天 此時(shí)不能排第二天已排的人 仍有4種排法 同理 第四 五兩天均各有4種排法 由分步乘法計(jì)數(shù)原理可得值班表共有不同排法數(shù)為5 4 4 4 4 1280 種 答 共有1280種排法 評(píng)析 使用分步乘法計(jì)數(shù)原理做題時(shí) 必須是各步全部完成事情才算完成 注意缺步問(wèn)題 將 a1 a2 b1 b2 b3 c1 c2 c3 c4 展開(kāi)后的項(xiàng)數(shù)是 a 9b 11c 12d 24 d 這里要完成一件事是 計(jì)算乘積 a1 a2 b1 b2 b3 c1 c2 c3 c4 展開(kāi)后的項(xiàng)數(shù) 由于展開(kāi)后的每一項(xiàng)需從三個(gè)括號(hào)各取一個(gè)因數(shù)相乘 完成這件事需要分成三個(gè)步驟 第一步從第一個(gè)括號(hào)取出一個(gè)數(shù)有2種不同取法 第二步從第二個(gè)括號(hào)取出一個(gè)數(shù)有3種不同取法 第三步從第三個(gè)括號(hào)取出一個(gè)數(shù)有4種不同取法 由分步乘法計(jì)數(shù)原理可知 展開(kāi)式中共有n 2 3 4 24項(xiàng) 故應(yīng)選d 對(duì)應(yīng)演練 d 將一個(gè)四棱錐的每一個(gè)頂點(diǎn)染上一種顏色 并使同一條棱上的兩端點(diǎn)異色 如果只有5種顏色可供使用 求不同的染色方法總數(shù) 分析 可分兩大步進(jìn)行 先將四棱錐一側(cè)面的三頂點(diǎn)染色 然后再分類(lèi)考慮另外兩頂點(diǎn)的染色數(shù) 用乘法原理即可得出結(jié)論 考點(diǎn)三計(jì)數(shù)原理的綜合應(yīng)用 解析 如圖所示 由題設(shè) 四棱錐s abcd的頂點(diǎn)s a b所染顏色互不相同 它們共有5 4 3 60 種 染色方法 當(dāng)s a b已染好時(shí) 不妨設(shè)其顏色分別為1 2 3 若c染顏色4 則d可染顏色3或5 有2種染法 若c染顏色5 則d可染顏色3或4 也有2種染法 若c染顏色2 則d可染顏色3或4或5 有3種染法 可見(jiàn) 當(dāng)s a b已染好時(shí) c與d還有7種染法 根據(jù)乘法原理 可以有60 7 420種染法 評(píng)析 運(yùn)用兩個(gè)原理解答時(shí)是先分類(lèi)后分步 還是先分步后分類(lèi)應(yīng)視具體問(wèn)題而定 另外為了問(wèn)題的簡(jiǎn)化和表達(dá)的方便 數(shù)學(xué)中經(jīng)常將具有實(shí)際意義的事物符號(hào)化 數(shù)字化 廣雅中學(xué)2011 2012學(xué)年度上學(xué)期期中考 用n種不同顏色為下列兩塊廣告牌著色 如圖所示 要求在a b c d四個(gè)區(qū)域中相鄰 有公共邊的 區(qū)域不用同一種顏色 1 若n 6 為 著色時(shí)共有多少種不同的方法 2 若為 著色時(shí)共有120種不同的方法 求n 對(duì)應(yīng)演練 1 為a著色有6種方法 為b著色有5種方法 為c著色有4種方法 為d著色也有4種方法 所以 共有著色方法6 5 4 4 480 種 2 與 1 的區(qū)別在于與d相鄰的區(qū)域由兩塊變成了三塊 同理 不同的著色方法數(shù)是n n 1 n 2 n 3 n n 1 n 2 n 3 120 又120 480 可分別將n 4 5代入得n 5時(shí)上式成立 1 分類(lèi)加法計(jì)數(shù)原理和分步乘法計(jì)數(shù)原理的本質(zhì)區(qū)別在于分類(lèi)和分步 分類(lèi)用分類(lèi)計(jì)數(shù)