《(浙江專用)2020版高考數(shù)學(xué)大一輪復(fù)習(xí) 第十章 計數(shù)原理、概率、隨機(jī)變量及其分布 10.1 分類加法計數(shù)原理與分步乘法計數(shù)原理課件.ppt》由會員分享,可在線閱讀,更多相關(guān)《(浙江專用)2020版高考數(shù)學(xué)大一輪復(fù)習(xí) 第十章 計數(shù)原理、概率、隨機(jī)變量及其分布 10.1 分類加法計數(shù)原理與分步乘法計數(shù)原理課件.ppt(30頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第十章 計數(shù)原理、概率、 隨機(jī)變量及其分布,10.1分類加法計數(shù)原理與 分步乘法計數(shù)原理,知識梳理,雙擊自測,1.分類加法計數(shù)原理 完成一件事有n類不同的方案,在第一類方案中有m1種不同的方法,在第二類方案中有m2種不同的方法,,在第n類方案中有mn種不同的方法,則完成這件事共有N=m1+m2++mn種不同的方法. 2.分步乘法計數(shù)原理 完成一件事需要分成n個不同的步驟,完成第一步有m1種不同的方法,完成第二步有m2種不同的方法,,完成第n步有mn種不同的方法,那么完成這件事共有N=m1m2mn種不同的方法.,,,知識梳理,雙擊自測,3.兩個計數(shù)原理的區(qū)別 分類加法計數(shù)原理與分步乘法計數(shù)原
2、理,都涉及完成一件事情的不同方法的種數(shù).它們的區(qū)別在于:分類加法計數(shù)原理與分類有關(guān),各種方法相互獨(dú)立,用其中的任一種方法都可以完成這件事;分步乘法計數(shù)原理與分步有關(guān),各個步驟相互依存,只有各個步驟都完成了,這件事才算完成.,知識梳理,雙擊自測,1.將5封信投入3個郵筒,不同的投法共有() A.53種B.35種C.3種D.15種,答案,解析,知識梳理,雙擊自測,2.某校高一有6個班,高二有7個班,高三有8個班.現(xiàn)選兩個班的學(xué)生參加社會實(shí)踐活動,若要求這兩個班來自不同年級,則有不同的選法種.,答案,解析,知識梳理,雙擊自測,3.若x,yN*,且x+y6,則有序自然數(shù)對(x,y)共有個.,答案,解析
3、,知識梳理,雙擊自測,4.乘積(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展開后的項(xiàng)數(shù)為.,答案,解析,知識梳理,雙擊自測,5.用1,5,9,13中的任意一個數(shù)作分子,4,8,12,16中的任意一個數(shù)作分母,可構(gòu)成的真分?jǐn)?shù)的個數(shù)為.,答案,解析,知識梳理,雙擊自測,自測點(diǎn)評 1.在分類加法計數(shù)原理中,每一種方法都能完成這件事情,類與類之間是相互獨(dú)立的,不能是相同的,即分類的標(biāo)準(zhǔn)是“不重不漏,一步完成”. 2.在分步乘法計數(shù)原理中,各個步驟相互依存,在各個步驟中任取一種方法,即是完成這個步驟的一種方法. 3.應(yīng)用兩種計數(shù)原理解題時,要注意分清:要完成的事情是什么
4、,完成該事情是分類完成還是分步完成.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,分類加法計數(shù)原理(考點(diǎn)難度),【例1】 已知a,b1,2,3,4,5,6,7,8,9,u=logab,則u的不同取值個數(shù)為.,答案,解析,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,方法總結(jié)利用分類計數(shù)原理解題時,應(yīng)注意: (1)根據(jù)問題的特點(diǎn)確定一個合適的分類標(biāo)準(zhǔn),分類標(biāo)準(zhǔn)要統(tǒng)一,不能遺漏; (2)分類時,注意完成這件事情的任何一種方法必須屬于某一類,不能重復(fù).,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對點(diǎn)訓(xùn)練(1)已知兩條異面直線a,b上分別有5個點(diǎn)和8個點(diǎn),則這13個點(diǎn)可以確定不同的平面?zhèn)€數(shù)為 () A.40B.16 C.13D.10,答案,解析,考點(diǎn)一,考點(diǎn)二
5、,考點(diǎn)三,(2)用幣值10元、5元和1元的人民幣來支付20元錢的書款,不同的支付方法有() A.3種B.5種 C.9種D.12種,答案,解析,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,分步乘法計數(shù)原理(考點(diǎn)難度),【例2】 (1)從集合0,1,2,3,4,5,6中任取兩個互不相等的數(shù)a,b組成復(fù)數(shù)a+bi,其中虛數(shù)的個數(shù)是() A.30B.42C.36D.35,答案,解析,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,(2)從班委會5名成員中選出3名,分別擔(dān)任班級學(xué)習(xí)委員、文娛委員與體育委員,其中甲、乙二人不能擔(dān)任文娛委員,則不同的選法共有種(用數(shù)字作答).,答案,解析,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,方法總結(jié)1.利用分步乘法計數(shù)原理解決問
6、題時,要按事件發(fā)生的過程合理分步,即分步是有先后順序的,并且分步必須滿足:完成一件事的各個步驟是相互依存的,只有各個步驟都完成了,才算完成這件事. 2.分步必須滿足兩個條件:一是步驟之間互相獨(dú)立,互不干擾;二是步與步確保連續(xù),逐步完成.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對點(diǎn)訓(xùn)練如圖,小明從街道的E處出發(fā),先到F處與小紅會合,再一起到位于G處的老年公寓參加志愿者活動,則小明到老年公寓可以選擇的最短路徑條數(shù)為() A.24B.18C.12D.9,答案,解析,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,兩個計數(shù)原理的綜合應(yīng)用(考點(diǎn)難度) 【例3】 (1)動點(diǎn)P從正方體ABCD-A1B1C1D1的頂點(diǎn)A出發(fā),沿著棱運(yùn)動到頂點(diǎn)C
7、1后再到A,若運(yùn)動中恰好經(jīng)過6條不同的棱,則稱該路線為“最佳路線”,則“最佳路線”的條數(shù)為(用數(shù)字作答).,答案,解析,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,(2)(2017浙江杭州七校聯(lián)考)如圖所示,用4種不同的顏色對圖中5個區(qū)域涂色(4種顏色全部使用),要求每個區(qū)域涂一種顏色,相鄰的區(qū)域不能涂相同的顏色,則不同的涂色種數(shù)為(用數(shù)字作答).,答案,解析,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,方法總結(jié)用兩個計數(shù)原理解決計數(shù)問題時,關(guān)鍵是明確需要分類還是分步. (1)分類要做到“不重不漏”,分類后再分別對每一類進(jìn)行計數(shù),最后用分類加法計數(shù)原理求和,得到總數(shù). (2)分步要做到“步驟完整”.根據(jù)分步乘法計數(shù)原理,把完成每一步
8、的方法數(shù)相乘,得到總數(shù). (3)對于復(fù)雜問題,可同時運(yùn)用兩個計數(shù)原理或借助列表、畫圖的方法來幫助分析.,考點(diǎn)一,考點(diǎn)二,考點(diǎn)三,對點(diǎn)訓(xùn)練某校選定甲、乙、丙、丁、戊共5名教師去3個邊遠(yuǎn)學(xué)校支教,每個學(xué)校至少1人,其中甲和乙必須在同一學(xué)校,甲和丙一定在不同學(xué)校,則不同的選派方案共有種.,答案,解析,思想方法分類討論在計數(shù)原理中的應(yīng)用 由于計數(shù)原理一個是分類加法計數(shù)原理,一個是分步乘法計數(shù)原理,所以分類討論的數(shù)學(xué)思想貫穿兩個原理應(yīng)用的始終.對于計數(shù)問題,有時正確的分類就是解決問題的切入點(diǎn),一般要考慮問題有幾種情況,即分類;考慮每種情況有幾個步驟,即分步.同時注意分類的全面與到位,不要出現(xiàn)重復(fù)或遺漏的
9、現(xiàn)象.,【典例】 如圖所示,將一個四棱錐的每一個頂點(diǎn)染上一種顏色,并使同一條棱上的兩端異色,如果只有5種顏色可供使用,求不同的染色方法總數(shù).,解:(方法一)可分為兩大步進(jìn)行,先將四棱錐一側(cè)面三頂點(diǎn)染色,然后再分類考慮另外兩頂點(diǎn)的染色數(shù),用分步乘法計數(shù)原理即可得出結(jié)論.由題設(shè),四棱錐S-ABCD的頂點(diǎn)S,A,B所染的顏色互不相同,它們共有543=60(種)染色方法. 當(dāng)S,A,B染好時,不妨設(shè)其顏色分別為1,2,3,若C染2,則D可染3或4或5,有3種染法;若C染4,則D可染3或5,有2種染法;若C染5,則D可染3或4,有2種染法.可見,當(dāng)S,A,B已染好時,C,D還有7種染法,故不同的染色方法
10、有607=420(種).,(方法二)以S,A,B,C,D的順序分步染色. 第一步,點(diǎn)S染色,有5種方法; 第二步,點(diǎn)A染色,與S在同一條棱上,有4種方法; 第三步,點(diǎn)B染色,與S,A分別在同一條棱上,有3種方法; 第四步,點(diǎn)C染色,也有3種方法,但考慮到點(diǎn)D與S,A,C相鄰,需要針對A與C是否同色進(jìn)行分類,當(dāng)A與C同色時,點(diǎn)D有3種染色方法;當(dāng)A與C不同色時,因?yàn)镃與S,B也不同色,所以點(diǎn)C有2種染色方法,點(diǎn)D也有2種染色方法.由分步乘法、分類加法計數(shù)原理得不同的染色方法共有543(13+22)=420(種).,(方法三)按所用顏色種數(shù)分類.,答題指導(dǎo)有些問題從不同的角度思考,就可以有不同的做
11、法,可以先分類再分步,也可以先分步再分類.但無論哪一種,都要做到不重不漏.,對點(diǎn)訓(xùn)練用0,1,,9十個數(shù)字,可以組成有重復(fù)數(shù)字的三位數(shù)的個數(shù)為() A.243B.252C.261D.279,答案,解析,高分策略1.分類加法計數(shù)原理與分步乘法計數(shù)原理是解決排列組合問題的基礎(chǔ),并貫穿其始終.(1)在分類加法計數(shù)原理中,完成一件事的方法屬于其中一類,并且只屬于其中一類.(2)在分步乘法計數(shù)原理中,各個步驟相互依存,步與步之間“相互獨(dú)立”. 2.利用兩個計數(shù)原理解題時的三個注意點(diǎn) (1)當(dāng)題目無從下手時,可考慮要完成的這件事是什么,即怎樣做才算完成這件事,然后給出完成這件事的一種或幾種方法,從這幾種方法中歸納出解題方法; (2)分類時,標(biāo)準(zhǔn)要明確,做到不重不漏,有時要恰當(dāng)畫出示意圖或樹狀圖,使問題的分析更直觀、清楚,便于探索規(guī)律; (3)對于復(fù)雜問題,一般是先分類再分步.,