【新教材課件】人教A版（2019）選擇性必修第三冊(cè)6.1.3兩個(gè)計(jì)數(shù)原理的綜合應(yīng)用 課件(共18張PPT)

兩個(gè)計(jì)數(shù)原理——綜合應(yīng)用1解決計(jì)數(shù)問題的一般思維過程：要完成的一件事如何完成這件事方法的“分類”過程的“分步”利用分類加法計(jì)數(shù)原理計(jì)數(shù)利用分步乘法計(jì)數(shù)原理計(jì)數(shù)分類要做到“不重不漏”。分類后再分別對(duì)每一類進(jìn)行計(jì)數(shù)，最后用分類加法計(jì)數(shù)原理求和，得到總數(shù).分步要做到“步驟完整”，即完成了所有步驟，恰好完成任務(wù)。分步后再計(jì)算每一步的方法數(shù)，最后根據(jù)分步乘法計(jì)數(shù)原理，把完成每一步的方法數(shù)相乘，得到總數(shù).復(fù)習(xí)引入

同步第3頁(yè)拓展提高3.從甲、乙等6人中選出3名代表，甲一定當(dāng)選，共有_____種選法。例7：計(jì)算機(jī)編程人員在編寫好程序以后要對(duì)程序進(jìn)行測(cè)試。程序員需要知道到底有多少條執(zhí)行路（程序從開始到結(jié)束的線），以便知道需要提供多少個(gè)測(cè)試數(shù)據(jù)。一般的，一個(gè)程序模塊又許多子模塊組成.下圖是一個(gè)具有許多執(zhí)行路徑的程序模塊。問：這個(gè)程序模塊有多少條執(zhí)行路徑？另外為了減少測(cè)試時(shí)間，程序員需要設(shè)法減少測(cè)試次數(shù)，你

