[출제의도] 귀납적으로 정의된 수열의 a9의 최댓값과 최솟값의 합을 구할 수 있는가?
(ⅰ) a6이 3의 배수인 경우
a7=40이므로 3a6=a7
a6=3a7=3×40=120
a7=40이 3의 배수가 아니므로
a8=a6+a7=120+40=160
a8=160이 3의 배수가 아니므로
a9=a7+a8=40+160=200
(ⅱ) a6=3k−2(k는 자연수)인 경우
a5+a6=a7
a5=a7−a6=40−(3k−2)=42−3k=3(14−k)
a5는 자연수이므로
3(14−k)>0에서 k<14
한편, a5는 3의 배수이므로
a6=3a5
즉, 3k−2=33(14−k)에서 4k=16
k=4
따라서
a6=3×4−2=10 이므로
a8=a6+a7=10+40=50
a8=50이 3의 배수가 아니므로
a9=a7+a8=40+50=90
(ⅲ) a6=3k−1(k는 자연수)인 경우
a5+a6=a7
a5=a7−a6=40−(3k−1)=41−3k
a5는 자연수이므로
41−3k>0에서
k<341 ⋯⋯ ㉠
한편, a5는 3의 배수가 아니므로
a4+a5=a6에서
a4=a6−a5=(3k−1)−(41−3k)=6k−42=3(2k−14)
a4가 자연수이므로
3(2k−14)>0에서
k>7 ⋯⋯ ㉡
㉠, ㉡에서
7<k<341
한편, a4는 3의 배수이므로 a5=3a4
즉, 41−3k=33(2k−14)에서
5k=55
k=11
따라서
a6=3×11−1=32 이므로
a8=a6+a7=32+40=72
a8=72가 3의 배수이므로
a9=3a8=372=24
(ⅰ), (ⅱ), (ⅲ)에서 a9의 최댓값은 M=200이고 최솟값은 m=24이다.
따라서
M+m=200+24=224