1.1基本計(jì)數(shù)原理

1、計(jì)數(shù)原理計(jì)數(shù)原理第一章第一章這就是計(jì)數(shù)這就是計(jì)數(shù)數(shù)數(shù)案下所有可能的號(hào)碼案下所有可能的號(hào)碼種汽車牌照號(hào)碼組成方種汽車牌照號(hào)碼組成方某某數(shù)出數(shù)出這就要這就要才能滿足民眾的需求呢才能滿足民眾的需求呢法法車牌照號(hào)碼的組成方車牌照號(hào)碼的組成方管理部門應(yīng)如何確定汽管理部門應(yīng)如何確定汽交通交通那么那么個(gè)性化個(gè)性化照照多車主還希望自己的牌多車主還希望自己的牌許許另外另外汽車牌子號(hào)碼需要擴(kuò)容汽車牌子號(hào)碼需要擴(kuò)容量迅速增長(zhǎng)量迅速增長(zhǎng)汽車擁有汽車擁有家庭家庭高高隨著人們生活水平的提隨著人們生活水平的提成成適當(dāng)順序排列而適當(dāng)順序排列而并按照并按照數(shù)字中選出若干個(gè)數(shù)字中選出若干個(gè)個(gè)阿拉伯個(gè)阿拉伯個(gè)英文字母、個(gè)英文字母、

2、汽車牌照一般從汽車牌照一般從.,?,.,.,1026分步乘法計(jì)數(shù)原理分類加法計(jì)數(shù)原理與1 . 1?,碼的號(hào)總共能編出多少種不同給教室里的座位編號(hào)或一個(gè)阿拉伯?dāng)?shù)字用一個(gè)大寫的英文字母.361026,1090,26種不同的號(hào)碼所以總共可以編出個(gè)共有阿拉伯?dāng)?shù)字個(gè)因?yàn)橛⑽淖帜腹灿袉?wèn)題一問(wèn)題一 從甲地到乙地，可以乘火車，從甲地到乙地，可以乘火車，也可以乘汽車，一天中，火車有也可以乘汽車，一天中，火車有3班，汽車班，汽車有有2班那么一天中，乘坐這些交通工具從班那么一天中，乘坐這些交通工具從甲地到乙地共有多少種不同的走法？甲地到乙地共有多少種不同的走法？ 因?yàn)橐惶熘谐嘶疖囉幸驗(yàn)橐惶熘谐嘶疖囉?種走法，乘汽車

3、有種走法，乘汽車有2種走法，每種走法，每一種走法都可以從甲地到乙地，所以共有：一種走法都可以從甲地到乙地，所以共有：325（種）（種）:,有如下原理有如下原理一般地一般地.nmN.n2,m1,不同方法不同方法種種這件事共有這件事共有那么完成那么完成法法種不同方種不同方類方案中有類方案中有在第在第同方法同方法種不種不類方案中有類方案中有在第在第類不同方案類不同方案完成一件事有兩完成一件事有兩分類加法計(jì)數(shù)原理分類加法計(jì)數(shù)原理.兩類中的方法互不相同兩類中的方法互不相同:,B,A,1具體情況如下具體情況如下專業(yè)專業(yè)趣的強(qiáng)項(xiàng)趣的強(qiáng)項(xiàng)兩所大學(xué)各有自己感興兩所大學(xué)各有自己感興了解到了解到一名高中畢業(yè)生一名高

4、中畢業(yè)生在填寫高考志愿表時(shí)在填寫高考志愿表時(shí)例例工程學(xué)工程學(xué)物理學(xué)物理學(xué)醫(yī)學(xué)醫(yī)學(xué)化學(xué)化學(xué)生物學(xué)生物學(xué)大學(xué)大學(xué)A法學(xué)法學(xué)信息技術(shù)學(xué)信息技術(shù)學(xué)會(huì)計(jì)學(xué)會(huì)計(jì)學(xué)數(shù)學(xué)數(shù)學(xué)大學(xué)大學(xué)B?,擇共有多少種擇共有多少種這名同學(xué)可能的專業(yè)選這名同學(xué)可能的專業(yè)選那么那么有有60種取法。種取法。因此由分類加法計(jì)數(shù)原理知：因此由分類加法計(jì)數(shù)原理知：取法種數(shù)共有取法種數(shù)共有40+60=100（種）（種）補(bǔ)例補(bǔ)例1：兩個(gè)袋子里分別裝有兩個(gè)袋子里分別裝有40個(gè)白球，個(gè)白球，60個(gè)個(gè)紅球，從中任取一個(gè)球，有多少種取法？紅球，從中任取一個(gè)球，有多少種取法？解：取一個(gè)球的方法可以分成兩類：解：取一個(gè)球的方法可以分成兩類：一類是從裝白球

