排列組合高中數(shù)學題(高中數(shù)學排列組合數(shù)字問題)

關(guān)于排列數(shù)（Arrangement）與組合數(shù)（Combination）的運算

Tips:這個考點太難了，不是高考的重要考點。僅在江浙地區(qū)的試題中偶爾出現(xiàn)。本課題僅供有學習空間、想要拓展和提高的朋友們研究學習~（感謝數(shù)學老師提供問題，答案僅供參考，歡迎探索不同的解法ww）

此類問題大多以求和的形式出現(xiàn)。它們通常需要靈活運用排列組合的多種屬性。它們廣泛涉及二項式定理、數(shù)列、導數(shù)等知識點。它們非常有趣且具有挑戰(zhàn)性。對于初學者來說，建議先從操作和實際意義兩方面推導一下下面的排列數(shù)組性質(zhì)（這里就不附證明了，太累了ww），這樣可以對常規(guī)排列有更深入的理解。組合問題也會有幫助！下面我將貼出一些比較常用的屬性。如有遺漏，歡迎補充！

先來定義一下吧~

排列數(shù)：

ram'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Anm=n#x22C5;(n#x2212;1)#x22C5;(n#x2212;2).(n#x2212;m+1)=n!(n#x2212;m)!#xFF0C;(#x5176;#x4E2D;m,n#x2208;N+#x4E14;m#x2264;n)'角色='演示'，其中Anm=n(n1)(n2).(nm+1)=n!(nm)!(其中m,nN+且mn)A_{n}^{m}=n\cdot(n-1)\cdot(n-2).(n-m+1)=\frac{n!}{(n-m)!},（其中m,n\inN^{+}和m\leqn）

并規(guī)定rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='0!=1'角色='演示'0!=10!=1

屬性1：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Anm=nAn#x2212;1m#x2212;1'角色='演示'Anm=nAn1m1A_{n}^{m}=nA_{n-1}^{m-1}

屬性2：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Anm+mAnm#x2212;1=An+1m'角色='演示'Anm+mAnm1=An+1mA_{n}^{m}+mA_{n}^{m-1}=A_{n+1}^{m}

屬性3：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'數(shù)據(jù)-mathml='An+1n+1#x2212;Ann=n2An#x2212;1n#x2212;1'角色='演示'An+1n+1Ann=n2An1n1A_{n+1}^{n+1}-A_{n}^{n}=n^{2}A_{n-1}^{n-1}

組合數(shù)：

ram'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cnm=AnmAmm=n#x22C5;(n#x2212;1)#x22C5;(n#x2212;2).(n#x2212;m+1)m!=n!m!(n#x2212;m)!#xFF0C;(#x5176;#x4E2D;m,n#x2208;N+#x4E14;m#x2264;n)'角色='演示'，其中Cnm=AnmAmm=n(n1)(n2).(nm+1)m!=n!m!(nm)!（其中m,nN+且mn）C_{n}^{m}=\frac{A_{n}^{m}}{A_{m}^{m}}=\frac{n\cdot(n-1)\cdot(n-2).(n-m+1)}{m!}=\frac{n!}{m!(n-m)!},(其中m,n\inN^{+}和m\leqn)

并規(guī)定rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cn0=1'角色='演示'Cn0=1C_{n}^{0}=1

屬性1：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cnm=Cnn#x2212;m'角色='演示'Cnm=CnnmC_{n}^{m}=C_{n}^{n-m}

屬性2：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cn+1m=Cnm+Cnm#x2212;1'角色='演示'Cn+1m=Cnm+Cnm1C_{n+1}^{m}=C_{n}^{m}+C_{n}^{m-1}

屬性3：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='mCnm=nCn#x2212;1m#x2212;1'角色='演示'mCnm=nCn1m1mC_{n}^{m}=nC_{n-1}^{m-1}

屬性4：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cnm=nn#x2212;mCn#x2212;1m'角色='演示'Cnm=nnmCn1mC_{n}^{m}=\frac{n}{n-m}C_{n-1}^{米}

屬性5：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cnk#x22C5;Cn#x2212;km#x2212;k=Cnm#x22C5;Cmk'角色='演示'CnkCnkmk=CnmCmkC_{n}^{k}\cdotC_{n-k}^{m-k}=C_{n}^{m}\cdotC_{m}^{k}

