排列與組合基礎(chǔ)知識(shí)

1、排列與組合基礎(chǔ)知識(shí)有關(guān)排列與組合的基本理論和公式:加法原理：做一件事，完成它可以有n類辦法，在第一類辦法中有nn種不同的方法，在第二類中辦法中有種不同的方法在第n類辦法中有mn種不同方法。那么完成這件事共有N = m1 + m2 +*種不同的方法，這一原理叫做加法原理。乘法原理：做一件事，完成它需要分成n個(gè)步驟，做第一步有g(shù)種不同的方法，做第二步有im種不同 的方法做第n步有g(shù)種不同的方法，那么完成這件事共有N二mjimxX4種不同的方法，這一原理叫做乘法原理。公式：階乘公式，7!= ”,（-1）。7-2）321,規(guī)定0! = 1 ;全排列公式郡=！選排列公式以'=i-1）（-2）0?

2、-帆+ 1） = -、P；=C»琮（一 ?）！圓排列：n個(gè)不同元素不分首位圍成一個(gè)圓圈達(dá)到圓排列，則排列數(shù)為：- =（77-1）! n組合數(shù)公式£：=裳=二=-一、規(guī)定= 1P：ml"? !（一。！c：=c；f、c；£ = c： + cT、c：+a+c；+禺=2"）提示：（1）全排列問題和選排列問題，都可根據(jù)乘法原理推導(dǎo)出來。（2）書寫方式：以記為P（n,r）： C；記為C （n,r）»加法原理例題：圖1中從A點(diǎn)走到B點(diǎn)共有多少種方法？（答案：4+2 + 3=9）乘法原理例題：圖2中從A點(diǎn)走到B點(diǎn)共有多少種方法？（答案：4X6=24）

3、加法原理與乘法原理綜合：圖3、圖4中從A走到B共有多少種方法？（答案：28、42）注意：在信息學(xué)奧賽中，有許多只需計(jì)數(shù)而不需具體方案的問題，都可以通過思維轉(zhuǎn)換或方法轉(zhuǎn)換， 最后變?yōu)閮深悊栴}：一類是轉(zhuǎn)變?yōu)榕帕薪M合問題，另一類是轉(zhuǎn)變?yōu)檫f推公式問題。因此對(duì)于加法原理、乘 法原理、排列、組合等知識(shí)，需要非常熟練，以達(dá)到簡(jiǎn)化問題的目的。加法原理、乘法原理、排列、組合例題：1 .（1）用數(shù)字0、1、2、3能組成多少個(gè)三位數(shù)？ （2）要求數(shù)字不能重復(fù)，又能組成多少個(gè)三位數(shù)？（提示：（1）先確定百位數(shù)，只能是1、2、3之間的數(shù)字；再確定十位數(shù)，可以為0、1、2、3任何一 個(gè)；最后確定個(gè)位數(shù)，可以為0、1、2、

4、3任何一個(gè)。根據(jù)乘法原理，共有3X4X4=48個(gè)。（2）同理，先確定百位數(shù)、再確定十位數(shù)、最后確定個(gè)位數(shù)，根據(jù)乘法原理，共有3X3X2個(gè)）2 .國(guó)際會(huì)議洽談貿(mào)易，有5家英國(guó)公司，6家日本公司，8家中國(guó)公司，彼此都希望與異國(guó)的每個(gè)公司 單獨(dú)洽談一次，問需要安排多少個(gè)會(huì)談場(chǎng)次？（提示：共分為中英、中日、英日會(huì)談三類，對(duì)于中英會(huì)談，先選定中方公司有8種選法，在選定英 方公司有5種選法，故根據(jù)乘法原理有5X8：同理中日8X6：英日5X6：總的會(huì)談：118）3 .有編號(hào)為1、2、3、4、5的五本書需要擺放在書架上，問有多少種不同的擺放方案數(shù)。（提示：此題為全排列，故擺放方案總數(shù)為P（5,5）=5!=12