5、的袋子里取一個(gè)白球一類是從裝白球的袋子里取一個(gè)白球有有40種取法；種取法；另一類是從裝紅球的袋子里取一個(gè)紅球另一類是從裝紅球的袋子里取一個(gè)紅球40個(gè)個(gè)60個(gè)個(gè)，那么應(yīng)當(dāng)如何計(jì)數(shù)？中都有若干種不同方法類不同方案，在每一類如果完成一件事情有有多少種不同的方法那么完成這件事共種不同方法案中有類方在第種不同的方法種方案中有在第種不同的方法類方法中有在第案成一件事有三類不同方如果完nmmm?.3,2,1,321探究探究1、分類計(jì)數(shù)原理、分類計(jì)數(shù)原理 （加法原理）（加法原理） 做一件事情，完成它可以有做一件事情，完成它可以有n類類辦法辦法,在第一類辦法中有在第一類辦法中有m1種不同的種不同的方法方法,在第

6、二類辦法中有在第二類辦法中有m2種不同的種不同的方法，方法，在第，在第n類辦法中有類辦法中有mn種不同的方法。那么完成這件事共種不同的方法。那么完成這件事共有有N=m1+m2+mn種不同的方法。種不同的方法。問(wèn)題三問(wèn)題三：用前6個(gè)大寫英文字母和19個(gè)阿拉伯?dāng)?shù)字,以A1,A2,B1,B2的方式給教室的座位編號(hào).A123456789A1A2A3A4A5A6A7A8A99種B1234567899種6 9 =54 問(wèn)題四問(wèn)題四：如圖：如圖,由由A村去村去B村的道路有村的道路有3條，由條，由B村去村去C村的道路有村的道路有2條。從條。從A村經(jīng)村經(jīng)B村去村去C村，共有多少種不同的走村，共有多少種不同的走法

7、法?A村村B村村C村村北北南南中中北北南南 解：解： 從從A村經(jīng)村經(jīng) B村去村去C村有村有2步步, 第一步第一步, 由由A村去村去B村有村有3種方法種方法, 第二步第二步, 由由B村去村去C村有村有2種方法種方法, 所以所以 從從A村經(jīng)村經(jīng) B村去村去C村共有村共有 3 2 = 6 種不同的方法種不同的方法。.nmN,n2,m1,:,種不同的方法種不同的方法件事共有件事共有那么完成這那么完成這種不同方法種不同方法步有步有做第做第種不同方法種不同方法步有步有做第做第要兩個(gè)步驟要兩個(gè)步驟件事需件事需成一成一完完分步乘法計(jì)數(shù)原理分步乘法計(jì)數(shù)原理有如下原理有如下原理一般地一般地.2,1步方法的選取步方

8、法的選取都不影響第都不影響第步采用哪種方法步采用哪種方法無(wú)論第無(wú)論第?,.24,302多少種不同的選法多少種不同的選法共有共有表班級(jí)參加比賽表班級(jí)參加比賽選出男、女生各一名代選出男、女生各一名代現(xiàn)要從中現(xiàn)要從中名名女生女生名名設(shè)某班有男生設(shè)某班有男生例例.2,1.,步步選選女女生生第第步步選選男男生生第第可可分分兩兩個(gè)個(gè)步步驟驟選選出出一一組組參參賽賽代代表表分分析析;30,130,1選法種不同有人名男生中選出從步第解;24,124,2種不同選擇有人名女生中選出從步第.7202430,種不同的選取法共有根據(jù)分步乘法計(jì)數(shù)原理補(bǔ)例補(bǔ)例2： 兩個(gè)袋子里分別裝有兩個(gè)袋子里分別裝有40個(gè)紅球與個(gè)紅球與6

9、0個(gè)白球，個(gè)白球，從中取一個(gè)白球和一個(gè)紅球，有多少種取法？從中取一個(gè)白球和一個(gè)紅球，有多少種取法？60個(gè)個(gè)40個(gè)個(gè)解：取一個(gè)白球和一個(gè)紅球可以分成解：取一個(gè)白球和一個(gè)紅球可以分成兩步來(lái)完成：兩步來(lái)完成：第一步從裝白球的袋子里取一個(gè)白球第一步從裝白球的袋子里取一個(gè)白球，共有共有60種取法；種取法；第二步從裝紅球的袋子里取一個(gè)紅球，第二步從裝紅球的袋子里取一個(gè)紅球，共有共有40種取法種取法因此由分步乘法計(jì)數(shù)原理知：因此由分步乘法計(jì)數(shù)原理知：取法種數(shù)共有取法種數(shù)共有40 60=2400（種）（種）?,3,2,1,321同的方法少種不那么完成這件事共的多的方法種不同步有做第種不同的方法步有做第種不同的