能幫助程序員設(shè)計(jì)一個(gè)測(cè)試方式，以減少測(cè)試次數(shù)嗎？開始子模塊118條執(zhí)行路徑子模塊328條執(zhí)行路徑子模塊245條執(zhí)行路徑子模塊543條執(zhí)行路徑子模塊438條執(zhí)行路徑結(jié)束A第1步：開始A第2步：A結(jié)束”例7：計(jì)算機(jī)編程人員在編寫好程序以后要對(duì)程序進(jìn)行測(cè)試。程序員需要知道到底有多少條執(zhí)行路（程序從開始到結(jié)束的線），以便知道需要提供多少個(gè)測(cè)試數(shù)據(jù)。一般的，一個(gè)程序模塊又許多子模塊組成.下圖是一個(gè)具有許多執(zhí)行路徑的程序模塊。問：這個(gè)程序模塊有多少條執(zhí)行路徑？另外為了減少測(cè)試時(shí)間，程序員需要設(shè)法減少測(cè)試次數(shù)，你能幫助程序員設(shè)計(jì)一個(gè)測(cè)試方式，以減少測(cè)試次數(shù)嗎？開始子模塊118條執(zhí)行路徑子模塊328條執(zhí)行路徑子模塊245條執(zhí)行路徑子模塊543條執(zhí)行路徑子模塊438條執(zhí)行路徑結(jié)束A解：整個(gè)模塊的執(zhí)行路徑條數(shù)共為：91×81=7371.先分別單獨(dú)測(cè)試5個(gè)模塊，總共需要的測(cè)試次數(shù)為：18+45+28+38+43=172.測(cè)試程序第1步中的各個(gè)子模塊和第2步中的各個(gè)子模塊之間的信息交流是否正常，需要的測(cè)試次數(shù)為：3×2=6.N=172+6=178例8：通常，我國(guó)民用汽車號(hào)牌的編號(hào)由兩部分組成：第一部分為用漢字表示的省、自治區(qū)、直轄市簡(jiǎn)稱和用英文字母表示的發(fā)牌機(jī)關(guān)代號(hào)，第二部分為由阿拉伯?dāng)?shù)字和英文字母組成的序號(hào)（如下圖）.魯R·JR007其中，序號(hào)的編碼規(guī)則為：（1）由10個(gè)阿拉伯?dāng)?shù)字和除O，I之外的24個(gè)英文字母組成；（2）最多只能有2個(gè)英文字母.如果某地級(jí)市發(fā)牌機(jī)關(guān)采用5位序號(hào)編碼，那么這個(gè)發(fā)牌機(jī)關(guān)最多能發(fā)放多少?gòu)埰囂?hào)牌？例8：通常，我國(guó)民用汽車號(hào)牌的編號(hào)由兩部分組成：第一部分為用漢字表示的省、自治區(qū)、直轄市簡(jiǎn)稱和用英文字母表示的發(fā)牌機(jī)關(guān)代號(hào)，第二部分為由阿拉伯?dāng)?shù)字和英文字母組成的序號(hào)（如下圖）.魯R·JR007其中，序號(hào)的編碼規(guī)則為：（1）由10個(gè)阿拉伯?dāng)?shù)字和除O，I之外的24個(gè)英文字母組成；（2）最多只能有2個(gè)英文字母.如果某地級(jí)市發(fā)牌機(jī)關(guān)采用5位序號(hào)編碼，那么這個(gè)發(fā)牌機(jī)關(guān)最多能發(fā)放多少?gòu)埰囂?hào)牌？分為三類：沒有字母，有1個(gè)字母，有2個(gè)字母.鞏固練習(xí)（課本12頁(yè)第10題）口袋中裝有8個(gè)白球和10個(gè)紅球，每個(gè)球編有不同的號(hào)碼，現(xiàn)從中取出2個(gè)球.(1)正好是白球、紅球各一個(gè)的取法有多少種？(2)正好是兩個(gè)白球的取法有多少種？(3)至少有一個(gè)白球的取法有多少種？(4)兩球的顏色相同的取法有多少種？典型問題---涂色問題練習(xí)1:本例中的區(qū)域改為如圖所示,其他條件均不變,則不同的涂法共有多少種?例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個(gè)小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?典型問題---涂色問題練習(xí)1:本例中的區(qū)域改為如圖所示,其他條件均不變,則不同的涂法共有多少種?第1步涂②，從5種顏色中任選一種,有5種涂法;第2步涂③，從余下的4種顏色中任選一種,有4種涂法;第3步涂①，與第4步涂④時(shí),分別有3種涂法.于是由分步乘法計(jì)數(shù)原理得,不同的涂法有5×4×3×3=180(種).例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個(gè)小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?典型問題——涂色問題例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個(gè)小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?典型問題——涂色問題例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個(gè)小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?法一、解:第1個(gè)小方格可以從五種顏色中任取一種顏色涂上,有5種不同的涂法.①當(dāng)?shù)?個(gè)、第3個(gè)小方格涂不同顏色時(shí),有4×3=12(種)不同的涂法,第4個(gè)小方格有3種不同的涂法,由分步乘法計(jì)數(shù)原理可知有5×12×3=180(種)不同的涂法.②當(dāng)?shù)?個(gè)、第3個(gè)小方格涂相同顏色時(shí),有4種涂法,由于相鄰兩格不同色,因此,第4個(gè)小方格也有4種不同的涂法,由分步乘法計(jì)數(shù)原理可知有5×4×4=80(種)不同的涂法.由分類加法計(jì)數(shù)原理可得共有180+80=260(種)不同的涂法.典型問題——涂色問題例9、將紅、黃、藍(lán)、白、黑五種顏色涂在如圖所示“田”字形的4個(gè)小方格內(nèi),每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復(fù)使用,共有多少種不同的涂色方法?法二、分類——選擇的顏色種數(shù)典型問題——涂色類問題練習(xí)2：（課本12頁(yè)11題）在國(guó)慶長(zhǎng)假期間，要從7人中選若干人在7天假期值班（每天只需1人值班），不出現(xiàn)同一人連續(xù)值班2天，有多少種可能的安排方法？解：利用分步乘法計(jì)數(shù)原理，分七步來求解。第一步，安排第一天的值班人員，有7種方法；第二步，安排第二天的值班人員，有6種方法；除第一天值班的人外，剩余6人都可安排。第三步，安排第三天的值班人員，有6種方法；除第二天值班的人外（包括第一天值班的人），剩余6人都可安排。同理，第四、五、六、七步均有6種方法。公上所述，共有7×6×6×6×6×6×6=326592.典型問題——涂色類問題練習(xí)3：（課本27頁(yè)17題）