兩個(gè)計(jì)數(shù)原理與排列組合知識(shí)點(diǎn)及例題

1、兩個(gè)計(jì)數(shù)原理與排列組合知識(shí)點(diǎn)及例題兩個(gè)計(jì)數(shù)原理內(nèi)容1、分類計(jì)數(shù)原理：完成一件事，有n類辦法，在第1類辦法中有m種不同的方法，在第2類辦法中有m2種不同的方法在第n類辦法中有m種不同的方法，那么完成這件事共有N=m+m2 + +mn種不同的方法.2、分步計(jì)數(shù)原理：完成一件事，需要分n個(gè)步驟，做第1步驟有m種不同的方法，做第2步驟有m2種不同的方法做第n步驟有mn種不同的方法，那么完成這件事共有N=mx m xx m種不同的方法.例題分析例1某學(xué)校食堂備有5種素菜、3種葷菜、2種湯?，F(xiàn)要配成一葷一素一湯的套餐。問(wèn)可以配制出多少種不同的品種？分析：1、完成的這件事是什么？2 、如何完成這件事？（配一

2、個(gè)葷菜、配一個(gè)素菜、配一湯）3 、它們屬于分類還是分步？（是否獨(dú)立完成）4 、運(yùn)用哪個(gè)計(jì)數(shù)原理？5 、進(jìn)行計(jì)算(2)從書(shū)架上任取一本數(shù)學(xué)書(shū)和一本語(yǔ)文書(shū)，有多少種不冋的取法?(1)分析:1、完成的這件事是什么？2、如何完成這件事？3、它們屬于分類還是分步？（是否獨(dú)立完成）4、運(yùn)用哪個(gè)計(jì)數(shù)原理？5、進(jìn)行計(jì)算。解:屬于分類：第一類從上層取一本書(shū) 有5種選擇第二類從下層取一本書(shū)有4種選擇共有N=5+4=9 （種）(2)分析:1、完成的這件事是什么？2、如何完成這件事？3、它們屬于分類還是分步？（是否獨(dú)立完成）4、運(yùn)用哪個(gè)計(jì)數(shù)原理？5、進(jìn)行計(jì)算解：屬于分步：第一步從上層取一本書(shū)有5種選擇第二步 從下層取

3、一本書(shū)有4種選擇共有 N=5X 4=20 （種）例3、 有1、2、3、4、5五個(gè)數(shù)字（1）可以組成多少個(gè)不同的三位數(shù)？（2）可以組成多少個(gè)無(wú)重復(fù)數(shù)字的三位數(shù)？（3）可以組成多少個(gè)無(wú)重復(fù)數(shù)字的偶數(shù)的三位數(shù)？（1）分析：1、完成的這件事是什么？2 、如何完成這件事？（配百位數(shù)、配十位數(shù)、配個(gè)位數(shù)）3 、它們屬于分類還是分步？（是否獨(dú)立完成）4 、運(yùn)用哪個(gè)計(jì)數(shù)原理？5 、進(jìn)行計(jì)算略解：N=5X 5X 5=125 （個(gè)）解：屬于分步：第一步配一個(gè)葷菜有3種選擇第二步配一個(gè)素菜有5種選擇第三步配一個(gè)湯有2種選擇共有 N=3X 5 X 2=30 (種)【例題解析】例2有一個(gè)書(shū)架共有2層，上層放有5本不同的

