AMC 10 · 2013 · #24

학년 11 geometry-2d
polygon-inequalityprobability-basiccombinations-basictrigonometric-ratios complementary-countingextreme-principlesystematic-enumeration ↑ 선수 지식: polygon-inequalityprobability-basic
📏 긴 풀이 💡 4 개 인사이트
문제
정다각형의 현 셋을 무작위로 골라 진짜 삼각형을 이뤄야 한다. 그 확률을 구하여라.

답을 골라 클릭하세요.

(A)
$\frac{553}{715}$
(B)
$\frac{443}{572}$
(C)
$\frac{111}{143}$
(D)
$\frac{81}{104}$
(E)
$\frac{223}{286}$
풀이 과정
전략 관점 바꾸기

도구 #16(관점 바꾸기, 여사건 세기)이 핵심이며 이유는 개수에 있다. 고른 세 길이는 여섯 가지 값에서만 나오므로 가능한 길이 패턴은 C(8, 3) = 56가지이고, 그중 46가지는 성립하고 10가지는 실패한다. 실패 열 가지를 나열하는 일은 감당할 만하지만, 성립하는 마흔여섯 가지를 나열하는 일은 실수를 부르는 계산이다. 도구 #14(극단의 원리)는 구조를 두 번 잘라 낸다. 한 번은 세 변 중 가장 긴 변에 걸린 부등식만 깨질 수 있다는 사실로, 또 한 번은 두 길이의 합이 이미 지름을 넘으면 결코 실패할 수 없다는 사실로, 경우 나누기를 시작하기도 전에 대부분을 없애 준다. 도구 #1(그림 그리기)은 길이가 여섯 가지뿐이라는 전제를 만들어 준다. 원의 현은 몇 칸을 건너뛰었는지에만 달려 있기 때문이다. 이어서 도구 #2(빠짐없이 나열하기)로 남은 쌍들을 정해진 순서대로 훑고 각 패턴에 알맞은 개수를 붙인다. 정작 이 도구들이 아무 도움도 못 주는 지점이 하나 있다. 실패 중 두 가지는 아슬아슬한 차이가 아니라 정확한 등식이며, 그것은 오직 대수만이 판정할 수 있다.

1STEP 1

건너뛴 칸 수가 정하는 여섯 가지 길이

건너뛴 칸 수가 길이를 여섯 가지만 만든다.

k = min(|i-j|, 12 - |i-j|) ∈ {1,2,…,6}, a₁ < a₂ < a₃ < a₄ < a₅ < a₆
2STEP 2

여섯 길이를 정확히 적기

각 길이를 정확히 써 둔다.

a_k = 2sinkπ/12: a₁ = (√(6)-√(2))/2, a₂ = 1, a₃ = √(2), a₄ = √(3), a₅ = (√(6)+√(2))/2, a₆ = 2
3STEP 3

길이별 선분 개수 세기

종류별로 세면 전체 경우가 나온다.

n₁ = n₂ = n₃ = n₄ = n₅ = 12, n₆ = 6, Σ_k n_k = 66, C(66, 3) = 45760
4STEP 4

가장 긴 변만이 조건을 깨뜨릴 수 있다

조건을 깨뜨릴 수 있는 것은 가장 긴 변뿐이다.

넓이가 양수 ⇔ a_x + a_y > a_z (x ≤ y ≤ z)
5STEP 5

정확히 맞아떨어지는 두 등식

아슬아슬한 경우가 아니라 정확한 등식이 둘 나온다.

a₁ + a₃ = 2(sin 15° + sin 45°) = 4sin 30° cos 15° = 2cos 15° = 2sin 75° = a₅, 2a₂ = 2 = a₆
6STEP 6

가장 짧은 현이 없는 쌍

가장 짧은 현이 없는 쌍은 언제나 통과한다.

x ≥ 2, y ≥ 3 ⟹ a_x + a_y ≥ 1 + √(2) > 2 = a₆; x = y = 2 ⟹ a_x + a_y = a₆
7STEP 7

a₁로 시작하는 쌍들의 경계 찾기

남은 경계는 하나씩 확인한다.

a₂ < 2a₁ < a₃, a₃ < a₁ + a₂ < a₄, a₁ + a₃ = a₅ < a₆, a₁ + a₄ > a₆
8STEP 8

실패하는 열 가지 패턴에 개수 붙이기

실패하는 열 패턴의 합은 10080이다.

{1,1,3},{1,1,4},{1,1,5}: 3C(12, 2) · 12 = 2376; {1,1,6},{2,2,6}: 2C(12, 2) · 6 = 792; {1,2,4},{1,2,5},{1,3,5}: 3 · 12³ = 5184; {1,2,6},{1,3,6}: 2 · 12² · 6 = 1728; 합계 10080
9STEP 9

여사건을 빼고 나누기

여사건을 빼면 223/286, 보기 (E).

1 - p = 10080/45760 = 63/286, p = 1 - 63/286 = 223/286 → (E)
정답
223/286
답은 223/286 ≈ 0.7797인데, 다섯 선택지는 0.7734부터 0.7797 사이에 몰려 있어 전체 폭이 0.0064에 불과하다. 어림값도, 자로 그린 그림도, 소수 셋째 자리까지의 현 길이표도 이들을 갈라내지 못한다. 두 개의 정확한 등식을 반드시 대수로 판정해야 했던 이유가 바로 이것이다. 구조적 확인: 10080/45760을 약분한 분수의 분모는 45760 = 2⁶ · 5 · 11 · 13의 약수여야 하는데 286 = 2 · 11 · 13이 그러하다. 독립적인 재계산으로, 패턴이 아니라 가장 긴 변을 기준으로 묶어 보자. z = 3은 792, z = 4는 792 + 1728 = 2520, z = 5는 792 + 1728 + 1728 = 4248, z = 6은 396 + 864 + 864 + 396 = 2520을 내놓아 합계는 다시 10080이다. 경계에서의 구체적 확인: 정십이각형의 변 세 개는 실제로 삼각형을 이루며, {1,1,2}는 이 문제를 통틀어 가장 아슬아슬하게 살아남는 경우로 여유가 2a₁ - a₂ = √(6) - √(2) - 1 ≈ 0.035뿐이다. 마지막으로 '넓이가 양수'라는 표현은 제 몫을 한다. 납작한 두 경우를 삼각형으로 인정하면 실패는 7956개로 줄고 확률은 727/880 ≈ 0.826이 되는데, 이는 선택지에 아예 없다.
💡핵심 정리

세 길이를 먼저 정렬하라. 깨질 수 있는 것은 짧은 두 개와 가장 긴 하나의 싸움뿐이다. 그리고 아슬아슬한 경우는 근호 그대로 따져라. 정십이각형에서는 그런 합 중 둘이 다른 길이에 정확히 내려앉고, 납작한 삼각형은 넓이가 없기 때문이다.

  • 건너뛴 칸 수가 정하는 여섯 가지 길이
  • 여섯 길이를 정확히 적기
  • 길이별 선분 개수 세기
  • 가장 긴 변만이 조건을 깨뜨릴 수 있다
  • 정확히 맞아떨어지는 두 등식
  • 가장 짧은 현이 없는 쌍
  • a₁로 시작하는 쌍들의 경계 찾기
  • 실패하는 열 가지 패턴에 개수 붙이기
  • 여사건을 빼고 나누기