5、O種。也可以按乘法原理思考，即擺放第一本 書有5種選擇，擺放第二本數(shù)有4種選擇，最后結(jié)果為5X4X3X2X1即5!）4 .有編號(hào)為1、2、3、4、5的五本書需要任選3本書擺放在書架上，問有多少種不同方案。（提示：可根據(jù)選排列公式計(jì)算，總數(shù)為P（53）。也可以根據(jù)乘法原理計(jì)算，答案為5X4X3=60）5 .有編號(hào)為1、2、3、4、5的五本書需要任選3本書，問有多少種方法。5x4x3（提示：此題為組合問題，答案為=10）6 .五種不同顏色的珠子串成一圈項(xiàng)鏈，問有多少種不同的方法。（提示：此題屬于圓排列問題，答案為（5-1）! =24）7 .把兩個(gè)紅色球、兩個(gè)藍(lán)色球、三個(gè)黃色球擺放在球架上，問有多少

6、種方案。（提示：此題為排列問題。擺放方案總數(shù)為（2+2+3）!種，但是兩個(gè)紅球一樣，所以要除以2!,同理兩個(gè)藍(lán)球，除以2!,三個(gè)黃球，除以3!,即擺放方案總數(shù)為（2-2-%= 210 ）21x25x3!8 .有男女各5人，其中3對(duì)是夫妻，他們坐成一排，若每對(duì)夫妻必須相鄰而坐，問有多少種方法？ （提示：因?yàn)?對(duì)夫妻必須相鄰而坐，因此可以將每對(duì)夫妻看為一個(gè)整體進(jìn)行排列，這樣排列總數(shù)為 （75）種方法，又因?yàn)槊繉?duì)夫妻可以可以左右調(diào)換位置，因此總的方案為（7! X2X2X2）9 .（1）把3個(gè)相同的球放到4個(gè)不同顏色的盒子中去，問有多少種方法？（2）把4個(gè)相同的球放到3個(gè)不同顏色的盒子中去，問有多少種

7、方法？（3）推廣開來，把R個(gè)相同的球放到N個(gè)不同顏色的盒子中去，問有多少種方法？（提示：這是允許重復(fù)組合的典型模型。）（解答（1）： 3個(gè)球放入4個(gè)不同顏色盒子的分法共有3、0、0、0； 1、2、0、0： 1、1、1、0三類：對(duì)于第一類3、0、0、0的方法，共有8種方法，但是有3個(gè)0是一樣的，所以應(yīng)該除以反,即第一類分法的方法數(shù)為5/斤種，同理，第二種分法的方法數(shù)為弓/月，第三種分法的方法數(shù)為p: Ip;,所以總共的方法數(shù)為（p: Ip: + p: Ip; + p: /p;）種。解答（2）自行求解。解答（3）：這一類問題，我們稱為重復(fù)組合問題，其求解公式為C （n+r-l.r）o請(qǐng)記住該公式即

8、可。） 排列組合練習(xí)習(xí)題：1 .有5本日文書、7本英文書、10本中文書。問（1）從中任取2本書有多少種方案？ （2）從中取2本 相同文字的書有多少種方案？ （3）從中取2本不同文字的書有多少種方案？（提示：此題為組合問題。答案分別為：。；+川0、C；+C；+C；）、C3mo-（C；+C； + C；）2 .把八個(gè)“車”放在8X8的國(guó)際象棋棋盤上，如果它們兩兩均不能互吃（即在任何一行、任何一列都只 有一個(gè)“車”），那么稱八個(gè)“車”處于一個(gè)安全狀態(tài)。問共有多少種不同的安全狀態(tài)？（提示：乘法原理。先在第一行放置一個(gè)“車”，有8種選法，再在第二行放置一個(gè)“車”，還有7種 選法，同理，總共有8X7XX2X

9、1,即8!種不同的安全狀態(tài)。3 .從1300之間任取3個(gè)不同的數(shù)，使得這3個(gè)數(shù)的和正好被3除盡，問有多少種方案？（提示：1300之間的數(shù)被3除的余數(shù)共有三類，分別是余數(shù)為0、余數(shù)為1、余數(shù)為2,每類各100 個(gè)數(shù)。任取3個(gè)數(shù)且這3個(gè)數(shù)相加的和正好被3除盡的情況只能是以下四種情況之一：余數(shù)為0+1 +2： 0+0+0： 1 + 1 + 1： 2+2+2。再根據(jù)乘法原理和加法原理即可求解。答案為：100X100X100+100X99X98+100X99X98+100X99X98）4 . 5對(duì)夫婦圍繞圓桌坐下吃飯，共有多少種方案？如果要求夫婦必須坐在一起，又有多少種方案？（提示：此題為圓排列問題。第

