AMC 10 · 2018 · #18

학년 7 arithmetic
base-conversionexponents symmetry-argumentcomplementary-counting ↑ 선수 지식: base-conversion
📏 중간 풀이 💡 2 개 인사이트
문제
여덟 개의 계수 a₇, a₆, …, a₀ 를 각각 {-1, 0, 1} 에서 고르고, 이들로 수 a₇· 3⁷ + a₆· 3⁶ + … + a₁· 3¹ + a₀· 3⁰ 를 만든다. 나올 수 있는 서로 다른 음이 아닌 정수(0 또는 양수)는 몇 개인가?

답을 골라 클릭하세요.

(A)
512
(B)
729
(C)
1094
(D)
3281
(E)
59,048

AMC 10 2018 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정
전략 관점 바꾸기

도구 #2(빠짐없이 나열하기)로 계수 조합의 총 개수를 셈: 자릿수마다 3가지, 8자리이므로 3⁸ 개. 도구 #14(극단의 원리)로 아래 자리들을 맨 위 자리에 견주어 묶어 각 조합이 서로 다른 정수에 떨어짐을 증명. 도구 #16(관점 바꾸기)이 핵심: 음이 아닌 값을 정면으로 세는 대신 부호 뒤집기 대칭을 이용 — 양수와 음수가 같은 개수로 나오고 0은 정확히 하나이므로 음이 아닌 개수는 (전체 + 1) / 2. 도구 #3(가능성 지우기)으로 일치하는 보기를 확인하고 유혹용 보기를 제거.

1STEP 1

모든 계수 조합 세기

여덟 자리, 각 세 가지 독립 선택 — 곱의 원리로 계수 조합은 3⁸ = 6561 개.

3⁸ = 6561 개의 계수 조합
2STEP 2

각 조합은 서로 다른 정수

맨 위 0이 아닌 자리가 아래 전부를 압도해 두 조합이 겹치지 않는다 — 6561 개의 서로 다른 정수(균형 삼진법).

3⁰ + 3¹ + … + 3^k-1 = (3^k - 1)/2 < 3^k
3STEP 3

부호 뒤집기 대칭 이용

모든 부호를 뒤집으면 v 가 -v 로 가며 조합끼리 짝지어져 양수와 음수가 같은 개수로 나온다; 0은 모두 0인 조합 하나뿐.

a_i → -a_i 는 v → -v, 따라서 #양수 = #음수
4STEP 4

음이 아닌 개수 구하기

양수 P, 음수 N, 0 하나: P+N+1 = 6561, P = N 이므로 P = 3280, 음이 아닌 개수는 P+1 = 3281.

2P + 1 = 6561 → P = 3280, P + 1 = 3281
5STEP 5

보기와 맞추기

음이 아닌 개수 3281 은 보기 (D); 유혹용 59,048·729·512·1094 는 크기가 틀린 거듭제곱이나 분수.

3281 → (D)
정답
3281
범위 논증과 대칭이 일치한다. 가장 큰 값은 모든 계수가 +1 일 때: 3⁷ + … + 3⁰ = (3⁸ - 1)/2 = 3280, 가장 작은 값은 -3280. 모든 조합이 서로 다르므로 이 식은 -3280 부터 3280 까지 모든 정수를 맞힌다 — 이는 6561 개로 3⁸ 과 일치. 음이 아닌 것은 0, 1, 2, …, 3280 으로 3281 개, (D) 확인.
💡핵심 정리

자릿값을 고르는 방법은 3⁸ = 6561 가지이고 각각 -3280 부터 3280 까지 서로 다른 수를 주는데, 양수와 음수가 가운데 0 하나를 두고 똑같이 짝지어지므로 음이 아닌 수는 (6561 + 1)/2 = 3281 개이다.

  • 모든 계수 조합 세기
  • 각 조합은 서로 다른 정수
  • 부호 뒤집기 대칭 이용
  • 음이 아닌 개수 구하기
  • 보기와 맞추기