高中數學完整講義-排列與組合5.排列組合問題的常見模型1_第1頁
高中數學完整講義-排列與組合5.排列組合問題的常見模型1_第2頁
高中數學完整講義-排列與組合5.排列組合問題的常見模型1_第3頁
高中數學完整講義-排列與組合5.排列組合問題的常見模型1_第4頁
高中數學完整講義-排列與組合5.排列組合問題的常見模型1_第5頁
已閱讀5頁,還剩8頁未讀, 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1.基本計數原理⑴加法原理

m

m

m

N

m

m

m

⑴乘法原理

m

m

m

N

m

m

m

⑴加法原理與乘法原理的綜合運用算完成這件事的方法數時,使用分步計數原理.分類計數原理、分步計數原理是推導排列數、組合數公式的理論基礎,也是求解排列、組合問題的基本思想方法,這兩個原理十分重要必須認真學好,并正確地靈活加以應用.2.

排列與組合⑴排列:一般地,從

個不同的元素中任取m(m≤)個元素,按照一定的順序排成一列,叫做從個不同元素中取出m

個不同的元素中取出m(m≤)個不同元素中取出m

個元素的排列數,用符號Am

表示.排列數公式:Am

nn

n

nm

,m

,并且mn. 全排列:一般地,個不同元素全部取出的一個排列,叫做個不同元素的一個全排列.的階乘:正整數由到的連乘積,叫作的階乘,用n!表示.規定:

.思維的發掘 能力的飛躍 ⑴個不同元素中,任意取出m

(m≤)個元素并成一組,叫做從個元素中任取m

個元素的一個組合.組合數:從個不同元素中,任意取出

m

(m≤)個元素的所有組合的個數,叫做從

個不同元素中,任意取出m

個元素的組合數,用符號m

表示.組合數公式:組合數公式:m

nn

n

nm

m!

m!(nm)!

n!

,m,

,并且mn.組合數的兩個性質:性質1:m

m;性質

2:m

m

m.(規定

) ⑴排列組合綜合問題列還是組合,同時要掌握一些常見類型的排列組合問題的解法:.特殊元素、特殊位置優先法元素優先法:先考慮有限制條件的元素的要求,再考慮其他元素;位置優先法:先考慮有限制條件的位置的要求,再考慮其他位置;層次清楚,不重不漏..排除法,從總體中排除不符合條件的方法數,這是一種間接解題的方法.“捆成一個”然后再給那“一捆元素”內部排列..插空法:某些元素不相鄰的排列,可以先排其它元素,再讓不相鄰的元素插空.m(m≤)——把個元素排成一排,從n

個空中選m個空,各插一個隔板,有

m..分組、分配法:分組問題(分成幾堆,無序).有等分、不等分、部分等分之別.一般地平均分成堆(組),必須除以!,如果有m

堆(組)元素個數相等,必須除以m

!.錯位法:編號為

至的個小球放入編號為

到的個盒子里,每個盒子放一個小球,要求小球與盒子的編號都不同,這種排列稱為錯位排列,特別當n,,,

時的錯位數各為,,,.關于、、

個元素的錯位排列的計算,可以用剔除法轉化為

個、

個、

個元素的錯位排列的問題.1.排列與組合應用題,主要考查有附加條件的應用問題,解決此類問題通常有三種途徑:⑴元素分析法:以元素為主,應先滿足特殊元素的要求,再考慮其他元素;⑴位置分析法:以位置為主考慮,即先滿足特殊位置的要求,再考慮其他位置;⑴間接法:先不考慮附加條件,計算出排列或組合數,再減去不符合要求的排列數或組合數. 思維的發掘 能力的飛躍還是分步計數原理;然后分析題目條件,避免“選取”時重復和遺漏;最后列出式子計算作答.2.具體的解題策略有:⑴對特殊元素進行優先安排;⑴理解題意后進行合理和準確分類,分類后要驗證是否不重不漏;⑴對于抽出部分元素進行排列的問題一般是先選后排,以防出現重復;⑴對于元素相鄰的條件,采取捆綁法;對于元素間隔排列的問題,采取插空法或隔板法;⑴順序固定的問題用除法處理;分幾排的問題可以轉化為直排問題處理;⑴對于正面考慮太復雜的問題,可以考慮反面.⑴對于一些排列數與組合數的問題,需要構造模型.排隊問題