10、一問的答案為對(duì)于第二問，因?yàn)榉驄D必須坐在一起，因此 可以將每對(duì)夫婦看為一個(gè)整體先行進(jìn)行圓排列，排列方案為（5 1）!,又因?yàn)槊繉?duì)夫婦可以左右交換 位置，因此總的排列方案為（5-1）! X2X2X2X2X2o）5 . N個(gè)男同學(xué)和N個(gè)女同學(xué)圍繞圓桌坐下，要求男女必須交替就座，問共有多少種就座方法？（提示：先經(jīng)這N個(gè)男同學(xué)進(jìn)行圓排列，方案為（N-1）!,然后每個(gè)女同學(xué)依次坐入到兩個(gè)男同學(xué)中 間，第一個(gè)女同學(xué)有N個(gè)位置可以選，第二個(gè)女同學(xué)有N-1個(gè)位置可以選，依此類推。根據(jù)乘法 原理，所有的就座方案為（N-l）! XN!）6 . 8人站成一排排隊(duì)，如果其中的甲和乙兩人要求一定站在一起，問有多少種排隊(duì)

11、方法？如果甲和乙兩 人要求一定不站在一起，又有多少種方法？（提示：第一問中，甲和乙一定站在一起，因此可以先將此二人看為一個(gè)整體，則排隊(duì)方法為7!,又 因?yàn)榧缀鸵铱梢越粨Q位置，因此總的方案為7! X2。對(duì)于第二問，則用8個(gè)人的總排隊(duì)方案數(shù)減去 甲和乙站在一起的方案數(shù)即可，答案為8! -7! X2o）7 .有N個(gè)男同學(xué)和M個(gè)女同學(xué)站成一排，其中這M個(gè)女同學(xué)要求站在一起，問共有多少種排隊(duì)方法？ （提示：排列問題+乘法原理。分兩步：第一，先將這M個(gè)女同學(xué)看成一個(gè)整體排列；第二，再將這 M個(gè)女同學(xué)再排列。然后根據(jù)乘法原理即可求得。答案為：（N+l ）! XM!）8 . 一個(gè)長(zhǎng)度為N+M個(gè)字符的01字符串

12、，問其中有N個(gè)1的字符串有多少個(gè)？（提示：組合問題?，F(xiàn)有N+M個(gè)字符，如果把1看作取字符，把?？醋鞑蝗∽址?，那么其中有N個(gè) 1的字符串即相當(dāng)于從N + M個(gè)字符中，任取N個(gè)字符的組合。答案為：C （N + M, N）9 . 一個(gè)N*M （N表示行，M表示列）的網(wǎng)格，從左上角（1, 1）點(diǎn)開始走到右下角（N, M）點(diǎn)，每次 只能向右或者向下走，問有多少種不同的路徑。（方法一：從（1, 1）點(diǎn)走到（N, M）點(diǎn)，無論如何走一共都要走（N-l） + （M-1）步，其中N-1步向右走，M-1步向下 走，因?yàn)橹挥袃煞N走法，不妨用二進(jìn)制表示走路方式，1表示向 | 右走，0表示向下走。則可用一個(gè)長(zhǎng)度為（N

13、+ M 2）的二進(jìn)制二）串來表示走路方法，其中如果出現(xiàn)了 N-1個(gè)1,則表示找到了一11 io_2 ）_一種路徑。從而把題目轉(zhuǎn)化為求長(zhǎng)度為N+M2的2進(jìn)制串中有N-1個(gè)1的個(gè)數(shù)，即求組合數(shù)學(xué)公式C （N + M2, N-1）的值。方法二：對(duì)本題稍加分析就能發(fā)現(xiàn)，要到達(dá)棋盤上的某個(gè)點(diǎn)，只能從該點(diǎn)的上邊過來，或者從該點(diǎn)的左邊過來，根據(jù)加法原理，要到達(dá)該點(diǎn)的路徑數(shù)目，就等于到達(dá)該點(diǎn)上點(diǎn)的路徑與該點(diǎn)左點(diǎn)的路 徑數(shù)目之和，因此我們可以按照逐行遞推的方法求出從起點(diǎn)到終點(diǎn)的路徑數(shù)目。初始化，左上角第 一個(gè)元素值為1,其它點(diǎn)的值為上點(diǎn)與左點(diǎn)的和。)對(duì)于如右圖的網(wǎng)格，用方法一的答案為C (4+3, 3) =35