10、方法步有做第個(gè)步驟如果完成一件事需要三mmm?,n計(jì)計(jì)數(shù)數(shù)呢呢那那么么應(yīng)應(yīng)當(dāng)當(dāng)如如何何中中都都有有若若干干種種不不同同方方法法做做每每步步個(gè)個(gè)步步驟驟如如果果完完成成一一件件事事需需要要探究2、分步計(jì)數(shù)原理、分步計(jì)數(shù)原理 做一件事情，完成它需要分成做一件事情，完成它需要分成n個(gè)個(gè)步驟，做第一步有步驟，做第一步有m1種不同的方法，種不同的方法，做第二步有做第二步有m2種不同的方法，種不同的方法，做第做第n步有步有mn種不同的方法，那么完種不同的方法，那么完成這件事有成這件事有N=m1m2mn種不種不同的方法同的方法。（乘法原理）（乘法原理） 一個(gè)三位密碼鎖一個(gè)三位密碼鎖,各位上數(shù)字由各位上數(shù)字由

11、0,1,2,3,4,5,6,7,8,9十個(gè)數(shù)字組成十個(gè)數(shù)字組成,可以設(shè)置多少種三位數(shù)的可以設(shè)置多少種三位數(shù)的密碼密碼(各位上的數(shù)字允許重復(fù)各位上的數(shù)字允許重復(fù))?首位數(shù)字不為首位數(shù)字不為0的的密碼數(shù)是多少密碼數(shù)是多少?首位數(shù)字是首位數(shù)字是0的密碼數(shù)又是多少的密碼數(shù)又是多少? 分析分析: 按密碼位數(shù)按密碼位數(shù),從左到右從左到右依次設(shè)置第一位、第二位、第三依次設(shè)置第一位、第二位、第三位位, 需分為三步完成需分為三步完成; 第一步第一步, m1 = 10; 第二步第二步, m2 = 10; 第三步第三步, m3 = 10. 根據(jù)乘法原理根據(jù)乘法原理, 共可以設(shè)置共可以設(shè)置 N = 101010 =

12、103 種三位數(shù)的密碼。種三位數(shù)的密碼。練習(xí) 加法原理加法原理 乘法原理乘法原理聯(lián)系聯(lián)系區(qū)別一區(qū)別一完成一件事情共有完成一件事情共有n類類辦法，關(guān)鍵詞是辦法，關(guān)鍵詞是“分類分類”完成一件事情完成一件事情,共分共分n個(gè)個(gè)步驟，關(guān)鍵詞是步驟，關(guān)鍵詞是“分步分步”區(qū)別二區(qū)別二每類辦法都能每類辦法都能獨(dú)立完成獨(dú)立完成這件事情。這件事情。每一步得到的只是中間結(jié)果，每一步得到的只是中間結(jié)果，任何一步都任何一步都不能獨(dú)立完成不能獨(dú)立完成這件事情這件事情，缺少任何一步也，缺少任何一步也不能完成這件事情，只有每不能完成這件事情，只有每個(gè)步驟完成了，才能完成這個(gè)步驟完成了，才能完成這件事情。件事情。分類計(jì)數(shù)原理和

13、分步計(jì)數(shù)原理，回答的都是關(guān)于分類計(jì)數(shù)原理和分步計(jì)數(shù)原理，回答的都是關(guān)于完成一件事情的不同方法的種數(shù)的問(wèn)題。完成一件事情的不同方法的種數(shù)的問(wèn)題。區(qū)別三區(qū)別三各類辦法是互斥的、各類辦法是互斥的、并列的、獨(dú)立的并列的、獨(dú)立的各步之間是相關(guān)聯(lián)的各步之間是相關(guān)聯(lián)的分類計(jì)數(shù)與分步計(jì)數(shù)原理的區(qū)別和聯(lián)系：分類計(jì)數(shù)與分步計(jì)數(shù)原理的區(qū)別和聯(lián)系：ABm1m2mn.ABm1m2mn點(diǎn)評(píng)點(diǎn)評(píng): :乘法原理看成乘法原理看成“串聯(lián)電路串聯(lián)電路”加法原理看成加法原理看成“并聯(lián)電路并聯(lián)電路”; ?,13 , 2 , 12?,11.23,32,413同取法同取法有多少種不有多少種不本書本書層各取層各取從書架的第從書架的第有多少種

14、不同取法有多少種不同取法本書本書從書架中任取從書架中任取不同的體育書不同的體育書本本層放有層放有第第本不同的文藝書本不同的文藝書層放有層放有第第本不同的計(jì)算機(jī)書本不同的計(jì)算機(jī)書層放有層放有書架的第書架的第例例 ;4,111:3,1種方法有本計(jì)算機(jī)書層取類方法是從第第類方法有從書架上任取一本書解;3,122種方法有本文藝書層取類方法是從第第.2,133種方法有本體育書層取類方法是從第第.9234mmmN,321不同取法的種數(shù)是根據(jù)分類加法計(jì)數(shù)原理 :3,13 , 2 , 1個(gè)步驟完成可以分成本書層各取從書架的第2 2;4,111種方法有本計(jì)算機(jī)書層取步從第第;3,122種方法有本文藝書層取步從第

