AMC 10 · 2015 · #17

학년 11 probability
combinations-basicprobability-basicindependent-events convert-to-algebracasework ↑ 선수 지식: combinations-basicprobability-basic
📏 긴 풀이 💡 3 개 인사이트
문제
치우친 동전에서 두 번 성공할 확률과 세 번 성공할 확률이 같다. 던진 횟수를 구하여라.

답을 골라 클릭하세요.

(A)
5
(B)
8
(C)
10
(D)
11
(E)
13
풀이 과정
전략 대수로 바꾸기

"앞면 두 번이 앞면 세 번만큼 잘 나온다"는 문장은 그대로 식이 되기를 기다리는 문장이다. 두 확률을 각각 (경우의 수) 곱하기 (하나의 무게) 꼴로 쓰고 등식으로 놓자. 양변은 똑같이 1/4과 3/4의 거듭제곱으로 만들어져 있어 거의 다 약분되고, 공통인수를 걷어내면 확률 등식이 C(n, 2)와 C(n, 3)에 대한 정수 등식으로 바뀐다. 다만 약분 하나는 공짜가 아니다. 양변을 C(n, 2)로 나누는 것은 C(n, 2)가 0이 아닐 때만 허용되는데, 이것이 0이 되는 경우는 정확히 n 이 0 또는 1 일 때다. 바로 조건 n > 1이 지우는 경우다. 한 번만 던지면 앞면 두 번도 세 번도 불가능해서 두 확률이 시시하게 같아지기 때문이다. 그러므로 그 경계를 먼저 확인하고, 계승을 전개하는 대신 짧은 이중 세기로 C(n, 3)과 C(n, 2)를 비교하고, 나오는 일차방정식을 풀고, 마지막에 그 값이 실제로 성립함과 다른 n 은 불가능함을 확인한다.

1STEP 1

두 확률을 식으로 쓰기

두 확률이 거의 모든 인수를 공유한다.

P(2)=C(n, 2)(1/4)²(3/4)ⁿ⁻², P(3)=C(n, 3)(1/4)³(3/4)ⁿ⁻³, P(2)=P(3)
2STEP 2

공통 무게 걷어내기

그것을 걷어내면 개수의 비가 남는다.

C(n, 2) 3^ n-2=C(n, 3) 3^ n-3 ⟺ 3C(n, 2)=C(n, 3)
3STEP 3

조건이 막아 놓은 경계 확인

주어진 조건이 무너진 경우를 막는다.

n=1: C(1, 2)=C(1, 3)=0 → P(2)=P(3)=0; n ≥ 2: C(n, 2)=(n(n-1))/2 ≥ 1
4STEP 4

이중 세기로 두 경우의 수 비교

개수 비교는 단순한 항등식이다.

C(n, 2)(n-2)=3C(n, 3) ⟹ (C(n, 3))/(C(n, 2))=(n-2)/3
5STEP 5

n 을 구하고 유일함까지 밝히기

풀면 11번이다.

3C(n, 2)=C(n, 3)=C(n, 2)·(n-2)/3 ⟹ (n-2)/3=3 ⟹ n-2=9 ⟹ n=11
6STEP 6

성립을 확인하고 나머지 보기 지우기

그 비가 나머지 보기를 모두 지운다, (D).

P(3)/P(2)=(n-2)/9: 3/9, 6/9, 8/9, 9/9, 11/9 (n=5,8,10,11,13)
정답
11
n = 11 에서 두 확률을 직접 계산해 보자. P(2) = 55·3⁹/4¹¹ = (55 · 19683)/4194304 = 1082565/4194304이고 P(3) = 165·3⁸/4¹¹ = (165 · 6561)/4194304 = 1082565/4194304로 정확히 일치하며, 둘 다 약 0.258이다. 크기도 그럴듯하다. 앞면이 1/4의 비율로 나오므로 11 번 던질 때 앞면의 평균 개수는 11/4 = 2.75로 2와 3 사이에 놓이는데, 바로 두 확률이 비슷해질 자리다. 답이 5 나 8 이었다면 앞면의 평균은 1.25 나 2로 너무 낮아 세 번이 두 번을 따라잡지 못하고, 13이면 평균이 3.25 라 이미 균형점을 지나쳐 버린다.
💡핵심 정리

두 확률이 같다고 하면 빼지 말고 나눠 보라. 공통된 무게가 사라지고 n 에 대한 작은 식 하나만 남는다. 단, 나누는 그것이 0이 아닌지 먼저 확인해야 한다.

  • 두 확률을 식으로 쓰기
  • 공통 무게 걷어내기
  • 조건이 막아 놓은 경계 확인
  • 이중 세기로 두 경우의 수 비교
  • n 을 구하고 유일함까지 밝히기
  • 성립을 확인하고 나머지 보기 지우기