14、：用方法二逐行遞推的方法得到網(wǎng)格上的數(shù)字，最后答案也為35。比較兩種方法，當(dāng)數(shù)據(jù)較小時(shí)，采用公式一比較直接，但如果數(shù)據(jù)較大時(shí)，公式一的乘法運(yùn)算量較 大，這時(shí)可考慮用方法二逐行遞推求得答案。10 .在上題中，若規(guī)定N<M,行走方向仍然只能是向右或者向下行走，并且要求所經(jīng)過的每一個(gè)點(diǎn)的坐標(biāo) (a.b)恒滿足a<b的關(guān)系(a為行坐標(biāo)，b為列坐標(biāo))，問有多少條路徑？(測(cè)試數(shù)據(jù)：N=4, M=5：答案：)11 .在上上題中，如果其中有X個(gè)點(diǎn)設(shè)置有障礙而無法通過，問有多少條路徑？其中X的值以及這X個(gè)點(diǎn) 的坐標(biāo)由鍵盤輸入。(測(cè)試數(shù)據(jù)：N=5, M=4, X=2,這2個(gè)障礙點(diǎn)坐標(biāo)為(2,3)和(4

15、,2)：答案：)12 .一個(gè)由N個(gè)0和N個(gè)1組成的01字符串，要求從左往右，1的個(gè)數(shù)始終不少于。的個(gè)數(shù)的字符串共 有多少個(gè)?如N=1時(shí),只有字符串10；如N = 2時(shí)，有1100、1010兩個(gè)字符串；如N=3時(shí)，有111000. 110100. 110010. 101100、101010 五個(gè)字符串。(提示：該字符串的長(zhǎng)度為2N,其中規(guī)定有N個(gè)1,即相當(dāng)于從2N個(gè)字符中取出N個(gè)字符，方案數(shù) 為C (2N, N)o該題還規(guī)定從左往右，1的個(gè)數(shù)始終不少于。的個(gè)數(shù)，那么在C (2N, N)個(gè)方案 中，必定有一些排列方案不符合要求，那么是哪些不符合要求呢？我們看N=2的例子，此時(shí)所有 的排列方案有00

16、11、0101、0110、1001、1010、1100六種，其中只有1010和1100兩種方案符合要 求，為什么呢？實(shí)際上，在N=2時(shí)，即有N個(gè)1,這樣，我們將任意一個(gè)0填充到這N個(gè)1中的 方案數(shù)有N+1種，如下圖有、三個(gè)格子可以填充0,但是要保證所有的0總在1之后，因 此也就只有的位置符合要求(如1100和1010我們都認(rèn)為是所有的0在1的右邊，而1001則有一 個(gè)0不在1的右邊)，即只有C (2N, N)的1/ (N+1)種方案符合要求。所以答案為：C (2N, N) / (N+l)o該數(shù)列稱為Catalan數(shù)列，其數(shù)列為1、2、5、14、42。對(duì)于此問題，有許 多變形應(yīng)用，漕熟記該公自。

17、) | 1 | | 1 | (舉一反三：一個(gè)由N個(gè)。和N個(gè)1組成的01字符串，要求從左往右，1的個(gè)數(shù)始終不多于。的 個(gè)數(shù)的字符串共有多少個(gè)？同理：相當(dāng)于1的位置只能排在所有0的位置之后，因此個(gè)數(shù)同樣為：C (2N, N) / (N+l )0) 13.用N個(gè)A和N個(gè)B排列成一個(gè)字符串，要求從左往右的任意一位，A的個(gè)數(shù)不能少于B的個(gè)數(shù)，問 有多少種排列方案。14 .有2N個(gè)顧客排隊(duì)購(gòu)買一種產(chǎn)品，該產(chǎn)品的售價(jià)為5元，其中N個(gè)顧客手持5元的貨幣，其余N個(gè)顧 客手持10元貨幣。由于售貨員手中沒有零錢找零，因此售貨員必須將這2N個(gè)顧客按照一定的次序排 好隊(duì)，問有多少種排隊(duì)方式可以依次順利發(fā)售貨品，而不出現(xiàn)

