組合數(shù)學(xué)習(xí)題解答實(shí)用教案

1、會(huì)計(jì)學(xué)1組合數(shù)學(xué)習(xí)題組合數(shù)學(xué)習(xí)題(xt)解答解答第一頁(yè)，共40頁(yè)。1.5,求3000到8000之間的奇整數(shù)的數(shù)目(shm)，而且沒(méi)有相同的數(shù)字。 解： C(5,1)C(10,1)C(10,1)C(5,1)=2500 1.6,計(jì)算(j sun)11!+22!+33!+nn! 解： (n+1)!-1,迭代(di di)。 1.7,試證(n+1)(n+2).(2n)能被2n除盡。 解： =(2n)!(2n-1)!/n!=2nn!(2n-1)!/n! =2n(2n-1)! C(3,1)C(4,1)C(8,1)C(7,1)+ C(2,1)C(5,1)C(8,1)C(7,1) =672+560=1232第

2、1頁(yè)/共40頁(yè)第二頁(yè)，共40頁(yè)。 1.8、求1040和2030的公因數(shù)數(shù)目(shm)。 解： 等價(jià)(dngji)于求(25)40和(225)30 的公因數(shù)數(shù)目。 C(40,1)+C(40,1)C(30,1)+C(30,1)+1=40+1200+30=1271 C(41,1)C(31,1)=1271 1.9、試證n2的整除(zhngch)數(shù)的數(shù)目是奇數(shù)。ammaapppn.2211ammaapppn22221212.所有的組合數(shù)都是偶數(shù)，最后再加上1，偶數(shù)加1是奇數(shù)第2頁(yè)/共40頁(yè)第三頁(yè)，共40頁(yè)。1.10 證明任一正整數(shù)n可惟一(wiy)地表示成：111,0, !iiiaiian先證可表示性：

