排列組合與二項式定理復(fù)習(xí)教材

1、高考數(shù)學(xué) 排列、組合與二項式定理 第一輪復(fù)習(xí)計數(shù)原理一、高考要求:掌握分類計數(shù)原理及分步計數(shù)原理,并能用這兩個原理分析和解決一些簡單的問題.二、知識要點:1.分類計數(shù)原理(又稱加法原理):完成一件事,有n類辦法,在第1類辦法中有種不同的方法,在第2類辦法中有種不同的方法,在第n類辦法中有種不同的方法,那么完成這件事共有種不同的方法.2.分步計數(shù)原理(又稱乘法原理):完成一件事,需要分成n個步驟,做第1步有種不同的方法,做第2步有種不同的方法,做第n步有種不同的方法,那么完成這件事共有種不同的方法.三、典型例題:例1: (1)有紅、黃、白色旗子各n面(n3),取其中一面、二面、三面組成縱列信號,

2、可以有多少不同的信號？(2)有1元、2元、5元、10元的鈔票各一張,取其中一張或幾張,能組成多少種不同的幣值？(1)解 因為縱列信號有上、下順序關(guān)系,所以是一個排列問題,信號分一面、二面、三面三種情況(三類),各類之間是互斥的,所以用加法原理:升一面旗:共有3種信號;升二面旗:要分兩步,連續(xù)完成每一步,信號方告完成,而每步又是獨立的事件,故用乘法原理,因同色旗子可重復(fù)使用,故共有3×3種信號;升三面旗:有n=3×3×3種信號,所以共有39種信號.(2)解 計算幣值與順序無關(guān),所以是一個組合問題,有取一張、二張、三張、四張四種情況,它們彼此互斥的,用加法原理,因此,

3、不同幣值有n=+=15(種).例4: (1)5本不同的書放在3個不同的書包中,有多少種不同的方法？(2)3個旅客在5家旅店住宿,有多少種不同的方法？ (1)解 每本書有3種不同方法,共有35=243種. (2)解 每個人有5種選擇,共有53=125種.四、歸納小結(jié):兩個基本原理的共同點是,都是研究“完成一件事,共有多少種不同的方法”,它們的區(qū)別在于一個與“分類”有關(guān),一個與“分步”有關(guān).如果完成一件事有n類辦法,這n類辦法彼此之間是相互獨立的,無論哪一種辦法中的哪一種都能單獨的完成這件事,求完成這件事的方法種數(shù),就用分類計數(shù)原理;如果完成一件事,需要分成n個步驟,各個步驟都不可缺少,需要完成所

4、有的步驟才能完成這件事,而完成每一個步驟又各有若干方法,求完成這件事方法的種數(shù),就用分步計數(shù)原理.五、基礎(chǔ)知識訓(xùn)練:(一)選擇題:1. 將5封信投入3個郵筒,不同的投法共有( )a.種   b.種  c.3種  d.15種2. 將4個不同的小球放入3個不同的盒子,其中每個盒子都不空的放法共有( )a.種   b.種  c.18種  d.36種3. 已知集合m=1,-1,3,n=-4,5,6,-7,從兩個集合中各取一個元素作為點的坐標(biāo),則這樣的坐標(biāo)在直角坐標(biāo)系中可表示第一、二象限內(nèi)不同的點的個數(shù)是( )a.18

5、60;   b.10    c.16     d.144. 用1,2,3,4四個數(shù)字在任取數(shù)（不重復(fù)?。┳骱?則取出這些數(shù)的不同的和共有( )a.8個  b.9個 c.10個  d.5個(二)填空題:5. 由數(shù)字2，3，4，5可組成_個三位數(shù),_個四位數(shù),_個五位數(shù).6. 用1，2，3，9九個數(shù)字,可組成_個四位數(shù),_個六位數(shù).7. 從2，3，5，7這四個數(shù)中,取出兩數(shù)來作假分?jǐn)?shù),這樣的假分?jǐn)?shù)有_ _個.8. 全國移動電話號碼從1999年7月22日零時開始升到10位,前四位號碼為139

6、0,剩下的位數(shù)碼從0，1，2，9中任取6個數(shù)字組成(可以重復(fù)),該方案的移動電話用戶最多能容納 戶.9. 商店里有15種上衣,18種褲子,某人要買一件上衣或一條褲子,共有_種不同的選法.要買上衣、褲子各一件,共有_種不同的選法.10. 現(xiàn)有甲組3人,乙組3人,兩組進(jìn)行乒乓球單打?qū)?甲組每人必須和乙組每人賽一場),一共有比賽的場數(shù)是 .(三)解答題:11. 有不同的數(shù)學(xué)書11本,不同的物理書8本,不同的化學(xué)書5本,從中取出不同學(xué)科的書2本,有多少種不同的取法？12. 用0，1，2，3，4這5個數(shù)字,(1)組成比1000小的正整數(shù)有多少種不同的方法?(2)組成無重復(fù)數(shù)字的三位偶數(shù)有多少種不同的方

