下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、高中數(shù)學(xué)排列組合問(wèn)題的種類(lèi)及解答策略排列組合問(wèn)題,聯(lián)系實(shí)質(zhì),生動(dòng)風(fēng)趣,但題型多樣,思路靈巧,不易掌握。實(shí)踐證明,備考有效的方法是題型與解法歸類(lèi),鑒識(shí)模式,嫻熟運(yùn)用。本文介紹十二類(lèi)典型排列組合問(wèn)題的解答策略,供參照。一、相鄰問(wèn)題捆綁法例16名同學(xué)排成一排,其中甲、乙兩人必定排在一同的不一樣樣排法有()種A.720B.360C.240D.120解:因甲、乙兩人要排在一同,故將甲、乙兩人捆在一同視作一人,與其余四人進(jìn)行5252全排列有A5種排法;甲、乙兩人之間有A2種排法。由分步計(jì)數(shù)原理可知,共有A5A2=240種不一樣樣排法,選C。評(píng)注:從上述解法可以看出,所謂“捆綁法”,就是在解決關(guān)于某幾個(gè)元素
2、相鄰的問(wèn)題時(shí),可整體考慮將相鄰元素視作一個(gè)“大”元素。二、相離問(wèn)題插空法例2要排一張有6個(gè)歌唱節(jié)目和4個(gè)舞蹈節(jié)目的演出節(jié)目單,任何兩個(gè)舞蹈節(jié)目不得相鄰,有多少不一樣樣的排法?(只需求寫(xiě)出式子,不用計(jì)算)解:先將6個(gè)歌唱節(jié)目排好,其不一樣樣的排法為A66種;這6個(gè)歌唱節(jié)目的空隙及兩頭共7個(gè)地點(diǎn)中再排4個(gè)舞蹈節(jié)目,有A74種排法。由分步計(jì)數(shù)原理可知,任何兩個(gè)舞蹈節(jié)目不得相鄰的排法為A74A66種。評(píng)注:從解題過(guò)程可以看出,不相鄰問(wèn)題是要求某些元素不可以相鄰,由其余元素將它們分開(kāi)。此類(lèi)問(wèn)題可以先將其余元素排好,再將所指定的不相鄰的元素插入到它們的空隙及兩頭地點(diǎn),故稱插空法。三、定序問(wèn)題縮倍法例3信號(hào)
3、兵把紅旗與白旗從上到下掛在旗桿上表示信號(hào)?,F(xiàn)有3面紅旗、2面白旗,把這5面旗都掛上去,可表示不一樣樣信號(hào)的種數(shù)是_(用數(shù)字作答)。解:5面旗全排列有A55種掛法,由于3面紅旗與2面白旗的分別全排列均只能算作一A55次的掛法,故共有不一樣樣的信號(hào)種數(shù)是=10(種)。A33A22評(píng)法:在排列問(wèn)題中限制某幾個(gè)元素必定保持必定次序稱為定序問(wèn)題。這類(lèi)問(wèn)題用減小倍數(shù)的方法求解比較方便快捷。四、標(biāo)號(hào)排位問(wèn)題分步法例4同室4人各寫(xiě)一張賀年卡,先集中起來(lái),此后每人從中拿一張別人送來(lái)的賀年卡,則四張賀年卡的分派方式有()A.6種B.9種C.11種D.23種解:本題可以看作是將數(shù)字1,2,3,4填入標(biāo)號(hào)為1,2,3
4、,4填一個(gè)數(shù),且每個(gè)方格的標(biāo)號(hào)與所填數(shù)不一樣樣的填法問(wèn)題。所以先將1的四個(gè)方格里,每格填入2至4號(hào)的3個(gè)方格里有C13種填法;第二步把被填入方格的對(duì)應(yīng)數(shù)字,填入其余3個(gè)方格,又有C13種填法;第三步將余下的兩個(gè)數(shù)字填入余下的兩格中,只有1種填法。故共有331=9種填法,而選B。評(píng)注:把元素排在指定號(hào)碼的地點(diǎn)上稱為標(biāo)號(hào)排位問(wèn)題。求解這類(lèi)問(wèn)題可先把某個(gè)元素按規(guī)定排放,第二步再排另一個(gè)元素,這樣連續(xù)下去,依次即可達(dá)成。五、有序分派問(wèn)題逐分法選派例5有甲、乙、丙三項(xiàng)任務(wù),甲需由4人肩負(fù)這三項(xiàng)任務(wù),不一樣樣的選法共有(2人肩負(fù),乙、丙各需由)種1人肩負(fù),從10人中A.1260B.2025C.2520D.
5、5040解:先從10人中選出2人肩負(fù)甲項(xiàng)任務(wù),再?gòu)氖O?人中選1人肩負(fù)乙項(xiàng)任務(wù),最后從剩下7人中選1人肩負(fù)丙項(xiàng)任務(wù)。依照分步計(jì)數(shù)原理可知,不一樣樣的選法共有C102C18C17=2520種,應(yīng)選C。評(píng)注:有序分派問(wèn)題是指把元素按要求分紅若干組,常采用逐漸下量分組法求解。六、多元問(wèn)題分類(lèi)法例6由數(shù)字0,1,2,3,4,5構(gòu)成沒(méi)有重復(fù)數(shù)字的六位數(shù),其中個(gè)位數(shù)字小于十位數(shù)字的共有()A.210個(gè)B.300個(gè)C.464個(gè)D.600個(gè)解:按題意個(gè)位數(shù)只可能是0,共5種情況,符合題意的分別有A5,A1A1A2,12345433A1A1A3,A1A1A3,A1A3個(gè)。歸并總計(jì),共有A5A1A1A3A1A1A
6、3A1A1A3333233335433333233A13A33=300(個(gè)),應(yīng)選B。評(píng)注:元素多,取出的情況也多種,可按結(jié)果要求,分紅互不相容的幾類(lèi)情況分別計(jì)算,最后總計(jì)。另解:先排首位,不用0,有A51種方法;再同時(shí)排個(gè)位和十位,由于個(gè)位數(shù)字小于十位數(shù)字,即次序固定,故有C52種方法;最后排節(jié)余三個(gè)地點(diǎn),有A33種排法。故共有符合要求的六位數(shù)A15C52A33=300(個(gè))。七、交織問(wèn)題會(huì)合法例7從6名運(yùn)動(dòng)員中選出4名參加4100米接力賽,假如甲不跑第一棒,乙不跑第四棒,共有多少種不一樣樣的參賽方法?解:設(shè)全集U=6人中任取4人參賽的排列,A=甲跑第一棒的排列,B=乙跑第四棒的排列,依照求
7、會(huì)合元素個(gè)數(shù)的公式可得參賽方法共有card(U)card(A)card(B)card(AB)A46A35A35A24=252(種)。評(píng)注:某些排列組合問(wèn)題幾部分之間有交集,可用會(huì)合中求元素個(gè)數(shù)的公式:card(AB)card(A)card(B)card(AB)來(lái)求解。八、定位問(wèn)題優(yōu)限法例8計(jì)劃展出10幅不一樣樣的畫(huà),其中1幅水彩畫(huà)、4幅油畫(huà)、5幅國(guó)畫(huà),排成一行陳設(shè),要求同一品種的畫(huà)必定連在一同,并且水彩畫(huà)不放在兩頭,那么不一樣樣的陳設(shè)方式有()A.A44A55B.A33A44A55C.C13A44A55D.A22A44A55解:先把3種品種的畫(huà)看作整體,而水彩畫(huà)不可以放在頭尾,故只能放在中間,
8、則油畫(huà)與國(guó)畫(huà)有A22種放法。再考慮油畫(huà)之間與國(guó)畫(huà)之間又可以各自全排列。故總的排列的方法為A22A44A55種,應(yīng)選D。評(píng)注:所謂“優(yōu)限法”,即有限制條件的元素(或地點(diǎn))在解題時(shí)優(yōu)先考慮。九、多排問(wèn)題單排法例9兩排座位,第一排有3個(gè)座位,第二排有5個(gè)座位,若8名學(xué)生入座(每人一座位),則不一樣樣的坐法種數(shù)為()A.C85C83B.A12C85C83C.A85A83D.A88解:本題分兩排坐,實(shí)質(zhì)上就是8個(gè)人坐在8個(gè)座位上,故有A88種坐法,所以選D。評(píng)注:把元素排成幾排的問(wèn)題,可歸納為一排考慮。十、最少問(wèn)題間接法例10從4臺(tái)甲型和5臺(tái)乙型電視機(jī)中隨意取出3臺(tái),其中最少要甲型與乙型電視機(jī)各一臺(tái),則
9、不一樣樣的取法共有()種A.140B.80C.70D.35分析:在被取出的3臺(tái)中,若不含甲型或不含乙型的抽取方法均不合題意,故符合題意的取法有C93C43C53=70種,選C。評(píng)注:含“至多”或“最少”的排列組合問(wèn)題,平常用分類(lèi)法。本題所用的解法是間接法,即除去法(整體去雜),合用于反面情況明確且易于計(jì)算的情況。十一、選排問(wèn)題先取后排法例11四個(gè)不一樣樣的小球放入編號(hào)為1,2,3,4的四個(gè)盒子中,則恰有一個(gè)空盒的放法共有_種(用數(shù)字作答)。解:先從四個(gè)小球中取兩個(gè)放在一同,C42種不一樣樣的取法;再把取出的兩個(gè)小球與其余兩個(gè)小球看作三堆,并分別放入四個(gè)盒子中的三個(gè)盒子中,有A34種不一樣樣的放法。依照分步計(jì)數(shù)原理,共有C42A34144種不一樣樣的方法。評(píng)注:這是一道排列組合的混淆應(yīng)用題目,這類(lèi)問(wèn)題的一般解法是先?。ńM合)后排(排列)。本題正確求解的要點(diǎn)是把四個(gè)小球中的兩個(gè)視為一個(gè)整體,假如考慮不周,就會(huì)出現(xiàn)重復(fù)和遺漏的錯(cuò)誤。十二、部分符合條件裁汰法例12周?chē)w的極點(diǎn)及各棱中點(diǎn)共有10個(gè)點(diǎn),在其中取4個(gè)不共面的點(diǎn),不一樣樣的取法共有()A.150種B.147種C.144種D.141種解:10個(gè)點(diǎn)中取4個(gè)點(diǎn)共有C104種取法,其中同一側(cè)面內(nèi)的6個(gè)點(diǎn)中任取4個(gè)點(diǎn)必共面,這樣的面共有4個(gè);又同一條棱上的3個(gè)點(diǎn)與對(duì)棱的中點(diǎn)也四點(diǎn)共面,共有6個(gè)面;再各棱中點(diǎn)共6個(gè)點(diǎn)中,取四點(diǎn)共
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 滅火器的緊急逃生用法
- 概率統(tǒng)計(jì)算法復(fù)習(xí)題
- 屋面工程施工合同細(xì)節(jié)
- 違反工作紀(jì)律整改報(bào)告
- 2025年浙教新版九年級(jí)物理下冊(cè)階段測(cè)試試卷含答案
- 機(jī)器抵押合同(2篇)
- 更換廚房用品合同(2篇)
- 服務(wù)記錄協(xié)議書(shū)(2篇)
- 2025年蘇教新版八年級(jí)歷史下冊(cè)月考試卷
- 2025年粵教滬科版選修歷史上冊(cè)階段測(cè)試試卷
- 羅沙司他治療腎性貧血的療效與安全性評(píng)價(jià)演示稿件
- 農(nóng)村高中思想政治課時(shí)政教育研究的中期報(bào)告
- 環(huán)衛(wèi)清掃保潔、垃圾清運(yùn)及綠化服務(wù)投標(biāo)方案(技術(shù)標(biāo) )
- 醫(yī)院定崗定編方案文檔
- 4-熔化焊與熱切割作業(yè)基礎(chǔ)知識(shí)(一)
- 2023年200MW儲(chǔ)能電站儲(chǔ)能系統(tǒng)設(shè)計(jì)方案
- 個(gè)人安全與社會(huì)責(zé)任的基本知識(shí)概述
- 建筑裝飾工程計(jì)量與計(jì)價(jià)試題一及答案
- 簡(jiǎn)易勞務(wù)合同電子版
- 明代文學(xué)緒論
- 體育賽事的策劃、組織與實(shí)施 體育賽事利益相關(guān)者
評(píng)論
0/150
提交評(píng)論