兩個(gè)基本計(jì)數(shù)原理二教學(xué)課件

兩個(gè)基本計(jì)數(shù)原理二16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而戰(zhàn)斗一樣?！绽死?7、人類(lèi)對(duì)于不公正的行為加以指責(zé)，并非因?yàn)樗麄冊(cè)敢庾龀鲞@種行為，而是惟恐自己會(huì)成為這種行為的犧牲者?！乩瓐D18、制定法律法令，就是為了不讓強(qiáng)者做什么事都橫行霸道?！獖W維德19、法律是社會(huì)的習(xí)慣和思想的結(jié)晶。——托·伍·威爾遜20、人們嘴上掛著的法律，其真實(shí)含義是財(cái)富?！獝?ài)獻(xiàn)生兩個(gè)基本計(jì)數(shù)原理二兩個(gè)基本計(jì)數(shù)原理二16、人民應(yīng)該為法律而戰(zhàn)斗，就像為了城墻而戰(zhàn)斗一樣?！绽死?7、人類(lèi)對(duì)于不公正的行為加以指責(zé)，并非因?yàn)樗麄冊(cè)敢庾龀鲞@種行為，而是惟恐自己會(huì)成為這種行為的犧牲者?！乩瓐D18、制定法律法令，就是為了不讓強(qiáng)者做什么事都橫行霸道?！獖W維德19、法律是社會(huì)的習(xí)慣和思想的結(jié)晶?！小の椤ね栠d20、人們嘴上掛著的法律，其真實(shí)含義是財(cái)富?！獝?ài)獻(xiàn)生1.1兩個(gè)基本計(jì)數(shù)原理（二）什么是分類(lèi)計(jì)數(shù)原理？什么是分步計(jì)數(shù)原理？應(yīng)用這兩個(gè)原理時(shí)應(yīng)注意什么問(wèn)題？2.如圖,該電路,從A到B共有多少條不同的線路可通電？AB解:從總體上看由A到B的通電線路可分三類(lèi),第一類(lèi),m1=3條第二類(lèi),m2=1條第三類(lèi),m3=2×2=4,條所以,根據(jù)分類(lèi)計(jì)數(shù)原理,從A到B共有N=3+1+4=8條不同的線路可通電。當(dāng)然,也可以把并聯(lián)的4個(gè)看成一類(lèi),這樣也可分2類(lèi)求解?！?..ABABm1m1m2m2mnmn點(diǎn)評(píng):我們可以把分類(lèi)計(jì)數(shù)原理看成“并聯(lián)電路”;分步計(jì)數(shù)原理看成“串聯(lián)電路”。如圖:如圖,一螞蟻沿著長(zhǎng)方體的棱,從它的一個(gè)頂點(diǎn)爬到相對(duì)的另一個(gè)頂點(diǎn)的最近路線共有多少條？課堂練習(xí)3AC1

解:如圖,從總體上看,如,螞蟻從頂點(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ù)分類(lèi)計(jì)數(shù)原理,從頂點(diǎn)A到頂點(diǎn)C1最近路線共有N=2+2+2=6條。4.如圖,從甲地到乙地有2條路可通,從乙地到丙地有3條路可通;從甲地到丁地有4條路可通,從丁地到丙地有2條路可通。從甲地到丙地共有多少種不同的走法？甲地乙地丙地丁地解:從總體上看,由甲到丙有兩類(lèi)不同的走法,第一類(lèi),由甲經(jīng)乙去丙,又需分兩步,所以m1=2×3=6種不同的走法;第二類(lèi),由甲經(jīng)丁去丙,也需分兩步,所以m2=4×2=8種不同的走法;所以從甲地到丙地共有N=6+8=14種不同的走法。例1、某藝術(shù)組有9人，每人至少會(huì)鋼琴和小號(hào)中的一種樂(lè)器，其中7人會(huì)鋼琴，3人會(huì)小號(hào)，從中選出會(huì)鋼琴和會(huì)小號(hào)的各一人，有多少種不同的選法？例2、用紅、黃、藍(lán)不同顏色的旗各三面，每次升一面、兩面、三面在某一旗桿上縱向排列，共可以組成多少種不同的信號(hào)？提示：對(duì)于有些較“復(fù)雜”的問(wèn)題，往往不是單純的“分類(lèi)”、“分步”就可解決的，而往往將兩者結(jié)合使用，一般是先“分類(lèi)”，再在每一類(lèi)中進(jìn)行“分步”。例3、為了確保電子信箱的安全，在注冊(cè)時(shí)，通常要設(shè)置電子信箱密碼。在某網(wǎng)站設(shè)置的信箱中，（1）密碼為4位，每位均為0到9這10個(gè)數(shù)字中的一個(gè)數(shù)字，這樣的密碼共有多少個(gè)？（2）密碼為4位，每位均為0到9這10個(gè)數(shù)字中的一個(gè)，或是從A到Z這26個(gè)英文字母中的1個(gè)。這樣的密碼共有多少個(gè)？（3）密碼為4到6位，每位均為0到9這10個(gè)數(shù)字中的一個(gè)。這樣的密碼共有多少個(gè)？排數(shù)字問(wèn)題例4用0,1,2,3,4,5這六個(gè)數(shù)字,(1)可以組成多少個(gè)各位數(shù)字不允許重復(fù)的三位的奇數(shù)?(2)可以組成多少個(gè)各位數(shù)字不重復(fù)的小于1000的自然數(shù)?(3)可以組成多少個(gè)大于3000,小于5421且各位數(shù)字不允許重復(fù)的四位數(shù)?升華發(fā)展（1993年全國(guó)高考題）同室4人各寫(xiě)1張賀年卡，先集中起來(lái)，然后每人從中各拿1張別人送出的賀年卡，則4張賀年卡不同的分配方式有(

)A．6種

