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

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

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

)A．6種

B．9種

C．11種

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