AMC 10 · 2012 · #9

학년 2 arithmetic
parity extremal-construction ↑ 선수 지식: parity
📏 중간 풀이 💡 2 개 인사이트
📘 쉬운 버전 보기 →
문제
여섯 개의 정수를 두 개씩 차례로 더합니다. 처음 두 수의 합은 26입니다. 다음 두 수를 더하면 누적 합이 41이 됩니다. 마지막 두 수를 더하면 합이 57이 됩니다. 여섯 정수 중 홀수가 될 수 있는 개수의 최솟값을 구하세요.

답을 골라 클릭하세요.

(A)
1
(B)
2
(C)
3
(D)
4
(E)
5

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

풀이 과정
전략 극단의 원리

문제가 최솟값을 묻고 있는데, 이것이 도구 #14(극단의 원리)의 직접적인 신호입니다 — 여섯 수를 홀수가 최대한 적어지는 경계까지 밀어붙입니다. 도구 #11(거꾸로 풀기)은 세 누적 합에서 뺄셈으로 각 쌍의 고유한 합을 되찾습니다. 그다음 도구 #7(작은 문제로 쪼개기)이 세 쌍을 서로 독립적으로 다룹니다 — 각 쌍이 가질 수 있는 홀수의 최소 개수는 그 쌍의 합 하나로 결정되기 때문입니다.

1STEP 1

각 쌍의 합 되찾기

이웃한 누적 합을 빼서 세 쌍의 합을 되찾습니다: 26, 15, 16.

쌍₁ = 26, 쌍₂ = 41 - 26 = 15, 쌍₃ = 57 - 41 = 16
2STEP 2

쌍 합의 홀짝

두 정수의 합은 홀짝이 같으면 짝수가 되고, 정확히 하나만 홀수일 때에만 홀수가 됩니다.

짝수 합 → 0 또는 2 개의 홀수, 홀수 합 → 정확히 1 개의 홀수
3STEP 3

각 쌍을 최소 홀수로 밀기

각 쌍에 합이 허용하는 최소 홀수를 줍니다: 짝수 합 26과 16은 0 개, 홀수 합 15는 정확히 1 개.

26 : 0, 15 : 1, 16 : 0
4STEP 4

최솟값을 더하기

각 쌍의 최솟값 합은 0 + 1 + 0 = 1. (12, 14), (7, 8), (8, 8)이 26, 41, 57을 맞추고 홀수는 7뿐.

0 + 1 + 0 = 1 → (A)
정답
1
합이 홀수인 쌍(15)만이 홀수를 담도록 강제되고, 두 짝수나 두 홀수는 언제나 짝수 합을 만들기에 그 쌍의 홀수 1 개는 피할 수 없습니다. 나머지 두 쌍(합 26과 16)은 모두 짝수로 깔끔히 만들 수 있어 0 개를 기여합니다. 구체적 구성 (12, 14), (7, 8), (8, 8)은 누적 합 26, 41, 57을 맞추면서 홀수를 정확히 1 개만 냅니다. 그래서 1은 달성 가능하며 더 줄일 수 없습니다 — 답 (A).
💡핵심 정리

두 수는 그중 정확히 하나가 홀수일 때에만 합이 홀수가 됩니다. 그래서 이 AMC 10 문제는 사실 2학년 홀짝 퍼즐이에요 — 홀수만큼 뛰는 쌍 하나만 홀수 한 개를 품어야 합니다.

  • 각 쌍의 합 되찾기
  • 쌍 합의 홀짝
  • 각 쌍을 최소 홀수로 밀기
  • 최솟값을 더하기