4、數(shù)學(xué)書(shū)，下層放有 4本不同的語(yǔ)文書(shū)。（1）從書(shū)架上任取一本書(shū)，有多少種不同的取法？1、某人有4條不同顏色的領(lǐng)帶和 6件不同款式的襯衣，問(wèn)可以有多少種不同的搭配方法?學(xué)習(xí)必備熨迎下載取出m個(gè)元素的一個(gè)組合*7.組合數(shù)的概念：從n個(gè)不同元素中取出m m乞n個(gè)元素的所有組合的個(gè)數(shù)，叫做從n 個(gè)不同元素中取出m個(gè)元素的組合數(shù).用符號(hào)cnm表示.2、有一個(gè)班級(jí)共有 46名學(xué)生，其中男生有 21名.(1) 現(xiàn)要選派一名學(xué)生代表班級(jí)參加學(xué)校的學(xué)代會(huì)，有多少種不同的選派方法？(2) 若要選派男、女各一名學(xué)生代表班級(jí)參加學(xué)校的學(xué)代會(huì)，有多少種不同的選派方法?8. 組合數(shù)公式：cj Amn-1)(n-2)(nm

5、1)或cm衛(wèi)(n,m N ,且m")“Am!m!(n- m)!9. 組合數(shù)的性質(zhì)1: cm = C；-m .規(guī)定：Cn =1 ；10. 組合數(shù)的性質(zhì) 2: cn；二 Cnm+cn * Cn0+cn1+- +Cn=2na4種選法，然后其他 5人選，有 A種選法,3、有0、1、2、3、4、5六個(gè)數(shù)字.(1) 可以組成多少個(gè)不同的三位數(shù)？(2) 可以組成多少個(gè)無(wú)重復(fù)數(shù)字的三位數(shù)？(3) 可以組成多少個(gè)無(wú)重復(fù)數(shù)字的偶數(shù)的三位數(shù)？排列與組合1. 排列的概念：從n個(gè)不同元素中，任取m ( mn )個(gè)元素(這里的被取元素各不相同) 按照一定的順序排成一列，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列

6、*2. 排列數(shù)的定義：從n個(gè)不同元素中，任取m ( mn)個(gè)元素的所有排列的個(gè)數(shù)叫做從n個(gè)元素中取出m元素的排列數(shù)，用符號(hào)A；表示3. 排列數(shù)公式：A?二 n(n -1)(n - 2川1(n- m 1) ( m, n N ,m n )4. 階乘：n!表示正整數(shù)1到n的連乘積，叫做n的階乘+規(guī)定0! =1.5. 排列數(shù)的另一個(gè)計(jì)算公式：Am= 匚 ”(n -m)!6. 組合概念：從n個(gè)不同元素中取出m mn個(gè)元素并成一組，叫做從n個(gè)不同元素中題型講解例1分別求出符合下列要求的不同排法的種數(shù)(1) 6名學(xué)生排3排，前排1人，中排2人，后排3人；(2) 6名學(xué)生排成一排，甲不在排頭也不在排尾；(3)

7、 從6名運(yùn)動(dòng)員中選出4人參加4 X 100米接力賽，甲不跑第一棒，乙不跑第四棒；(4) 6人排成一排，甲、乙必須相鄰；(5) 6人排成一排，甲、乙不相鄰；(6) 6人排成一排，限定甲要排在乙的左邊，乙要排在丙的左邊(甲、乙、丙可以不相鄰)解：(1)分排坐法與直排坐法一一對(duì)應(yīng)，故排法種數(shù)為A；二720(2) 甲不能排頭尾，讓受特殊限制的甲先選位置，有故排法種數(shù)為 A4A? = 480(3) 有兩棒受限制，以第一棒的人選來(lái)分類： 乙跑第一棒，其余棒次則不受限制，排法數(shù)為 乙不跑第一棒，則跑第一棒的人有A：種選法，第四棒除了乙和第一棒選定的人外，也有A：種選法，其余兩棒次不受限制，故有a：a4a；種

8、排法，由分類計(jì)數(shù)原理，共有 A； A：a4a2二252種排法（4） 將甲乙“捆綁”成“一個(gè)元”與其他4人一起作全排列共有 A；A? =240種排法（5） 甲乙不相鄰，第一步除甲乙外的其余4人先排好；第二步，甲、乙選擇已排好的4人的左、右及之間的空擋插位，共有 A4A （或用6人的排列數(shù)減去問(wèn)題（2）后排列數(shù)為 A； -240=480）（6） 三人的順序定，實(shí)質(zhì)是從 6個(gè)位置中選出三個(gè)位置，然后排按規(guī)定的順序放置這三人，其余3 人在3個(gè)位置上全排列，故有排法 cX -120種點(diǎn)評(píng)：排隊(duì)問(wèn)題是一類典型的排列問(wèn)題，常見(jiàn)的附加條件是定位與限位、相鄰與不相鄰例3求證：Amj mA； = Am證明：利用排

9、列數(shù)公式左 Cnm1 - cm 2c；mm亠1n-2n-m n-1 ! m n-1 !(n_ m)!八m=An另一種證法：（利用排列的定義理解）從 n個(gè)元素中取m個(gè)元素排列可以分成兩類:第一類不含某特殊元素a的排列有第二類含元素a的排列則先從 n-1個(gè)元素中取出 m-1個(gè)元素排列有 An1種，然后將a插入,共有m個(gè)空檔，故有m 人匕種，因此人二1 + m，AnL = A：利用組合數(shù)公式2n !(n +2)!m 1 ! n - m 1 !m 1Cn2二石例2 假設(shè)在100件產(chǎn)品中有3件是次品，從中任意抽取 5件，求下列抽取方法各多少種？（1） 沒(méi)有次品；（2）恰有兩件是次品；（3）至少有兩件是次

10、品解：（1）沒(méi)有次品的抽法就是從 97件正品中抽取5件的抽法，共有C；7 =64446024種（2） 恰有2件是次品的抽法就是從 97件正品中抽取3件，并從3件次品中抽2件的抽法，共有 c；7c； = 442320 種（3）至少有2件次品的抽法，按次品件數(shù)來(lái)分有二類：第一類，從97件正品中抽取3件，并從3件次品中抽取2件，有C；7C；種第二類從97件正品中抽取2件，并將3件次品全部抽取，有 c97C；種按分類計(jì)數(shù)原理有 C；7CC&C： =446976種點(diǎn)評(píng)：此題是只選“元”而不排“序”的典型的組合問(wèn)題，附加的條件是從不同種類的元素中抽取，應(yīng)當(dāng)注意：如果第（3）題采用先從3件次品抽取2

11、件（以保證至少有 2件是次品），再?gòu)挠?下的98件產(chǎn)品中任意抽取 3件的抽法，那么所得結(jié)果是 C；C；8 = 466288種，其結(jié)論是錯(cuò)誤的，錯(cuò) 在“重復(fù)”：假設(shè)3件次品是A B、C,第一步先抽 A B第二步再抽C和其余2件正品，與第一步先 抽A C （或 B、C），第二步再抽B （或 A）和其余2件正品是同一種抽法，但在算式C；C；8中算作3種不同抽法左=(m+1)!( n - m1)(m 1)( n m + 1)! m(n m)!nm n - m 1 mm1 2m1 n - m 1 1另法：利用公式叫 cncn1推得左二 c：1 c；： c： cm'二 cnvccn%1二右點(diǎn)評(píng)：證

12、明排列、組合恒等式通常利用排列數(shù)、組合數(shù)公式及組合數(shù)基本性質(zhì)例4 已知f是集合Aa,b,c,d到集合B0,1,2?的映射（1）不同的映射f有多少個(gè)?（2）若要求fafbfcfd二4則不同的映射f有多少個(gè)?分析：（1）確定一個(gè)映射f，需要確定a, b, c, d的像（2）a, b, c, d的象元之和為4，則加數(shù)可能出現(xiàn)多種情況，即4有多種分析方案，各方案獨(dú)立且并列需要分類計(jì)算解：（1） A中每個(gè)元都可選 0,1,2三者之一為像，由分步計(jì)數(shù)原理，共有3 3 334個(gè)不同映射(2) 根據(jù)a, b, c, d對(duì)應(yīng)的像為2的個(gè)數(shù)來(lái)分類，可分為三類：第一類：沒(méi)有元素的像為 2，其和又為4,必然其像均為1

13、,這樣的映射只有一個(gè)；第二類：一個(gè)元素的像是 2，其余三個(gè)元素的像必為0,1,1，這樣的映射有 C；P31 =12個(gè);第三類：二個(gè)元素的像是2，另兩個(gè)元素的像必為0,這樣的映射有 C： =6個(gè)由分類計(jì)數(shù)原理共有 1+12+6=19 (個(gè))點(diǎn)評(píng)：?jiǎn)栴}(1)可套用投信模型：n封不同的信投入 m個(gè)不同的信箱，有 mn種方法；問(wèn)題(2)的關(guān)鍵結(jié)合映射概念恰當(dāng)確定分類標(biāo)準(zhǔn)，做到不重、不漏故取4個(gè)點(diǎn)不共面的不同取法有 C：0 - 4C： 6 3 = 141 (種)點(diǎn)評(píng)：由點(diǎn)構(gòu)成直線、平面、幾何體等圖形是一類典型的組合問(wèn)題，附加的條件是點(diǎn)共線與不 共線，點(diǎn)共面與不共面，線共面與不共面等小結(jié)：m個(gè)不同的元素必