B．9種

C．11種

D．23種變式:問(wèn)題拓展:(1)若直線方程ax+by=0中的a,b可以從0,1,2,3,4這五個(gè)數(shù)字中任取兩個(gè)不同的數(shù)字,則方程所表示的不同的直線共有多少條?(2)．集合A={1,2,-3},B={-1,-2,3,4}．從A、B中各取1個(gè)元素作為點(diǎn)P(x,y)的坐標(biāo)．（1）可以得到多少個(gè)不同的點(diǎn)？（2）這些點(diǎn)中，位于第一象限的有幾個(gè)？(3)、某賽季足球比賽的記分規(guī)則是：勝一場(chǎng)得3分，平一場(chǎng)得1分，負(fù)一場(chǎng)得0分。一球隊(duì)打完15場(chǎng)比賽積33分，若不考慮順序，該隊(duì)勝、平、負(fù)的情況共有（）（A）5種（B）4種（C）3種（D）6種映射個(gè)數(shù)問(wèn)題:例5設(shè)A={a,b,c,d},B={x,y,z},從A到B共有多少種不同的映射?變式:(1)4個(gè)人分到3個(gè)車(chē)間,共有多少種分發(fā)?(2)4個(gè)人分工栽3棵樹(shù),每人只栽1棵,共有多少種不同方案?（1）4名同學(xué)選報(bào)跑步、跳高、跳遠(yuǎn)三個(gè)項(xiàng)目，每人報(bào)一項(xiàng)，共有多少種報(bào)名方法？（2）4名同學(xué)爭(zhēng)奪跑步、跳高、跳遠(yuǎn)三個(gè)項(xiàng)目的冠軍，共有多少種可能的結(jié)果？(3)、某中學(xué)的一幢5層教學(xué)樓共有3處樓梯，問(wèn)從1樓到5樓共有多少種不同的走法？(4)、有n個(gè)元素的集合的子集共有多少個(gè)？拓展:(5)、自然數(shù)2520有多少個(gè)正約數(shù)？㈣課堂練習(xí)1.如圖,要給地圖A、B、C、D四個(gè)區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種？㈣課堂練習(xí)1.如圖,要給地圖A、B、C、D四個(gè)區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種？解:按地圖A、B、C、D四個(gè)區(qū)域依次分四步完成,第一步,m1=3種,第二步,m2=2種,第三步,m3=1種,第四步,m4=1種,所以根據(jù)分步計(jì)數(shù)原理,得到不同的涂色方案種數(shù)共有N=3×2×1×1=6種。㈣課堂練習(xí)1.如圖,要給地圖A、B、C、D四個(gè)區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種？問(wèn):若用2色、3色、4色、5色等,結(jié)果又怎樣呢？答:它們的涂色方案種數(shù)分別是0,4×3×2×2=48,5×4×3×3=180種等。染色問(wèn)題:例6有n種不同顏色為下列兩塊廣告牌著色,要求在①②③④四個(gè)區(qū)域中相鄰(有公共邊界)區(qū)域中不用同一種顏色.(1)若n=6,為(1)著色時(shí)共有多少種方法?(2)若為(2)著色時(shí)共有120種不同方法,求n①③①④③④②②(1)(2) 例7、（1）8張卡片上寫(xiě)著0,1,2,…,7共8個(gè)數(shù)字，取其中的三張卡片排放在一起，可組成多少個(gè)不同的三位數(shù)？（2）4張卡片的正、反面分別寫(xiě)有0與1、2與3、4與5、6與7，將其中的3張卡片排放在一起，共有多少個(gè)不同的三位數(shù)？綜合問(wèn)題:例8、在一塊并排10垅的田地中，選擇2垅分別種植A、B兩種作物，每種作物種植一垅，為有利于作物的生長(zhǎng)，要求A、B兩種作物的間隔不于6垅，則不同的選垅方法有（）種例9、書(shū)架上原來(lái)并排放著5本不同的書(shū)，現(xiàn)要插入三本不同的書(shū)，那么不同的插法有多少種？