3、當(dāng)n=0,1時(shí)，命題成立。假設(shè)對(duì)小于n的非負(fù)整數(shù)(zhngsh)，命題成立。對(duì)于n,設(shè)k!n(k+1)!,即0n-k!kk!由假設(shè)對(duì)n-k!,命題成立，設(shè)n-k!=aii!，其中akk-1,n=aii!+k!，命題成立。第3頁(yè)/共40頁(yè)第四頁(yè)，共40頁(yè)。再證表示(biosh)的唯一性：設(shè)n=aii!=bii!,。bajbjajibiabaijjjjjjiijiiii矛盾也就是得余數(shù)兩邊同時(shí)除以令, !,)!1(!min第4頁(yè)/共40頁(yè)第五頁(yè)，共40頁(yè)。1.11 證明(zhngmng)下式，并給出組合解釋) 1,() 1(), 1(rnCrrnnC組合(zh)意義： 從n個(gè)不同的球中取出的r+1

4、個(gè)，要求指定第一個(gè)球，有兩種方式： 1、等式左邊：n個(gè)不同的球，先任取出1個(gè)，再?gòu)挠嘞碌膎-1個(gè)中取r個(gè)； 2、等式右邊：n個(gè)不同球中任意取出r+1個(gè)，并指定其中任意一個(gè)為第一個(gè)。 顯然兩種方案數(shù)相同。第5頁(yè)/共40頁(yè)第六頁(yè)，共40頁(yè)。1.12 試證等式(dngsh)：nknnknkC112),(用多項(xiàng)式(1+x)n證明(zhngmng)，求導(dǎo)第6頁(yè)/共40頁(yè)第七頁(yè)，共40頁(yè)。 1.13、有n個(gè)不同的整數(shù)，從中取出兩組來(lái)，要求(yoqi)第1組的最小數(shù)大于另一組的最大數(shù)。設(shè)取的第一組數(shù)有a個(gè),第二組有b個(gè),而要求第一組數(shù)中最小數(shù)大于第二組中最大的，即只要取出一組m個(gè)數(shù)(設(shè)m=a+b),從大到小

5、取a個(gè)作為第一組,剩余的為第二組。此時(shí)方案數(shù)為 C(n,m)。從m個(gè)數(shù)中取第一組數(shù)共有(n yu)m-1中取法?？偟姆桨笖?shù)為nmnnmnCm2112),()1(第7頁(yè)/共40頁(yè)第八頁(yè)，共40頁(yè)。 習(xí)題：1.14六個(gè)引擎分列兩排，要求引擎的點(diǎn)火的次序兩排交錯(cuò)(jiocu)開(kāi)來(lái)，試求從一特定引擎開(kāi)始點(diǎn)火有多少種方案。 第1步從特定(tdng)引擎對(duì)面的3個(gè)中取1個(gè)有C(3,1)種取法；第2步從特定引擎(ynqng)一邊的2個(gè)中取1個(gè)有C(2,1)種取法； 第3步從特定引擎對(duì)面的2個(gè)中取1個(gè)有C(2,1)中取法；剩下的每邊1個(gè)取法固定。所以共有C(3,1)C(2,1)C(2,1)=12種方案。 解：

6、 第8頁(yè)/共40頁(yè)第九頁(yè)，共40頁(yè)。習(xí)題(xt)：1.15試求從1到1000000的整數(shù)中，0出現(xiàn)的次數(shù)。 解：先將1到999999的整數(shù)都看作6位數(shù),例如(lr)2就看作是 000002，這樣從000000到999999。0出現(xiàn)了多少次呢？6105，某一位取0，其它(qt)各位任取。0出現(xiàn)在最前面的次數(shù)應(yīng)該從中去掉000000到999999中最左1位的0出現(xiàn)了105次，000000到099999中左數(shù)第2位的0出現(xiàn)了104次，000000到009999左數(shù)第3位的0出現(xiàn)了103次,000000到000999左數(shù)第4位的0出現(xiàn)了102次,000000到000099左數(shù)第5位的0出現(xiàn)了10次,0

7、00000到000009左數(shù)第6位的0出現(xiàn)了1次。 因此不合法的0的個(gè)數(shù)為105+104+103+102+101+1=111111，不合法的應(yīng)該去掉，再加整數(shù)1000000中的6個(gè)0，這樣，從1到1000000的整數(shù)中0出現(xiàn)的次數(shù)為6105-111111+6=488895。 問(wèn)題：在去掉多余的零的過(guò)程中，多減去了一部分，例如：000000這種情況在每次減的過(guò)程中都出現(xiàn)。第9頁(yè)/共40頁(yè)第十頁(yè)，共40頁(yè)。 1.16、n個(gè)完全一樣的球放到r個(gè)有標(biāo)志的盒中，無(wú)一空盒，試問(wèn)(shwn)有多少種方案？ 取r個(gè)球每盒放一個(gè)，然后n-r個(gè)放入r個(gè)不同盒中，同充許空盒的放法。 C(r+n-r-1,n-r)=C

8、(n-1,n-r)=C(n-1,r-1)第10頁(yè)/共40頁(yè)第十一頁(yè)，共40頁(yè)。 1.18、8個(gè)盒子排成一列，5個(gè)有標(biāo)志的球放到盒子中，每盒最多放一個(gè)球，要求空盒不相鄰(xin ln)，問(wèn)有多少種排列方案？ 5!654 1.19、n+m位由m個(gè)0，n個(gè)1組成的符號(hào)串，其中(qzhng)nm+1,試問(wèn)不存在兩個(gè)1相鄰的符號(hào)串的數(shù)目？ (m+1)*m*.*(m-n+2)/n!=C(m+1,n) 1.20、甲單位有10個(gè)男同志，4個(gè)女同志，乙單位有15個(gè)男同志，10個(gè)女同志，由他們產(chǎn)生一個(gè)7人的代表團(tuán)，要求其中(qzhng)甲單位占4人，面且7人中男同志5位，試問(wèn)有多少種方案？ 按甲單位： C(10,

9、4)C(15,1)C(10,2)+C(10,3)C(4,1)C(15,2)C(10,1)+ C(10,2)C(4,2)C(15,3)第11頁(yè)/共40頁(yè)第十二頁(yè)，共40頁(yè)。 1.20、甲單位有10個(gè)男同志，4個(gè)女同志，乙單位有15個(gè)男同志，10個(gè)女同志，由他們產(chǎn)生一個(gè)(y )7人的代表團(tuán)，要求其中甲單位占4人，面且7人中男同志5位，試問(wèn)有多少種方案？ 按甲單位： C(10,4)C(15,1)C(10,2)+C(10,3)C(4,1)C(15,2)C(10,1)+ C(10,2)C(4,2)C(15,3) 1.22、(a)C(5,2)C(8,3),(b) C(5,2)C(7,3), (c)C(5,

10、2)C(4,1)C(4,2),(d)C(13,5)- C(5,2)C(7,3)第12頁(yè)/共40頁(yè)第十三頁(yè)，共40頁(yè)。 1.23、令s=1,2,.,n+1,n2,nknCnCkTzyzxszyxzyxT12)3, 1(2)2, 1(:,),(試證 1、z可選2,3,4,.,n+1,相對(duì)(xingdu)應(yīng)的x,y都有1,2,3,.,n種選擇，因此共有：nkkT12 2、可分成x與y相同與不相同兩種情況來(lái)處理(chl) a、相同時(shí)與從n+1中選2個(gè)，大的作為z,小的作為x與y, b、不相同時(shí)與從n+1個(gè)中選3個(gè)，最大的作為z兩個(gè)小的排列作為x與y,排列數(shù)為2，兩種方式結(jié)果相同：nknCnCkT12)

