대수수열의 합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

수 배열 규칙 합

문제

그림과 같이 mmnn열의 수를 N(m,n)N ( m , n )이라 하고 다음 규칙에 따라 사각형 안에 수를 적는다.

(가) 모든 자연수 m,nm , n에 대하여 N(m,1)=mN ( m , 1 ) = m이고, N(1,n)=nN ( 1 , n ) = n이다. (나) 1보다 큰 자연수 m,nm , n에 대하여 N(m,n)=N(m,n1)+N(m1,n)N ( m , n ) = N ( m , n - 1 ) + N ( m - 1 , n )이다.

1122334455\cdots
11112345\cdots
222471116\cdots
3337142541\cdots
44411255091\cdots
555164191182\cdots
\vdots\vdots\vdots\vdots\vdots\vdots\ddots

자연수 kk에 대하여 ak=N(1,k)+N(2,k1)++N(k,1)a _{k} = N \left( 1 , k \right) + N \left( 2 , k - 1 \right) + \cdots + N \left( k , 1 \right) 이라 하자. 예를 들면 a1=1,a _{1} = 1 , a3=3+4+3=10a _{3} = 3 + 4 + 3 = 10이다. a1+a2+a3++a20a _{1} + a _{2} + a _{3} + \cdots + a _{20}의 값은? [4점] 3220423 \cdot 2 ^{20} - 423220433 \cdot 2 ^{20} - 433221413 \cdot 2 ^{21} - 413221423 \cdot 2 ^{21} - 423221433 \cdot 2 ^{21} - 43

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 여러 가지 수열의 규칙성 추론하기

1122334455\cdots
11112345\cdots
222471116\cdots
3337142541\cdots
44411255091\cdots
555164191182\cdots
\vdots\vdots\vdots\vdots\vdots\vdots\ddots

a1=1a _{1} = 1 a2=2+2=4a _{2} = 2 + 2 = 4 a3=3+4+3=10a _{3} = 3 + 4 + 3 = 10 a4=4+7+7+4=22a _{4} = 4 + 7 + 7 + 4 = 22 \vdots 그러므로 수열 {an}\left\{ a _{n} \right\}은 다음의 수열 {bn}\left\{ b _{n} \right\}을 계차수열로 가진다. {bn}:3,6,12,\left\{ b _{n} \right\} : 3 , 6 , 12 , \cdots 수열 {bn}\left\{ b _{n} \right\}은 첫째항이 33이고 공비가 22인 등비수열이므로 bn=32n1b _{n} = 3 \bullet 2 ^{n - 1}이다. an=1+k=1n132k1\displaystyle a _{n} = 1 + \sum\limits _{k = 1} ^{n - 1} 3 \bullet 2 ^{k - 1} =1+32n1121\displaystyle = 1 + 3 \bullet \frac{2 ^{n - 1} - 1}{2 - 1} =32n12= 3 \bullet 2 ^{n - 1} - 2 따라서 ana _{n}=32n12= 3 \bullet 2 ^{n - 1} - 2이다. 그러므로 a1+a2+a3++a20a _{1} + a _{2} + a _{3} + \cdots + a _{20}=k=120(32k12)\displaystyle = \sum\limits _{k = 1} ^{20} ( 3 \bullet 2 ^{k - 1} - 2 ) =322012140\displaystyle = 3 \bullet \frac{2 ^{20} - 1}{2 - 1} - 40 =322043= 3 \bullet 2 ^{20} - 43 이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로