人教A版選修23第一章1.1分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理第二課時(shí)教學(xué)課件

1、第2課時(shí)分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理的綜合應(yīng)用第1頁，共31頁。1.分類加法計(jì)數(shù)原理：完成一件事有兩類不同方案，在第1類方案中有m種不同的方法,在第2類方案中有n種不同的方法.那么完成這件事共有 種不同的方法.第2頁，共31頁。2.分步乘法計(jì)數(shù)原理：完成一件事需要兩個(gè)步驟，做第1步有m種不同的方法,做第2步有n種不同的方法.那么完成這件事共有 種不同的方法.分類加法計(jì)數(shù)原理和分步乘法計(jì)數(shù)原理的共同點(diǎn)：回答的都是有關(guān)做一件事的不同方法種數(shù)的問題第3頁，共31頁。分類加法計(jì)數(shù)原理 分步乘法計(jì)數(shù)原理完成一件事，共有n類辦法，關(guān)鍵詞“分類”區(qū)別1完成一件事，共分n個(gè)步驟，關(guān)鍵詞“分步”區(qū)別2區(qū)別

2、3只須一種方法就可完成這件事只有各個(gè)步驟都完成了，才能完成這件事各類辦法是互相獨(dú)立的各步之間是互相關(guān)聯(lián)的即：類類獨(dú)立，步步關(guān)聯(lián)不同點(diǎn)：第4頁，共31頁。1.進(jìn)一步理解分類加法計(jì)數(shù)原理與分步乘法計(jì)數(shù)原理.（重點(diǎn)）2.會(huì)利用兩個(gè)計(jì)數(shù)原理分析和解決一些簡(jiǎn)單的應(yīng)用問題.（難點(diǎn)）學(xué)習(xí)目標(biāo)：第5頁，共31頁。例1. 五名學(xué)生報(bào)名參加四項(xiàng)體育比賽，每人限報(bào)一項(xiàng)，報(bào)名方法的種數(shù)為多少？若他們爭(zhēng)奪這四項(xiàng)比賽的冠軍，獲得冠軍的可能性有多少種？ 解：（1）5名學(xué)生中任一名均可報(bào)其中的任一項(xiàng)，因此每個(gè)學(xué)生都有4種報(bào)名方法，5名學(xué)生都報(bào)了項(xiàng)目才能算完成這一事件.故報(bào)名方法種數(shù)為44444= 種 .【解題關(guān)鍵】認(rèn)真審題確

3、定是分類還是分步 兩個(gè)原理的應(yīng)用第6頁，共31頁。（2）每個(gè)項(xiàng)目只有一個(gè)冠軍，每一名學(xué)生都可能獲得其中的一項(xiàng)冠軍，因此每個(gè)項(xiàng)目獲冠軍的可能性有5種，故有n=5= 種 .第7頁，共31頁。從1，3，5，7，9這五個(gè)數(shù)中每次取出兩個(gè)不同的數(shù)分別為a，b，共可得到lga-lgb的不同值的個(gè)數(shù)為( )A.9 B.10 C.18 D.20【解題關(guān)鍵】由lga-lgb=lg 可知，lga-lgb的值實(shí)質(zhì)是由 的值確定. 的值不同，lga-lgb的值才不同.【變式練習(xí)】C第8頁，共31頁?！窘馕觥坑捎趌g a-lg b=lg ，從1，3，5，7，9中任取兩個(gè)不同的值分別賦給a，b共有54=20種，而得到 相

4、同值的是1，3與3，9以及3，1與9，3兩組，所以得到lg a-lg b的不同值的個(gè)數(shù)為18.第9頁，共31頁。第10頁，共31頁。例3.電子元件很容易實(shí)現(xiàn)電路的通與斷、電位的高與底等兩種狀態(tài)，而這也是最容易控制的兩種狀態(tài)。因此計(jì)算機(jī)內(nèi)部就采用了每一位只有0或1兩種數(shù)字的計(jì)數(shù)法，即二進(jìn)制，為了使計(jì)算機(jī)能夠識(shí)別字符，需要對(duì)字符進(jìn)行編碼，每個(gè)字符可以用一個(gè)或多個(gè)字節(jié)來表示，其中字節(jié)是計(jì)算機(jī)中數(shù)據(jù)存儲(chǔ)的最小計(jì)量單位，每個(gè)字節(jié)由個(gè)二進(jìn)制位構(gòu)成，問（1）一個(gè)字節(jié)（8位）最多可以表示多少個(gè)不同的字符？（2）計(jì)算機(jī)漢字國標(biāo)碼（GB碼）包含了6763個(gè)漢字，一個(gè)漢字為一個(gè)字符，要對(duì)這些漢字進(jìn)行編碼，每個(gè)漢字至

