AMC 10 · 2017 · #23

학년 8 geometry-2d
combinations-basiccoordinate-geometryslope-intercept complementary-countingcaseworksystematic-enumeration ↑ 선수 지식: combinations-basic
📏 긴 풀이 💡 3 개 인사이트
문제
i와 j가 각각 1부터 5까지의 정수인 점 (i,j)들로 이루어진 5× 5 격자를 봅니다. 이 점들 중 3개를 골라 삼각형의 꼭짓점으로 삼습니다. 이렇게 고르는 경우 중, 납작한 직선이 아니라 진짜 넓이를 가진 삼각형이 되는 것은 몇 가지입니까?

답을 골라 클릭하세요.

(A)
2128
(B)
2148
(C)
2160
(D)
2200
(E)
2300

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

풀이 과정
전략 관점 바꾸기

좋은 삼각형을 곧장 세는 것은 나쁜 경우가 곳곳에 숨어 있어 어렵습니다. 도구 #16 (관점 바꾸기)으로 뒤집습니다: 25개 점에서 3개를 고르는 모든 방법을 센 뒤, 나쁜 선택 — 세 점이 한 직선 위에 있어 넓이가 0인 경우 — 만 빼냅니다. 도구 #7 (작은 문제로 쪼개기)로 이 납작한 묶음들을 직선의 종류(가로, 세로, 비스듬한 선)별로 나누고, 도구 #2 (빠짐없이 나열하기)로 각 종류를 빠뜨리거나 겹치지 않게 셉니다.

1STEP 1

모든 점 세 개 묶음 세기

점 25개에서 순서 없이 3개를 고르니 C(25, 3) = 2300가지 — 하지만 일부는 아직 진짜 삼각형이 아닙니다.

C(25, 3) = (25· 24· 23)/6 = 2300
2STEP 2

나쁜 선택 찾기: 공선인 묶음

세 점이 삼각형을 못 이루는 것은 공선일 때뿐 — 넓이 0 — 이니, 2300에서 공선 묶음을 모두 빼면 됩니다.

삼각형 수 = 2300 - (공선인 묶음의 수)
3STEP 3

점 5개를 담은 직선 세기

가로 5, 세로 5, 주대각선 2 — 점 5개짜리 직선 12개 — 마다 C(5, 3) = 10개씩, 모두 120개입니다.

(5 + 5 + 2)·C(5, 3) = 12· 10 = 120
4STEP 4

더 짧은 대각선 세기 (기울기 ± 1)

짧은 기울기 ± 1 대각선 — 점 4개짜리 4개와 3개짜리 4개 — 은 4·C(4, 3) + 4·C(3, 3) = 20개를 더합니다.

4·C(4, 3) + 4·C(3, 3) = 16 + 4 = 20
5STEP 5

더 가파르고 더 완만한 직선 세기

기울기 2, -2, 1/2, -1/2 직선은 점 3개만, 각 3군데씩 — 4× 3개 직선이 12·C(3, 3) = 12개를 더합니다.

4개 기울기× 3개 직선×C(3, 3) = 12
6STEP 6

나쁜 선택을 더해 빼기

납작한 묶음을 더하면 120 + 20 + 12 = 152개. 2300에서 빼면 2300 - 152 = 2148, 답은 (B)입니다.

2300 - (120 + 20 + 12) = 2300 - 152 = 2148 → (B)
정답
2148
공선 묶음 152개는 전체 2300에 비해 아주 적으므로, 거의 모든 묶음이 진짜 삼각형이어야 합니다 — 그리고 2148은 실제로 2300 바로 아래라 그 그림과 맞습니다. 뺄셈 확인: 2300 - 152 = 2148. 납작한 묶음은 120 + 20 + 12 = 152로 쪼개지고, 각 조각은 완전한 직선을 깔끔히 센 것이라 겹침이 없습니다: 가로줄, 세로줄, 대각선은 모두 서로 다른 직선입니다. 답 2148은 선택지 (B)입니다.
💡핵심 정리

점 3개를 고르는 모든 방법을 센 뒤, 한 직선 위에 놓이는 선택을 빼세요 — 남는 것이 진짜 삼각형입니다.

  • 모든 점 세 개 묶음 세기
  • 나쁜 선택 찾기: 공선인 묶음
  • 점 5개를 담은 직선 세기
  • 더 짧은 대각선 세기 (기울기 ± 1)
  • 더 가파르고 더 완만한 직선 세기
  • 나쁜 선택을 더해 빼기