14、須相鄰，有P；種“捆綁”方法+m個(gè)不同元素互不相鄰，分別“插入”到n個(gè)“間隙”中的m個(gè)位置有種不同的“插入”方法+m個(gè)相同的元素互不相鄰，分別“插入”到n個(gè)“間隙”中的m個(gè)位置，有C,；種不同的“插入”方法.若干個(gè)不同的元素“等分”為m個(gè)組，要將選取出每一個(gè)組的組合數(shù)的乘積除以P,.【例題解析】例5四面體的頂點(diǎn)和各棱的中點(diǎn)共10個(gè)點(diǎn)A在同一平面上，不同的取法有多(1) 設(shè)一個(gè)頂點(diǎn)為 A,從其他9點(diǎn)中取3個(gè)點(diǎn)，使它們和點(diǎn) 少種？(2) 在這10點(diǎn)中取4個(gè)不共面的點(diǎn)，不同的取法有多少種？解：(1)如圖，含頂點(diǎn) A的四面體的三個(gè)面上，除點(diǎn) A外都有5個(gè)點(diǎn)，從中取出3點(diǎn)必與點(diǎn)A共面，共有3C；種取法含

15、頂點(diǎn)A的棱有三條，每條棱上有3個(gè)點(diǎn)，它們與所對(duì)棱的中點(diǎn)共面，共有3種取法根據(jù)分類計(jì)數(shù)原理和點(diǎn) A共面三點(diǎn)取法共有 3C；，3=33種(2)取出的4點(diǎn)不共面比取出的 4點(diǎn)共面的情形要復(fù)雜，故采用間接法：先不加限制任取4點(diǎn)4(C10種取法)減去4點(diǎn)共面的取法取出的4點(diǎn)共面有三類：第一類：從四面體的同一個(gè)面上的6點(diǎn)取出4點(diǎn)共面，有4C；種取法第二類：每條棱上的 3個(gè)點(diǎn)與所對(duì)棱的中點(diǎn)共面，有 6種取法 第三類：從6條棱的中點(diǎn)取4個(gè)點(diǎn)共面，有3種取法根據(jù)分類計(jì)數(shù)原理4點(diǎn)共面取法共有4C： 6 69例1完成下列選擇題與填空題(1) 有三個(gè)不同的信箱，今有四封不同的信欲投其中，則不同的投法有種。A.81B.

