分類計(jì)數(shù)原理PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1分類計(jì)數(shù)原理分類計(jì)數(shù)原理一、復(fù)習(xí)回顧:兩個(gè)計(jì)數(shù)原理的內(nèi)容是什么?解決兩個(gè)計(jì)數(shù)原理問(wèn)題需要注意什么問(wèn)題?有哪些技巧?第1頁(yè)/共19頁(yè)練習(xí)：三個(gè)比賽項(xiàng)目，六人報(bào)名參加。）每人參加一項(xiàng)有多少種不同的方法？）每項(xiàng)人，且每人至多參加一項(xiàng)，有多少種不同的方法？）每項(xiàng)人，每人參加的項(xiàng)數(shù)不限，有多少種不同的方法？729366 5 4120 36216第2頁(yè)/共19頁(yè)一、排數(shù)字問(wèn)題第3頁(yè)/共19頁(yè)1、將數(shù)字1,2,3,4,填入標(biāo)號(hào)為1,2,3,4的四個(gè)方格里,每格填一個(gè)數(shù)字,則每個(gè)格子的標(biāo)號(hào)與所填的數(shù)字均不同的填法有_種引申:號(hào)方格里可填，三個(gè)數(shù)字，有種填法。號(hào)方格填好后，再填與號(hào)方格內(nèi)數(shù)字相同的號(hào)的方

2、格，又有種填法，其余兩個(gè)方格只有種填法。 所以共有3*3*1=9種不同的方法。第4頁(yè)/共19頁(yè)例2 設(shè)A=a,b,c,d,e,f,B=x,y,z,從A到B共有多少種不同的映射?第5頁(yè)/共19頁(yè)第6頁(yè)/共19頁(yè) 、如圖,要給地圖A、B、C、D四個(gè)區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種？第7頁(yè)/共19頁(yè)解: 按地圖A、B、C、D四個(gè)區(qū)域依次分四步完成, 第一步, m1 = 3 種, 第二步, m2 = 2 種, 第三步, m3 = 1 種, 第四步, m4 = 1 種,所以根據(jù)乘法原理, 得到不同的涂色方案種數(shù)共有 N = 3

3、 2 11 = 6 種。第8頁(yè)/共19頁(yè) 、如圖,要給地圖A、B、C、D四個(gè)區(qū)域分別涂上3種不同顏色中的某一種,允許同一種顏色使用多次,但相鄰區(qū)域必須涂不同的顏色,不同的涂色方案有多少種？ 若用2色、4色、5色等,結(jié)果又怎樣呢？ 答:它們的涂色方案種數(shù)分別是 0、 4322 = 48、 5433 = 180種等。思考：第9頁(yè)/共19頁(yè).如圖,用5種不同顏色給圖中的A、B、C、D四個(gè)區(qū)域涂色, 規(guī)定一個(gè)區(qū)域 只涂一種顏色, 相鄰區(qū)域必須涂不同的顏色, 不同的涂色方案有 種。ABCD分析：如圖，A、B、C三個(gè)區(qū)域兩兩相鄰，A與D不相鄰，因此A、B、C三個(gè)區(qū)域的顏色兩兩不同，A、D兩個(gè)區(qū)域可以同色，

4、也可以不同色，但D與B、C不同色。由此可見我們需根據(jù)A與D同色與不同色分成兩大類。解：先分成兩類：第一類，D與A不同色，可分成四步完成。第一步涂A有5種方法，第二步涂B有4種方法；第三步涂C有3種方法；第四步涂D有2種方法。根據(jù)分步計(jì)數(shù)原理，共有5432120種方法。根據(jù)分類計(jì)數(shù)原理，共有120+60180種方法。第二類，A、D同色，分三步完成，第一步涂A和D有5種方法，第二步涂B有4種方法；第三步涂C有3種方法。根據(jù)分步計(jì)數(shù)原理，共有54360種方法。第10頁(yè)/共19頁(yè)、某城市在中心廣場(chǎng)建造一個(gè)花圃，花圃分為6個(gè)部分（如右圖）現(xiàn)要栽種4種不同顏色的花，每部分栽種一種且相鄰部分不能栽種同樣顏色

5、的花，不同的栽種方法有_種.（以數(shù)字作答） 6 5 4 3 2 1（1）與同色，則也同色或也同色，所以共有N1=43221=48種；所以，共有N=N1+N2+N3=48+48+24=120種. （2）與同色，則或同色，所以共有N2=43221=48種；（3）與且與同色，則共N3=4321=24種 解法一：從題意來(lái)看6部分種4種顏色的花，又從圖形看知必有2組同顏色的花，從同顏色的花入手分類求第11頁(yè)/共19頁(yè)6、將種作物種植在如圖所示的塊試驗(yàn)田里，每塊種植一種作物且相鄰的試驗(yàn)田不能種植同一種作物，不同的種植方法共有種（以數(shù)字作答）425、如圖，是5個(gè)相同的正方形，用紅、黃、藍(lán)、白、黑5種顏色涂這

6、些正方形，使每個(gè)正方形涂一種顏色，且相鄰的正方形涂不同的顏色。如果顏色可反復(fù)使用，那么共有多少種涂色方法？第12頁(yè)/共19頁(yè)四、子集問(wèn)題規(guī)律：n元集合 的不同子集有個(gè) 。12 ,.,nAa aa2n例：集合A=a,b,c,d,e,它的子集個(gè)數(shù)為 ，真子集個(gè)數(shù)為 ，非空子集個(gè)數(shù)為 ，非空真子集個(gè)數(shù)為 。第13頁(yè)/共19頁(yè)第14頁(yè)/共19頁(yè)、75600有多少個(gè)正約數(shù)?有多少個(gè)奇約數(shù)?解:由于 75600=2433527(1) 75600的每個(gè)約數(shù)都可以寫成的形式,其中, lkjl753240 i30 j20 k10 l于是,要確定75600的一個(gè)約數(shù),可分四步完成,即i,j,k,l分別在各自的范圍

7、內(nèi)任取一個(gè)值,這樣i有5種取法,j有4種取法,k有3種取法,l有2種取法,根據(jù)分步計(jì)數(shù)原理得約數(shù)的個(gè)數(shù)為5432=120個(gè).第15頁(yè)/共19頁(yè) 解:從總體上看,如,螞蟻從頂點(diǎn)A爬到頂點(diǎn)C1有三類方法,從局部上看每類又需兩步完成,所以, 第一類, m1 = 12 = 2 條 第二類, m2 = 12 = 2 條 第三類, m3 = 12 = 2 條 所以, 根據(jù)加法原理, 從頂點(diǎn)A到頂點(diǎn)C1最近路線共有 N = 2 + 2 + 2 = 6 條。3.一螞蟻沿著長(zhǎng)方體的棱,從的一個(gè)頂點(diǎn)爬到相對(duì)的另一個(gè)頂點(diǎn)的最近路線共有多少條？第16頁(yè)/共19頁(yè)4、如果把兩條異面直線看成“一對(duì)”，那么六棱錐的棱所在的12條直線中，異面直線共有（ ）對(duì)A.12 B.24 C.36 D.48B第17頁(yè)/共19頁(yè) 5.如圖,從甲地到乙地有2條路可通,從乙地到丙地有3條路可通;從甲地到丁地有4條路可通, 從丁地到丙地有2條路可通。從甲地到丙地共有多少種不同的走法？甲地乙地丙地丁地 解:從總體上看,由甲到丙有兩類不同的走法, 第一類, 由甲經(jīng)