[문제 3] 다음 제시문 <가>~<라>를 읽고 물음에 답하시오.
<가> 다음과 같은 집합이 주어진다.A1={1,2,3,⋯,m}A2={1,2,3,⋯,2m}A3={1,2,3,⋯,3m}⋮A12={1,2,3,⋯,12m}(단, m은 1보다 큰 자연수)
<나> Ai에서 Ai+1로의 함수 fi:Ai→Ai+1의 개수는 hi(m)이다.
<다> Ai에서 Ai+1로의 함수 fi:Ai→Ai+1 중에서 ‘k∈Ai,l∈Ai이고 k<l이면 fi(k)<fi(l)이다’를 만족하는 것의 개수는 ri(m)이다. (예를 들면, r3(m)은 A3에서 A4로의 함수 f3:A3→A4 중에서 ‘k∈A3,l∈A3이고 k<l이면 f3(k)<f3(l)이다’를 만족하는 것의 개수이다.)
<라> Ai에서 Ai+2로의 함수 gi:Ai→Ai+2 중에서 ‘k∈Ai,l∈Ai이고 k<l이면 gi(k)<gi(l)이다’를 만족하는 것의 개수는 si(m)이다. (예를 들면, s3(m)은 A3에서 A5로의 함수 g3:A3→A5 중에서 ‘k∈A3,l∈A3이고 k<l이면 g3(k)<g3(l)이다’를 만족하는 것의 개수이다.)
3-1. h1(m), r1(m), s1(m)에 대하여 다음을 구하시오. [15점]m→∞limh1(m)(2m)m−1lnr1(m)s1(m)
3-2. 다음을 구하시오. [20점]m→∞limh1(m)(2m)m−1lnr1(m)r2(m)⋯r10(m)s1(m)s2(m)⋯s10(m)