7、法?13. 五封不同的信投入四個郵筒,(1)隨便投完五封信,有多少種不同投法?(2)每個郵筒中至少要有一封信,有多少種不同投法? 排列一、高考要求:理解排列的意義,掌握排列數(shù)的計算公式,并能用它解決一些簡單的問題.二、知識要點:1. 一般地,從n個不同元素中,任取m(mn)個元素,按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列.如果mn,這樣的排列叫做選排列,如果m=n,這樣的排列叫做全排列.2. 一般地,從n個不同元素中取出m(mn)個元素的所有排列的個數(shù),叫做從n個不同元素中取出m個元素的排列數(shù),用符號(或)表示.3. 排列數(shù)公式:,其中,且mn.全排列的排列數(shù)等于自然

8、數(shù)1到n的連乘積,這個連乘積叫做n的階乘,用n!表示,即.排列數(shù)公式還可以寫成.規(guī)定0!=1.三、典型例題:例: 7位同學(xué)站成一排,共有多少種不同的排法？解:問題可以看作:7個元素的全排列5040 7位同學(xué)站成兩排(前3后4),共有多少種不同的排法？解:根據(jù)分步計數(shù)原理:7×6×5×4×3×2×17！5040 7位同學(xué)站成一排,其中甲站在中間的位置,共有多少種不同的排法？解:問題可以看作:余下的6個元素的全排列=720 7位同學(xué)站成一排,甲、乙只能站在兩端的排法共有多少種？解:根據(jù)分步計數(shù)原理:第一步 甲、乙站在兩端有種;第二步 余下

9、的5名同學(xué)進(jìn)行全排列有種,則共有=240種排列方法 7位同學(xué)站成一排,甲、乙不能站在排頭和排尾的排法共有多少種？解法一(直接法):第一步 從(除去甲、乙)其余的5位同學(xué)中選2位同學(xué)站在排頭和排尾有種方法;第二步 從余下的5位同學(xué)中選5位進(jìn)行排列(全排列)有種方法 所以一共有2400種排列方法.解法二:(排除法)若甲站在排頭有種方法;若乙站在排尾有種方法;若甲站在排頭且乙站在排尾則有種方法.所以甲不能站在排頭,乙不能排在排尾的排法共有=2400種.小結(jié)一:對于“在”與“不在”的問題,常使用“直接法”或“排除法”,對某些特殊元素可以優(yōu)先考慮.(6)7位同學(xué)站成一排,甲、乙兩同學(xué)必須相鄰的排法共有多

10、少種？解:先將甲、乙兩位同學(xué)“捆綁”在一起看成一個元素與其余的5個元素(同學(xué))一起進(jìn)行全排列有種方法;再將甲、乙兩個同學(xué)“松綁”進(jìn)行排列有種方法.所以這樣的排法一共有1440種.(7) 7位同學(xué)站成一排,甲、乙和丙三個同學(xué)都相鄰的排法共有多少種？解:方法同上,一共有720種.(8) 7位同學(xué)站成一排,甲、乙兩同學(xué)必須相鄰,而且丙不能站在排頭和排尾的排法有多少種？解法一:將甲、乙兩同學(xué)“捆綁”在一起看成一個元素,此時一共有6個元素,因為丙不能站在排頭和排尾,所以可以從其余的5個元素中選取2個元素放在排頭和排尾,有種方法;將剩下的4個元素進(jìn)行全排列有種方法;最后將甲、乙兩個同學(xué)“松綁”進(jìn)行排列有種

11、方法.所以這樣的排法一共有960種方法.解法二:將甲、乙兩同學(xué)“捆綁”在一起看成一個元素,此時一共有6個元素,若丙站在排頭或排尾有2種方法,所以丙不能站在排頭和排尾的排法有種方法.解法三:將甲、乙兩同學(xué)“捆綁”在一起看成一個元素,此時一共有6個元素,因丙不能站在排頭和排尾,所以可以從其余的四個位置選擇共有種方法,再將其余的5個元素進(jìn)行全排列共有種方法,最后將甲、乙兩同學(xué)“松綁”,所以這樣的排法一共有960種方法.小結(jié)二:對于相鄰問題,常用“捆綁法”(先捆后松).(9) 7位同學(xué)站成一排,甲、乙兩同學(xué)不能相鄰的排法共有多少種？解法一:(排除法)解法二:(插空法)先將其余五個同學(xué)排好有種方法,此時

12、他們留下六個位置(就稱為“空”吧),再將甲、乙同學(xué)分別插入這六個位置(空)有種方法,所以一共有種方法.(10) 7位同學(xué)站成一排,甲、乙和丙三個同學(xué)都不能相鄰的排法共有多少種？解:先將其余四個同學(xué)排好有種方法,此時他們留下五個“空”,再將甲、乙和丙三個同學(xué)分別插入這五個“空”有種方法,所以一共有1440種.小結(jié)三:對于不相鄰問題,常用“插空法”(特殊元素后考慮).四、歸納小結(jié):1.全排列所有不同的排法所含有的元素完全一樣,只是元素排列的順序不完全相同.2.對有約束條件的排列問題,應(yīng)注意如下類型: 某些元素不能在或必須排列在某一位置;某些元素要求連排(即必須相鄰);某些元素要求分離(即不能相鄰)