18、無法找零的情況。15 .學(xué)校某年級(jí)參加數(shù)學(xué)、物理、化學(xué)的培訓(xùn)，人數(shù)分別是150、120、100人。同時(shí)培訓(xùn)數(shù)學(xué)、物理兩門課的學(xué)生有21人；同時(shí)培訓(xùn)數(shù)學(xué)、化學(xué)的有16人： 廠、同時(shí)培訓(xùn)物理、化學(xué)的有8人：三科都培訓(xùn)的有5人。問該年級(jí)共有多少人？(提示：對(duì)于此類問題，我們可以用一個(gè)圖示法表示，從圖中我們看出，總 嚇否乙 人數(shù)即為：A + B+C ACB - BAC CnA + AGBCC=150+120+100一 21 168 + 5 = 330) 排列組合考試題：16 .在15個(gè)同學(xué)中準(zhǔn)備選出4名同學(xué)參加國(guó)際信息學(xué)奧林匹克競(jìng)賽，其中學(xué)生甲和學(xué)生乙兩人中，至少有一人必須被選中，問共有多少種選法？（

19、提示：15人中任意選出4人的總方案為C（15, 4）, 15人中選4人并且甲和乙都不選的方案為C（13, 4）,這樣答案為：C （15, 4） -C （13, 4）17 .用A、B、C、D、E、F六個(gè)字母進(jìn)行排列，其字符排列中不出現(xiàn)“ACE”或“DF”字串的排列方案 有多少種？（提示：六個(gè)字母的總排列方案為P（6, 6）,又因?yàn)橐笈帕械淖址胁坏贸霈F(xiàn)“ACE”或“DF” 字串，因此我們可以將“ACE”看作一個(gè)整體，排列方案為P （4, 4）,將“DF”看作一個(gè)整體，排 列方案為P（5, 5）, “ACE”和“DF”同時(shí)出現(xiàn)的方案為P （3, 3）,所以答案為：P （6. 6） 一P（4,

20、4） -P （5, 5） +P （3, 3）：即 6! （4! +5!） +3!。）18 .棧的計(jì)數(shù)。編號(hào)分別為1-N （1<=N<=18）的N輛列車順序進(jìn)入一個(gè)棧式結(jié)構(gòu)的站臺(tái)（先進(jìn)后出），試 問這N輛列車開出車站的所有可能次序有多少種序列。（此題為NOIP2003年第九屆普及組復(fù)賽試題第三題）（分析：我們用1表示進(jìn)棧，。表示出棧，考慮到列車必須先進(jìn)棧再出棧，因此從左到右1的個(gè)數(shù)總 不少于0的個(gè)數(shù)（即總是進(jìn)棧的列車多于或等于出站的列車，否則無列車可以出棧），這樣問題就轉(zhuǎn) 化為我們已經(jīng)解決了的問題。答案為：C （2N, N） / （N+D）19 .有一排格子排成一排，己知共有8個(gè)格子

21、。現(xiàn)有兩個(gè)不同顏色的球要放在其中，要求兩個(gè)球不能相鄰, 問共有多少種擺放方案。（提示：在所有的擺放方案中，減去兩個(gè)球相鄰的擺放方案，即將此二球看為一個(gè)整體，（注意此二球 可以左右交換位值），因?yàn)橛辛鶄€(gè)格子一樣，最后需要除以年,.答案：靖二殳=42種）20 .有一排格子排成一排，已知共有8個(gè)格子?，F(xiàn)有三個(gè)不同顏色的球要放在其中，要求任意兩個(gè)球不能 相鄰，問共有多少種擺放方案。（提示：為了方便理解說明，不妨將這三個(gè)不同顏色的球編號(hào)為1、2、3號(hào)。所有的擺放方案為耳，減去任意兩個(gè)球相鄰的擺放方案，共有六種情況（即12、21、13、31、23、32）,此時(shí)需要注意三個(gè) 球相鄰的情況，三個(gè)球相鄰的情況有

