AMC 10 · 2014 · #18

학년 6 arithmeticlogic
mean-median-mode-rangeoptimizationcasework casework ↑ 선수 지식: mean-median-mode-range
📏 중간 풀이 💡 3 개 인사이트
문제
양의 정수 11개로 이루어진 목록의 평균은 10, 중앙값은 9, 유일한 최빈값은 8이다. 목록에 있는 한 정수가 가질 수 있는 가장 큰 값을 구하라.

답을 골라 클릭하세요.

(A)
24
(B)
30
(C)
31
(D)
33
(E)
35

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

풀이 과정
전략 극단의 원리

열한 수의 합은 110으로 고정되어 있다. 한 항을 최대한 크게 밀어 올리려면(도구 #14, 극단의 원리) 나머지 항을 규칙이 허용하는 한 최대한 작게 눌러야 한다. 도구 #4(변수 도입하기)로 목록을 a₁ ≤ … ≤ a₁₁로 정렬하면 중앙값이 a₆ = 9를 못 박고 최빈값은 낮은 자리로 강제된다. 유일하게 남는 선택은 8을 몇 개 쓰느냐이다: 8을 더 쓰면 최빈값의 빈도가 올라가(다른 수가 반복되며 작게 유지될 수 있음) 좋지만 합을 더 쓰게 되므로, 도구 #6(추측하고 확인하기)으로 개수를 시험한다. 그다음 도구 #3(가능성 지우기)으로 결과를 다섯 선택지에 비추어 본다 — 흥미롭게도 선택지들은 서로 다른 8의 개수가 만들어 내는 값과 정확히 일치한다.

1STEP 1

세 통계량을 확실한 사실로 바꾸기

11개 수의 평균 10이면 합은 110, 중앙값이 a₆ = 9를 못 박고, 8은 더 작으니 모두 a₁~a₅ 자리에 온다.

합 = 110, a₆ = 9, #(8) > #(다른 어떤 값)
2STEP 2

합은 고정, 나머지는 줄이기

합이 묶여 있으니 가장 큰 항은 110에서 나머지 열 항을 뺀 값 — 그 열 항을 규칙이 허용하는 최소로 줄인다.

a₁₁ = 110 - (a₁ + a₂ + … + a₁₀)
3STEP 3

값싼 아래쪽 절반 만들기

낮은 다섯 자리는 8 세 개와 가장 작은 양의 정수 1 두 개로: 1, 1, 8, 8, 8의 합은 26이다.

a₁..a₅ = 1, 1, 8, 8, 8 → #(8) = 3, 합 = 26
4STEP 4

값싼 위쪽 절반 만들기

a₆부터는 어떤 값도 세 개가 될 수 없으니 가장 싼 배열은 9, 9, 10, 10, 11, 합은 49이다.

a₆..a₁₀ = 9, 9, 10, 10, 11, 합 = 49, #(9)=#(10)=2
5STEP 5

최댓값 읽어내기

처음 열 수의 합이 26 + 49 = 75이므로 마지막 가장 큰 수는 110 - 75 = 35, 선택지 (E)이다.

a₁₁ = 110 - 75 = 35 → (E)
정답
35
우승 목록 1, 1, 8, 8, 8, 9, 9, 10, 10, 11, 35를 다시 확인한다: 합 = 110이므로 평균 = 10; 정렬하면 6번째 항이 9이므로 중앙값 = 9; 개수는 8{:}3, 9{:}2, 10{:}2, 1{:}2, 11{:}1, 35{:}1이므로 8이 유일한 최빈값이다. 세 조건이 모두 성립하고 35가 선택지 중 가장 큰 값이므로 그보다 큰 것은 없다.
💡핵심 정리

합이 고정되어 있을 때는, 평균·중앙값·최빈값 규칙이 허용하는 최소값까지 다른 모든 수를 짜내면 한 수를 거대하게 만들 수 있다.

  • 세 통계량을 확실한 사실로 바꾸기
  • 합은 고정, 나머지는 줄이기
  • 값싼 아래쪽 절반 만들기
  • 값싼 위쪽 절반 만들기
  • 최댓값 읽어내기