15、第.2,133種方法有本體育書層取步從第第.24234mmmN,321不同取法的種數(shù)是根據(jù)分步乘法計(jì)數(shù)原理?,234有有多多少少種種不不同同的的掛掛法法問(wèn)問(wèn)共共墻墻的的指指定定位位置置幅幅分分別別掛掛在在左左、右右兩兩邊邊幅幅不不同同的的畫畫中中選選出出從從甲甲、乙乙、丙丙要要例例:,23可以分兩步完成邊墻上幅分別掛在左、右兩幅畫中選取從解;3,13,1方法種有幅掛在左邊墻上幅畫中選從步第.2,12,2種方法有上幅畫掛在右邊墻幅畫中選從剩下的步第.623N,不同掛法種數(shù)是根據(jù)分步乘法計(jì)數(shù)原理:6種掛法可以表示如下種掛法可以表示如下左邊左邊右邊右邊得到的掛法得到的掛法左甲右乙左甲右乙甲甲乙乙丙丙

16、左甲右丙左甲右丙甲甲乙乙丙丙左乙右甲左乙右甲左乙右丙左乙右丙甲甲乙乙丙丙左丙右甲左丙右甲左丙右乙左丙右乙1 1、從、從5 5名同學(xué)中選出正副班長(zhǎng)各一名，則不同的任職名同學(xué)中選出正副班長(zhǎng)各一名，則不同的任職方案有多少種？方案有多少種？2 2、三層書架上，上層放著、三層書架上，上層放著1010本不同的語(yǔ)文書，中層本不同的語(yǔ)文書，中層放著放著9 9本不同的數(shù)學(xué)書，下層放著本不同的數(shù)學(xué)書，下層放著8 8本不同的英語(yǔ)書，本不同的英語(yǔ)書，（1 1）從書架上任取一本，有多少種取法？）從書架上任取一本，有多少種取法？（2 2）從書架上任取語(yǔ)數(shù)外各一本，有多少種取法？）從書架上任取語(yǔ)數(shù)外各一本，有多少種取法？3

17、 3、在所有的兩位數(shù)中，個(gè)位數(shù)字大于十位數(shù)字的兩、在所有的兩位數(shù)中，個(gè)位數(shù)字大于十位數(shù)字的兩位數(shù)共有多少個(gè)？位數(shù)共有多少個(gè)？4某中學(xué)的一幢某中學(xué)的一幢5層教學(xué)樓共有層教學(xué)樓共有3處樓梯，問(wèn)從處樓梯，問(wèn)從1樓到樓到5樓共有多少種不同的走法？樓共有多少種不同的走法？判斷下列用分類判斷下列用分類 還是分步原理，并說(shuō)出式子還是分步原理，并說(shuō)出式子分步分步 5 54 4分類分類 10+9+810+9+8分步分步 10109 98 8分類分類( (按十位分按十位分) 8+7+6+5+4+3+2+1) 8+7+6+5+4+3+2+1分步分步 3 33 33 33 3 有些較復(fù)雜的問(wèn)題往往不是單純有些較復(fù)雜的

18、問(wèn)題往往不是單純的的“分類分類”“”“分步分步”可以解決的，可以解決的，而要將而要將“分類分類”“”“分步分步”結(jié)合起來(lái)結(jié)合起來(lái)運(yùn)用一般是先運(yùn)用一般是先“分類分類”，然后再，然后再在每一類中在每一類中“分步分步”， 綜合應(yīng)用分綜合應(yīng)用分類計(jì)數(shù)原理和分步計(jì)數(shù)原理類計(jì)數(shù)原理和分步計(jì)數(shù)原理注意注意 從甲地到乙從甲地到乙地有地有3條路，條路，從乙地到丁地從乙地到丁地有有2條路；從條路；從甲地到丙地有甲地到丙地有3條路，從丙條路，從丙地到丁地有地到丁地有4條路，問(wèn)：從條路，問(wèn)：從甲地到丁地有甲地到丁地有多少種走法？多少種走法？ 甲甲 乙乙 丙丙 丁丁補(bǔ)例補(bǔ)例31有不同的中文書有不同的中文書9本，不同的英文書本，不同的英文書7本，不同的日本，不同的日文書文書5本從其中取出不是同一國(guó)文字的書本從其中取出不是同一國(guó)文字的書2本，問(wèn)有多本，問(wèn)有多少