수리논술, 이게 다다.

자연계열 3번

오류 제보

문제

[문제 3] 다음 제시문 <가>~<라>를 읽고 물음에 답하시오.

<가> 다음과 같은 집합이 주어진다.A1={1,2,3,⋯ ,m}\displaystyle A_1=\{1,2,3,\cdots,m\}A2={1,2,3,⋯ ,2m}\displaystyle A_2=\{1,2,3,\cdots,2m\}A3={1,2,3,⋯ ,3m}\displaystyle A_3=\{1,2,3,\cdots,3m\}⋮\displaystyle \vdotsA12={1,2,3,⋯ ,12m}\displaystyle A_{12}=\{1,2,3,\cdots,12m\}(단, m\displaystyle m은 1보다 큰 자연수)

<나> Ai\displaystyle A_i에서 Ai+1\displaystyle A_{i+1}로의 함수 fi:Ai→Ai+1\displaystyle f_i:A_i\to A_{i+1}의 개수는 hi(m)\displaystyle h_i(m)이다.

<다> Ai\displaystyle A_i에서 Ai+1\displaystyle A_{i+1}로의 함수 fi:Ai→Ai+1\displaystyle f_i:A_i\to A_{i+1} 중에서 ‘k∈Ai,l∈Ai\displaystyle k\in A_i,l\in A_i이고 k<l\displaystyle k<l이면 fi(k)<fi(l)\displaystyle f_i(k)<f_i(l)이다’를 만족하는 것의 개수는 ri(m)\displaystyle r_i(m)이다. (예를 들면, r3(m)\displaystyle r_3(m)은 A3\displaystyle A_3에서 A4\displaystyle A_4로의 함수 f3:A3→A4\displaystyle f_3:A_3\to A_4 중에서 ‘k∈A3,l∈A3\displaystyle k\in A_3,l\in A_3이고 k<l\displaystyle k<l이면 f3(k)<f3(l)\displaystyle f_3(k)<f_3(l)이다’를 만족하는 것의 개수이다.)

<라> Ai\displaystyle A_i에서 Ai+2\displaystyle A_{i+2}로의 함수 gi:Ai→Ai+2\displaystyle g_i:A_i\to A_{i+2} 중에서 ‘k∈Ai,l∈Ai\displaystyle k\in A_i,l\in A_i이고 k<l\displaystyle k<l이면 gi(k)<gi(l)\displaystyle g_i(k)<g_i(l)이다’를 만족하는 것의 개수는 si(m)\displaystyle s_i(m)이다. (예를 들면, s3(m)\displaystyle s_3(m)은 A3\displaystyle A_3에서 A5\displaystyle A_5로의 함수 g3:A3→A5\displaystyle g_3:A_3\to A_5 중에서 ‘k∈A3,l∈A3\displaystyle k\in A_3,l\in A_3이고 k<l\displaystyle k<l이면 g3(k)<g3(l)\displaystyle g_3(k)<g_3(l)이다’를 만족하는 것의 개수이다.)

3-1. h1(m)\displaystyle h_1(m), r1(m)\displaystyle r_1(m), s1(m)\displaystyle s_1(m)에 대하여 다음을 구하시오. [15점]lim⁡m→∞(2m)m−1h1(m)ln⁡s1(m)r1(m)\displaystyle \lim_{m\to\infty}\frac{(2m)^{m-1}}{h_1(m)}\ln\frac{s_1(m)}{r_1(m)}

3-2. 다음을 구하시오. [20점]lim⁡m→∞(2m)m−1h1(m)ln⁡s1(m)s2(m)⋯s10(m)r1(m)r2(m)⋯r10(m)\displaystyle \lim_{m\to\infty}\frac{(2m)^{m-1}}{h_1(m)}\ln\frac{s_1(m)s_2(m)\cdots s_{10}(m)}{r_1(m)r_2(m)\cdots r_{10}(m)}

해설강의 준비중