16、64C.24D.4(2) 四名學(xué)生爭(zhēng)奪三項(xiàng)冠軍，獲得冠軍的可能的種數(shù)是()A.81B.64C.24D.4(3) 有四位學(xué)生參加三項(xiàng)不同的競(jìng)賽， 每位學(xué)生必須參加一項(xiàng)競(jìng)賽，則有不同的參賽方法有 ; 每項(xiàng)競(jìng)賽只許有一位學(xué)生參加，則有不同的參賽方法有 ; 每位學(xué)生最多參加一項(xiàng)競(jìng)賽，每項(xiàng)競(jìng)賽只許有一位學(xué)生參加，則不同的參賽方法有。解析 (1)完成一件事是“分步”進(jìn)行還是“分類”進(jìn)行，是選用基本原理的關(guān)鍵。將“投四封信”這件事分四步完成，每投一封信作為一步，每步都有投入三個(gè)不同信箱的三種方法，因此：4N=3X 3 X 3 X 3=3=81,故答案選 A。本題也可以這樣分類完成， 四封信投入一個(gè)信箱中，有

17、C31種投法；四封信投入兩個(gè)信箱中，有C32 (C4 Ae2+C42 C22)種投法；四圭寸信投入三個(gè)信箱，有兩圭寸信在同一信箱中，有C? . As3種投法、，故共有 G1+G2 (G1 A22+C42Cb2) +C42 A33=81 (種)。故選 A。(2) 因?qū)W生可同時(shí)奪得 n項(xiàng)冠軍，故學(xué)生可重復(fù)排列，將4名學(xué)生看作4個(gè)“店”，3項(xiàng)冠軍看作“客”，每個(gè)“客”都可住進(jìn) 4家“店”中的任意一家，即每個(gè)“客”有4種住宿法。由分步計(jì)數(shù)原理得：N=4X 4X 4=64。故答案選B。(3) 學(xué)生可以選擇項(xiàng)目，而競(jìng)賽項(xiàng)目對(duì)學(xué)生無(wú)條件限制，所以類似(1)可得N=34=81 (種)； 競(jìng)賽項(xiàng)目可以挑學(xué)生，而

