관리 메뉴


수악중독

미적분과 통계기본_이항정리_이항계수_난이도 상 본문

(9차) 확률과 통계 문제풀이/경우의 수

미적분과 통계기본_이항정리_이항계수_난이도 상

수악중독 2012. 1. 28. 19:09
다음은 nn 이 소수일 때, 2nCn2 _{2n} {\rm C} _n -2n2n^2 의 배수임을 증명한 것이다.
 

(1+x)2n=k=02n 2nCkxk(1+x)^{2n} = \sum \limits _{k=0}^{2n}  {_{2n} {\rm C} _{k} x^k } 
에서 ()(가) 의 계수는 2nCn_{2n} {\rm C} _n 이다.
한편  (1+x)n(1+x)n=(k=0nnCkxk)(k=0nnCnkxnk){\left( {1 + x} \right)^n}{\left( {1 + x} \right)^n} = \left( {\sum\limits_{k = 0}^n {_n{{\rm{C}}_k}{x^k}} } \right)\left( {\sum\limits_{k = 0}^n {_n{{\rm{C}}_{n - k}}{x^{n - k}}} } \right)
따라서  2nCn=(nC0)2+(nC1)2+(nC2)2+  +(nCn)2_{2n}{{\rm{C}}_n} = {\left( {_n{{\rm{C}}_0}} \right)^2} + {\left( {_n{{\rm{C}}_1}} \right)^2} + {\left( {_n{{\rm{C}}_2}} \right)^2} +  \cdots  + {\left( {_n{{\rm{C}}_n}} \right)^2} 이다.
그런데 nn 이 소수이므로 ()(다) 인 자연수 kk 에 대하여 nCk_n{{\rm{C}}_k}nn 의 배수이다.
따라서 ()(다) 인 자연수 kk 에 대하여  (nCk)2{\left( {_n{{\rm{C}}_k}} \right)^2}n2n^2  의 배수이고 nC0=nCn=1_n{{\rm{C}}_0}{ = _n}{{\rm{C}}_n} = 1 이므로 2nCn2_{2n}{{\rm{C}}_n} - 2n2n^2 의 배수이다. 


위 증명에서 (가), (나), (다)에 알맞은 것은?

  ()(가) ()(나) ()(다)
xnx^n nCnk _n {\rm C} _{n-k} 1kn1\le k\le n
xnx^n nCnk _n {\rm C} _{n-k} 1kn11\le k\le n-1
xnx^n 2nCnk _{2n} {\rm C} _{n-k} 1kn1\le k\le n
x2nx^{2n} nCnk _n {\rm C} _{n-k} 1kn11\le k\le n-1
x2nx^{2n} 2nCnk _{2n} {\rm C} _{n-k} 1kn1\le k\le n