組合數(shù)學(xué)期末試卷及答案

組合數(shù)學(xué)期末試卷及答案一、單項(xiàng)選擇題（每題3分，共15分）1.組合數(shù)學(xué)中，組合數(shù)C(n,k)表示從n個(gè)不同元素中選擇k個(gè)元素的組合方式數(shù)量，其計(jì)算公式為（）。A.C(n,k)=n!/(k!(n-k)!)B.C(n,k)=n!/(k!n!)C.C(n,k)=k!/(n!(n-k)!)D.C(n,k)=n!/(k!(n-k)!)答案：A2.以下哪個(gè)選項(xiàng)是排列數(shù)P(n,k)的正確計(jì)算公式？（）A.P(n,k)=n!/(n-k)!B.P(n,k)=k!/(n-k)!C.P(n,k)=n!/k!D.P(n,k)=n!/(k!(n-k)!)答案：A3.以下哪個(gè)選項(xiàng)是二項(xiàng)式定理的展開(kāi)式？（）A.(a+b)^n=ΣC(n,k)a^(n-k)b^kB.(a+b)^n=ΣC(n,k)a^kb^(n-k)C.(a+b)^n=ΣC(n,k)a^(n-k)b^kD.(a+b)^n=ΣC(n,k)a^kb^k答案：C4.以下哪個(gè)選項(xiàng)是組合數(shù)學(xué)中的“鴿巢原理”？（）A.如果有n個(gè)鴿巢和n+1只鴿子，至少有一個(gè)鴿巢包含兩只鴿子。B.如果有n個(gè)鴿巢和n只鴿子，每個(gè)鴿巢最多包含一只鴿子。C.如果有n個(gè)鴿巢和n-1只鴿子，每個(gè)鴿巢至少包含一只鴿子。D.如果有n個(gè)鴿巢和n只鴿子，每個(gè)鴿巢至少包含一只鴿子。答案：A5.以下哪個(gè)選項(xiàng)是組合數(shù)學(xué)中的“容斥原理”？（）A.|A∪B|=|A|+|B|-|A∩B|B.|A∪B|=|A|+|B|+|A∩B|C.|A∪B|=|A|-|B|+|A∩B|D.|A∪B|=|A|-|B|-|A∩B|答案：A二、填空題（每題4分，共20分）6.從10個(gè)不同的球中選擇3個(gè)球的組合數(shù)為_(kāi)_____。答案：C(10,3)=1207.從5個(gè)不同的元素中選擇2個(gè)元素進(jìn)行排列的排列數(shù)為_(kāi)_____。答案：P(5,2)=208.二項(xiàng)式定理展開(kāi)式中，(a+b)^3的常數(shù)項(xiàng)為_(kāi)_____。答案：C(3,0)a^3b^0=a^39.根據(jù)鴿巢原理，如果有7個(gè)鴿巢和10只鴿子，至少有一個(gè)鴿巢包含______只鴿子。答案：210.根據(jù)容斥原理，計(jì)算集合A和集合B的并集的元素個(gè)數(shù)，如果|A|=10，|B|=8，|A∩B|=3，則|A∪B|=______。答案：15三、解答題（每題10分，共40分）11.計(jì)算組合數(shù)C(15,5)的值。答案：C(15,5)=15!/(5!(15-5)!)=15!/(5!10!)=300312.計(jì)算排列數(shù)P(8,3)的值。答案：P(8,3)=8!/(8-3)!=8!/5!=876=33613.證明二項(xiàng)式定理展開(kāi)式中，(a+b)^n的通項(xiàng)公式為T(mén)(k+1)=C(n,k)a^(n-k)b^k。答案：根據(jù)二項(xiàng)式定理，(a+b)^n的展開(kāi)式為：(a+b)^n=ΣC(n,k)a^(n-k)b^k，其中k從0到n。通項(xiàng)公式為T(mén)(k+1)=C(n,k)a^(n-k)b^k。14.證明鴿巢原理：如果有m個(gè)鴿巢和n只鴿子，其中m<n，則至少有一個(gè)鴿巢包含多于一只鴿子。答案：假設(shè)每個(gè)鴿巢最多包含一只鴿子，則最多只能有m只鴿子，這與有n只鴿子的事實(shí)矛盾。因此，至少有一個(gè)鴿巢包含多于一只鴿子。四、應(yīng)用題（每題10分，共25分）15.一個(gè)班級(jí)有50名學(xué)生，其中30名男生和20名女生?，F(xiàn)在要從這個(gè)班級(jí)中選出一個(gè)5人委員會(huì)，要求至少有1名女生。有多少種不同的選法？答案：總的選法為C(50,5)。不符合條件的選法為從30名男生中選出5人的選法，即C(30,5)。符合條件的選法為總選法減去不符合條件的選法，即C(50,5)-C(30,5)=2118760-142506=1976254種。16.一個(gè)密碼由6個(gè)字符組成，每個(gè)字符可以是26個(gè)字母中的任意一個(gè)。如果密碼中至少包含一個(gè)數(shù)字（0-9），有多少種不同的密碼？答案：總的密碼數(shù)為26^6。不符合條件的密碼數(shù)為沒(méi)有數(shù)字的密碼數(shù)，即26^6-10^6。符合條件的密碼數(shù)為總密碼數(shù)減去不符合條件的密碼數(shù)，即26^6-10^6=308915776-1000000=307915776種。17.一個(gè)圖書(shū)館有100本書(shū)，其中50本小說(shuō)和50本非小說(shuō)?，F(xiàn)在要將這些書(shū)分成兩組，每組50本。有多少種不同的分法？答案：總的分法為C(100,50)。由于兩組是不可區(qū)分的，需要除以2，即C(100,50)/2=10089134