22、123、312、213、321、132、231共六種情況，在減去任意兩個(gè)球 相鄰的情況時(shí)，比如減去12相鄰的情況時(shí)，三個(gè)球相鄰的情況123和312同時(shí)被減去了，同理還有其 它五種情況，說明三球相鄰的情況各被多減了一次，所以最后需要加上三球相鄰的情況。答案為：代一6歹+6”、-7 = 120 種）4紅紅藍(lán)藍(lán)藍(lán)2種）2L有一排格子排成一排，已知共有8個(gè)格子。現(xiàn)有2個(gè)紅色球和3個(gè)藍(lán)色球要放在其中，要求如下：（1） 每個(gè)格子最多擺放一個(gè)球：（2）同一種顏色的球必須相鄰擺放；（3）不同顏色的球之間至少空出一個(gè) 格子。問共有多少種擺放方案。如下是其中一種擺放方案。（提示：將每種顏色的球看作一個(gè)整體后方法同

23、上。答案:22 .有一排格子排成一排，已知共有12個(gè)格子?，F(xiàn)有3個(gè)紅色球、2個(gè)藍(lán)色球和1個(gè)黃色球要放在其中， 要求如下：（1）每個(gè)格子最多擺放一個(gè)球：（2）同一種顏色的球必須相鄰擺放：（3）不同顏色的球之 間至少空出一個(gè)格子。問共有多少種擺放方案。如下是其中一種擺放方案。紅紅藍(lán)藍(lán)黃（提示：將每種顏色的球看作一個(gè)整體后方法同上。答案：咒-6吟+6鳥=210種）23 .有一排格子排成一排，已知共有8個(gè)格子?，F(xiàn)有兩個(gè)相同的球要放在其中，要求兩個(gè)球不能相鄰，問 共有多少種擺放方案。（提示：在19題的基礎(chǔ)上，只是因?yàn)閮蓚€(gè)球相同而已，所以最后需除以耳，答案:24 .有一排格子排成一排，己知共有8個(gè)格子?，F(xiàn)

24、有三個(gè)相同的球要放在其中，要求任意兩個(gè)球不能相鄰, 問共有多少種擺放方案。（提示：方法同上題，因?yàn)槿齻€(gè)球相同，故最后需除以答案:三、實(shí)力自測(cè)（一）基本題1、某公司內(nèi)有副理5人，業(yè)務(wù)員30人，工人6人，現(xiàn)欲由副理、業(yè)務(wù)員、工人中各選一人組成考核 委員會(huì)，則其選法共有多少種？ Ans: 9002、書架上有不同的國(guó)文書7本，不同的英文書4本，不同的數(shù)學(xué)書5本，不同的會(huì)計(jì)書3本。今有 一同學(xué)欲由書架上選取國(guó)文、英文、數(shù)學(xué)、會(huì)計(jì)書各一本，其取法有多少種？ Ans： 4203、由甲村到乙村有5條路可通，若一人往返甲乙村，則有多少種不同走法？ Ans: 254、試求？ Ans: 145、甲、乙、丙、丁四人排

25、成一列，則其排法有多少種？ Ans: 246、試求？ Ans: 107、用1, 2, 3, 4, 5, 6, 7七個(gè)數(shù)字排成四位數(shù)，數(shù)字不可重復(fù)，共可排多少個(gè)？ Ans: 8408、將三個(gè)相同的a,二個(gè)b, 一個(gè)c排成一列，則排法共有多少種？ Ans: 609、把五封信投入3個(gè)郵筒，方法共有幾種？ Ans: 24310、某人有5種酒，4個(gè)不同的酒杯，每杯只許倒一種酒，則有倒法有多少種？ Ans: 62511、有三所學(xué)校同日招生，若規(guī)定每人祇可報(bào)考一個(gè)學(xué)校，則四個(gè)人報(bào)考之方法共有幾種？ Ans: 8112、五對(duì)夫婦圍一圓桌而坐，則全部的排法有多少種？ Ans:9!13、承上題，男女相間而坐的方法

