AMC 10 · 2017 · #17

학년 8 geometry-2d
coordinate-geometrypythagorean-theoreminteger-pythagorean-triples extremal-constructionsystematic-enumeration ↑ 선수 지식: coordinate-geometry
📏 중간 풀이 💡 3 개 인사이트
문제
서로 다른 네 점 P, Q, R, S는 정수 좌표를 가지며 원 x² + y² = 25 위에 있다. 두 현의 길이 PQ와 RS는 모두 무리수이다. 비 PQ/RS의 가능한 최댓값을 구하여라.

답을 골라 클릭하세요.

(A)
3
(B)
5
(C)
$3\sqrt{5}$
(D)
7
(E)
$5\sqrt{2}$

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

풀이 과정
전략 극단의 원리

비는 분자가 최대한 크고 분모가 최대한 작을 때 가장 커진다. 따라서 이것은 경계(극단) 문제다: PQ를 최대로, RS를 최소로 따로 만든다. 먼저 원 위의 모든 격자점을 나열하고(작고 유한한 집합), 두 길이가 모두 무리수가 되도록 유지하면서 각 현을 극단으로 밀어붙인다.

1STEP 1

격자점 나열하기

정수 범위에서 x² + y² = 25를 풀고, (0,5), (3,4), (4,3)에 부호를 모두 허용하면 열두 개의 점이 나온다.

(± 5, 0), (0, ± 5), (± 3, ± 4), (± 4, ± 3)
2STEP 2

현은 언제 무리수인가

현의 길이는 좌표 차이 제곱의 합의 제곱근이며, 그 합이 완전제곱수가 아닐 때만 무리수이다.

PQ = √((Δ x)² + (Δ y)²)
3STEP 3

RS를 최대한 작게 만들기

(3, 4)와 (4, 3) 같은 이웃 점들이 가장 촘촘한 간격을 주므로, 최소 무리수 현은 RS = √2이다.

RS = √((4-3)² + (3-4)²) = √(2)
4STEP 4

PQ를 최대한 크게 만들기

지름(10)은 유리수이므로, 가장 긴 무리수 현은 (-3, 4)와 (4, -3)처럼 거의 반대편 점들을 잇는 PQ = 7√2이다.

PQ = √((4-(-3))² + (-3-4)²) = √(98) = 7√(2)
5STEP 5

비 만들기

짝이 맞는 √2가 약분되어 PQ/RS = 7이 되고, 네 점이 서로 다르므로 이 비는 실제로 가능하다 — 답은 (D).

PQ/RS = 7√(2)/√(2) = 7
정답
7
고른 두 현은 모두 진짜 무리수이다: RS = sqrt(2)는 약 1.41, PQ = 7*sqrt(2)는 약 9.90으로 지름 10보다 작아 실제 현이 된다. 네 점은 서로 다르다. 비 7은 보기 중 하나이며, 분모를 최저로 분자를 최고로 밀어붙인 값이라 더 키울 수 없다.
💡핵심 정리

비를 최대한 크게 하려면 분자를 가능한 한 크게, 분모를 가능한 한 작게 만든 다음, 짝이 맞는 제곱근이 서로 약분되는 것을 지켜보면 된다.

  • 격자점 나열하기
  • 현은 언제 무리수인가
  • RS를 최대한 작게 만들기
  • PQ를 최대한 크게 만들기
  • 비 만들기