AMC 10 · 2013 · #25

학년 8 counting
combinations-basicprinciple-of-inclusion-exclusionsymmetry-argument complementary-countingcasework ↑ 선수 지식: combinations-basic
📏 긴 풀이 💡 3 개 인사이트
문제
정팔각형에 20개의 대각선을 모두 그린다. 팔각형 내부(경계는 제외)에서 두 개 이상의 대각선이 지나가는 서로 다른 점이 몇 개인지 센다. 여러 대각선이 같은 내부 지점을 지나가면 그 지점은 한 점으로만 센다.

답을 골라 클릭하세요.

(A)
49
(B)
65
(C)
70
(D)
96
(E)
128

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

풀이 과정
전략 관점 바꾸기

흩어진 교차점을 하나씩 쫓는 것은 어렵기 때문에, 도구 #16(관점 바꾸기)로 세는 방식을 바꾼다. 모든 내부 교차점은 대각선 두 개가 만드는데, 그 두 대각선은 정확히 꼭짓점 네 개를 쓰고, 그 네 꼭짓점은 하나의 사각형을 이룬다. 그래서 점을 세는 대신 꼭짓점 4개를 고르는 경우를 세면 깔끔하게 C(8, 4)가 된다. 이 값은 세 대각선이 한 점을 공유하지 않을 때만 정확하므로, 도구 #1(그림 그리기)과 팔각형의 대칭을 이용해 대각선이 겹쳐 지나는 곳을 찾는다. 도구 #7(작은 문제로 쪼개기)로 보정을 중심 한 점과 삼중점 고리 두 부분으로 나누고, 도구 #2(빠짐없이 나열하기)로 초과로 센 개수를 세어 빼낸다.

1STEP 1

교차점을 네 꼭짓점으로 세기

내부에서 만나는 두 대각선은 꼭짓점 4개를 쓰고 그 4개는 사각형 하나를 이룬다. 점 대신 꼭짓점 4개 선택을 세자.

내부 교차점 하나 ⇔ 꼭짓점 4개 선택 하나 = C(8, 4)
2STEP 2

꼭짓점 4개 선택 수 계산: 70

C(8, 4) = 1680/24 = 70이므로 처음 세는 값은 교차점 70개. 겹침이 없을 때만 정확하다.

C(8, 4) = (8 × 7 × 6 × 5)/(4 × 3 × 2 × 1) = 1680/24 = 70
3STEP 3

대칭 때문에 대각선들이 한 점을 공유함

정팔각형의 대칭은 여분의 대각선을 한 점에 모은다. 대각선 k개가 모인 점은 C(k, 2)번 세어진다.

대각선 k 개가 만나는 점은 한 번이 아니라 C(k, 2) 번 세어진다
4STEP 4

중심점: 대각선 4개, 5만큼 초과

가장 긴 대각선 4개가 모두 중심을 지나므로 C(4, 2) = 6개가 한 점을 가리킨다. 초과는 5.

C(4, 2) = 6 번 세어 1 점 → 6 - 1 = 5 제거
5STEP 5

삼중점 8개: 16만큼 초과

고리 위 8개 점에는 대각선이 3개씩 모여 3번씩 세어지니, 8 × 2 = 16만큼 초과다.

8 × ( C(3, 2) - 1 ) = 8 × (3 - 1) = 8 × 2 = 16
6STEP 6

초과분을 빼서 49 얻기

나머지 교차점은 이미 한 번씩 올바로 세었으니 70 - 5 - 16 = 49개. 답은 (A).

70 - 5 - 16 = 49 → (A) 49
정답
49
그냥 센 값 70은 선택지 (C)인데, 이는 대각선이 한 점을 공유할 수 있음을 잊은 사람을 노린 함정이라 우리의 보정 방향이 옳다는 좋은 신호다. 모든 보정은 값을 낮추기만 한다. 겹치는 점은 초과로 세어지지 절대 부족하게 세어지지 않기 때문이다. 따라서 참값은 70보다 작아야 하고, (D) 96과 (E) 128은 곧바로 배제된다. 초과분 5 + 16 = 21을 빼면 49, 즉 선택지 (A)에 도달한다. 두 종류의 겹침 — 4겹 중심 하나와 3겹 점 여덟 개 — 은 팔각형의 8겹 대칭이 예측하는 그대로라, 보정의 크기도 믿을 만하다.
💡핵심 정리

각 교차점을 그것을 만드는 네 꼭짓점으로 세면 70이 나오고, 그다음 팔각형의 대칭이 대각선 세 개나 네 개를 같은 점으로 밀어 넣은 곳마다 초과분을 빼면 된다.

  • 교차점을 네 꼭짓점으로 세기
  • 꼭짓점 4개 선택 수 계산: 70
  • 대칭 때문에 대각선들이 한 점을 공유함
  • 중심점: 대각선 4개, 5만큼 초과
  • 삼중점 8개: 16만큼 초과
  • 초과분을 빼서 49 얻기