13、;3.基本的解題方法:有特殊元素或特殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)限法);某些元素要求必須相鄰時,可以先將這些元素看作一個元素,與其他元素排列后,再考慮相鄰元素的內(nèi)部排列,這種方法稱為“捆綁法”;某些元素不相鄰排列時,可以先排其他元素,再將這些不相鄰元素插入空擋,這種方法稱為“插空法”;在處理排列問題時,一般可采用直接和間接兩種思維形式,從而尋求有效的解題途徑,這是學(xué)好排列問題的根基.五、基礎(chǔ)知識訓(xùn)練:(一)選擇題:1. (96高職-4)等于( )a. b. c.64 d.2. 某段鐵路共有6個站,共需準(zhǔn)備普通客票的種數(shù)是( )a.30 b.

14、24 c.15 d.123. 有4本不同的書分給4位同學(xué),每人一本,不同的分法有( )a.64種 b.24種 c.16種 d.8種4. 5人中選出4人完成4項不同的工作,不同的選法種數(shù)為( )a.5 b. c. d.5. 用0,1,2,9這十個數(shù)字組成的無重復(fù)數(shù)字的三位數(shù)不可能是( )a. b. c. d.6. 從若干個元素中,每次取出2個元素的排列種數(shù)為210,則元素的個數(shù)是( )a.20 b.15 c.30 d.147. 有n()件不同產(chǎn)品排成一排,若其中a、b兩件產(chǎn)品排在一起的不同排法有48種,則n=( )a.4 b.5 c.6 d.7(二)填空題:8. 若=30,則n= .9. 已知從

15、n個不同元素中取出2個元素的排列數(shù)等于從n-4個不同元素中取出2個元素的排列數(shù)的7倍,則n= .10. 從4種蔬菜品種中選出3種,分別種植在不同土質(zhì)的3塊土地上進(jìn)行試驗,共有 種種植方法.11. 從6人中選出4人參加4×100米接力賽,甲必須跑第一棒,乙必須跑第四棒,不同的安排方案種數(shù)是 . 12. 某班有3名男同學(xué)和4名女同學(xué)外出隨機(jī)站成一排照相,但4名女同學(xué)要站在一起,其排法有種 .13. 國內(nèi)某汽車生產(chǎn)廠有六種不同型號的環(huán)保型電動汽車參加國際博覽會展覽,排成一排,其中甲、乙兩型號必須相鄰的排法總數(shù)是(用數(shù)字回答) .(三)解答題:14. 從10個不同的文藝節(jié)目中選6個編成一個節(jié)

16、目單,如果某女演員的獨唱節(jié)目一定不能排在第二個節(jié)目的位置上,則共有多少種不同的排法？ 解法一:(從特殊位置考慮) 解法二:(從特殊元素考慮)若選:;若不選:,則共有 136080.解法三:(間接法)13608015. 八個人排成前后兩排,每排四人,其中甲、乙要排在前排,丙要排在后排,則共有多少種不同的排法？略解:甲、乙排在前排;丙排在后排;其余進(jìn)行全排列.所以一共有5760種方法.不同的五種商品在貨架上排成一排,其中a, b兩種商品必須排在一起,而c, d兩種商品不排在一起, 則不同的排法共有多少種？略解:(“捆綁法”和“插空法”的綜合應(yīng)用)a, b捆在一起與e進(jìn)行排列有;此時留下三個空,將c

17、, d兩種商品排進(jìn)去一共有;最后將a, b“松綁”有.所以一共有24種方法.6張同排連號的電影票,分給3名教師與3名學(xué)生,若要求師生相間而坐,則不同的坐法有多少種？略解:(分類)若第一個為老師則有;若第一個為學(xué)生則有,所以一共有272種方法.16. 由數(shù)字1,2,3,4,5可以組成多少個沒有重復(fù)數(shù)字的正整數(shù)？略解:由數(shù)字1,2,3,4,5可以組成多少個沒有重復(fù)數(shù)字,并且比13 000大的正整數(shù)？解法一:分成兩類,一類是首位為1時,十位必須大于等于3有種方法;另一類是首位不為1,有種方法.所以一共有個數(shù)比13 000大.解法二:(排除法)比13 000小的正整數(shù)有個,所以比13 000大的正整數(shù)

