모든 STEP 힌트를 공개하면 풀이를 열 수 있습니다.
a7=40이고 40은 3의 배수가 아니므로, a6을 기준으로 세 경우로 나눕니다.
(ⅰ) a6이 3의 배수인 경우
a7=3a6=40이므로 a6=120이에요.
40은 3의 배수가 아니므로 a8=a6+a7=160이고, 160도 3의 배수가 아니므로
a9=a7+a8=200
(ⅱ) a6=3k−2 (k는 자연수)인 경우
a7=a5+a6이므로
a5=40−(3k−2)=42−3k=3(14−k)
a5가 자연수이므로 k<14이고, a5는 3의 배수이므로 a6=3a5이에요.
3k−2=14−k⇒k=4,a6=10
a8=a6+a7=50,a9=a7+a8=90
(ⅲ) a6=3k−1 (k는 자연수)인 경우
a7=a5+a6이므로 a5=41−3k이고, a5>0에서 k<341 …… ㉠
a5는 3의 배수가 아니므로 a6=a4+a5에서
a4=a6−a5=6k−42=3(2k−14)
a4가 자연수이므로 k>7 …… ㉡
㉠, ㉡에서 7<k<341이고, a4는 3의 배수이므로 a5=3a4이에요.
41−3k=2k−14⇒k=11,a6=32
72는 3의 배수이므로
a8=a6+a7=72,a9=3a8=24
합계
a9의 값은 200, 90, 24뿐이므로 M=200, m=24이고,
M+m=224
따라서 정답은 ⑤예요.