18、學(xué)生無(wú)選擇項(xiàng)目的機(jī)會(huì)，每一項(xiàng)可以挑4種不同學(xué)生，共有N=4=64 (種)； 等價(jià)于從4個(gè)學(xué)生中挑選3個(gè)學(xué)生去參加三個(gè)項(xiàng)目的競(jìng)賽，每人參加一項(xiàng)，故共有 C3 A3=24 (種)。注：本題有許多形式，一般地都可以看作下列命題：設(shè)集合 A=ai,a2,an,集合B=bi,b2,b m，貝U f: 2 B的不同映射是 m,f :A的不同映射是nmo若nw m,則f ： AtB的單值映射是：血。例2同室四人各寫(xiě)一張賀年卡，先集中起來(lái)，然后每人從中拿一張別人送出的賀年卡，則四 張賀年卡不同的分配方式有（A.6種B.9種解法一由于共四人（用1, 2, 3, 題之后，可用窮舉法進(jìn)行具體的填寫(xiě)：C.11 種4D

19、.23 種代表甲、乙、丙、丁四人），這個(gè)數(shù)目不大，化為填數(shù)問(wèn)解法二 記四人為甲、乙、丙、丁，則甲送出的卡片可以且只可以由其他三人之一收到，故有3種分配方式；以乙收到為例，其他人收到卡片的情況可分為兩類：第一類：甲收到乙送出的卡片，這時(shí)丙、丁只有互送卡片1種分配方式；第二類：甲收到的不是乙送出的卡片，這時(shí)，甲收到卡片的方式有 2種（分別是丙和丁送出的）對(duì)每一種情況，丙、丁收到卡片的方式只有一種。因此，根據(jù)乘法原理，不同的分配方式數(shù)為3X（ 1+2） =9o解法三 給四個(gè)人編號(hào)：1 , 2, 3, 4,每個(gè)號(hào)碼代表1個(gè)人，人與號(hào)碼之間的關(guān)系為一對(duì)一的關(guān)系；每個(gè)人送出的賀年卡賦給與其編號(hào)相同的數(shù)字作

20、為代表，這樣，賀年卡的分配問(wèn)題可抽象為如下“數(shù)學(xué)問(wèn)題”：將數(shù)字1, 2, 3, 4,填入標(biāo)號(hào)為1, 2, 3, 4的4個(gè)方格里，每格填寫(xiě)一個(gè)數(shù)字， 且每個(gè)方格的編號(hào)與所填數(shù)字都不同的填法共有多少種（也可以說(shuō)成：用數(shù)字1, 2, 3, 4組成沒(méi)有重復(fù)數(shù)字的4位數(shù)，而且每位數(shù)字都不等于位數(shù)的4位數(shù)共有多少個(gè)）？這時(shí)，可用乘法原理求解答案：首先，在第1號(hào)方格里填寫(xiě)數(shù)字，可填上 2、3、4中的任一個(gè)數(shù)，有 3種填法；其次，當(dāng)?shù)?號(hào)方格填寫(xiě)的數(shù)字為i （2 w i w 4）時(shí)，則填寫(xiě)第i種方格的數(shù)字，有 3種填法； 最后，將剩下的兩個(gè)數(shù)填寫(xiě)到空著的兩個(gè)空格里，只有1種填法（因?yàn)槭Ｏ碌膬蓚€(gè)數(shù)中，至少有1個(gè)

