AMC 8 · 2019 · #19

학년 4 logiccounting

유형 Small-Domain Constrained Search └ 세부 유형 Logic-Deduction / Elimination

systematic-enumerationlogical-deductionoptimization-counting caseworkoptimization-countingidentify-subproblems ↑ 선수 지식: logical-deductionmulti-digit-arithmetic

📏 긴 풀이 💡 3 개 인사이트

📘 쉬운 버전 보기 →

문제

6 개 팀이 풀리그 방식으로 경기를 치르는데, 모든 짝이 정확히 두 번씩 맞붙습니다. 한 경기에서 승리하면 3 점, 무승부면 1 점, 패배면 0 점을 받습니다. 총 30 경기가 끝난 뒤 상위 세 팀의 총점이 모두 같았다면, 그 공통된 총점이 가질 수 있는 가장 큰 값은 얼마인가요?

답을 골라 클릭하세요.

(A)

(B)

(C)

(D)

(E)

AMC 8 2019 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정

전략 작은 문제로 쪼개기

가장 깔끔한 접근은 각 상위 팀이 치르는 10 경기를 두 묶음으로 나누는 것입니다 — (가) 하위 세 팀과의 경기(여기서는 마음껏 이겨도 됨), (나) 다른 상위 팀과의 경기(한 팀이 얻은 점수는 다른 상위 팀이 잃는 점수). 이것이 바로 도구 #7(작은 문제로 쪼개기)입니다. 이렇게 나눠서 최댓값을 구한 뒤, 도구 #3(가능성 지우기)으로 남은 선택지 — 특히 26 과 30 — 을 점검하여 24 가 진짜로 도달 가능한 최댓값인지 확인합니다.

1STEP 1

상위 세 팀 A, B, C 와 나머지 D, E, F. 각 팀은 10 경기 — 외부 6, 내부 4 — 를 치르니 두 종류를 따로 봅니다.

6 외부 경기 + 4 내부 경기 = 10 경기/팀

2STEP 2

작은 문제 1: 각 상위 팀이 D, E, F 를 두 번씩 모두 이겨 6 승 — 외부 경기에서 18 점, 서로 충돌 없음.

6 승 × 3 점/승 = 18 점 (외부 경기에서)

3STEP 3

작은 문제 2: 내부 6 경기는 승부가 날 때만 3 점씩 → 많아야 18 점, 셋으로 나눠 6 점씩 — 실제로 가능하다면.

\frac{(6 경기 × 3 점)}{(3 팀)}

= 6 점/팀 (상한)

4STEP 4

실현 방법: 세 짝 (A–B, A–C, B–C) 이 각각 한 경기씩 나눠 이기면 모든 상위 팀이 내부 2 승 2 패로 6 점.

2 × 3 + 2 × 0 = 6 점 (내부 경기에서)

5STEP 5

두 조각을 더하면 상위 팀당 24 점 — 도달 가능하고 등점이므로 답은 (C).

18 + 6 = 24 → (C)

6STEP 6

더 큰 보기 제외: 30 은 전승이라 상위 팀끼리는 불가능; 26 은 내부 24 점이 필요하나 최대 18 점뿐 — 답은 24.

내부 점수 총합 최댓값 = 6 × 3 = 18 ＜ 24 = 3 × 8 → 26 불가능

정답

30 경기에서 배분되는 점수의 총합 최댓값은 30 × 3 = 90 점입니다(모든 경기가 승부로 끝났을 때). 상위 세 팀이 24 점씩 가져가면 합쳐 72 점이고, 하위 세 팀에게 남는 점수는 최대 90 - 72 = 18 점입니다 — 하위 팀끼리의 내부 6 경기에서 서로 점수를 주고받아 한 팀당 6 점씩, 합 18 점을 얻고 상위 팀에게는 모두 진다고 두면 정확히 맞습니다. 전체 점수 계산이 모순 없이 맞아떨어지므로 24 점은 타당합니다.

💡핵심 정리

이 AMC 8 문제는 사실 4학년 때 배운 "여러 단계 문장제" 만 알면 풀 수 있어요 — 경기를 두 묶음으로 쪼개서 곱하고 더하면 끝!

비슷한 유형 더 풀어보기