11、3, 1(2)2, 1(第13頁(yè)/共40頁(yè)第十四頁(yè)，共40頁(yè)。 1.24、50,90,),(bazbabaA(a)求x,y平面(pngmin)上以A作頂點(diǎn)的長(zhǎng)方形的數(shù)目。(b)求x,y平面(pngmin)上以A作頂點(diǎn)的正方形的數(shù)目。第14頁(yè)/共40頁(yè)第十五頁(yè)，共40頁(yè)。 1.25、平面上有15個(gè)點(diǎn)p1,p2,.,p15,其中(qzhng)p1,p2,.,p5,共線，此外不存在三點(diǎn)共線。 1、求至少過(guò)15個(gè)點(diǎn)中兩點(diǎn)的直線的數(shù)目。 2、求由15個(gè)點(diǎn)中3點(diǎn)組成的三角形的數(shù)目。 1、C(10,2)+(10,1)C(5,1)+1 2、C(10,3)+C(10,2)C(5,1)+C(10,1)C(5,2)

12、第15頁(yè)/共40頁(yè)第十六頁(yè)，共40頁(yè)。 1.26 S=1,2,.,1000,a,bS,使ab=0mod5,求數(shù)偶a,b的數(shù)目(shm)。 解：偶數(shù)有500個(gè)，200個(gè)5的倍數(shù)，100個(gè)10的倍數(shù)。 單獨(dú)是5的倍數(shù)不是(b shi)10的倍數(shù)有100個(gè)，偶數(shù)中除去10的倍數(shù)有400個(gè)， C(100,1)C(400,1)+C(100,1)(900,1) 1.27 6位男賓，5位女賓圍一圓桌而坐。 女賓不相鄰有多少種方案(fng n)？ 所有女賓在一起有多少種方案(fng n)？ 一女賓A和兩位男賓相鄰又有多少種方案(fng n)？第16頁(yè)/共40頁(yè)第十七頁(yè)，共40頁(yè)。 5!*6*5*4*3*2 6

13、!5! P(6,2)8! 1.28 k和n都是正整數(shù)，kn位來(lái)賓(libn)圍著k張桌子而坐，試求其方案數(shù)。 1.29 從n個(gè)對(duì)象(duxing)中取r個(gè)作圓排列，求其方案數(shù)。C(n,r)(r-1)!),(.),(),()!1(nnCnnknCnknCnk第17頁(yè)/共40頁(yè)第十八頁(yè)，共40頁(yè)。 1.30 試證下列(xili)等式nrrnCrnrnCa1),1, 1(),()()1, 1()!1()!()!1( )!1()!()!1(!)!(!),(rnCrnrrnnrnrrrnnnrrnnrnCnrrnCrrnrnCb1),1,(1),()()1,()!1()!1(!1 )!1()!)(1(!

14、)1(!)!(!),(rnCrnrrnnrrnrrrnrnnrnrrnnrnC第18頁(yè)/共40頁(yè)第十九頁(yè)，共40頁(yè)。nrrnCrnrnCc1),1, 1(),()(), 1(!)!1()!1( !)!1)()!1(!)!(!),(rnCrnnrrnnrnnrrnrnnnrrnnrnC第19頁(yè)/共40頁(yè)第二十頁(yè)，共40頁(yè)。 1.31 試證任意(rny)r個(gè)相鄰數(shù)的連乘 (n+1)(n+2).(n+r)=(n+r)!/n!被r!除盡。從n+r個(gè)元素(yun s)中取r個(gè)的組合數(shù)，C(n+r,r)=(n+r)!/n!r! 1.32 在a,b,c,d,e,f,x,x,x,y,y的排列中，要求(yoqi

15、)y必須夾在兩個(gè)x之間，問(wèn)這樣的排列數(shù)等于多少？7！把xyxyx看作一個(gè)元素來(lái)看待。 1.33 已知r,n,k都是正整數(shù)，rnk,將r個(gè)無(wú)區(qū)別的球放在n個(gè)有標(biāo)志的盒子里，每盒至少k個(gè)球，試問(wèn)有多少種方案？C(n+r-nk-1,r-nk)第20頁(yè)/共40頁(yè)第二十一頁(yè)，共40頁(yè)。 1.34 在r,s,t,u,v,w,x,y,z的排列(pili)中，求y居x和z中間的排列(pili)數(shù)。 解：2*7！ 1.35 凸十邊形的任意三條對(duì)角線不共點(diǎn)，試求這凸十邊形的對(duì)角線交于多少個(gè)點(diǎn)（交點(diǎn)指內(nèi)部交點(diǎn)，頂點(diǎn)及外部(wib)交點(diǎn)除外）。任意(rny)4點(diǎn)的兩條對(duì)角線有一個(gè)交點(diǎn)，C（10，4）第21頁(yè)/共40頁(yè)

16、第二十二頁(yè)，共40頁(yè)。 1.36 試證一整數(shù)是另一整數(shù)的平方的必要條件(b yo tio jin)是除盡它的數(shù)的數(shù)目是整(奇)數(shù)。 解：如果一個(gè)數(shù)能寫(xiě)成另一個(gè)整數(shù)(zhngsh)的平方的形式。則hhhhkkkkkkkm222212212.).(2121 除盡m的數(shù)的個(gè)數(shù)是:是奇數(shù))12).(12)(12(21h第22頁(yè)/共40頁(yè)第二十三頁(yè)，共40頁(yè)。1.37 給出下式的組合(zh)意義), 1(),()0 ,(.)2 , 2()2, 2() 1 , 1() 1, 1()0 ,(),(mrnCmmrCmnCrCmnCrCmnCrCmnC路徑(ljng)問(wèn)題第23頁(yè)/共40頁(yè)第二十四頁(yè)，共40頁(yè)。

17、1.38 給出下式的組合(zh)意義) 1, 1(),(.), 2(), 1(),(rnCrnCrrCrrCrrC解：解：C(n+1,r+1)是指從是指從n+1個(gè)元素個(gè)元素a1, a2,an+1中任取中任取r+1個(gè)個(gè)進(jìn)行進(jìn)行(jnxng)組合的方案數(shù)。左邊：若一定要選組合的方案數(shù)。左邊：若一定要選an+1,則方案數(shù)為則方案數(shù)為C(n,r).若不選若不選an+1,一定要選一定要選an,則方案數(shù)為則方案數(shù)為C(n-1,r).若不選若不選an+1,an,ar+2,則方案數(shù)為則方案數(shù)為C(r,r). 所有這些可能性相加就得到了總方案數(shù)。所有這些可能性相加就得到了總方案數(shù)。第24頁(yè)/共40頁(yè)第二十五頁(yè)，

18、共40頁(yè)。1.39 證明(zhngmng),(2) 0 ,(),(.) 1, 1() 1 ,(),() 0 ,(nmCnmCnmCnmCmCnmCmCn證：組合意義證：組合意義,右邊：右邊：m個(gè)球個(gè)球,從中取從中取n個(gè)個(gè),放入兩個(gè)盒子放入兩個(gè)盒子,n個(gè)球中個(gè)球中每個(gè)球都有兩種放法每個(gè)球都有兩種放法,得到可能的方案得到可能的方案(fng n)數(shù)。左邊：第數(shù)。左邊：第i項(xiàng)的意義是項(xiàng)的意義是一個(gè)盒子中放一個(gè)盒子中放i個(gè)個(gè),另一個(gè)盒子放另一個(gè)盒子放n-i個(gè)個(gè),所有的方案所有的方案(fng n)數(shù)相加應(yīng)該等數(shù)相加應(yīng)該等于右邊。于右邊。ninnininininmCinCnmCnmCinininnmninm

19、innmimiimminimCimC00000),(2),(),(),()!( !)!)(!)!)()!(!)(!),(),(左邊第25頁(yè)/共40頁(yè)第二十六頁(yè)，共40頁(yè)。1.40 從n個(gè)人中選(zhng xun)r個(gè)圍成一個(gè)圓圈，問(wèn)有多少種不同的排列。解：C(n,r)(r-1)!第26頁(yè)/共40頁(yè)第二十七頁(yè)，共40頁(yè)。1.43 對(duì)于(duy)給定的正整數(shù)n，證明，當(dāng)k滿足下式時(shí)，C(n,k)是取大值。是偶數(shù)若是奇數(shù)若或nnnnnk,2,2121證：取證：取C(n,k)和和C(n,k-1)進(jìn)行進(jìn)行(jnxng)比較。比較。C(n,k)/C(n,k-1)=(n-k+1)/k。要使要使C(n,k)C

20、(n,k-1)，必須，必須k(n+1)/2取取C(n,k)和和C(n,k+1)進(jìn)行進(jìn)行(jnxng)比較。比較。C(n,k)/C(n,k-1)=(k+1)/(n-k)。要使要使C(n,k)C(n,k+1)，必須，必須k(n-1)/2因此(ync)，當(dāng)(n-1)/2k(n+1)/2時(shí)取最大值。第27頁(yè)/共40頁(yè)第二十八頁(yè)，共40頁(yè)。1.44 (a)用組合方式證明下列(xili)式子都是整數(shù)。nnnnn32)!3(2)!2(和(a)設(shè)有2n個(gè)不同球放入n個(gè)不同的盒子里，每盒兩個(gè)，這個(gè)方案數(shù)應(yīng)該是整數(shù)。對(duì)2n個(gè)球進(jìn)行排列得到方案數(shù)為(2n)!。而把2個(gè)球放入同一個(gè)盒子里不計(jì)順序，應(yīng)該把全排列數(shù)除掉這

21、些重復(fù)計(jì)算的次數(shù)(csh)，n個(gè)盒子內(nèi)部的排列共重復(fù)計(jì)算了2n次。得到2n個(gè)不同球放入n個(gè)不同的盒子里，每盒兩個(gè)的方案數(shù)(2n)!/2n若有3n個(gè)不同的球,放入n個(gè)不同盒子,故同理得(3n)!/(3!)n是整數(shù)。第28頁(yè)/共40頁(yè)第二十九頁(yè)，共40頁(yè)。1.44 (b)用組合方式證明(zhngmng)下列式子都是整數(shù)。12)!()!(nnn有n個(gè)不同的球，放入n個(gè)相同的盒子(h zi)里，每盒n個(gè)，求方案數(shù)，方案數(shù)應(yīng)該是一個(gè)整數(shù)。按前面(a)的方法，應(yīng)該得到(n2)!/(n!)n是整數(shù)。另外由于n個(gè)盒子(h zi)相同，放入不同的盒子(h zi)是沒(méi)有區(qū)別的，應(yīng)該把n個(gè)盒子(h zi)的排列數(shù)n

22、!除去。因此得到(n2)!/(n!)n+1是整數(shù)。第29頁(yè)/共40頁(yè)第三十頁(yè)，共40頁(yè)。 1.45 (a)在2n個(gè)球中，有n個(gè)相同。求從這2n個(gè)球中選取(xunq)n個(gè)的方案數(shù)。 (b)在3n+1個(gè)球中，有n個(gè)相同。求從這3n+1個(gè)球中選取(xunq)n個(gè)的方案數(shù)。 C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2n C(2n+1,0)+C(2n+1,1)+C(2n+1,2)+.+C(2n+1,n)(a)相當(dāng)于從n個(gè)不同的小球中分別取出m個(gè)小球(0mn)，(b)再?gòu)膎個(gè)相同(xin tn)的小球中取出n-m個(gè)小球。共有方案：(c)C(n,0)+C(n,1)+C(n,n)=2n種。