21、與空著的格子的序號(hào)相同）。因此，根據(jù)乘法原理，得不同填法：3X 3X 1=9注：本題是“亂坐問(wèn)題”，也稱“錯(cuò)排問(wèn)題”，當(dāng)元素較大時(shí)，必須用容斥原理求解，但元素較小時(shí)，應(yīng)用分步計(jì)數(shù)原理和分類計(jì)數(shù)原理便可以求解，或可以窮舉。例3宿舍樓走廊上有有編號(hào)的照明燈一排8盞，為節(jié)約用電又不影響照明，要求同時(shí)熄掉其中3盞，但不能同時(shí)熄掉相鄰的燈，問(wèn)熄燈的方法有多少種？解法一 我們將8盞燈依次編號(hào)為1 , 2, 3, 4, 5, 6, 7, &在所熄的三盞燈中，若第一盞熄1號(hào)燈，第二盞熄3號(hào)燈，則第3盞可以熄5, 6, 7, 8號(hào)燈中的任意一盞，共有4種熄法。若第一盞熄1號(hào)燈，第2盞熄4號(hào)燈，則第3盞可

22、以熄6,乙8號(hào)燈中的任意一盞。依次類推，得若1號(hào)燈熄了，則共有 4+3+2+仁10種熄法。若1號(hào)燈不熄，第一盞熄的是 2號(hào)燈，第二盞熄的是 4號(hào)燈，則第三盞可以熄 6, 7, 8號(hào)燈中 的任意一盞，共有 3種熄法。依次類推得，若第一盞燈熄的是2號(hào)燈，則共有3+2+1=6種熄法。同理，若第一盞熄的是 3號(hào)燈，則共有2+1=3種熄法。同理，若第一盞熄的是 4號(hào)燈，則有1種熄法。綜上所述共有：10+6+3+仁20種熄法。解法二 我們可以假定8盞燈還未安裝，其中 5盞燈是亮著的，3盞燈不亮。這樣原問(wèn)題就等 價(jià)于：將5盞亮著的燈與3盞不亮的燈排成一排，使 3盞不亮的燈不相鄰（燈是相同的）。5盞亮著 的燈

23、之間產(chǎn)生6個(gè)間隔（包括兩邊），從中插入3個(gè)作為熄滅的燈一一就是我們經(jīng)常解決的“相鄰不 相鄰”問(wèn)題，采用“插入法”，得其答案為C63=20種。注 解法一是窮舉法，將所有可能的情況依次逐一排出。這種方法思路清晰，但有時(shí)較繁。方 法二從另外一個(gè)角度審題，認(rèn)清其數(shù)學(xué)本質(zhì)，抽象成數(shù)學(xué)模型，解題時(shí)有一種豁然開(kāi)朗的感覺(jué)。例4 已知直線ax+by+c=0中的a,b,c 是取自集合-3,-2,-1,0,1,2,3 中的3個(gè)不同的元素， 并且該直線的傾斜角為銳角，求符合這些條件的直線的條數(shù)。解 設(shè)傾斜角為B,由B為銳角，得 tan 0 =- - >0,即a、b異號(hào)。b（1）若 c=0, a、b 各有 3 種

24、取法，排除 2 個(gè)重復(fù)（3x-3y=0,2x-2y=0,x-y=0）,故有 3X 3-2=7（條）。（2）若c豐0, a有3種取法，b有3種取法，而同時(shí)c還有4種取法，且其中任兩條直線均不相同，故這樣的直線有 3 X 3X 4=36條，從而符合要求的直線共有7+36=43條。注：本題是1999年全國(guó)高中數(shù)學(xué)聯(lián)賽中的一填空題，據(jù)抽樣分析正確率只有 0.37。錯(cuò)誤原因沒(méi)有對(duì)c=0與cm0正確分類；沒(méi)有考慮 c=0中出現(xiàn)重復(fù)的直線。例5平面上給定10個(gè)點(diǎn)，任意三點(diǎn)不共線，由這10個(gè)點(diǎn)確定的直線中，無(wú)三條直線交于同一點(diǎn)（除原10點(diǎn)外），無(wú)兩條直線互相平行。求：（1）這些直線所交成的點(diǎn)的個(gè)數(shù)（除原 10

