AMC 10 · 2002 · #13

학년 8 number-theory
sequences-arithmeticperfect-squaresfactors convert-to-algebrabound-inequality-then-enumerate ↑ 선수 지식: perfect-squaressequences-arithmetic
📏 긴 풀이 💡 3 개 인사이트
문제
모두 양수인 연속한 정수 18 개를 골라 더한다. 그 합이 완전제곱수가 되는 경우 중에서, 가능한 가장 작은 합은 얼마인가?

답을 골라 클릭하세요.

(A)
169
(B)
225
(C)
289
(D)
361
(E)
441
풀이 과정
전략 변수 도입하기

연속한 정수 18 개의 나열은 단 하나의 수, 즉 어디서 시작하는가로 결정된다. 도구 #4 (변수 도입하기)는 그 시작하는 수를 a 라 부르고, 온갖 나열 전체를 합에 대한 하나의 식으로 바꾼다. 이어서 도구 #15 (다르게 정리하기)가 그 식을 곱의 꼴로 다시 쓰는데, 바로 여기서 완전제곱 조건이 읽히기 시작한다. 도구 #9 (더 쉬운 문제로 줄이기)는 "이 합이 제곱수인가?" 라는 질문을 인수 하나에 대한 훨씬 작은 질문으로 줄인다. 도구 #14 (극단의 원리)로 그 인수가 가질 수 있는 가장 작은 값을 고르고, 도구 #6 (추측하고 확인하기)로 실제 나열을 더해 답을 확인한다.

1STEP 1

시작하는 수에 이름 붙이기

가장 작은 수를 a라 하면 열여덟 항의 합은 18a + 153이다.

S = a + (a+1) + … + (a+17) = 18a + 153
2STEP 2

9를 밖으로 빼내기

두 부분 모두 9의 배수이므로 합은 9(2a+17)이다.

S = 18a + 153 = 9(2a+17)
3STEP 3

제곱 조건을 줄이기

9가 이미 제곱이므로 합이 제곱인 것은 2a+17이 제곱일 때뿐이다.

9m = k² ⇔ m = j² (k = 3j)
4STEP 4

허용되는 가장 작은 제곱수 고르기

그 값은 홀수이고 19 이상이므로 가능한 가장 작은 제곱은 25이다.

2a+17은 홀수, 2a+17 ≥ 19 → 2a+17 = 25
5STEP 5

이긴 나열을 확인하기

그러면 a = 4이고 4부터 21까지의 합은 225, 보기 (B).

a = 4: 4+5+…+21 = 9 · 25 = 225 = 15² → (B)
정답
225
선택지를 S = 9(2a+17)에 직접 대입해 보자. 가능한 합은 9 곱하기 홀수여야 한다. 선택지 (A) 169 = 13²은 애초에 9의 배수가 아니고, 가능한 최소 합 171 보다도 작으므로 두 번 탈락한다. 선택지 (B) 225 = 9 · 25이고 25는 홀수이므로 a = 4가 나온다 — 가능하다. 나머지 중 289 = 17²과 361 = 19²은 9의 배수조차 아니라 어떤 나열로도 만들 수 없고, 441 = 9 · 49는 a = 16으로 만들 수 있다. 다섯 선택지가 모두 완전제곱수이지만 실제로 이런 나열의 합이 되는 것은 225와 441 뿐이며, 그중 작은 쪽이 225 다. 크기 감각도 맞는다: 12 쯤 되는 수 18 개면 대략 216 근처가 되는데, 225가 바로 거기에 있다.
💡핵심 정리

연속한 수 18 개의 합은 언제나 9 곱하기 홀수이므로, 그 홀수가 제곱수일 때에만 합이 제곱수가 된다.

  • 시작하는 수에 이름 붙이기
  • 9를 밖으로 빼내기
  • 제곱 조건을 줄이기
  • 허용되는 가장 작은 제곱수 고르기
  • 이긴 나열을 확인하기