AMC 10 · 2012 · #25

학년 7 probability
geometric-probabilitysystematic-enumeration easier-related-problemguess-and-check ↑ 선수 지식: probability-basicinterval-arithmetic
📏 중간 풀이 💡 4 개 인사이트
문제
어떤 양의 정수 n에 대하여 세 실수 x, y, z를 구간 [0,n]에서 각각 독립적으로 무작위로 고른다. 세 수 중 어느 두 수도 서로 1 단위 이내로 가깝지 않으면 "좋은" 뽑기라고 하자. n이 커질수록 공간이 넓어져 좋은 뽑기가 나올 확률이 높아진다. 좋은 뽑기의 확률이 1/2보다 커지는 가장 작은 정수 n을 구하라.

답을 골라 클릭하세요.

(A)
7
(B)
8
(C)
9
(D)
10
(E)
11

AMC 10 2012 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정
전략 공간 상상하기

연속적인 무작위 선택에 대한 확률은 부피 비교이므로 도구 #17 (공간 상상하기)이 중심축이다: 삼중쌍 (x,y,z)는 정육면체 [0,n]³ 안의 한 점이고, 확률은 (좋은 부피)/n³이다. 좋은 영역을 정면으로 재는 것은 지저분하니 도구 #9 (더 쉬운 문제로 줄이기)로 순서 하나 x < y < z를 대칭성으로 고정해 세 개의 절댓값 조건을 두 개의 간단한 간격으로 바꾼다. 그다음 도구 #4 (변수 도입하기)가 핵심 수를 둔다: 간격을 밀어내는 평행이동 치환으로 좋은 영역을 더 작은 정육면체로 접어 부피를 한 줄에 구한다. 도구 #7 (작은 문제로 쪼개기)로 깔끔한 확률 식을 조립하고, 도구 #3 (가능성 지우기)으로 선택지들을 1/2 기준에 대보아 가장 작은 n을 짚어낸다.

1STEP 1

확률을 부피로 바꾸기

점 (x,y,z)가 정육면체 [0,n]³에 고르게 퍼지므로, 확률은 좋은 영역의 부피를 으로 나눈 값이다.

(x,y,z)∈[0,n]³, 정육면체 부피=n³, P=(좋은 영역 부피)/n³
2STEP 2

순서를 하나 고정해 조건을 단순화하기

대칭성으로 순서 x < y < z 하나만 재고 6을 곱한다. 조건은 y-x ≥ 1, z-y ≥ 1로 단순해진다.

x < y < z: y-x ≥ 1, z-y ≥ 1 → z-x ≥ 2
3STEP 3

치환으로 간격을 밀어내기

u=x, v=y-1, w=z-2로 두면 조건이 0 ≤ u ≤ v ≤ w ≤ n-2가 되고, 여섯 조각이 모여 부피 (n-2)³을 이룬다.

u=x, v=y-1, w=z-2: 0 ≤ u ≤ v ≤ w ≤ n-2; 좋은 부피=6·((n-2)³)/6=(n-2)³
4STEP 4

확률과 목표 부등식 세우기

두 부피를 나누면 좋은 뽑기의 확률은 ((n-2)/n)³이고, 이 값이 1/2를 넘어야 한다.

P=((n-2)³)/n³=((n-2)/n)³ > 1/2
5STEP 5

선택지를 절반과 대보기

n=9면 343/729≈ 0.470으로 부족하고, n=10이면 0.512로 절반을 넘는다. 가장 작은 값은 10, 선택지 (D)이다.

n=9: 343/729≈ 0.470 < 1/2; n=10: 512/1000=0.512 > 1/2 → (D)
정답
10
이 식은 양 끝에서 이치에 맞게 움직인다: n=2에서 0을 주고(세 점을 한 단위씩 떨어뜨릴 공간이 없다), n→∞에서 1에 가까워진다(거의 어떤 뽑기든 괜찮다). 그 사이에서 ((n-2)/n)³은 꾸준히 오르므로 절반 선은 정확히 한 번만 넘어간다. 우리의 두 확인이 이를 깔끔하게 감싼다: 0.470 < 0.5 < 0.512이므로 넘어가는 지점이 9와 10 사이에 있고, n=10이 그보다 큰 첫 정수이다. 0.512가 절반을 겨우 넘긴다는 점은 임계값이 빠듯하게 설계된 #25 자리 문제에 잘 어울린다.
💡핵심 정리

무작위 실수로 만든 확률은 사실 부피 한 덩어리이다: 점 (x,y,z)가 정육면체 [0,n]³을 채우고, "모든 간격이 ≥ 1"인 영역은 변 n-2인 옮겨진 정육면체이므로 확률은 ((n-2)/n)³ — 그리고 이 값은 n=10에서 처음으로 절반을 넘는다.

  • 확률을 부피로 바꾸기
  • 순서를 하나 고정해 조건을 단순화하기
  • 치환으로 간격을 밀어내기
  • 확률과 목표 부등식 세우기
  • 선택지를 절반과 대보기