屬性6：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'數(shù)據(jù)-mathml='k2Cnk=n(n#x2212;1)Cn#x2212;2k#x2212;2+nCn#x2212;1k#x2212;1'角色='演示'k2Cnk=n(n1)Cn2k2+nCn1k1k^2C_{n}^{k}=n(n-1)C_{n-2}^{k-2}+nC_{n-1}^{k-1}

記住這些屬性了嗎？讓我們開始下面的示例挑戰(zhàn)！

（注：示例中的m、n、k均為正整數(shù)）

例1：從裝有n+1個不同小球的袋子中取出m個小球，總共rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：顏色：綠色；'data-mathml='Cn+1m'role='presentation'Cn+1mC_{n+1}^m種方式。這里rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cn+1m'role='presentation'Cn+1mC_{n+在1}^m種檢索方法中，可以看作分為兩類：第一類是指定球尚未被檢索過獲取到，總共rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='C10#x22C5;Cnm'角色='演示'C10CnmC_1^0\cdotC_n^m;第二種是取指定球，totalrame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='C11#x22C5;Cnm#x2212;1'role='presentation'C11Cnm1C_1^1\cdotC_n^{m-1}種方式，即有'tabindex='0'樣式='字體大?。?00%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='C10#x22C5;Cnm'角色='演示文稿'C10CnmC_1^0\cdotC_n^m+rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='C11#x22C5;Cnm#x2212;1'角色='演示'C11Cnm1C_1^1\cdotC_n^{m-1}=rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cn+1m'角色='演示'Cn+1mC_{n+1}^m選項。基于以上思路，rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cnm+Ck1#x22C5;Cnm#x2212;1+Ck2#x22C5;Cnm#x2212;2+.+Ckk#x22C5;Cnm#x2212;k=C#x03B1;#x03B2;#xFF0C;#x6C42;#x03B1;#x03B2;#x7684;#x503C;'role='presentation'，求值Cnm+Ck1Cnm1+Ck2Cnm2+.+CkkCnmk=C，求,的值C_n^m+C_k^1\cdotC_n^{m-1}+C_k^2\cdotC_n^{m-2}+.+C_k^k\cdotC_n^{m-k}=C_\alpha^\beta，求\alpha,\beta價值

分析：這道題我給你思路了，沒那么難，=n+k+1，=m。不過如果去掉背景的話，殺傷力應該更大。

示例2：rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'數(shù)據(jù)-mathml='#x2211;k=0mCn#x2212;kn#x2212;m#x22C5;Cnk=?'角色='演示'k=0mCnknmCnk=?\sum_{k=0}^{m}{C_{n-k}^{n-m}\cdotC_{n}^{k}}=?

分析：當基數(shù)n一定時，組合數(shù)的大部分性質(zhì)和運算顯然是成立的。對于一個變化的基數(shù)n-k，我們自然想要嘗試用一個常數(shù)常數(shù)來代替它，而由于求和的形式是兩個公式的乘法，所以很自然地我們想到了組合數(shù)性質(zhì)5，所以我們有rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cn#x2212;kn#x2212;m#x22C5;Cnk=Cn#x2212;k(n#x2212;k)#x2212;(n#x2212;m)#x22C5;Cnk=Cn#x2212;km#x2212;k#x22C5;Cnk=Cnm#x22C5;Cmk'角色='演示'CnknmCnk=Cnk(nk)(nm)Cnk=CnkmkCnk=CnmCmkC_{n-k}^{n-m}\cdotC_{n}^{k}=C_{n-k}^{(n-k)-(n-m)}\cdotC_{n}^{k}=C_{n-k}^{m-k}\cdotC_{n}^{k}=C_{n}^{m}\cdotC_{m}^{k}，rame'tabindex='0'style='font-尺寸：100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cnm'role='presentation'CnmC_{n}^{m}是一個常數(shù)。提出后就變成rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cmk'role='presentation'CmkC_{m}^{k}的求和，很容易知道rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cmk'role='presentation'CmkC_{m}^{k}之和為2m次方，所以答案為：rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='#x2211;k=0mCn#x2212;kn#x2212;m#x22C5;Cnk=2mCnm'角色='演示'k=0mCnknmCnk=2mCnm\sum_{k=0}^{m}{C_{n-k}^{n-m}\cdotC_{n}^{k}}=2^mC_n^m。

示例3：rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='C22+C32+C42.+C112=?'角色='演示'C22+C32+C42.+C112=?C_2^2+C_3^2+C_4^2.+C_{11}^2=?

分析：這道題是一道常規(guī)題型，很簡單。就用楊輝的三角形屬性，rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='C22=C33'role='presentation'C22=C33C_2^2=C_3^3，然后一路相加得到結(jié)果rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='C123=220'角色='演示'C123=220C_{12}^3=220。

示例4：rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'數(shù)據(jù)數(shù)學='#x2211;k=1n+1Cnk#x2212;1k#x22C5;2k=?'角色='演示'k=1n+1Cnk1k2k=?\sum_{k=1}^{n+1}{\frac{C_n^{k-1}}{k\cdot2^{k}}}=？

分析：從這道題開始，逐漸開始變化……仔細看的話，應該能發(fā)現(xiàn)二項式定理的影子。但C的上端并沒有與2的指數(shù)對齊，相差1，而且還有一個分母。k，那么很自然的想要將k消去為一個常數(shù)，然后將k-1與k對齊。正好我們手里的屬性3可以一石二鳥，rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='Cnk#x2212;1=kn+1Cn+1k'角色='演示'Cnk1=kn+1Cn+1kC_n^{k-1}=\frac{k}{n+1}C_{n+1}^{k}，于是原公式Perfect就變成了二項式定理rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='(1+12)n+1'role='presentation'(1+12)n+1(1+\frac{1}{2})^{n+1}，不要忘記減去末尾的0項。終于得到答案：rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='#x2211;k=1n+1Cnk#x2212;1k#x22C5;2k=(32)n+1#x2212;1n+1'角色='演示'k=1n+1Cnk1k2k=(32)n+11n+1\sum_{k=1}^{n+1}{\frac{C_n^{k-1}}{k\cdot2^{k}}}=\frac{(\frac{3}{2})^{n+1}-1}{n+1}。

例5：rame'tabindex='0'style='font-size:100%;display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='#x2211;k=2n(k+1)2Cnk=?'角色='演示'k=2n(k+1)2Cnk=?\sum_{k=2}^{n}{(k+1)^2C_n^k}=?

分析：該問題有兩種解決方案。

1、啥也不說了，拆下來一步一步求和：rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'data-mathml='#x2211;k=2n(k+1)2Cnk=#x2211;k=2nk2Cnk+2#x2211;k=2nkCnk+#x2211;k=2nCnk'角色='演示'k=2n(k+1)2Cnk=k=2nk2Cnk+2k=2nkCnk+k=2nCnk\sum_{k=2}^{n}{(k+1)^2C_n^k}=\sum_{k=2}^{n}{k^2C_n^k}+2\sum_{k=2}^{n}{kC_n^k}+\sum_{k=2}^{n}{C_n^k}

后兩項求和比較容易，前者為二項式rame'tabindex='0'style='font-size:100%；display:內(nèi)聯(lián)塊；相對位置：color:綠色；'

data-mathml="(1+x)n"role="presentation">(1+x)n(1+x)^n展開式求導，后者運用基本性質(zhì)，最后減去前兩項，可以得到：rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="2∑k=2nkCnk=n2n?2n"role="presentation">2∑k=2nkCnk=n2n?2n2\sum_{k=2}^{n}{kC_n^k}=n2^n-2n，以及rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="∑k=2nCnk=2n?n?1"role="presentation">∑k=2nCnk=2n?n?1\sum_{k=2}^{n}{C_n^k}=2^n-n-1.對于第一項求和，運用性質(zhì)6就可以化成常見形式，于是rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="∑k=2nn(n?1)Cn?2k?2+∑k=2nnCn?1k?1=n(n?1)2n?2+n2n?1?n"role="presentation">∑k=2nn(n?1)Cn?2k?2+∑k=2nnCn?1k?1=n(n?1)2n?2+n2n?1?n\sum_{k=2}^{n}{n(n-1)C_{n-2}^{k-2}+\sum_{k=2}^nnC_{n-1}^{k-1}}=n(n-1)2^{n-2}+n2^{n-1}-n.最后加起來，化簡可以得到結(jié)果rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="∑k=2n(k+1)2Cnk=(n+1)(n+4)2n?2?4n?1"role="presentation">∑k=2n(k+1)2Cnk=(n+1)(n+4)2n?2?4n?1\sum_{k=2}^{n}{(k+1)^2C_n^k}=(n+1)(n+4)2^{n-2}-4n-1.

2.其實導數(shù)在二項式中的威力遠超你的想象。對于這種連續(xù)項相乘的問題，無論系數(shù)是否對齊，無論加了多少次方，我們基本都可以用求導來解決。想要造出不齊的系數(shù)，在展開式的冪結(jié)構(gòu)中同時乘以x的n次方就可以解決。比如：rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="[(1+x)n]′=[Cn0+Cn1x+Cn2x2+...+Cnnxn]′=Cn1+2Cn2x+...+nCnnxn?1"role="presentation">[(1+x)n]′=[Cn0+Cn1x+Cn2x2+...+Cnnxn]′=Cn1+2Cn2x+...+nCnnxn?1[(1+x)^{n}]^{}=[C_n^0+C_n^1x+C_n^2x^2+...+C_n^nx^n]^{}=C_n^1+2C_n^2x+...+nC_n^nx^{n-1}

同時乘以x后：rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="[x(1+x)n]′=[Cn0x+Cn1x2+Cn2x3+...+Cnnxn+1]′=Cn0+2Cn1x+3Cn2x2+...+(n+1)Cnnxn"role="presentation">[x(1+x)n]′=[Cn0x+Cn1x2+Cn2x3+...+Cnnxn+1]′=Cn0+2Cn1x+3Cn2x2+...+(n+1)Cnnxn[x(1+x)^{n}]^{}=[C_n^0x+C_n^1x^2+C_n^2x^3+...+C_n^nx^{n+1}]^{}=C_n^0+2C_n^1x+3C_n^2x^2+...+(n+1)C_n^nx^{n}

連續(xù)系數(shù)就成功加上了1。那么對于本題，兩邊同時乘以一個x,rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="[x(1+x)n]′=(1+x)n+nx(1+x)n?1"role="presentation">[x(1+x)n]′=(1+x)n+nx(1+x)n?1[x(1+x)^{n}]^{}=(1+x)^n+nx(1+x)^{n-1}再次在求導后的等式兩邊同乘x，再求導，就可以得到系數(shù)的二次方了。rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="[x(1+x)n+nx2(1+x)n?1]′=(1+x)n+3nx(1+x)n?1+n(n?1)x2(1+x)n?2"role="presentation">[x(1+x)n+nx2(1+x)n?1]′=(1+x)n+3nx(1+x)n?1+n(n?1)x2(1+x)n?2[x(1+x)^n+nx^2(1+x)^{n-1}]^{}=(1+x)^n+3nx(1+x)^{n-1}+n(n-1)x^2(1+x)^{n-2}

最后賦值1，減去前兩項，可以得到相同結(jié)果。

(累了，下面幾道題大家可以自己先做，有空再打解析）

例6：設rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="P(n,m)=∑k=0n(?1)kCnkmm+k"role="presentation">P(n,m)=∑k=0n(?1)kCnkmm+kP(n,m)=\sum_{k=0}^{n}{(-1)^kC_n^k\frac{m}{m+k}}，rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="Q(n,m)=Cn+mn"role="presentation">Q(n,m)=Cn+mnQ(n,m)=C_{n+m}^n.

(1).若m=1，求rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="P(n,1)?Q(n,1)"role="presentation">P(n,1)?Q(n,1)P(n,1)\cdotQ(n,1)的值。

(2).對于rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="?m∈N+"role="presentation">?m∈N+\forallm\inN^+,證明：rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="P(n,m)?Q(n,m)"role="presentation">P(n,m)?Q(n,m)P(n,m)\cdotQ(n,m)恒為定值。

例7：證明：rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="∑k=1n(?1)k+1Cnkk=∑k=1n1k"role="presentation">∑k=1n(?1)k+1Cnkk=∑k=1n1k\sum_{k=1}^{n}{\frac{(-1)^{k+1}C_n^k}{k}}=\sum_{k=1}^{n}{\frac{1}{k}}.

例8：化簡：rame"tabindex="0"style="font-size:100%;display:inline-block;position:relative;color:green;"data-mathml="∑i=02n(?1)inC2ni?∑j=02n(?1)jjC2nj"role="presentation">∑i=02n(?1)inC2ni?∑j=02n(?1)jjC2nj\sum_{i=0}^{2n}{\frac{(-1)^in}{C_{2n}^i}}-\sum_{j=0}^{2n}{\frac{(-1)^jj}{C_{2n}^j}}.