26、有多少種？ Ans: 288014、承上題，夫婦相鄰之坐法有多少種？ Ans: 76815、個(gè)不同的球，選4個(gè)串成一項(xiàng)圈之方法有有多少種？ Ans: 10516、顆不同的珠子，可串成多少種項(xiàng)圈？ Ans:17、若，則？ Ans: 1518、由8本書中任取3本，每次必含指定之一本在內(nèi)，則方法有多少種？ Ans: 2119、平而上相異1（）點(diǎn)，任三點(diǎn)均不共線，共可決定幾個(gè)三角形？ Ans: 12020、4個(gè)相同的球，贈(zèng)予2位小朋友，則其法有多少種？ Ans: 521、一學(xué)校有4個(gè)班級(jí)，選出7人組成委員會(huì)的方法有多少種？ Ans: 12022、方程式x+y+z=9有非負(fù)整數(shù)解及正整數(shù)解各共有多少個(gè)？

27、 Ans: 55,2823、展開式中若欲求第11項(xiàng)，貝必應(yīng)取多少？ Ans: 1024、展開式中常數(shù)項(xiàng)為？ Ans: 1525、展開式中項(xiàng)之系數(shù)為？ Ans: 80（二）進(jìn)階題1、一兔穴有進(jìn)出口共4處，則由不同一口進(jìn)出的方法有多少種？ Ans: 122、某戲院有兩個(gè)入口、三個(gè)出口，則進(jìn)出戲院的方法有多少種？ Ans: 63、展開式中共有多少項(xiàng)？ Ans: 244、甲、乙、丙、丁、戊、己等六人排成一列，試求甲必排首，乙必排末的方法有多少種？ Ans: 245、用0, 1, 2, 3, 4, 5共六個(gè)數(shù)字，在數(shù)字不重復(fù)之下，可組成的六位數(shù)有幾個(gè)？ Ans: 6006、7人排成一列，若其中有二人必相

28、鄰的排法有1440種，則此二人必不相鄰的排法有多少種？Ans: 36007、將5元硬幣4個(gè)，1元硬幣3個(gè)，分給10位兒童，每人至多一個(gè)硬幣，則分法有多少種？ Ans： 42008、三男四女排成一列，若首尾均須排男生，則其排法有多少種？ Ans: 7209、容許重復(fù)使用1, 2, 3, 4可以作出三位數(shù)共有多少種？ Ans: 6410、容許重復(fù)使用0, 1，2, 3可以作出三位數(shù)共有多少種？ Ans: 4811、有渡船三只，每只可容納6人，今有5人，要同時(shí)安全渡河，其過渡法有多少種？ Ans: 24312、試求由0, 1, 3, 5, 7五個(gè)數(shù)字，可作出多少個(gè)四位數(shù)？ Ans: 50013、一對(duì)

29、主人夫婦邀宴四對(duì)夫婦，共圍坐一圓桌，若其中一對(duì)林姓夫婦須相鄰，而另一對(duì)陳姓夫婦不 相鄰，則其法有多少種？ Ans: 6048014、父母子女共6人圍成一圓桌而坐，若父母須相對(duì)而坐，試求其坐法有多少種？ Ans: 2415、一對(duì)夫婦及三位子女共5人圍圓桌而坐，則夫婦相鄰的坐法有多少種？ Ans: 1216、若，則？ Ans: 717、由6個(gè)英國(guó)人，5個(gè)美國(guó)人選出5人組成委員會(huì)，若委員會(huì)中至少有2個(gè)美國(guó)人，則選法有多少 種？ Ans: 38118、承上題，若委員會(huì)中英國(guó)人、美國(guó)人至少各為二人，則選法有多少種？ Ans： 35019、6本相同的書，分給甲、乙、丙三人，每人至少得一本，共有幾種分法？ Ans: 1020、x+v+z+w=12的正整數(shù)解共有幾組？ Ans： 16521、將10個(gè)相同的水果，放入4