대수수학적 귀납법수능 기출발전 문제 (3점 후반~4점 초반)

홀짝 점화식

문제

첫째항이 자연수인 수열 {an}\left\{ a _{n} \right\}이 모든 자연수 nn에 대하여 an+1={an+1(an이홀수인경우)12an(an이짝수인경우)\displaystyle a _{n + 1} = {\begin{cases} a _{n} + 1 & & \left( a _{n} \text{이} \text{홀수인} \text{경우} \right) \\ \frac{1}{2} a _{n} & & \left( a _{n} \text{이} \text{짝수인} \text{경우} \right) \end{cases}} 를 만족시킬 때, a2+a4=40a _{2} + a _{4} = 40이 되도록 하는 모든 a1a _{1}의 값의 합은? [4점] 172\mathrm{172}175\mathrm{175}178\mathrm{178}181\mathrm{181}184\mathrm{184}

정답 보기

자료 내려받기

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

해설

수열 {an}\left\{ a _{n} \right\}의 첫째항을 aa라 하자. 자연수 aa를 자연수 kk에 대하여 나타내면 (ⅰ) a=4k3a = 4 k - 3일 때 a2=4k2a _{2} = 4 k - 2, a3=2k1a _{3} = 2 k - 1, a4=2ka _{4} = 2 k a2+a4=40a _{2} + a _{4} = 40이므로 6k2=406 k - 2 = 40, k=7k = 7 \therefore a=25a = 25 (ⅱ) a=4k2a = 4 k - 2일 때 a2=2k1a _{2} = 2 k - 1, a3=2ka _{3} = 2 k, a4=ka _{4} = k a2+a4=40a _{2} + a _{4} = 40이므로 3k1=403 k - 1 = 40 3k1=403 k - 1 = 40인 자연수 kk의 값은 존재하지 않는다. (ⅲ) a=4k1a = 4 k - 1일 때 a2=4ka _{2} = 4 k, a3=2ka _{3} = 2 k, a4=ka _{4} = k a2+a4=40a _{2} + a _{4} = 40이므로 5k=405 k = 40, k=8k = 8 \therefore a=31a = 31 (ⅳ) a=4ka = 4 k일 때 a2=2ka _{2} = 2 k, a3=ka _{3} = k 자연수 kk를 자연수 mm에 대하여 나타내면 (11) k=2m1k = 2 m - 1일 때 a4=2m=k+1a _{4} = 2 m = k + 1 a2+a4=40a _{2} + a _{4} = 40이므로 3k+1=403 k + 1 = 40, k=13k = 13 \therefore a=52a = 52 (22) k=2mk = 2 m일 때 a4=m=k2\displaystyle a _{4} = m = \frac{k}{2} a2+a4=40a _{2} + a _{4} = 40이므로 52k=40\displaystyle \frac{5}{2} k = 40, k=16k = 16 \therefore a=64a = 64 이상에서 자연수 aa의 값은 2525, 3131, 5252, 6464 a1a _{1}의 값은 2525, 3131, 5252, 6464이므로 합은 172172이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로