AMC 10 · 2004 · #13

학년 8 countinggeometry-2d
combinations-basiccoordinate-geometrydouble-counting systematic-enumerationcasework ↑ 선수 지식: combinations-basic
📏 긴 풀이 💡 2 개 인사이트
문제
S 는 두 좌표가 각각 {-1,0,1} 에서 오는 점 아홉 개의 집합입니다 — 격자점으로 이루어진 3 × 3 정사각 배열입니다. 이 아홉 점 중 적어도 두 개를 지나는 서로 다른 직선의 개수를 구하세요.

답을 골라 클릭하세요.

(A)
8
(B)
20
(C)
24
(D)
27
(E)
36
풀이 과정
전략 빠짐없이 나열하기

이 문제의 위험은 중복 세기입니다: 대각선 b=a 위에는 점이 세 개 있어서, 쌍을 나열하면 같은 직선을 세 번 찾게 됩니다. 해법은 실제로 세려는 대상인 직선 자체를 나열하되, 같은 직선의 두 복사본이 결코 다를 수 없는 특징으로 분류하는 것입니다. 그 특징이 바로 방향입니다. 두 좌표의 차가 모두 최대 2 이므로 가능한 방향 자체가 몇 개뿐이고, 따라서 도구 #2(빠짐없이 나열하기)가 유한하고 확인 가능한 훑기가 됩니다: 각 방향마다 그 방향의 직선을 나열하면 됩니다. 도구 #1(그림 그리기)은 훑는 동안 격자를 구체적으로 보게 해 줍니다. 도구 #16(관점 바꾸기)은 뒤에서 독립적인 검산을 제공합니다 — 직선 대신 쌍을 세고 중복분을 보정하는 것 — 그래서 서로 다른 두 경로가 일치해야만 개수를 믿습니다.

1STEP 1

아홉 개의 점 찍기

아홉 점을 찍는다: 꼭짓점 넷, 변의 중점 넷, 그리고 중심.

S={(-1,1),(0,1),(1,1),(-1,0),(0,0),(1,0),(-1,-1),(0,-1),(1,-1)}
2STEP 2

가능한 방향은 여덟 가지뿐

좌표 차가 아주 작아 가능한 방향은 여덟 가지뿐이다.

Δ a,Δ b∈{-2,-1,0,1,2} → 기울기∈{0, ±1/2, ± 1, ± 2} 또는 세로
3STEP 3

세로, 가로, 기울기 ± 1 통 훑기

가로, 세로, 두 대각 방향이 12개의 직선을 준다.

3 (세로)+3 (가로)+3 (기울기 1)+3 (기울기 -1)=12
4STEP 4

기울기 ± 2와 ±1/2 통 훑기

더 가파르고 완만한 네 방향이 꼭짓점에서 먼 중점으로 8개를 더한다.

b=2a± 1, b=-2a± 1, b=1/2a±1/2, b=-1/2a±1/2 → 4 × 2=8
5STEP 5

합계 낸 뒤 쌍 세기로 검산하기

쌍을 세고 세 점 직선을 보정해도 20으로 확인된다, 보기 (B).

12+8=20; C(9, 2)=36, 36-8·(3-1)=36-16=20 → (B)
정답
20
개수는 8과 36 사이에 엄격히 들어가야 합니다. 점 쌍이 36 개뿐이므로 많아야 36이고, 어떤 쌍들은 같은 직선을 공유하므로 엄격히 그보다 작습니다 — 따라서 (E) 36은 불가능합니다. 또 점 3 개짜리 직선 8 개는 붐비는 것들일 뿐이고, (-1,-1)과 (0,1) 같은 쌍은 그중 어디에도 놓이지 않으므로 (A) 8도 불가능합니다. 중복 보정이 값을 정확히 정합니다: 점 3 개짜리 직선 8 개는 36 개의 쌍 안에서 각각 세 번씩 세어져 하나당 2 씩 더해졌으므로 36-16=20입니다. 선택지 (C) 24는 보정에서 대각선 두 개를 빠뜨린 결과이고(36-2 · 6=24), (D) 27은 어떤 일관된 셈에도 대응하지 않습니다. 서로 독립인 두 경로가 모두 20에 도달합니다.
💡핵심 정리

점 쌍을 나열하는 대신 직선을 방향별로 분류하세요: 이 격자가 허용하는 방향은 여덟 개뿐이고, 각 방향 안에서 직선이 놓일 자리는 몇 개 없습니다.

  • 아홉 개의 점 찍기
  • 가능한 방향은 여덟 가지뿐
  • 세로, 가로, 기울기 ± 1 통 훑기
  • 기울기 ± 2와 ±1/2 통 훑기
  • 합계 낸 뒤 쌍 세기로 검산하기