18、有114個.17. 求證:.18. 學(xué)校要安排一場文藝晚會的11個節(jié)目的演出順序,除第1個節(jié)目和最后一個節(jié)目已確定外,4個音樂節(jié)目要求排在第2,5,7,10的位置,3個舞蹈節(jié)目要求排在第3,6,9的位置,2個曲藝節(jié)目要求跑在第4,8的位置,共有多少種不同的排法? 組合一、高考要求:理解組合的意義,掌握組合數(shù)的計算公式和性質(zhì),并能用它解決一些簡單的問題.二、知識要點:1. 一般地,從n個不同元素中,任取m(mn)個元素并成一組,叫做從n個不同元素中取出m個元素的一個組合.2. 一般地,從n個不同元素中取出m(mn)個元素的所有組合的個數(shù),叫做從n個不同元素中取出m個元素的組合數(shù),用符號表示.3.

19、 組合數(shù)公式:,其中,且mn.組合數(shù)公式還可以寫成:.4. 組合數(shù)的兩個性質(zhì):;.三、典型例題:例1:100件產(chǎn)品中有合格品90件,次品10件,現(xiàn)從中抽取4件檢查. 都不是次品的取法有多少種？ 至少有1件次品的取法有多少種？ 不都是次品的取法有多少種？ 解: ; ; .例2:從編號為1,2,3,10,11的共11個球中,取出5個球,使得這5個球的編號之和為奇數(shù),則一共有多少種不同的取法？ 解:分為三類:1奇4偶有 ;3奇2偶有;5奇1偶有 所以一共有+.例3:現(xiàn)有8名青年,其中有5名能勝任英語翻譯工作;有4名青年能勝任德語翻譯工作(其中有1名青年兩項工作都能勝任),現(xiàn)在要從中挑選5名青年承擔(dān)一

20、項任務(wù),其中3名從事英語翻譯工作,2名從事德語翻譯工作,則有多少種不同的選法？解:我們可以分為三類: 讓兩項工作都能擔(dān)任的青年從事英語翻譯工作,有; 讓兩項工作都能擔(dān)任的青年從事德語翻譯工作,有; 讓兩項工作都能擔(dān)任的青年不從事任何工作,有. 所以一共有+42種方法.例4:甲、乙、丙三人值周,從周一至周六,每人值兩天,但甲不值周一,乙不值周六,問可以排出多少種不同的值周表 ？解法一:(排除法)解法二:分為兩類:一類為甲不值周一,也不值周六,有;另一類為甲不值周一,但值周六,有.所以一共有+42種方法.例5:6本不同的書全部送給5人,每人至少1本,有多少種不同的送書方法？解:第一步從6本不同的書

21、中任取2本“捆綁”在一起看成一個元素有種方法;第二步將5個“不同元素(書)”分給5個人有種方法.根據(jù)分步計數(shù)原理,一共有1800種方法. 變題1:6本不同的書全部送給5人,有多少種不同的送書方法？變題2: 5本不同的書全部送給6人,每人至多1本,有多少種不同的送書方法？ 變題3: 5本相同的書全部送給6人,每人至多1本,有多少種不同的送書方法？ 答案:1.; 2.; 3.例6:身高互不相同的7名運動員站成一排,甲、乙、丙三人自左向右從高到矮排列且互不相鄰的排法有多少種？解:(插空法)現(xiàn)將其余4個同學(xué)進(jìn)行全排列一共有種方法,再將甲、乙、丙三名同學(xué)插入5個空位置中(但無需要進(jìn)行排列)有種方法.根據(jù)

22、分步計數(shù)原理,一共有240種方法.例7: 四個不同的小球放入四個不同的盒中,一共有多少種不同的放法？ 四個不同的小球放入四個不同的盒中且恰有一個空盒的放法有多少種？解: 根據(jù)分步計數(shù)原理:一共有種方法.(捆綁法)第一步從四個不同的小球中任取兩個“捆綁”在一起看成一個元素有種方法,第二步從四個不同的盒取其中的三個將球放入有種方法.所以一共有144種方法.四、歸納小結(jié):如果兩個組合中的元素完全相同,那么不管元素的順序如何,它們是相同的組合;只有當(dāng)兩個組合中的元素不完全相同時,才是不同的組合.五、基礎(chǔ)知識訓(xùn)練:(一)選擇題:1. 在下列問題中:(1)從1,2,3三個數(shù)字中任取兩個,可以組成多少個和?

23、(2)從1,2,3三個數(shù)字中任取兩個,可以組成多少個沒有重復(fù)數(shù)字的兩位數(shù)?(3)將3個乒乓球投入5個容器,每個容器只能容納一個乒乓球,問有多少種投法?(4)將3張編號的電影票給三個同學(xué),每人一張,有多少種分法?屬于組合問題的是( ) a.(1) b.(2) c.(3) d.(4)2. 從10名同學(xué)中選出3名代表,所有可能的不同選法種數(shù)是( )a.120 b.240 c.720 d.303. (2000-13)凸10邊形共有對角線( ) a.90條 b.70條 c.45條 d.35條4. 某班有50名學(xué)生,其中有一名正班長,一名副班長,現(xiàn)選派5人參加一個游覽活動,其中至少有一名班長(正、副均可)

