《2018-2019版高中數(shù)學 第一章 計數(shù)原理 1.1 分類加法計數(shù)原理與分步乘法計數(shù)原理 第2課時 兩個計數(shù)原理的綜合應用課件 新人教A版選修2-3.ppt》由會員分享,可在線閱讀,更多相關《2018-2019版高中數(shù)學 第一章 計數(shù)原理 1.1 分類加法計數(shù)原理與分步乘法計數(shù)原理 第2課時 兩個計數(shù)原理的綜合應用課件 新人教A版選修2-3.ppt(35頁珍藏版)》請在裝配圖網上搜索。
1、第2課時 兩個計數(shù)原理的綜合應用,第一章 1.1 分類加法計數(shù)原理與分步乘法計數(shù)原理,,學習目標 1.進一步理解分類加法計數(shù)原理和分步乘法計數(shù)原理的區(qū)別. 2.會正確應用這兩個計數(shù)原理計數(shù).,,,問題導學,達標檢測,,題型探究,內容索引,問題導學,知識點一 兩個計數(shù)原理的區(qū)別與聯(lián)系,解決較為復雜的計數(shù)問題,一般要將兩個計數(shù)原理綜合應用.使用時要做到目的明確,層次分明,先后有序,還需特別注意以下兩點: (1)合理分類,準確分步:處理計數(shù)問題,應扣緊兩個原理,根據具體問題首先弄清楚是“分類”還是“分步”,要搞清楚“分類”或者“分步”的具體標準.分類時需要滿足兩 個條件:①類與類之間要互斥(保證不重
2、復);②總數(shù)要完備(保證不遺漏),也就是要確定一個合理的分類標準.分步時應按事件發(fā)生的連貫過程進行分析,必須做到步與步之間互相獨立,互不干擾,并確保連續(xù)性.,知識點二 兩個計數(shù)原理的應用,(2)特殊優(yōu)先,一般在后:解含有特殊元素、特殊位置的計數(shù)問題,一般應優(yōu)先安排特殊元素,優(yōu)先確定特殊位置,再考慮其他元素與其他位置,體現(xiàn)出解題過程中的主次思想.,題型探究,例1 用0,1,2,3,4五個數(shù)字, (1)可以排成多少個三位數(shù)字的電話號碼?,解 三位數(shù)字的電話號碼,首位可以是0,數(shù)字也可以重復,每個位置都有5種排法,共有555=53=125(種).,類型一 組數(shù)問題,解答,(2)可以排成多少個三位數(shù)?
3、,解 三位數(shù)的首位不能為0,但可以有重復數(shù)字,首先考慮首位的排法,除0外共有4種方法,第二、三位可以排0,因此,共有455=100(種).,(3)可以排成多少個能被2整除的無重復數(shù)字的三位數(shù)?,解 被2整除的數(shù)即偶數(shù),末位數(shù)字可取0,2,4, 因此,可以分兩類,一類是末位數(shù)字是0,則有43=12(種)排法; 一類是末位數(shù)字不是0,則末位有2種排法,即2或4,再排首位,因0不能在首位, 所以有3種排法,十位有3種排法,因此有233=18(種)排法. 因而有12+18=30(種)排法.即可以排成30個能被2整除的無重復數(shù)字的三位數(shù).,解答,引申探究 由本例中的五個數(shù)字可組成多少個無重復數(shù)字的四位奇
4、數(shù)?,解 完成“組成無重復數(shù)字的四位奇數(shù)”這件事,可以分四步:第一步定個位,只能從1,3中任取一個,有2種方法; 第二步定首位,把1,2,3,4中除去用過的一個剩下的3個中任取一個,有3種方法; 第三步,第四步把剩下的包括0在內的3個數(shù)字先排百位有3種方法,再排十位有2種方法.由分步乘法計數(shù)原理知共有2332=36(個).,解答,反思與感悟 對于組數(shù)問題,應掌握以下原則: (1)明確特殊位置或特殊數(shù)字,是我們采用“分類”還是“分步”的關鍵.一般按特殊位置(末位或首位)分類,分類中再按特殊位置(或特殊元素)優(yōu)先的策略分步完成;如果正面分類較多,可采用間接法求解. (2)要注意數(shù)字“0”不能排在兩
5、位數(shù)字或兩位數(shù)字以上的數(shù)的最高位.,跟蹤訓練1 從0,2中選一個數(shù)字,從1,3,5中選兩個數(shù)字,組成無重復數(shù)字的三位數(shù),其中奇數(shù)的個數(shù)為 A.24 B.18 C.12 D.6,√,解析 由于題目要求是奇數(shù),那么對于此三位數(shù)可以分成兩種情況;奇偶奇,偶奇奇. 如果是第一種奇偶奇的情況,可以從個位開始分析(3種情況),之后十位(2種情況),最后百位(2種情況),共12種; 如果是第二種情況偶奇奇:個位(3種情況),十位(2種情況),百位(不能是0,一種情況),共6種,因此總共有12+6=18(種)情況.故選B.,答案,解析,例2 高三年級的三個班到甲、乙、丙、丁四個工廠進行社會實踐,其中工
6、廠甲必須有班級去,每班去何工廠可自由選擇,則不同的分配方案有 A.16種 B.18種 C.37種 D.48種,√,類型二 選(抽)取與分配問題,答案,解析,解析 方法一 (直接法) 以甲工廠分配班級情況進行分類,共分為三類:第一類,三個班級都去甲工廠,此時分配方案只有1種情況;第二類,有兩個班級去甲工廠,剩下的班級去另外三個工廠,其分配方案共有33=9(種);第三類,有一個班級去甲工廠,另外兩個班級去其他三個工廠,其分配方案共有333=27(種). 綜上所述,不同的分配方案有1+9+27=37(種). 方法二 (間接法) 先計算3個班級自由選擇去何工廠的總數(shù),再扣除甲工廠無人去的情況,即4
7、44-333=37(種)方案.,反思與感悟 解決抽取(分配)問題的方法 (1)當涉及對象數(shù)目不大時,一般選用列舉法、樹狀圖法、框圖法或者圖表法. (2)當涉及對象數(shù)目很大時,一般有兩種方法:①直接使用分類加法計數(shù)原理或分步乘法計數(shù)原理.一般地,若抽取是有順序的就按分步進行;若是按對象特征抽取的,則按分類進行.②間接法:去掉限制條件,計算所有的抽取方法數(shù),然后減去所有不符合條件的抽取方法數(shù)即可.,跟蹤訓練2 3個不同的小球放入5個不同的盒子,每個盒子至多放一個小球,共有多少種方法?,解 (以小球為研究對象)分三步來完成: 第一步:放第一個小球有5種選擇; 第二步:放第二個小球有4種選擇; 第三步
8、:放第三個小球有3種選擇, 由分步乘法計數(shù)原理得,總方法數(shù)N=543=60.,解答,例3 (1)將3種作物全部種植在如圖所示的5塊試驗田中,每塊種植一種作物,且相鄰的試驗田不能種同一種作物,則不同的種植方法共有_____種.,類型三 涂色與種植問題,42,答案,解析,解析 分別用a,b,c代表3種作物,先安排第一塊田,有3種方法,不妨設放入a,再安排第二塊田,有兩種方法b或c,不妨設放入b,第三塊也有2種方法a或c. (1)若第三塊田放c:,第四、五塊田分別有2種方法,共有22=4(種)方法. (2)若第三塊田放a:,第四塊有b或c兩種方法, ①若第四塊放c:,第五塊有2種方法; ②若第四塊放
9、b:,第五塊只能種作物c,共1種方法. 綜上,共有32(22+2+1)=42(種)方法.,(2)將紅、黃、藍、白、黑五種顏色涂在如圖所示“田”字形的4個小方格內,每格涂一種顏色,相鄰兩格涂不同的顏色,如果顏色可以反復使用,共有多少種不同的涂色方法?,解 第1個小方格可以從5種顏色中任取一種顏色涂上,有5種不同的涂法. ①當?shù)?個、第3個小方格涂不同顏色時,有43=12(種)不同的涂法,第4個小方格有3種不同的涂法,由分步乘法計數(shù)原理可知有5123=180(種)不同的涂法. ②當?shù)?個、第3個小方格涂相同顏色時,有4種涂法,由于相鄰兩格不同色,因此,第4個小方格也有4種不同的涂法,由分步乘法計數(shù)
10、原理可知有544=80(種)不同的涂法. 由分類加法計數(shù)原理可得共有180+80=260(種)不同的涂法.,解答,引申探究 本例(2)中的區(qū)域改為如圖所示,其他條件均不變,則不同的涂法共有多少種?,解答,解 依題意,可分兩類情況:①④不同色;①④同色. 第一類:①④不同色,則①②③④所涂的顏色各不相同,我們可將這件事情分成4步來完成. 第一步涂①,從5種顏色中任選一種,有5種涂法; 第二步涂②,從余下的4種顏色中任選一種,有4種涂法; 第三步涂③與第四步涂④時,分別有3種涂法和2種涂法. 于是由分步乘法計數(shù)原理得,不同的涂法為5432=120(種).,第二類:①④同色,則①②③不同色,我們可將
11、涂色工作分成三步來完成. 第一步涂①④,有5種涂法;第二步涂②,有4種涂法;第三步涂③,有3種涂法. 于是由分步乘法計數(shù)原理得,不同的涂法有543=60(種). 綜上可知,所求的涂色方法共有120+60=180(種).,反思與感悟 解決涂色(種植)問題的一般思路 涂色問題一般是綜合利用兩個計數(shù)原理求解,有幾種常用方法: (1)按區(qū)域的不同,以區(qū)域為主分步計數(shù),用分步乘法計數(shù)原理分析. (2)以顏色為主分類討論,適用于“區(qū)域、點、線段”等問題,用分類加法計數(shù)原理分析. (3)將空間問題平面化,轉化為平面區(qū)域的涂色問題. 種植問題按種植的順序分步進行,用分步乘法計數(shù)原理計數(shù)或按種植品種恰當選取情況
12、分類,用分類加法計數(shù)原理計數(shù).,跟蹤訓練3 如圖所示,將一個四棱錐的每一個頂點染上一種顏色,并使同一條棱上的兩個端點異色,如果只有5種顏色可供使用,則不同染色方法的總數(shù)為_______.,答案,解析,420,解析 按照S→A→B→C→D的順序進行染色,按照A,C是否同色分類: 第一類,A,C同色,則有54313=180(種)不同的染色方法. 第二類,A,C不同色,則有54322=240(種)不同的染色方法. 根據分類加法計數(shù)原理,共有180+240=420(種)不同的染色方法.,達標檢測,1.有A,B兩種類型的車床各一臺,現(xiàn)有甲、乙、丙三名工人,其中甲、乙都會操作兩種車床,丙只會操作A種車床,
13、要從這三名工人中選兩名分別去操作這兩種車床,則不同的選派方法有 A.6種 B.5種 C.4種 D.3種,解析 不同的選派情況可分為3類: 若選甲、乙,有2種方法; 若選甲、丙,有1種方法; 若選乙、丙,有1種方法.根據分類加法計數(shù)原理知,不同的選派方法有2+1+1=4(種).,答案,解析,√,1,2,3,4,5,答案,解析,2.用0,1,…,9這10個數(shù)字,可以組成有重復數(shù)字的三位數(shù)的個數(shù)為 A.243 B.252 C.261 D.648,解析 0,1,2,…,9共能組成91010=900(個)三位數(shù),其中無重復數(shù)字的三位數(shù)有998=648(個),所以有重復數(shù)字的三位數(shù)有900-6
14、48=252(個).,√,1,2,3,4,5,答案,解析,3.某班有3名學生準備參加校運會的100米、200米、跳高、跳遠四項比賽,如果每班每項限報1人,則這3名學生的參賽的不同方法有 A.24種 B.48種 C.64種 D.81種,解析 由于每班每項限報1人,故當前面的學生選了某項之后,后面的學生不能再報,由分步乘法計數(shù)原理,共有432=24(種)不同的參賽方法.,√,1,2,3,4,5,答案,解析,4.火車上有10名乘客,沿途有5個車站,乘客下車的可能方式有 A.510種 B.105種 C.50種 D.500種,√,1,2,3,4,5,解析 分10步. 第1步:考慮第1名乘客下車的
15、所有可能有5種; 第2步:考慮第2名乘客下車的所有可能有5種; …; 第10步:考慮第10名乘客下車的所有可能有5種. 故共有乘客下車的可能方式 =510(種).,1,2,3,4,5,,答案,解析,5.如圖,用4種不同的顏色涂入圖中的矩形A,B,C,D中,要求相鄰的矩形涂色不同,則不同的涂法有______種.,解析 A有4種涂法,B有3種涂法,C有3種涂法,D有3種涂法,共有4333=108(種)涂法.,1,2,3,4,5,108,1.分類加法計數(shù)原理與分步乘法計數(shù)原理是兩個最基本、也是最重要的原理,是解答后面將要學習的排列、組合問題,尤其是較復雜的排列、組合問題的基礎. 2.應用分類加法計數(shù)原理要求分類的每一種方法都能把事件獨立完成;應用分步乘法計數(shù)原理要求各步均是完成事件必須經過的若干彼此獨立的步驟. 3.一般是先分類再分步,分類時要設計好標準,設計好分類方案,防止重復和遺漏. 4.若正面分類,種類比較多,而問題的反面種類比較少時,則使用間接法會簡單一些.,規(guī)律與方法,