수리논술, 이게 다다.

자연계열 2번

오류 제보
해설강의 바로가기 ↓

문제

[문제 2] 다음 제시문을 읽고 물음에 답하시오. (50점)

<가> m,n\displaystyle m,n이 1보다 큰 자연수일 때, 다항식p(x)=(1−x)m(1+x)n\displaystyle p(x)=(1-x)^{m}(1+x)^{n}의 xk\displaystyle x^{k}의 계수를 ak (0≤k≤m+n)\displaystyle a_{k}\ (0\le k\le m+n),q(x)=(1−x)m−1(1+x)n\displaystyle q(x)=(1-x)^{m-1}(1+x)^{n}의 xk\displaystyle x^{k}의 계수를 bk (0≤k≤m+n−1)\displaystyle b_{k}\ (0\le k\le m+n-1),r(x)=(1−x)m(1+x)n−1\displaystyle r(x)=(1-x)^{m}(1+x)^{n-1}의 xk\displaystyle x^{k}의 계수를 ck (0≤k≤m+n−1)\displaystyle c_{k}\ (0\le k\le m+n-1)라고 하자.

<나> 함수의 곱의 미분법은 다음과 같다.미분가능한 두 함수 f(x)\displaystyle f(x), g(x)\displaystyle g(x)에 대하여y=f(x)g(x)\displaystyle y=f(x)g(x)이면 y′=f′(x)g(x)+f(x)g′(x)\displaystyle y^{\prime}=f^{\prime}(x)g(x)+f(x)g^{\prime}(x)이다.

<다> 이항정리자연수 n\displaystyle n에 대하여(a+b)n=nC0an+nC1an−1b+⋯+nCran−rbr+⋯+nCnbn\displaystyle (a+b)^{n}={}_{n}C_{0}a^{n}+{}_{n}C_{1}a^{n-1}b+\cdots+{}_{n}C_{r}a^{n-r}b^{r}+\cdots+{}_{n}C_{n}b^{n}

1. 제시문 <가>에서 m=20\displaystyle m=20, n=15\displaystyle n=15일 때, a7\displaystyle a_{7}의 값을 구하시오.

2. 제시문 <나>를 이용하여, 제시문 <가>에 주어진 bk\displaystyle b_{k}와 ck (1≤k≤m+n−1)\displaystyle c_{k}\ (1\le k\le m+n-1)에 대하여 (m−k)bk−1+kbk−nck−1\displaystyle (m-k)b_{k-1}+kb_{k}-nc_{k-1}의 값을 구하시오.

3. 제시문 <나>를 이용하여, 제시문 <가>에 주어진 bk\displaystyle b_{k}와 ck (1≤k≤m+n−1)\displaystyle c_{k}\ (1\le k\le m+n-1)에 대하여 mbk−1+kck−(n−k)ck−1\displaystyle mb_{k-1}+kc_{k}-(n-k)c_{k-1}의 값을 구하시오.

논술 생성함수

관련 개념강의 준비중

1. m=20\displaystyle m=20, n=15\displaystyle n=15일 때, p(x)=(1−x)20(1+x)15=(1−x2)15(1−x)5=p1(x)p2(x)\displaystyle p(x)=(1-x)^{20}(1+x)^{15}=(1-x^{2})^{15}(1-x)^{5}=p_{1}(x)p_{2}(x)이다.여기서 p1(x)=(1−x2)15\displaystyle p_{1}(x)=(1-x^{2})^{15}, p2(x)=(1−x)5\displaystyle p_{2}(x)=(1-x)^{5}이다.다항식 p(x)\displaystyle p(x)에서 x7\displaystyle x^{7}의 계수 a7\displaystyle a_{7}는a7=15C1⋅5C5⋅(−1)1(−1)5+15C2⋅5C3⋅(−1)2(−1)3+15C3⋅5C1⋅(−1)3(−1)1=15⋅1+15×142⋅5×4×33×2⋅(−1)+15×14×133×2⋅5=1240\displaystyle \begin{aligned} a_{7} &={}_{15}C_{1}\cdot{}_{5}C_{5}\cdot(-1)^{1}(-1)^{5}+{}_{15}C_{2}\cdot{}_{5}C_{3}\cdot(-1)^{2}(-1)^{3}+{}_{15}C_{3}\cdot{}_{5}C_{1}\cdot(-1)^{3}(-1)^{1} \\\\ &=15\cdot 1+\frac{15\times 14}{2}\cdot\frac{5\times 4\times 3}{3\times 2}\cdot(-1)+\frac{15\times 14\times 13}{3\times 2}\cdot 5 \\\\ &=1240 \end{aligned}