24、參加,共有幾種不同的選法,其中錯誤的一個是( )a.n=·+· b. n=-c. n=· d.n=·-5. 從7名男隊員和5名女隊員中選出4人進(jìn)行乒乓球男女混合雙打,不同的組隊數(shù)有( )a.· b. 4· c. 2· d. a·(二)填空題:6. = .7. 平面內(nèi)有12個點,其中任意3點不在同一直線上,以每3點為頂點畫三角形,一共可畫三角形的個數(shù)是 .8. 從1,2,3,4,5,6,7,8,9這9個數(shù)中取出2個數(shù),使它們的和是偶數(shù),共有 種選法.9. 有13個隊參加籃球賽,比賽時先分成二組,第一組7個隊,第二組6

25、個隊,各組都進(jìn)行單循環(huán)賽(即每隊都要與本組其它各隊比賽一場),然后由各組的前兩名共4個隊進(jìn)行單循環(huán)賽決定冠、亞軍,共需要比賽的場數(shù)是 .10. 4個男同學(xué)進(jìn)行乒乓球雙打比賽,有 種配組方法.(三)解答題:11. 某賑災(zāi)區(qū)醫(yī)療隊由4名外科醫(yī)生和8名內(nèi)科醫(yī)生組成,現(xiàn)需從中選派5名醫(yī)生去執(zhí)行一項任務(wù).(1)若某內(nèi)科醫(yī)生必須參加,而某外科醫(yī)生因故不能參加,有多少種選派方法？(2)若選派的5名醫(yī)生中至少有1名內(nèi)科和外科醫(yī)生參加,有多少中選派方法？解: (1)依題意,只須從剩余的10名醫(yī)生中選出4名醫(yī)生與內(nèi)定的一名內(nèi)科醫(yī)生組成醫(yī)療隊.故共有=210種選派方法. (2)方法一:5名醫(yī)生全由內(nèi)科醫(yī)生組成,有種

26、方法,故符合題意的方法為=936種; 方法二:我們將內(nèi)科、外科醫(yī)生分別當(dāng)作一組有序?qū)崝?shù)對的前后兩實數(shù),則按題意組隊方式可有:(1,4),(2,3),(3,2),(4,1)四種,故共有·+·+·+·=736種.12. 九張卡片分別寫著數(shù)字0,1,2,8,從中取出三張排成一排組成一個三位數(shù),如果6可以當(dāng)作9使用,問可以組成多少個三位數(shù)？解:可以分為兩類情況: 若取出6,則有種方法;若不取6,則有種方法.根據(jù)分類計數(shù)原理,一共有+602種方法.13. 在產(chǎn)品檢驗時,常從產(chǎn)品中抽出一部分進(jìn)行檢查,現(xiàn)從10件產(chǎn)品中任意抽3件.(1) 一共有多少種不同的抽法?(2)

27、 如果10件產(chǎn)品中有3件次品,抽出的3件中恰好有1件是次品的抽法有多少種?(3) 如果10件產(chǎn)品中有3件次品,抽出的3件中至少有1件是次品的抽法有多少種? 排列、組合的應(yīng)用一、高考要求:熟練應(yīng)用排列、組合知識解排列組合應(yīng)用題.二、知識要點:排列問題與組合問題的根本區(qū)別在于,取出元素后是否按一定順序排列.元素需要按一定順序排列,屬排列問題;不需要考慮元素順序,屬組合問題.三、典型例題:例1:完成下列選擇題與填空題:(1)有三個不同的信箱,今有四封不同的信欲投其中,則不同的投法有 種.a.81b.64c.24d.4(2)四名學(xué)生爭奪三項冠軍,獲得冠軍的可能的種數(shù)是( )a.81b.64c.24d.

28、4(3)有四位學(xué)生參加三項不同的競賽,每位學(xué)生必須參加一項競賽,則有不同的參賽方法有 ;每項競賽只許有一位學(xué)生參加,則有不同的參賽方法有 ;每位學(xué)生最多參加一項競賽,每項競賽只許有一位學(xué)生參加,則不同的參賽方法有 .解析 (1)完成一件事是“分步”進(jìn)行還是“分類”進(jìn)行,是選用基本原理的關(guān)鍵.將“投四封信”這件事分四步完成,每投一封信作為一步,每步都有投入三個不同信箱的三種方法,因此:n=3×3×3×3=34=81,故答案選a.本題也可以這樣分類完成,四封信投入一個信箱中,有c31種投法;四封信投入兩個信箱中,有c32(c41·a22+c42·c

29、22)種投法;四封信投入三個信箱,有兩封信在同一信箱中,有c42·a33種投法、,故共有c31+c32(c41·a22+c42c22)+c42·a33=81(種).故選a.(2)因?qū)W生可同時奪得n項冠軍,故學(xué)生可重復(fù)排列,將4名學(xué)生看作4個“店”,3項冠軍看作“客”,每個“客”都可住進(jìn)4家“店”中的任意一家,即每個“客”有4種住宿法.由分步計數(shù)原理得:n=4×4×4=64.故答案選b.(3)學(xué)生可以選擇項目,而競賽項目對學(xué)生無條件限制,所以類似(1)可得n=34=81(種);競賽項目可以挑學(xué)生,而學(xué)生無選擇項目的機(jī)會,每一項可以挑4種不同學(xué)生,