5、少要用多少個(gè)字節(jié)表示？第1位第2位第3位第8位2種2種2種2種如00000000，10000000，11111111.第11頁，共31頁。第1位第2位第3位第8位2種2種2種2種解：（1）用下圖表示1個(gè)字節(jié)。第12頁，共31頁。第13頁，共31頁?！揪毩?xí)】課本：P7 練習(xí)題第14頁，共31頁。例4.計(jì)算機(jī)編程人員在編寫好程序以后要對(duì)程序進(jìn)行測(cè)試.程序員需要知道到底有多少條執(zhí)行路（即程序從開始到結(jié)束的路線），以便知道需要提供多少個(gè)測(cè)試數(shù)據(jù).一般地，一個(gè)程序模塊由許多子模塊組成.它是一個(gè)具有許多執(zhí)行路徑的程序模塊. 問：這個(gè)程序模塊有多少條執(zhí)行路徑？另外為了減少測(cè)試時(shí)間，程序員需要設(shè)法減少測(cè)試次數(shù)

6、.你能幫助程序員設(shè)計(jì)一個(gè)測(cè)試方法，以減少測(cè)試次數(shù)嗎？第15頁，共31頁。開始子模塊118條執(zhí)行路徑子模塊328條執(zhí)行路徑子模塊245條執(zhí)行路徑子模塊543條執(zhí)行路徑子模塊438條執(zhí)行路徑結(jié)束A第16頁，共31頁。開始子模塊118條執(zhí)行路徑子模塊328條執(zhí)行路徑子模塊245條執(zhí)行路徑子模塊543條執(zhí)行路徑子模塊438條執(zhí)行路徑結(jié)束A整個(gè)模塊的任意一條路徑都分兩步完成： 第1步是從開始執(zhí)行到A點(diǎn)；第2步是從A點(diǎn)執(zhí)行到結(jié)束.而第1步可由子模塊1或子模塊2或子模塊3來完成； 第2步可由子模塊4或子模塊5來完成.因此，分析一條指令在整個(gè)模塊的執(zhí)行路徑需要用到兩個(gè)計(jì)數(shù)原理.【解題關(guān)鍵】第17頁，共31頁。

7、在實(shí)際測(cè)試中，程序員總是把每一個(gè)子模塊看成一個(gè)黑箱，即通過只考察是否執(zhí)行了正確的子模塊的方式來測(cè)試整個(gè)模塊.這樣，他可以先分別單獨(dú)測(cè)試5個(gè)模塊，以考察每個(gè)子模塊的工作是否正常.總共需要的測(cè)試次數(shù)為：18+45+28+38+43=172.第18頁，共31頁。再測(cè)試各個(gè)模塊之間的信息交流是否正常，需要測(cè)試的次數(shù)為：32=6.如果每個(gè)子模塊都正常工作，并且各個(gè)子模塊之間的信息交流也正常，那么整個(gè)程序模塊就正常.這樣，測(cè)試整個(gè)模塊的次數(shù)就變?yōu)?72+6=178（次）顯然，178與7371的差距是非常大的.第19頁，共31頁。例5 通常，我國民用汽車號(hào)牌的編號(hào)由兩部分組成，第一部分為用漢字表示的省、自治

8、區(qū)、直轄市簡(jiǎn)稱和英文字母表示的發(fā)牌機(jī)關(guān)代號(hào)，第二部分為由阿拉伯?dāng)?shù)字和英文字母組成的序號(hào)，如圖所示.省、自治區(qū)、直轄市簡(jiǎn)稱發(fā)牌機(jī)關(guān)代號(hào)序號(hào)其中，序號(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ā)多少張汽車牌照？第20頁，共31頁?！窘馕觥堪凑招蛱?hào)編碼規(guī)則，5位序號(hào)可以分成3類：（1）沒有字母，確定一個(gè)序號(hào)分5個(gè)步驟，每一步都可以從10個(gè)數(shù)字中選一個(gè)，各有10種選法.根據(jù)分類乘法計(jì)數(shù)原理，這類號(hào)牌張數(shù)為1010101010=100000；（2）沒有字母，這個(gè)字母可以分別在序號(hào)的