25、點(diǎn)外）。（2）這些直線交成多少個(gè)三角形。解法一 （1 ）由題設(shè)這10點(diǎn)所確定的直線是 C10 =45條。這45條直線除原10點(diǎn)外無(wú)三條直線交于同一點(diǎn)，由任意兩條直線交一個(gè)點(diǎn)，共有C452個(gè)交點(diǎn)。而在原來(lái)10點(diǎn)上有9條直線共點(diǎn)于此。所以，在原來(lái)點(diǎn)上有10C92點(diǎn)被重復(fù)計(jì)數(shù)。所以這些直線交成新的點(diǎn)是：C452-10C92=630。（2）這些直線所交成的三角形個(gè)數(shù)可如下求：因?yàn)槊總€(gè)三角形對(duì)應(yīng)著三個(gè)頂點(diǎn)，這三個(gè)點(diǎn)來(lái)自 上述630個(gè)點(diǎn)或原來(lái)的10個(gè)點(diǎn)。所以三角形的個(gè)數(shù)相當(dāng)于從這640個(gè)點(diǎn)中任取三個(gè)點(diǎn)的組合，即C640 =43 486080 （個(gè)）。解法二 （1）如圖對(duì)給定的10點(diǎn)中任取4個(gè)點(diǎn)，四點(diǎn)連成6

26、條直線，這6條直線交3個(gè)新的點(diǎn)。故原題對(duì)應(yīng)于在10個(gè)點(diǎn)中任取 4點(diǎn)的不同取法的3Cio =630。3倍，即這些直線新交成的點(diǎn)的個(gè)數(shù)是:例7(1 )求4 X 6n+5n+1被20除后的余數(shù);(2) 7n+C?7n-1+G2 嚴(yán)+Gn-1X 7除以9,得余數(shù)是多少？(3) 根據(jù)下列要求的精確度，求1.02 5的近似值。精確到 解 (1 )首先考慮4 6n+5n+1被4整除的余數(shù)。n+1n+1 n+1_1 n _2 n-1_ n5 =(4+1) =4 +G+1 4 +G+1 4 + +G+1 4+1其被4整除的余數(shù)為10.01 :精確到 0.001。被20整除的余數(shù)可以為1 , 5, 9, 13 ,

27、 17然后考慮4 6n+1+5n+1被5整除的余數(shù)。/ 4 6n=4 (5+1) n=4(5 n+Cn1 5n-1+G2 5n-2 +Gn-1 5+1) 被5整除的余數(shù)為4(2)同解法一。注 用排列、組合解決有關(guān)幾何計(jì)算問(wèn)題，除了應(yīng)用排列、組合的各種方法與對(duì)策之外，還要 考慮實(shí)際幾何意義。其被20整除的余數(shù)可以為 4, 9, 14, 19。綜上所述，被20整除后的余數(shù)為9。2)7 n+Cn1 7n-1+G2 7n-2+Gn-1 7項(xiàng);(1)如果(X+1) 2n展開(kāi)式中，第四項(xiàng)與第六項(xiàng)的系數(shù)相等。求n,并求展開(kāi)式中的常數(shù)x 1 8求(.、x-1)展開(kāi)式中的所有的有理項(xiàng)。2如=(7+1) n-1=

28、8 n-1=(9-1) n-1n _ 1n-1 _ 2n-2n-1 _ n-1n _ n=9 -Cn 9 +G 9 + +(-1) G 9+(-1) C-1 (i)當(dāng)n為奇數(shù)時(shí)原式=9n-Cn1 9n-1+G2 9n-2+ (-1 ) n-1Gn-1 9-2除以9所得余數(shù)為7。35(1)由 C2n =C2n,可得 3+5=2n解/ n=4。設(shè)第k+1項(xiàng)為常數(shù)項(xiàng)k則 T k+i=C8 x 8-2k=0 ,常數(shù)項(xiàng)為(2)設(shè)第(ii)當(dāng)n為偶數(shù)時(shí)原式=9n-Cn1 9n-1+G2 9n-2+(-1) n-1Gn-1 98-k-k k&2k x =C8 x即k=44T5=G =70。k+1項(xiàng)有