3-1. [풀이]s1(m)r1(m)=3mCm2mCm=(3m)!m!(2m)!(2m)!m!m!=(2m+1)(2m+2)⋯(2m+m)(m+1)(m+2)⋯(m+m)\displaystyle \frac{s_1(m)}{r_1(m)}=\frac{{}_{3m}\mathrm{C}_m}{{}_{2m}\mathrm{C}_m}=\frac{\frac{(3m)!}{m!(2m)!}}{\frac{(2m)!}{m!m!}}=\frac{(2m+1)(2m+2)\cdots(2m+m)}{(m+1)(m+2)\cdots(m+m)}ln⁡s1(m)r1(m)=ln⁡3mCm2mCm=∑k=1mln⁡(2m+k)−∑k=1mln⁡(m+k)=∑k=1mln⁡m(2+km)−∑k=1mln⁡m(1+km)=∑k=1mln⁡(2+km)−∑k=1mln⁡(1+km)\displaystyle \begin{aligned}\ln\frac{s_1(m)}{r_1(m)}&=\ln\frac{{}_{3m}\mathrm{C}_m}{{}_{2m}\mathrm{C}_m}=\sum_{k=1}^m\ln(2m+k)-\sum_{k=1}^m\ln(m+k)\\&=\sum_{k=1}^m\ln m\left(2+\frac km\right)-\sum_{k=1}^m\ln m\left(1+\frac km\right)\\&=\sum_{k=1}^m\ln\left(2+\frac km\right)-\sum_{k=1}^m\ln\left(1+\frac km\right)\end{aligned}lim⁡m→∞(2m)m−1h1(m)ln⁡s1(m)r1(m)=lim⁡m→∞12m(∑k=1mln⁡(2+km)−∑k=1mln⁡(1+km))=12[∫23ln⁡x dx−∫12ln⁡x dx]=12[3ln⁡3−4ln⁡2]\displaystyle \begin{aligned}\lim_{m\to\infty}\frac{(2m)^{m-1}}{h_1(m)}\ln\frac{s_1(m)}{r_1(m)}&=\lim_{m\to\infty}\frac1{2m}\left(\sum_{k=1}^m\ln\left(2+\frac km\right)-\sum_{k=1}^m\ln\left(1+\frac km\right)\right)=\frac12\left[\int_2^3\ln x\,dx-\int_1^2\ln x\,dx\right]\\&=\frac12[3\ln3-4\ln2]\end{aligned}