9、第1位，第2位，第3位，第4位或第5位，這類序號(hào)可以分為五個(gè)子類. 當(dāng)?shù)谝晃皇亲帜笗r(shí)，分五個(gè)步驟：第一步，從24個(gè)字母中選1個(gè)放在第1位，有24種選法；第25位步都是從10個(gè)數(shù)字中選1個(gè)放在相應(yīng)的位置，各有10種選法.根據(jù)分類乘法計(jì)數(shù)原理，號(hào)牌張數(shù)為 2410101010=240000； 同樣，其余四個(gè)子類號(hào)牌也各有240000張.根據(jù)分類加法計(jì)數(shù)原理，這類號(hào)牌張數(shù)一共為240000+240000+240000+240000+24000=1200000 第21頁，共31頁。（3）有2個(gè)字母，根據(jù)這2個(gè)字母在序號(hào)中的位置，可以將這類序號(hào)分為十個(gè)子類：第1位和第2位，第1位和第3位，第1位和第4位

10、，第1位和第5位，第2位和第3位，第2位和第4位，第2位和第5位，第3位和第4位，第3位和第5位，第4位和第5位； 當(dāng)?shù)?位和第2位是字母時(shí)，分五個(gè)步驟：第1，2步，都是從24個(gè)字母中選1個(gè)分別放在第1位、第2位，各有24種選法；第35位步都是從10個(gè)數(shù)字中選1個(gè)放在相應(yīng)的位置，各有10種選法.根據(jù)分類乘法計(jì)數(shù)原理，號(hào)牌張數(shù)為 2424101010=576000； 同樣，其余九個(gè)子類號(hào)牌也各有576000張. 于是這類號(hào)牌張數(shù)一共為57600010=5760000 綜上所述，根據(jù)分類加法計(jì)數(shù)原理，最多能發(fā)放的號(hào)牌張數(shù)為：100000+1200000+5760000=7060000 第22頁，共

11、31頁。第23頁，共31頁?！揪毩?xí)】課本：P11 練習(xí)題第24頁，共31頁。1.由數(shù)字1,2,3,4,5,6可以組成沒有重復(fù)數(shù)字的兩位數(shù)的個(gè)數(shù)是()A.11B.12C.30 D.36【解析】個(gè)位數(shù)字有6種選法，十位數(shù)字有5種選法，由分步乘法計(jì)數(shù)原理知，可組成6530個(gè)無重復(fù)數(shù)字的兩位數(shù)C第25頁，共31頁。2.用數(shù)字0,1,2,3,4,5組成沒有重復(fù)數(shù)字的五位數(shù),其中比40 000大的偶數(shù)共有()A.144個(gè) B.120個(gè) C.96個(gè)D.72個(gè)【解析】首位為5,末位為0:432=24(個(gè));首位為5,末位為2:432=24(個(gè));首位為5,末位為4:432=24(個(gè));首位為4,末位為0:43

12、2=24(個(gè));首位為4,末位為2:432=24(個(gè)).共245=120(個(gè)).B第26頁，共31頁。3.如果把兩條異面直線看成“一對(duì)”，那么六棱錐的棱所在的12條直線中，異面直線共有（ ）對(duì)A.12 B.24 C.36 D.48B解析:結(jié)合六棱錐思考，每一條側(cè)棱和它不相鄰的底面上的四條邊均為異面直線，共有64=24.第27頁，共31頁。4.圖書館有8本不同的有關(guān)勵(lì)志教育的書，任選3本分給3個(gè)同學(xué)，每人1本，有_種不同的分法.【解析】分三步進(jìn)行：第一步，先分給第一個(gè)同學(xué)，從8本書中選一本，共有8種方法；第二步，再分給第二個(gè)同學(xué)，從剩下的7本中任選1本，共有7種方法；第三步，分給第三個(gè)同學(xué)，從剩下的6本中任選1本，共有6種方法.所以不同分法有876336種.336第28頁，共31頁。1.n類辦法彼此之間相互獨(dú)立, 都能單獨(dú)完成事情.分類加法計(jì)數(shù)原理2.根據(jù)問題特點(diǎn)確定分類標(biāo)準(zhǔn), 然后再分類;3.分類時(shí)要掌握兩個(gè)原則2.分別屬于不同兩類的方法是不同的方法.不重不漏1.完成這件事的任何一種方法都必須屬于某一類;第29