29、理項(xiàng)，則除以9所得余數(shù)為5(3) (1.02)疋=1+c0,即被9整除。5(1+0.02 )51 0.02+C52 0.02 2+G3 0.02 3+C540.02 4+G5 0.02 5/ C2X 0.02 2=0.004,C 53x 0.02 3=8X 10-5當(dāng)精確到0.01時(shí)，只要展開(kāi)式的前三項(xiàng)和，1+0.10+0.004=1.104，近似值為1.10。當(dāng)精確到 0.001時(shí)，只要取展開(kāi)式的前四項(xiàng)和，1+0.10+0.004+0.0008=1.10408 ，近似值為8 -kX亍(弓kxi14 x k(-尹 4)1641.104。注 (1 )用二項(xiàng)式定理來(lái)處理余數(shù)問(wèn)題或整除問(wèn)題時(shí)，通常把

30、底數(shù)適當(dāng)?shù)夭鸪蓛身?xiàng)之和或之差 再按二項(xiàng)式定理展開(kāi)推得所求結(jié)論。(2)用二項(xiàng)式定理來(lái)求近似值，可以根據(jù)不同精確度來(lái)確定應(yīng)該取到展開(kāi)式的第幾項(xiàng)。16 3k Z,只有使k分別取0, 4, 84所以所求的有理項(xiàng)應(yīng)為：4351-2T1=x ,T 5= x,T 9=x8256注 (1) 二項(xiàng)式展開(kāi)中，要注意“系數(shù)”與“二項(xiàng)式系數(shù)”的區(qū)別;(2)在二項(xiàng)展開(kāi)式中求得 k后，對(duì)應(yīng)的項(xiàng)應(yīng)該是 k+1項(xiàng)。例8 證明下列不等式:因?yàn)?< k w 8,要使(1)a + b)n, (a、b x|x 是正實(shí)數(shù),n N)21 1(2)已知 a、b 為正數(shù)，且一+ =1,則對(duì)于 n N有(a+b) n-an-bn>

31、22n-2n+1。a b證明 (1 )令 a=x+ S, b=x- S則x=n n ,、n ,、na +b =(x+ S ) +(x- S )n 1n-1n 從 n n 1n-1n n=x +Cn x S + +Cn S +x -Cn x S + (-1) G S由得，2Gp=Gp+Gpn + 1- p p + 1兩邊約去Gp,可得：n 2 n-2 、 24 n-4 、 4、=2(x +Cn x S +G x S + )n> 2x由得,2G+1pCn+1n n 1 n-1n. n(2) (a+b) =a +Cn a b+ +G b1. n-1(a+b) =b+Gb a+C a上述兩式相加

32、得：n n n _ 1n-1n-1_ k n-k k n-k k_ n n n2(a+b) =(a+b)+Cn(a b+b a)+G (a b +b a)+Cn (a +b) (*)1 1_ +_=1，且a、b為正數(shù)a b/ ab=a+b> 2 ab / ab>4約去G+/可得，n=3p+1n = 3p 1又an-kbk+bn-kak> 2 .an bn=2( . ab )"(k=1,2,n-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的中間項(xiàng)T5=0, (1-0

33、 x) 7展開(kāi)式中系數(shù)最大的項(xiàng)是T1=1。若a=3,則(1-3x ) 8的中間項(xiàng)T5=C84 (-3x ) 4=5670x4, ( 1-3x ) 7的展開(kāi)式中，奇數(shù)項(xiàng)系數(shù)為正,k個(gè)元素的不同組合有Cn+1。 2(a+b) n >2an+2bn+cn12( ab) n+Cn22 ( . ab ) n+- +Gn-12( . ab )n (a+b) n-a n-bn> (c'+G2+Gn-1) ( i ab ) nnn> (2 -2) 2=22n-2 n+1注 利用二項(xiàng)式定理的展開(kāi)式，可以證明一些與自然數(shù)有關(guān)的不等式問(wèn)題。題(1)中的換元法稱之為均值換元(對(duì)稱換元)。這樣消去S奇數(shù)次項(xiàng)，從而使每一項(xiàng)均大于或等于零。題(2)中，由由稱