2. p(x)=(1−x)m(1+x)n=(1−x)[(1−x)m−1(1+x)n]=q(x)−xq(x)\displaystyle p(x)=(1-x)^{m}(1+x)^{n}=(1-x)\left[(1-x)^{m-1}(1+x)^{n}\right]=q(x)-xq(x)에서양변의 xk\displaystyle x^{k}의 계수를 비교하면, ak=bk−bk−1\displaystyle a_{k}=b_{k}-b_{k-1} ⋯⋯\displaystyle \cdots\cdots ①p(x)=∑k=0m+nakxk=(1−x)m(1+x)n\displaystyle p(x)=\sum_{k=0}^{m+n}a_{k}x^{k}=(1-x)^{m}(1+x)^{n}의 양변을 미분하면,p′(x)=∑k=1m+nkakxk−1=−m(1−x)m−1(1+x)n+n(1−x)m(1+x)n−1=−mq(x)+nr(x)\displaystyle p^{\prime}(x)=\sum_{k=1}^{m+n}ka_{k}x^{k-1}=-m(1-x)^{m-1}(1+x)^{n}+n(1-x)^{m}(1+x)^{n-1}=-mq(x)+nr(x)이다.그러므로 ∑k=1m+nkakxk−1=−m∑k=0m+n−1bkxk+n∑k=0m+n−1ckxk\displaystyle \sum_{k=1}^{m+n}ka_{k}x^{k-1}=-m\sum_{k=0}^{m+n-1}b_{k}x^{k}+n\sum_{k=0}^{m+n-1}c_{k}x^{k}이다.

위 등식에서 xk−1\displaystyle x^{k-1}의 계수를 비교하면, kak=−mbk−1+nck−1\displaystyle ka_{k}=-mb_{k-1}+nc_{k-1} ⋯⋯\displaystyle \cdots\cdots ②

식 ②의 ak\displaystyle a_{k} 대신에 식 ①을 대입하면,k(bk−bk−1)=−mbk−1+nck−1 ⇒ (m−k)bk−1+kbk−nck−1=0\displaystyle k(b_{k}-b_{k-1})=-mb_{k-1}+nc_{k-1}\ \Rightarrow\ (m-k)b_{k-1}+kb_{k}-nc_{k-1}=0

3. p(x)=(1−x)m(1+x)n=[(1−x)m(1+x)n−1](1+x)=r(x)+xr(x)\displaystyle p(x)=(1-x)^{m}(1+x)^{n}=\left[(1-x)^{m}(1+x)^{n-1}\right](1+x)=r(x)+xr(x)에서양변의 xk\displaystyle x^{k}의 계수를 비교하면, ak=ck+ck−1\displaystyle a_{k}=c_{k}+c_{k-1} ⋯⋯\displaystyle \cdots\cdots ③

식 ②의 ak\displaystyle a_{k} 대신에 식 ③을 대입하면,k(ck+ck−1)=−mbk−1+nck−1 ⇒ mbk−1+kck−(n−k)ck−1=0\displaystyle k(c_{k}+c_{k-1})=-mb_{k-1}+nc_{k-1}\ \Rightarrow\ mb_{k-1}+kc_{k}-(n-k)c_{k-1}=0

첨삭 사례

아직 등록된 첨삭 사례가 없습니다.

질문과 답변 · 0개질문과 답변 · 고정 0개

아직 등록된 질문이 없습니다. 질문 작성은 멤버십 회원만 가능합니다.