AMC 10 · 2021 · #18

학년 11 probability
probability-basiccombinations-basicfactorialcombinatorial-identity identify-subproblemseasier-related-problem ↑ 선수 지식: probability-basiccombinations-basic
📏 긴 풀이 💡 3 개 인사이트
문제
공 스무 개를 한 번에 하나씩 던져 각각 다섯 개의 통 중 하나에 같은 확률로 독립적으로 넣습니다. 최종 개수가 한 통에 3개, 한 통에 5개, 나머지 세 통에 4개씩일 확률을 첫 값이라 합니다. 다섯 통 모두 정확히 4개씩일 확률을 둘째 값이라 합니다. 첫 값을 둘째 값으로 나눈 값을 구하세요.

답을 골라 클릭하세요.

(A)
1
(B)
4
(C)
8
(D)
12
(E)
16
풀이 과정
전략 관점 바꾸기

여기서는 도구 #16 (관점 바꾸기)이 핵심이다: 문제는 두 확률 각각이 아니라 두 확률의 비를 묻고 있고, 두 확률 모두 똑같은 5²⁰ 개의 동등한 경우의 수 중에서 세는 값이다. 확률에서 경우의 수로 시선을 옮기면 계산을 시작하기도 전에 분모가 사라진다. 이어서 도구 #7 (작은 문제로 쪼개기)로 각 경우의 수를 두 개의 독립적인 결정 — 어느 통이 특이한 개수를 갖는가, 그리고 어느 공이 어디로 가는가 — 으로 나누면, 경우 나누기 없이 짧은 곱으로 끝난다. 마지막으로 도구 #9 (더 쉬운 문제로 줄이기)가 숫자를 작게 유지한다: 경우의 수에는 20! 이 등장하지만 이를 실제로 계산할 필요는 전혀 없다. 비를 하나의 분수로 적으면 거대한 계승들이 서로 약분되어 한 줄의 산술만 남기 때문이다.

1STEP 1

분모가 같으니 경우의 수만 비교하기

분모가 같으니 경우의 수만 비교합니다.

p = N_p/5²⁰, q = N_q/5²⁰ ⟹ p/q = N_p/N_q
2STEP 2

전부 4개인 경우 세기

전부 4개인 경우를 셉니다.

N_q = C(20, 4)C(16, 4)C(12, 4)C(8, 4)C(4, 4) = 20!/4! 4! 4! 4! 4! = 20!/(4!)⁵
3STEP 3

3-5-4-4-4 인 경우 세기

어느 통이 다른지도 골라야 합니다.

N_p = 5 · 4 · 20!/3! 5! 4! 4! 4! = 20 · 20!/3! 5! (4!)³
4STEP 4

곱하기 전에 약분하기

곱하기 전에 약분합니다.

N_p/N_q = 20 · 20!/3! 5! (4!)³ · (4!)⁵/20! = 20 · (4! · 4!)/(3! · 5!) = 20 · 4!/3! · 4!/5!
5STEP 5

산술 마무리하기

계산하면 16입니다.

20 · 4!/3! · 4!/5! = 20 · 4 · 1/5 = 16 ⟹ (E)
정답
16
방향도 크기도 타당하다. 먼저 배정을 하나로 고정해서 비교해 보자: 적은 통과 많은 통을 콕 집어 두면 오히려 치우친 배열이 더 드물다. 그 경우의 수는 전부 4 개인 경우의 (4! · 4!)/(3! · 5!) = 4/5 배이기 때문이다. 하지만 두 통을 콕 집는 방법이 20 가지인 반면 완전히 고른 배열은 단 1 가지뿐이고, 20 · 4/5 = 16은 1을 넉넉히 앞선다 — 이 점은 모든 배열이 똑같이 일어난다고 잘못 가정할 때 나오는 답인 (A) 1도 함께 배제해 준다. 작은 경우로 방법을 확인할 수 있다: 공 4 개를 통 2 개에 던지면 같은 논리가 2 · (2! · 2!)/(1! · 3!) = 4/3을 예측하고, 손으로 세어도 일치한다. (1,3) 배열은 2 · 4!/1! 3! = 8 가지, (2,2) 배열은 4!/2! 2! = 6 가지이고 8/6 = 4/3이다.
💡핵심 정리

두 사건 모두 같은 5²⁰ 개의 동등한 경우 중에서 세는 것이므로, 확률의 비는 결국 경우의 수의 비다 — 하나의 분수로 적으면 거대한 계승들이 서로 지워진다.

  • 분모가 같으니 경우의 수만 비교하기
  • 전부 4개인 경우 세기
  • 3-5-4-4-4 인 경우 세기
  • 곱하기 전에 약분하기
  • 산술 마무리하기