AMC 10 · 2025 · #13

학년 7 probabilitycounting
probability-basiccombinations-basicconsecutive-integer-count extremal-constructionsystematic-enumeration ↑ 선수 지식: combinations-basic
📏 중간 풀이 💡 3 개 인사이트
문제
집합은 C = {1, 2, 3, ..., 13} 이다. 먼저 다섯 개의 연속한 정수(예: k, k+1, k+2, k+3, k+4가 모두 들어 있는 경우)를 포함하지 않는 C의 부분집합 중에서 가장 큰 크기 N을 구한다. 그다음 C에서 N개의 수를 비복원으로 무작위로 뽑을 때, 뽑힌 수들이 여전히 다섯 개의 연속한 정수를 포함하지 않을 확률을 구한다.

답을 골라 클릭하세요.

(A)
$\frac{3}{130}$
(B)
$\frac{3}{143}$
(C)
$\frac{5}{143}$
(D)
$\frac{1}{26}$
(E)
$\frac{5}{78}$
풀이 과정
전략 관점 바꾸기

13개 중에서 N개를 남기는 것은 몇 개를 빼는 것과 같으며, 남기는 수 대신 빼는 수에 초점을 맞추면 문제 전체가 훨씬 간단해진다. 남기는 집합을 가장 크게 하려면 빼는 집합을 가장 작게 하면 되므로, 먼저 몇 개를 빼야 모든 다섯 연속 묶음을 끊을 수 있는지를 묻는다. 그러면 두 개만 빼면 된다는 것이 드러나고, 표본공간과 조건을 만족하는 경우 모두 '빼는 두 수의 쌍'으로 자연스럽게 셀 수 있어, 무서운 부분집합 문제가 몇 개의 쌍을 세는 문제로 바뀐다.

1STEP 1

가장 적게 빼서 가장 많이 남기기

하나만 빼면 남는 두 묶음을 모두 5 미만으로 만들 수 없어, 적어도 두 개를 빼야 한다.

N = 13 - (뺀 수의 개수); k-1 ≤ 4이고 13-k ≤ 4 → k ≤ 5이고 k ≥ 9
2STEP 2

두 개를 빼면 줄이 세 묶음으로 나뉜다

두 수 a, b를 빼면 줄이 세 묶음으로 나뉘고, 각각 5 미만이려면 a≤5, b−a≤5, b≥9이다.

a-1 ≤ 4, b-a-1 ≤ 4, 13-b ≤ 4 → a ≤ 5, b-a ≤ 5, b ≥ 9
3STEP 3

조건을 만족하는 빼는 쌍 나열하기

세 조건을 만족하는 쌍은 (4,9), (5,9), (5,10)뿐이라 두 개만 빼면 되고 N = 11.

(4,9), (5,9), (5,10) → N = 13 - 2 = 11
4STEP 4

똑같이 일어날 수 있는 모든 뽑기 세기

11개를 남기는 것은 2개를 빼는 것과 같으니, 똑같이 일어날 경우의 수는 C(13,2) = 78이다.

C(13, 11)=C(13, 2)=(13 · 12)/2=78
5STEP 5

조건을 만족하는 경우를 전체로 나누기

세 성공 쌍이 곧 조건을 만족하는 빠짐 경우라, 확률은 378\frac{3}{78} = 126\frac{1}{26} 이고 (D)이다.

P=3/78=1/26
정답
1/26
확률 126\frac{1}{26}은 약 0.038로 작은 값인데, 이는 자연스럽다: 두 수를 빼는 78가지 방법 중 오직 세 가지만이 가능한 모든 다섯 연속 묶음을 끊으므로 성공은 드물어야 한다. 값은 모든 확률이 그렇듯 0과 1 사이에 놓인다. 각 성공 부분집합의 가장 긴 묶음이 4임을 다시 확인하면 된다: {4,9}를 빼면 묶음 길이가 3,4,4; {5,9}를 빼면 4,3,4; {5,10}를 빼면 4,4,3으로 모두 4 이하이다.
💡핵심 정리

많이 남길 것을 고르는 것보다 몇 개 뺄 것을 고르는 편이 흔히 더 쉽고, 확률은 그저 조건을 만족하는 경우를 똑같이 일어날 수 있는 전체 경우로 나눈 것이다.

  • 가장 적게 빼서 가장 많이 남기기
  • 두 개를 빼면 줄이 세 묶음으로 나뉜다
  • 조건을 만족하는 빼는 쌍 나열하기
  • 똑같이 일어날 수 있는 모든 뽑기 세기
  • 조건을 만족하는 경우를 전체로 나누기