30、共有n=43=64(種);等價于從4個學(xué)生中挑選3個學(xué)生去參加三個項目的競賽,每人參加一項,故共有c43·a33=24(種).注 本題有許多形式,一般地都可以看作下列命題:設(shè)集合a=a1,a2,an,集合b=b1,b2,bm,則f:ab的不同映射是mn,f:ba的不同映射是nm.若nm,則f:ab的單值映射是:amn.例2:同室四人各寫一張賀年卡,先集中起來,然后每人從中拿一張別人送出的賀年卡,則四張賀年卡不同的分配方式有( )a.6種b.9種c.11種d.23種解法一 由于共四人(用1,2,3,4代表甲、乙、丙、丁四人),這個數(shù)目不大,化為填數(shù)問題之后,可用窮舉法進(jìn)行具體的填寫:再

31、按照題目要求檢驗,最終易知有9種分配方法.解法二 記四人為甲、乙、丙、丁,則甲送出的卡片可以且只可以由其他三人之一收到,故有3種分配方式;以乙收到為例,其他人收到卡片的情況可分為兩類:第一類:甲收到乙送出的卡片,這時丙、丁只有互送卡片1種分配方式;第二類:甲收到的不是乙送出的卡片,這時,甲收到卡片的方式有2種(分別是丙和丁送出的).對每一種情況,丙、丁收到卡片的方式只有一種.因此,根據(jù)乘法原理,不同的分配方式數(shù)為 ×(1+2)=9.解法三 給四個人編號:1,2,3,4,每個號碼代表1個人,人與號碼之間的關(guān)系為一對一的關(guān)系;每個人送出的賀年卡賦給與其編號相同的數(shù)字作為代表,這樣,賀年卡

32、的分配問題可抽象為如下“數(shù)學(xué)問題”:將數(shù)字1,2,3,4,填入標(biāo)號為1,2,3,4的4個方格里,每格填寫一個數(shù)字,且每個方格的編號與所填數(shù)字都不同的填法共有多少種(也可以說成:用數(shù)字1,2,3,4組成沒有重復(fù)數(shù)字的4位數(shù),而且每位數(shù)字都不等于位數(shù)的4位數(shù)共有多少個)？這時,可用乘法原理求解答案:首先,在第1號方格里填寫數(shù)字,可填上2、3、4中的任一個數(shù),有3種填法;其次,當(dāng)?shù)?號方格填寫的數(shù)字為i(2i4)時,則填寫第i種方格的數(shù)字,有3種填法; 最后,將剩下的兩個數(shù)填寫到空著的兩個空格里,只有1種填法(因為剩下的兩個數(shù)中,至少有1個與空著的格子的序號相同).因此,根據(jù)乘法原理,得不同填法:3

33、×3×1=9注 本題是“亂坐問題”,也稱“錯排問題”,當(dāng)元素較大時,必須用容斥原理求解,但元素較小時,應(yīng)用分步計數(shù)原理和分類計數(shù)原理便可以求解,或可以窮舉.例3:宿舍樓走廊上有有編號的照明燈一排8盞,為節(jié)約用電又不影響照明,要求同時熄掉其中3盞,但不能同時熄掉相鄰的燈,問熄燈的方法有多少種？解法一 我們將8盞燈依次編號為1,2,3,4,5,6,7,8.在所熄的三盞燈中,若第一盞熄1號燈,第二盞熄3號燈,則第3盞可以熄5,6,7,8號燈中的任意一盞,共有4種熄法.若第一盞熄1號燈,第2盞熄4號燈,則第3盞可以熄6,7,8號燈中的任意一盞.依次類推,得若1號燈熄了,則共有4+3

34、+2+1=10種熄法.若1號燈不熄,第一盞熄的是2號燈,第二盞熄的是4號燈,則第三盞可以熄6,7,8號燈中的任意一盞,共有3種熄法.依次類推得,若第一盞燈熄的是2號燈,則共有3+2+1=6種熄法.同理,若第一盞熄的是3號燈,則共有2+1=3種熄法.同理,若第一盞熄的是4號燈,則有1種熄法.綜上所述共有:10+6+3+1=20種熄法.解法二 我們可以假定8盞燈還未安裝,其中5盞燈是亮著的,3盞燈不亮.這樣原問題就等價于:將5盞亮著的燈與3盞不亮的燈排成一排,使3盞不亮的燈不相鄰(燈是相同的).5盞亮著的燈之間產(chǎn)生6個間隔(包括兩邊),從中插入3個作為熄滅的燈就是我們經(jīng)常解決的“相鄰不相鄰”問題,