⑴⑴⑴⑴思維的發掘 能力的飛躍

⑴共有多少種不同的排法?⑴若甲必須站在排頭,有多少種不同的排法?⑶若甲不能站排頭,也不能站排尾,問有多少種不同的排法?

五個字母排成一排,若的位置關系必須按

A

居中、C

在后的原則,

思維的發掘 能力的飛躍

記者要為名志愿者和他們幫助的位老人拍照,要求排成一排,位老人相鄰但不排在兩端,不同的排法共有( )A.

種 B.

種 C.

種 D.種

名同學合影,站成前排人后排人,現攝影師要從后排人中抽人調整到前排,若其他人的相對順序不變,則不同調整方法的總數是( )A.A

B.A

C.A

D.A

,

思維的發掘 能力的飛躍

位男生和

位女生共

位女生中有且只有兩位女生相鄰,則不同排法的種數是( )A. B. C. D.

,

,,

式共有( )種.A. B. C. D. 思維的發掘 能力的飛躍

從集合

字均不能重復).每排中字母

和數字

至多只能出現一個的不同排法種數是_________P

從集合

{,

,

,}與

{0,P

數字均不能重復).每排中字母

,

和數字

至多只能出現一個的不同排法種數是_________個人坐在一排個座位上,問⑴

空位不相鄰的坐法有多少種?⑵

個空位只有

個相鄰的坐法有多少種?⑶

個空位至多有個相鄰的坐法有多少種?

位男生和

位女生共

位女生中有且只有兩位女生相鄰,則不同排法的種數是( )A. B. C. D.思維的發掘 能力的飛躍 12

4

人后排

8

8

人中抽

2

人調整到前排,其他人的相對順序不變,則不同調整的方法的總數有( )A.A

B.A

C.A

D.A

兩部不同的長篇小說各由第一、二、三、四卷組成,每卷

本,共本.將它們任意地排成一排,左邊本恰好都屬于同一部小說的概率是_______.

月中旬,我國南方一些地區遭遇歷史罕見的雪災,電煤庫存吃緊.為了支援南方地區抗災救災,國家統一部署,加緊從北方采煤區調運電煤.某鐵路貨運站對列電煤貨運列車進行編組調度,決定將這列列車編成兩組,每組

列,且甲與乙兩列列車不在

)A.

種 B.種 C.種 D.種數字問題給定數字、

、、

、、,每個數字最多用一次,⑴可能組成多少個四位數?⑴可能組成多少個四位奇數?⑴可能組成多少個四位偶數?⑴可能組成多少個自然數?

思維的發掘 能力的飛躍在

,,,,

中任取

個數字,在,,,,

中任取兩個數字,可組成多少個不同的五位偶數.

,

,,

L

,,

L

用數字

,

,

,

,組成沒有重復數字的四位數,其中個位、十位和百位上的數字之和為偶數的四位數共有______

,,

思維的發掘 能力的飛躍

,,

,

,

,

思維的發掘 能力的飛躍求無重復數字的六位數中,能被

整除的數有______個.用數字

,

,

,

,組成沒有重復數字的四位數,其中個位、十位和百位上的數字之和為偶數的四位數共有

,,

個數為( )A. B. C. D.

,,

個數為( )A. B. C. D.從

到的九個數字中取三個偶數四個奇數,試問:⑴能組成多少個沒有重復數字的七位數?其中任意兩偶數都不相鄰的七位數有幾個?⑴上述七位數中三個偶數排在一起的有幾個?⑴⑴中的七位數中,偶數排在一起、奇數也排在一起的有幾個?思維的發掘 能力的飛躍 ⑷⑴其中任意兩偶數都不相鄰的七位數有幾個?用到這九個數字.可組成多少個沒有重復數字的四位偶數?

,

,,

在由數字

,,

,

組成的所有沒有重復數字的位數中,大于

共有( )個A.個 B.個 C.個 D.個由

0,1,2,3,4

這五個數字組成的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論