23、(d)(b)相當(dāng)于從2n+1個(gè)不同的小球中分別取出m個(gè)小球(0mn)，(e)再?gòu)膎個(gè)相同(xin tn)的小球中取出n-m個(gè)小球。共有方案：(f)C(2n+1,0)+C(2n+1,1)+C(2n+1,n)種。第30頁(yè)/共40頁(yè)第三十一頁(yè)，共40頁(yè)。1.46證明(zhngmng)在由字母表0,1,2生成的長(zhǎng)度為n的字符串中.(a)0出現(xiàn)偶數(shù)次的字符串有(3n+1)/2個(gè)22,2132),(.2)2 ,(2)0 ,()(2nqqnCnCnCbnqnnn其中證：證：(a)歸納法：歸納法：當(dāng)當(dāng)n=1時(shí)時(shí),0出現(xiàn)偶數(shù)次的字符串有出現(xiàn)偶數(shù)次的字符串有(30+1)/2=2個(gè)個(gè)(即即1,2),成立。成立。假設(shè)

24、當(dāng)假設(shè)當(dāng)n=k時(shí)時(shí),0出現(xiàn)偶數(shù)次的字符串有出現(xiàn)偶數(shù)次的字符串有(3k+1)/2種?？偟淖址N?？偟淖址杏?k種。種。0出現(xiàn)奇數(shù)次的字符串有出現(xiàn)奇數(shù)次的字符串有(3k-1)/2種。當(dāng)種。當(dāng)n=k+1時(shí)，時(shí)，0出出現(xiàn)偶數(shù)次的字符串包括兩部分：現(xiàn)偶數(shù)次的字符串包括兩部分：n=k時(shí)時(shí),0出現(xiàn)偶數(shù)次再增加一位出現(xiàn)偶數(shù)次再增加一位不是不是0的，共有的，共有2(3k+1)/2種，種，0出現(xiàn)奇數(shù)次再增加一位出現(xiàn)奇數(shù)次再增加一位0,共有共有(3k1)/2種。所以種。所以(suy)共有共有2(3k+1)/2+(3k1)/2=(3k+1+1)/2種，種，證畢。證畢。(b)等式左邊第等式左邊第m項(xiàng)是項(xiàng)是0出現(xiàn)出

25、現(xiàn)m次的字符串?dāng)?shù)，總和就是次的字符串?dāng)?shù)，總和就是0出現(xiàn)偶數(shù)出現(xiàn)偶數(shù)次的字符串?dāng)?shù)，右邊由次的字符串?dāng)?shù)，右邊由(a)得是得是0出現(xiàn)偶數(shù)次的字符串?dāng)?shù)，出現(xiàn)偶數(shù)次的字符串?dāng)?shù)，兩邊顯然相等。兩邊顯然相等。第31頁(yè)/共40頁(yè)第三十二頁(yè)，共40頁(yè)。 1.47 5臺(tái)教學(xué)機(jī)器m個(gè)學(xué)生使用，使用第1臺(tái)和第2臺(tái)的人數(shù)相等(xingdng)，有多少種分配方案？ 解：當(dāng)使用第1臺(tái)機(jī)器的學(xué)生(xu sheng)為n個(gè)時(shí)，使用第2臺(tái)機(jī)器的學(xué)生(xu sheng)也為n,從m個(gè)學(xué)生(xu sheng)中選出2n個(gè)使用這兩臺(tái)機(jī)器，剩余的學(xué)生(xu sheng)可以任意使用剩下的機(jī)器的組合數(shù)為C(m,2n)C(2n,n)3(m-

26、2n)。所以qnnmnnnmC023),2)(2,(2mq第32頁(yè)/共40頁(yè)第三十三頁(yè)，共40頁(yè)。1.49 在1到n的自然數(shù)中選取不同(b tn)且互不相鄰的k個(gè)數(shù)，有多少種選取方案？C(n-k+1,k)第33頁(yè)/共40頁(yè)第三十四頁(yè)，共40頁(yè)。1.50 (a)在由5個(gè)0，4個(gè)1組成(z chn)的字符串中，出現(xiàn)01或10的總次數(shù)為4的字符串，有多少個(gè)？ (b)在由m個(gè)0，n個(gè)1組成(z chn)的字符串中，出現(xiàn)01或10的總次數(shù)為k的字符串，有多少個(gè)？(a),先將5個(gè)0排成一列：00000，1若插在兩個(gè)0中間，“010”，則出現(xiàn)2個(gè)“01”或“10”;若插在兩端，則出現(xiàn)1個(gè)“01”或“10”;要使出現(xiàn)“01”,“10”總次數(shù)為4，有兩種辦法：(1)把兩個(gè)1插入0的空當(dāng)內(nèi)，剩下(shn xi)的1插入1的前面。(2)把1個(gè)1插入0得空當(dāng)內(nèi)，再取兩個(gè)1分別插入兩端，剩下(shn xi)的1插入1的前面。故總方案數(shù)為C(4,2)3+C(4,1)3=36.第34頁(yè)/共40頁(yè)第三十五頁(yè)，共40頁(yè)。1.50 (b)在由m個(gè)0，n個(gè)1組成的字符串中，出現(xiàn)(chxin)01或10的總次數(shù)為k的字符串，有多少個(gè)？解：m個(gè)0產(chǎn)生m-1個(gè)空檔，或k為奇數(shù)(j sh)，則必有且只有1個(gè)“1”插入頭或尾