35、采用“插入法”,得其答案為c63=20種.注 解法一是窮舉法,將所有可能的情況依次逐一排出.這種方法思路清晰,但有時較繁.方法二從另外一個角度審題,認(rèn)清其數(shù)學(xué)本質(zhì),抽象成數(shù)學(xué)模型,解題時有一種豁然開朗的感覺.例4:平面上給定10個點,任意三點不共線,由這10個點確定的直線中,無三條直線交于同一點(除原10點外),無兩條直線互相平行.求:(1)這些直線所交成的點的個數(shù)(除原10點外).(2)這些直線交成多少個三角形.解法一 (1)由題設(shè)這10點所確定的直線是c102=45條.這45條直線除原10點外無三條直線交于同一點,由任意兩條直線交一個點,共有c452個交點.而在原來10點上有9條直線共點于

36、此.所以,在原來點上有10c92點被重復(fù)計數(shù).所以這些直線交成新的點是:c452-10c92=630.(2)這些直線所交成的三角形個數(shù)可如下求:因為每個三角形對應(yīng)著三個頂點,這三個點來自上述630個點或原來的10個點.所以三角形的個數(shù)相當(dāng)于從這640個點中任取三個點的組合,即c6403=43 486080(個).解法二 (1)如圖對給定的10點中任取4個點,四點連成6條直線,這6條直線交3個新的點.故原題對應(yīng)于在10個點中任取4點的不同取法的3倍,即這些直線新交成的點的個數(shù)是:3c104=630.(2)同解法一.四、歸納小結(jié):1.解排列組合應(yīng)用題的基本規(guī)律(1)分類計數(shù)原理與分步計數(shù)原理使用方

37、法有兩種:單獨使用;聯(lián)合使用.(2)將具體問題抽象為排列問題或組合問題,是解排列組合應(yīng)用題的關(guān)鍵一步.(3)對于帶限制條件的排列問題,通常從以下三種途徑考慮:元素分析法:先考慮特殊元素要求,再考慮其他元素.位置分析法:先考慮特殊位置的要求,再考慮其他位置.整體排除法:先算出不帶限制條件的排列數(shù),再減去不滿足限制條件的排列數(shù).(4)對解組合問題,應(yīng)注意以下三點:對“組合數(shù)”恰當(dāng)?shù)姆诸愑嬎?是解組合題的常用方法.是用“直接法”還是“間接法”解組合題,其原則是“正難則反”.設(shè)計“分組方案”是解組合題的關(guān)鍵所在.2.解排列、組合題的常用基本策略與方法:(1)去雜法對有限制條件的問題,先從總體考慮,再把

38、不符合條件的所有情況去掉.這是解決排列組合應(yīng)用題時一種常用的解題方法.(2)分類處理某些問題總體不好解決時,常常分成若干類,再由分類計數(shù)原理得出結(jié)論.這是解排列組合問題的基本策略之一.注意的是:分類不重復(fù)不遺漏,即:每兩類的交集為空集,所有各類的并集為全集.(3)分步處理與分類處理類似,某些問題總體不好解決時,常常分成若干步,再由分步計數(shù)原理解決.在處理排列組合問題時,常常既要分類,又要分步,其原則是先分類,后分步.(4)插入法(插空法)某些元素不能相鄰或某些元素要在某特殊位置時可采用插入法.即先安排好沒有限制條件的元素,然后再將有限制條件的元素按要求插入排好的元素之間.(5)“捆綁”法把相鄰

39、的若干特殊元素“捆綁”為一個大元素,然后再與其余“普通元素”全排列,最后再“松綁”.將特殊元素在這些位置上全排列,即是“捆綁法”.(6)窮舉法:將所有滿足題設(shè)條件的排列與組合逐一排列出來.(7)探索法:對于復(fù)雜的情況,不易發(fā)現(xiàn)其規(guī)律的問題,需仔細(xì)分析,從特殊到一般,或一般到特殊,探索出其中規(guī)律,再給予解決.(8)消序處理對均勻分組問題的解決,一定要區(qū)分開是“有序分組”還是“無序分組”,若是“無序分組”,一定要清除均勻分組無形中產(chǎn)生的有序因素.(9)“住店”法解決“允許重復(fù)排列問題”要注意區(qū)分兩類元素:一類元素可以重復(fù),另一類不能重復(fù).把不能重復(fù)的元素看作“客”,能重復(fù)的元素看作“店”,再利用分

40、步計數(shù)原理直接求解的方法稱為“住店”法.(10)等價命題轉(zhuǎn)換法將陌生、復(fù)雜的問題轉(zhuǎn)化為熟悉、簡單的問題.這是解數(shù)學(xué)題的主要思想方法之一,也是解較難的排列、組合題的重要策略.在排列組合中,常對同一問題可有不同的分類辦法去解,可得到有關(guān)排列數(shù)與組合數(shù)的不同關(guān)系式.五、基礎(chǔ)知識訓(xùn)練:(一)選擇題:1. 從4個班中確定3個班,分別到三個工廠進(jìn)行專業(yè)實習(xí),則不同的安排方案種數(shù)是( ) a. b. c. d.2. 在計算機(jī)系統(tǒng)中,可用數(shù)字0、1組成不同數(shù)長表示不同的信息,其中八位數(shù)長表示的信息個數(shù)是( ) a. b. c.82 d.283. 某校推薦4名優(yōu)秀畢業(yè)生分別到三所高校去學(xué)習(xí),每個高校至少一名,不

