《陜西省高中數(shù)學(xué) 第一章 計(jì)數(shù)原理 如何正確使用兩個(gè)基本原理解題拓展資料素材 北師大版選修2-3》由會(huì)員分享,可在線閱讀,更多相關(guān)《陜西省高中數(shù)學(xué) 第一章 計(jì)數(shù)原理 如何正確使用兩個(gè)基本原理解題拓展資料素材 北師大版選修2-3(3頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、如何正確使用兩個(gè)基本原理解題
分類計(jì)數(shù)原理和分步計(jì)數(shù)原理是分析解決排列組合等問(wèn)題、推導(dǎo)排列、組合公式的重要依據(jù),其應(yīng)用非常廣泛、重要。學(xué)好這兩個(gè)原理為后面知識(shí)的學(xué)習(xí)奠定基礎(chǔ)。
一、 正確區(qū)分兩個(gè)原理
1、分類加法計(jì)數(shù)原理和分步乘法計(jì)數(shù)原理,回答的都是有關(guān)做一件事的不同方法的種數(shù)問(wèn)題。區(qū)別在于:分類加法計(jì)數(shù)原理針對(duì)的是“分類”問(wèn)題,其中各種方法相互獨(dú)立,用其中任何一種方法都可以做完這件事;分步乘法計(jì)數(shù)原理針對(duì)的是“分步”問(wèn)題,各個(gè)步驟中的方法互相依存,只有各個(gè)步驟都完成才算做完這件事。
2、兩個(gè)基本原理的區(qū)別在于前者――分類加法計(jì)數(shù)原理每次得到的是最后結(jié)果;后者――分步乘法計(jì)數(shù)原
2、理每次得到的是中間結(jié)果。表解如下:
加法原理
乘法原理
區(qū)別一
完成一件事,共有n類辦法,關(guān)鍵詞是“分類”
完成一件事,共分n不步驟,關(guān)鍵詞是“分步”
區(qū)別二
每類辦法都能獨(dú)立地完成這件事,它是獨(dú)立的、一次的且每次得到的是最后結(jié)果,只需一種方法就可完成這件事
每一步得到的只是中間結(jié)果,任何一步都不能獨(dú)立完成這件事,缺少任何一步也不能完成這件事,只有各個(gè)步驟都完成了,才能完成這件事
區(qū)別三
各類辦法之間是互斥的、并列的、獨(dú)立的
各步之間是關(guān)聯(lián)的、獨(dú)立的、“關(guān)聯(lián)”確保不遺漏,“獨(dú)立”確保不重復(fù)
例1、在由開(kāi)關(guān)組A與B組成的并聯(lián)電路中,如圖,只合上一個(gè)開(kāi)關(guān)來(lái)接通電源,要使
3、電燈發(fā)光的方法有多少種?
解:因?yàn)橹灰仙蠄D中的任一開(kāi)關(guān),電燈即發(fā)光,由于在開(kāi)關(guān)組A中有2個(gè)開(kāi)關(guān)開(kāi)關(guān)組B中有3個(gè)開(kāi)關(guān),應(yīng)用分類加法計(jì)數(shù)原理,所以共有2+3=5種接通電源使電燈發(fā)光的方法。
例2、在由開(kāi)關(guān)組A,B組成的串聯(lián)電路中,如圖,只合上兩個(gè)開(kāi)關(guān)以接通電路電源,要使電燈發(fā)光的方法有幾種?
解:只有在合上A組兩個(gè)開(kāi)關(guān)中的任意1個(gè)之后,再合上B組3個(gè)開(kāi)關(guān)中的任意1個(gè),才能使電燈的電源接通,電燈才能發(fā)光。
根據(jù)分步乘法計(jì)數(shù)原理共有2×3=6種不同的方法接通電源,使電燈發(fā)光。
點(diǎn)評(píng):通過(guò)上面兩道物理并聯(lián)與串聯(lián)的求解,對(duì)兩個(gè)原理的理解從根本上理解。
二、 應(yīng)用兩原理的關(guān)鍵
1、對(duì)于分類加
4、法計(jì)數(shù)原理的應(yīng)用問(wèn)題,需要來(lái)分類的問(wèn)題時(shí),一是要準(zhǔn)確、
透徹地理解題意;二是分類時(shí),必須確定一個(gè)分類標(biāo)準(zhǔn),而分類標(biāo)準(zhǔn)的選擇,則需要在仔細(xì)分析題意的基礎(chǔ)上來(lái)確定。
2、對(duì)于分步乘法計(jì)數(shù)原理的應(yīng)用問(wèn)題,需要我們自己確定一個(gè)分步的步驟,然后依照步驟進(jìn)行操作即可。
例3、三邊長(zhǎng)均為整數(shù),且最大邊長(zhǎng)為11的三角形有多少個(gè)?
解:利用三角形兩邊之和大于第三邊的特性,逐類討論。
令兩邊長(zhǎng)用x、y表示,且不妨設(shè),要構(gòu)成三角形,必須
當(dāng)y取11時(shí),x=1,2,3,……,11,可有11個(gè)三角形;
當(dāng)y取10時(shí),x=2,3,……,10,可有9個(gè)三角形;
……
當(dāng)y取6時(shí),x=6,可有1個(gè)三角形,
5、
所以所求三角形的個(gè)數(shù)為11+9+7+5+3+1=36個(gè)。
例4、求4320的不同的正約數(shù)的個(gè)數(shù)。
分析:因?yàn)?,所以它的正約數(shù)(如15)的質(zhì)因數(shù)必在2、3、5中(如3和5),但該質(zhì)因數(shù)的指數(shù)的取法不同,以此作為分步依據(jù)即可。
解:設(shè)4320的正約數(shù)為,則可取0、1、2、3、4、5;可取0、1、2、3;可取0、1;故所求的正約數(shù)的個(gè)數(shù)為6×4×2=48個(gè)。
點(diǎn)評(píng):本題中沒(méi)有給出如何尋找4320的正約數(shù)的步驟,需要我們自己來(lái)確定,那么如何構(gòu)造這個(gè)分步步驟呢?本題解答是從它的一個(gè)具體正約數(shù)15入手分析,不難發(fā)現(xiàn)它的質(zhì)因數(shù)為3和5,都在4320的質(zhì)因數(shù)2、3、5中,即15=3×5,由此推廣到一
6、般有:要確定4320的一個(gè)正約數(shù),只需確定2、3、5的指數(shù)、、即可,從而構(gòu)建一個(gè)分步步驟。由此可見(jiàn),要構(gòu)建一個(gè)分步步驟,有時(shí)從特例入手分析,有利于我們尋找這個(gè)分步步驟。
三、 善用幾種常見(jiàn)方法解決兩原理綜合性問(wèn)題
對(duì)于有些計(jì)數(shù)問(wèn)題的解決,對(duì)它們既需要進(jìn)行“分類”,又需要進(jìn)行“分步”,那么此時(shí)就要注意綜合運(yùn)用兩個(gè)原理來(lái)解決問(wèn)題。解決這類問(wèn)題,首先要明確是先“分類”后“分步”,還是先“分步”,后“分類”;其次,在“分類”和“分步”的過(guò)程中,均要確定明確的分類標(biāo)準(zhǔn)和分步程序。此外,還需掌握列舉法、樹枝圖法、排序法、模型法來(lái)準(zhǔn)確求解綜合性問(wèn)題。
例5、三人傳球,由甲開(kāi)始發(fā)球,并作為第1次傳球,經(jīng)過(guò)5次傳球后,球仍回到甲手中,則不同的傳球方式共有多少種?
解:如圖所示:
第一個(gè)空與第二個(gè)空不能是甲,分三類討論:
(1)若第二個(gè)空是甲,則第一個(gè)空有2種選擇方法,第三個(gè)空有2種選擇方法,第四個(gè)空僅有1種選擇方法,所以2×2=4種方法;
(2)若第三個(gè)空是甲,同上,有2×2=4種方法;
(3)若第二個(gè)、第三個(gè)空都不填甲,則僅有如下兩種傳球方法:
甲乙丙乙丙甲;甲丙乙丙乙甲.
所以共有4+4+2=10種方法。
點(diǎn)評(píng):在這里以空“□”來(lái)構(gòu)造模型,從而使看不見(jiàn)摸不著的動(dòng)態(tài)傳球問(wèn)題變得形象直觀起來(lái)。