수리논술, 이게 다다.

자연계열 II (오후) 2번

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

연세대 신촌캠퍼스 2021학년도 수시 자연계열 II (오후) 2번 · 해설강의 있음 · mathesis.kr/archive/yonsei_sinchon/2021su/jayeon2_2

이전 문제
배점12점
예상 소요 시간25분
다음 문제

문제

[문제 2]

방정식 x1+x2+x3=5\displaystyle x_{1}+x_{2}+x_{3}=5를 만족시키는 양의 정수해를 <표 1>과 같이 나타냈을 때, 숫자 2가 나오는 횟수는 6이다. 자연수 n\displaystyle n에 대하여 방정식 x1+x2+⋯+xk=n\displaystyle x_{1}+x_{2}+\cdots+x_{k}=n을 만족시키는 양의 정수해를 <표 2>와 같이 나열하였을 때, 자연수 r (1≤r≤n−k+1)\displaystyle r\,(1\le r\le n-k+1)이 나오는 횟수를 n,k,r\displaystyle n, k, r를 이용하여 나타내시오. (단, k\displaystyle k는 2≤k≤n\displaystyle 2\le k\le n인 자연수이다.) [12점]

<표 1>
x1x_1x2x_2x3x_3
311
131
113
221
212
122
<표 2>
x1x_1x2x_2x3x_3⋯\cdotsxkx_k
     
     
     
     
     
     

중복조합

연세대 신촌캠퍼스 2021학년도 수시 자연계열 II (오후) 2번 · 해설강의 있음 · mathesis.kr/archive/yonsei_sinchon/2021su/jayeon2_2

x1=r\displaystyle x_{1}=r이 되는 양의 정수해의 개수는 x2+x3+⋯+xk=n−r\displaystyle x_{2}+x_{3}+\cdots+x_{k}=n-r를 만족하는 양의 정수해의 개수이다.x2′=x2−1\displaystyle x_{2}^{\prime}=x_{2}-1, x3′=x3−1\displaystyle x_{3}^{\prime}=x_{3}-1, ⋯\displaystyle \cdots, xk′=xk−1\displaystyle x_{k}^{\prime}=x_{k}-1이라 하면x2′+x3′+⋯+xk′=n−r−k+1\displaystyle x_{2}^{\prime}+x_{3}^{\prime}+\cdots+x_{k}^{\prime}=n-r-k+1이고 이 방정식의 해의 개수는 k−1Hn−r−k+1\displaystyle {}_{k-1}\mathrm{H}_{n-r-k+1}이다.따라서, x1\displaystyle x_{1} 중 r\displaystyle r이 나오는 횟수는 k−1Hn−r−k+1\displaystyle {}_{k-1}\mathrm{H}_{n-r-k+1}이다.이는 x2,x3,⋯ ,xk\displaystyle x_{2}, x_{3}, \cdots, x_{k}의 경우에도 마찬가지이므로 자연수 r\displaystyle r이 나오는 횟수는 다음과 같다.k×k−1Hn−r−k+1=k×n−r−1Cn−r−k+1=k×n−r−1Ck−2=k×(n−r−1)!(k−2)!(n−r−k+1)!\displaystyle k\times{}_{k-1}\mathrm{H}_{n-r-k+1}=k\times{}_{n-r-1}\mathrm{C}_{n-r-k+1}=k\times{}_{n-r-1}\mathrm{C}_{k-2}=\frac{k\times(n-r-1)!}{(k-2)!(n-r-k+1)!}

첨삭 사례

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

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

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