AMC 10 · 2019 · #3

학년 3 arithmetic
extremal-constructionmulti-digit-arithmeticsystematic-enumeration identify-subproblemssystematic-enumeration ↑ 선수 지식: multi-digit-arithmetic
📏 짧은 풀이 💡 2 개 인사이트
📘 쉬운 버전 보기 →
문제
상자에 빨강 28개, 초록 20개, 노랑 19개, 파랑 13개, 하양 11개, 검정 9개의 공이 있습니다. 보지 않고 뽑되 뽑은 공은 다시 넣지 않습니다. 어떤 한 색을 적어도 15개 뽑았다고 확신하려면 몇 개를 뽑아야 하는지 구하세요.

답을 골라 클릭하세요.

(A)
75
(B)
76
(C)
79
(D)
84
(E)
91
풀이 과정
전략 관점 바꾸기

도구 #16(관점 바꾸기): '15 개를 보장하려면 몇 번?' 대신 거꾸로 '어느 색도 15가 안 되게 최대한 뽑을 수 있는 수는?' 를 묻습니다. 그 최악의 수에 하나만 더 뽑으면 다음 공은 반드시 한 색을 15로 밀어 올립니다. 도구 #2(나열): 각 색깔별로 '15 미만' 한도까지 뽑는 양을 적어 봅니다 — 큰 세 색은 14 개씩, 작은 세 색은 전부. 도구 #3(가능성 지우기): 선택지 75, 76, 79, 84, 91의 차이는 작아서 최악 합 75만 구하면 답은 75 + 1 = 76, 즉 (B)가 곧장 골라집니다.

1STEP 1

15개까지 갈 수 있는 색 고르기

공이 적은 색은 애초에 불가능합니다.

15 도달 가능: 빨강, 초록, 노랑. 불가능: 파랑, 흰색, 검정.
2STEP 2

가장 운 나쁜 경우 만들기

가능한 색은 14개씩, 나머지는 전부 뽑습니다.

최악 = 14 + 14 + 14_빨강, 초록, 노랑 + 13 + 11 + 9_파랑, 흰색, 검정
3STEP 3

그 경우의 합 세기

모두 더하면 75개입니다.

14 + 14 + 14 + 13 + 11 + 9 = 42 + 33 = 75
4STEP 4

한 개 더 뽑기

하나만 더 뽑으면 76에서 확정됩니다.

75 + 1 = 76 → (B)
5STEP 5

다른 보기 지우기

75는 실패하고 더 큰 값은 최소가 아닙니다.

75 실패 → (A) 아님; 79, 84, 91 > 76 → 최소 아님, (C), (D), (E) 아님
정답
76
최악 합을 확인. 14 + 14 + 14 = 42, 13 + 11 + 9 = 33, 총 42 + 33 = 75 — 어느 색도 15가 아님. 76 번째에는 상자에 빨강·초록·노랑만 남아 그중 하나가 14 → 15로 올라갑니다. 따라서 76은 달성 가능(전략이 존재)이고 또한 정확한 최소(한 번도 뺄 수 없음).
💡핵심 정리

이 AMC 12 문제는 사실 3학년 "문장제로 따져 보기" 만 알면 풀 수 있어요 — 어느 색도 15가 안 되게 최대한 뽑은 수 (14 + 14 + 14 + 13 + 11 + 9 = 75)에 하나만 더하면 답은 76 이에요!