AMC 10 · 2014 · #25

학년 10 geometry-2dnumber-theory
parabola-focus-directrixcoordinate-geometryquadratic-equationsparity convert-to-algebraidentify-subproblemssystematic-enumeration ↑ 선수 지식: parabola-focus-directrixcoordinate-geometry
📏 긴 풀이 💡 4 개 인사이트
문제
어떤 곡선의 초점을 알고 주어진 두 점을 지난다. 범위 안의 격자점 수를 세어라.

답을 골라 클릭하세요.

(A)
38
(B)
40
(C)
42
(D)
44
(E)
46
풀이 과정
전략 다르게 정리하기

이 포물선은 기울어져 있어서 x, y에 대한 식이 지저분한 이차곡선이 되고, 그 위의 격자점을 직접 찾는 것은 가망이 없다. 도구 #13(대수로 바꾸기)은 초점-준선 정의를 다항식으로 바꿔 주지만, 진짜 결정타는 도구 #15(다르게 정리하기)다: m=4x+3y, n=3x-4y로 평면에 새 이름을 붙이는 것이다. 이 둘은 아무렇게나 고른 것이 아니다 — 4x+3y는 조건이 재는 양이고, 3x-4y는 준선이 재는 양이며, 항등식 (4x+3y)²+(3x-4y)²=25(x²+y²)은 이 둘이 거리 제곱을 이루는 두 조각임을 말해 준다. (m,n)이라는 이름 아래에서 이차곡선은 m²=50n+625이라는 관계식 하나로 무너진다. 이어서 도구 #7(작은 문제로 쪼개기)이 문제를 서로 독립된 두 질문 — 어떤 m이 곡선 위에 있는가, 그중 어떤 것이 정수 x,y를 돌려주는가 — 으로 나누고, 도구 #4(변수 도입하기)가 살아남은 것들을 정수 매개변수 k 하나로 묶는다. 마지막으로 도구 #2(빠짐없이 나열하기)가 범위 안의 k를 나열해 끝낸다.

1STEP 1

정의로부터 준선 찾기

주어진 두 점이 준선을 정한다.

√(4²+3²)=5; |s-c|=|s+c|=5 → s=4u+3v=0, |c|=5; ℓ: 3x-4y=-25
2STEP 2

같은 거리를 식으로 바꾸기

거리가 같다는 것이 방정식 하나를 준다.

x²+y²=((3x-4y+25)²)/25 ⟺ 25(x²+y²)=(3x-4y+25)²
3STEP 3

m과 n으로 평면에 새 이름 붙이기

평면에 새 이름을 붙이면 단순해진다.

(4x+3y)²+(3x-4y)²=25(x²+y²); m=4x+3y, n=3x-4y → m²=50n+625
4STEP 4

x와 y를 정수로 되돌리기

정수 좌표가 나누어떨어짐 사슬을 강제한다.

25 ∣ m²→ m=5t, t²=2n+25→ t는 홀수; 25 ∣ t(t+5)→ 5 ∣ t→ m=4x+3y=25k, k는 홀수
5STEP 5

격자점 하나에 홀수 k 하나

각 홀수 매개변수가 정확히 하나의 격자점을 준다.

x=(3k²+8k-3)/2, y=-2k²+3k+2, k는 홀수; k=1↦(4,3), k=-1↦(-4,-3)
6STEP 6

범위 안의 홀수 k 세기

세면 40, 보기 (B).

|25k| ≤ 1000⇔ |k| ≤ 40; k∈{±1,±3,…,±39}→ 2 · 20=40→ (B)
정답
40
확인해 보면 딱 들어맞는다. k=± 1은 문제가 준 두 점 (4,3)과 (-4,-3)을 돌려준다. k=-3은 (0,-25)를 주는데, 실제로 25(0²+25²)=15625=(0+100+25)²이므로 P 위에 있고 4x+3y=-75이다. 끝단인 k=39는 (2436,-2923)을 주고 4x+3y=9744-8769=975 ≤ 1000인 반면, 다음 홀수 k=41은 |4x+3y|=1025 > 1000이 되어 버린다 — 경계가 정확히 그 사이에 떨어지므로 경계점을 더 얻거나 잃는 일이 없다. 다른 후보 준선 3x-4y=25를 택하면 (x,y)↦(-x,-y)로 옮겨지는 거울상 포물선이 나오는데, 그 대응은 정수 좌표와 |4x+3y|를 모두 보존하므로 역시 40이 나온다. 준선이 둘이라는 모호함에도 문제는 잘 정의되어 있다. 이웃한 보기들은 정확히 경계 처리 실수에 대응한다: k=± 41까지 넣으면 42, k=± 37에서 멈추면 38이다.
💡핵심 정리

문제가 이미 말하고 있는 두 식 4x+3y와 3x-4y로 평면에 새 이름을 붙이면, 기울어진 포물선이 격자점 하나당 홀수 하나로 바뀌어 점을 세는 일이 -39부터 39까지의 홀수를 세는 일이 된다.

  • 정의로부터 준선 찾기
  • 같은 거리를 식으로 바꾸기
  • m과 n으로 평면에 새 이름 붙이기
  • x와 y를 정수로 되돌리기
  • 격자점 하나에 홀수 k 하나
  • 범위 안의 홀수 k 세기