AMC 10 · 2017 · #18

학년 6 number-theory
digit-summodular-arithmeticdivisibility-rules invariant-monovariantcasework ↑ 선수 지식: digit-sum
📏 중간 풀이 💡 3 개 인사이트
문제
어떤 수의 자릿수 합을 알고 그 수에 1을 더한다. 가능한 새 자릿수 합을 구하여라.

답을 골라 클릭하세요.

(A)
1
(B)
3
(C)
12
(D)
1239
(E)
1265
풀이 과정
전략 가능성 지우기

n을 직접 볼 수는 없으니, 우리가 다룰 수 있는 것 — 1을 더할 때 자리 숫자 합이 어떻게 변하는지 — 에 집중한다. 작은 수에 도구 #5(패턴 찾기)를 쓰면 깔끔한 규칙이 보인다: 1을 더하면 자리 숫자 합이 1 늘지만, 끝의 9들이 0으로 넘어가면 달라진다. 도구 #4(변수 도입하기)로 끝에 붙은 9의 개수를 k라 부르면 이 규칙이 S(n+1)의 식으로 바뀐다. 그다음 이 문제는 보기가 정해진 객관식이므로, 도구 #3(가능성 지우기)으로 각 보기를 식에 넣어 k가 자연수로 떨어지는 하나만 남긴다.

1STEP 1

1을 더하면 생기는 변화 관찰

1을 더하면 끝자리 9가 0이 된다.

S(20)=S(19)-9+1=10-9+1=2
2STEP 2

규칙을 식으로 쓰기

따라서 새 합은 옛 합에 1을 더하고 9들을 뺀 것이다.

S(n+1) = 1274 - 9k + 1 = 1275 - 9k, k = 0,1,2,…
3STEP 3

각 보기에서 자연수 k 검사

대부분의 보기가 그 나누어떨어짐을 통과하지 못한다.

1274, 1272, 1263, 10 은 9의 배수가 아니다
4STEP 4

남은 보기 확인

살아남는 것은 1239뿐이다, 보기 (D).

1275 - 9(4) = 1275 - 36 = 1239 → (D)
정답
1239
네 보기는 1275 - c가 9로 나누어 나머지가 남아 탈락했고, 1239만 k=4로 살아남아 답이 문제의 약속대로 유일하다. 또한 S(n+1) = 1239가 S(n) = 1274보다 작은 것도 타당하다: 여기서 1을 더하면 네 개의 9가 0으로 굴러떨어지고, 자리 숫자 합이 줄어드는 것이 바로 끝자리 올림이 만드는 현상이다.
💡핵심 정리

1을 더하면 자리 숫자 합은 1 늘지만, 끝에서 0으로 굴러떨어지는 9 하나마다 합이 9씩 줄어든다.

  • 1을 더하면 생기는 변화 관찰
  • 규칙을 식으로 쓰기
  • 각 보기에서 자연수 k 검사
  • 남은 보기 확인