3-2. [풀이]s2(m)r2(m)=4mC2m3mC2m=(4m)!2m!(2m)!(3m)!(2m)!m!=(2m+1)⋯(2m+2m)(m+1)⋯(m+2m)\displaystyle \frac{s_2(m)}{r_2(m)}=\frac{{}_{4m}\mathrm{C}_{2m}}{{}_{3m}\mathrm{C}_{2m}}=\frac{\frac{(4m)!}{2m!(2m)!}}{\frac{(3m)!}{(2m)!m!}}=\frac{(2m+1)\cdots(2m+2m)}{(m+1)\cdots(m+2m)}Caution. 괄호로 연산의 범위를 분명히 하라: 분모의 2m!\displaystyle 2m!은 (2m)!\displaystyle (2m)!의 오기이다. 그러나 원칙에 따라 원문 표기를 그대로 실었다.ln⁡s2(m)r2(m)=ln⁡4mC2m3mC2m=∑k=12mln⁡(2m+k)−∑k=12mln⁡(m+k)=∑k=12mln⁡(2+km)−∑k=12mln⁡(1+km)\displaystyle \begin{aligned}\ln\frac{s_2(m)}{r_2(m)}&=\ln\frac{{}_{4m}\mathrm{C}_{2m}}{{}_{3m}\mathrm{C}_{2m}}=\sum_{k=1}^{2m}\ln(2m+k)-\sum_{k=1}^{2m}\ln(m+k)\\&=\sum_{k=1}^{2m}\ln\left(2+\frac km\right)-\sum_{k=1}^{2m}\ln\left(1+\frac km\right)\end{aligned}s3(m)r3(m)=5mC3m4mC3m=(5m)!3m!(2m)!(4m)!(3m)!m!=(2m+1)⋯(2m+3m)(m+1)⋯(m+3m)\displaystyle \frac{s_3(m)}{r_3(m)}=\frac{{}_{5m}\mathrm{C}_{3m}}{{}_{4m}\mathrm{C}_{3m}}=\frac{\frac{(5m)!}{3m!(2m)!}}{\frac{(4m)!}{(3m)!m!}}=\frac{(2m+1)\cdots(2m+3m)}{(m+1)\cdots(m+3m)}Caution. 괄호로 연산의 범위를 분명히 하라: 분모의 3m!\displaystyle 3m!은 (3m)!\displaystyle (3m)!의 오기이다. 그러나 원칙에 따라 원문 표기를 그대로 실었다.ln⁡s3(m)r3(m)=ln⁡5mC3m4mC3m=∑k=13mln⁡(2+km)−∑k=13mln⁡(1+km)\displaystyle \ln\frac{s_3(m)}{r_3(m)}=\ln\frac{{}_{5m}\mathrm{C}_{3m}}{{}_{4m}\mathrm{C}_{3m}}=\sum_{k=1}^{3m}\ln\left(2+\frac km\right)-\sum_{k=1}^{3m}\ln\left(1+\frac km\right)⋮\displaystyle \vdotss10(m)r10(m)=12mC10m11mC10m=(12m)!10m!(2m)!(11m)!(10m)!m!=(2m+1)⋯(2m+10m)(m+1)⋯(m+10m)\displaystyle \frac{s_{10}(m)}{r_{10}(m)}=\frac{{}_{12m}\mathrm{C}_{10m}}{{}_{11m}\mathrm{C}_{10m}}=\frac{\frac{(12m)!}{10m!(2m)!}}{\frac{(11m)!}{(10m)!m!}}=\frac{(2m+1)\cdots(2m+10m)}{(m+1)\cdots(m+10m)}Caution. 괄호로 연산의 범위를 분명히 하라: 분모의 10m!\displaystyle 10m!은 (10m)!\displaystyle (10m)!의 오기이다. 그러나 원칙에 따라 원문 표기를 그대로 실었다.ln⁡s10(m)r10(m)=ln⁡12mC10m11mC10m=∑k=110mln⁡(2+km)−∑k=110mln⁡(1+km)\displaystyle \ln\frac{s_{10}(m)}{r_{10}(m)}=\ln\frac{{}_{12m}\mathrm{C}_{10m}}{{}_{11m}\mathrm{C}_{10m}}=\sum_{k=1}^{10m}\ln\left(2+\frac km\right)-\sum_{k=1}^{10m}\ln\left(1+\frac km\right)lim⁡m→∞(2m)m−1h1(m)ln⁡s1(m)⋯s10(m)r1(m)⋯r10(m)=12[∫23ln⁡x dx−∫12ln⁡x dx+∫24ln⁡x dx−∫13ln⁡x dx+∫25ln⁡x dx−∫14ln⁡x dx+⋯+∫211ln⁡x dx−∫110ln⁡x dx+∫212ln⁡x dx−∫111ln⁡x dx]=12[∫23ln⁡x dx−∫12ln⁡x dx+∫34ln⁡x dx−∫12ln⁡x dx+⋯+∫1112ln⁡x dx−∫12ln⁡x dx]=12[∫212ln⁡x dx−10∫12ln⁡x dx]=6ln⁡3+ln⁡2\displaystyle \begin{aligned}&\lim_{m\to\infty}\frac{(2m)^{m-1}}{h_1(m)}\ln\frac{s_1(m)\cdots s_{10}(m)}{r_1(m)\cdots r_{10}(m)}\\&=\frac12\left[\int_2^3\ln x\,dx-\int_1^2\ln x\,dx+\int_2^4\ln x\,dx-\int_1^3\ln x\,dx+\int_2^5\ln x\,dx-\int_1^4\ln x\,dx+\cdots+\int_2^{11}\ln x\,dx-\int_1^{10}\ln x\,dx+\int_2^{12}\ln x\,dx-\int_1^{11}\ln x\,dx\right]\\&=\frac12\left[\int_2^3\ln x\,dx-\int_1^2\ln x\,dx+\int_3^4\ln x\,dx-\int_1^2\ln x\,dx+\cdots+\int_{11}^{12}\ln x\,dx-\int_1^2\ln x\,dx\right]\\&=\frac12\left[\int_2^{12}\ln x\,dx-10\int_1^2\ln x\,dx\right]\\&=6\ln3+\ln2\end{aligned}

첨삭 사례

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

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

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