41、同的安排方法種數(shù)是( ) a.12 b.24 c.36 d.72(二)填空題:4. 在5名男生、3名女生中選3名男生和2名女生擔(dān)任5門不同學(xué)科的課代表,不同的選法有_種(用數(shù)字作答).5. 有5種不同的不同的試驗園地.現(xiàn)要選3種小麥種子種在3塊園地里進(jìn)行試驗,共有_種安排試驗方案.(三)解答題:6. 從5名男生、3名女生中選5名擔(dān)任5門不同學(xué)科的課代表,求符號下列條件的不同選法.(1) 3名男生和2名女生擔(dān)任課代表;(2) 女生甲擔(dān)任語文課代表;(3) 男生乙任課代表,但不任數(shù)學(xué)課代表,女生甲擔(dān)任語文課代表.7. 把5個人排成一排,求符合下列要求的不同的排法有多少種?(1) 甲、乙兩人必須相鄰

42、;(2) 甲、乙兩人不相鄰;(3) 甲不在排頭,乙不在排尾.8. 用0，1，2，3，4這五個數(shù)(1) 可組成多少個不同的4位數(shù)(允許數(shù)字重復(fù));(2) 可組成多少個沒有重復(fù)數(shù)字的4位數(shù);(3) 可組成多少個沒有重復(fù)數(shù)字的4位奇數(shù);(4) 可組成多少個沒有重復(fù)數(shù)字的4位偶數(shù).9. 某學(xué)校新年晚會,同學(xué)們準(zhǔn)備了12個歌舞節(jié)目和8個小品、相聲節(jié)目,要從中選出9個歌舞節(jié)目和5個小品、相聲節(jié)目,排一個節(jié)目單,試問:節(jié)目單共有多少種不同的排法?二項式定理一、高考要求:掌握二項式定理和二項式系數(shù)的性質(zhì),并能用它們計算和論證一些簡單問題.二、知識要點:1.二項式定理:一般地,有下面的公式:這個公式所表示的規(guī)律

43、叫做二項式定理,右邊的多項式叫做的二項展開式,其中(m=0,1,2,n)叫做二項式系數(shù),式中的叫做二項式的通項,用表示,即=.2.二項式系數(shù)的性質(zhì):(1)除每行兩端的1以外,每個數(shù)字都等于它肩上兩個數(shù)之和,即;(2)在二項展開式中,與首末兩端“等距離”的兩項的二項式系數(shù)相等,即;(3)如果二項式的冪指數(shù)是偶數(shù)2n,那么二項展開式有(2n+1)個奇數(shù)項,且中間一項的二項式系數(shù)最大;如果二項式的冪指數(shù)是奇數(shù)2n-1,那么二項展開式有2n個偶數(shù)項,且中間兩項的二項式系數(shù)相等并且最大.三、典型例題:例1: (1)如果(x+)2n展開式中,第四項與第六項的系數(shù)相等.求n,并求展開式中的常數(shù)項;(2)求(

44、-)8展開式中的所有的有理項.解 (1)由c2n3=c2n5,可得3+5=2n, n=4.設(shè)第k+1項為常數(shù)項,則 tk+1=c8k·x8-k·x-k=c8k·x8-2k8-2k=0,即k=4,常數(shù)項為t5=c84=70.(2)設(shè)第k+1項有理項,則因為0k8,要使z,只有使k分別取0,4,8.所以所求的有理項應(yīng)為:t1=x4,t5=x,t9=x-2.注 (1)二項式展開中,要注意“系數(shù)”與“二項式系數(shù)”的區(qū)別;(2)在二項展開式中求得k后,對應(yīng)的項應(yīng)該是k+1項.例2:已知(1-ax)n展開式的第p,p+1,p+2三項的二項式系數(shù)構(gòu)成等差數(shù)列,第n+1-p與第n

45、+2-p項的系數(shù)之和為0,而(1-ax)n+1展開式的第p+1與p+2項的二項式系數(shù)之比為12.(1)求(1-ax)n+1展開式的中間項;(2)求(1-ax)n的展開式中系數(shù)最大的項.解 由題設(shè)得:由得,2cnp=cnp+cnp,兩邊約去cnp,可得:2=+,由得,2cn+1p=cn+1p,約去cn+1p可得,n=3p+1解方程組,得:n=7,p=2.將p=2,n=7代入得:c57(-a)5+c76·(-a)6=0,解之得:a=0或3.若a=0 ,則(1-0·x)8的中間項t5=0,(1-0·x)7展開式中系數(shù)最大的項是t1=1.若a=3,則(1-3x)8的中間項t5=c84·(-3x)4=5670x4,(1-3x)7的展開式中,奇數(shù)項系數(shù)為正,令 1,解之得:k6.故(1-3x)7