경시 · AMC 대비 · 4단계 중 4

AMC 10 · 2019A · #15

학년 8 number-theory

유형 Arithmetic Expression Decomposition └ 세부 유형 Successive Multiplicative Steps

recursive-sequencesequences-arithmeticpattern-recognitiontelescoping-sum pattern-recognitionidentify-subproblems ↑ 선수 지식: recursive-sequencesequences-arithmetic

📏 중간 풀이 💡 3 개 인사이트

문제

a₁ = 1, a₂ =

\frac{3}{7}

이고 n ≥ 3 에 대해 a_n =

\frac{a_n-2 · a_n-1}{2 a_n-2 - a_n-1}

로 정의된 수열이 있다. a₂₀₁₉ =

\frac{p}{q}

(p, q 는 서로소인 양의 정수)일 때 p + q 를 구하시오.

답을 골라 클릭하세요.

(A)

2020

(B)

4039

(C)

6057

(D)

6061

(E)

8078

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

풀이 과정

전략 다르게 정리하기

도구 #15(다르게 정리): 역수를 취해 b_n = 1/a_n 로 두면 곱셈식이 깔끔한 일차 점화식 b_n = 2 b_n-1 - b_n-2로 바뀜 — 즉 b_n - b_n-1가 일정해 등차수열. 도구 #5(패턴) + 도구 #9(쉬운 문제): a₃, a₄를 손으로 검증해 등차 패턴 확인. 그러면 b₂₀₁₉는 등차 일반항으로 즉시 계산, 마지막으로 p + q 도출. 도구 #3으로 선택지 매칭.

1STEP 1

역수 취하기

역수 b_n = $\frac{1}{a_n}$ 로 두면 곱셈식이 깔끔한 일차 규칙 b_n = 2 b_n-1 - b_n-2 로 바뀜.

b_n = 1/a_n → b_n = 2 b_n-1 - b_n-2

2STEP 2

차가 일정함 보이기

b_n - b_n-1 = b_n-1 - b_n-2 로 쓰면 연속한 차가 모두 같아 {b_n}은 등차수열.

b_n - b_n-1 = b_n-1 - b_n-2 → {b_n} 등차

3STEP 3

공차 구하기

b₁ = 1, b₂ = $\frac{7}{3}$ 이라 공차 $\frac{4}{3}$ , 따라서 b_n = $\frac{4n - 1}{3}$ .

b₁ = 1, b₂ = 7/3, d = 4/3 → b_n = (4n - 1)/3

4STEP 4

작은 경우로 검산하기

n = 3 검증: 일반항은 a₃ = $\frac{3}{11}$ , 원래 점화식도 같은 값이 나와 일치.

a₃ = 3/7/11/7 = 3/11 = 1/b₃ ✓

5STEP 5

2019 대입하기

n = 2019 대입: b₂₀₁₉ = $\frac{4 · 2019 - 1}{3}$ = $\frac{8075}{3}$ , 따라서 a₂₀₁₉ = $\frac{3}{8075}$ .

b₂₀₁₉ = 8075/3, a₂₀₁₉ = 3/8075

6STEP 6

기약분수인지 확인하기

8075 = 5² · 17 · 19에 3이 없어 $\frac{3}{8075}$ 는 기약분수: p = 3, q = 8075.

8075 = 5² · 17 · 19, gcd(3, 8075) = 1 → p = 3, q = 8075

7STEP 7

p와 q 더하기

덧셈: p + q = 3 + 8075 = 8078.

p + q = 3 + 8075 = 8078

8STEP 8

8078을 선택지와 맞추기

8078은 선택지 (E) 와 일치.

8078 → (E)

정답

8078

선택지 자체가 좋은 단서: 8078 = 2 · 4039 ≈ 4 · 2019이고, 실제 q = 8075 ≈ 4 · 2019 — b₂₀₁₉ =

\frac{4 · 2019 - 1}{3}

의 분자와 정확히 부합. 또 n 이 커지면 b_n → ∞ 이므로 a_n → 0이고,

\frac{3}{8075}

가 작은 값인 것도 일관됨.

💡핵심 정리

이 AMC 10 문제는 사실 8학년 때 배운 역수와 등차수열만 알면 풀 수 있어요! 역수 b_n = $\frac{1}{a_n}$ 로 두면 복잡한 곱셈 규칙이 b_n = 2 b_n-1 - b_n-2, 곧 {b_n}은 등차. b₁ = 1, b₂ = $\frac{7}{3}$ 라 공차 $\frac{4}{3}$ , 일반항 b_n = $\frac{4n - 1}{3}$ . n = 2019 에서 b₂₀₁₉ = $\frac{8075}{3}$ , a₂₀₁₉ = $\frac{3}{8075}$ . 8075 = 5² · 17 · 19이라 기약분수이므로 p + q = 3 + 8075 = 8078, 답 (E).

역수 취하기
차가 일정함 보이기
공차 구하기
작은 경우로 검산하기
2019 대입하기
기약분수인지 확인하기
p와 q 더하기
8078을 선택지와 맞추기

가족의 부모 대시보드는 sensimlab.com에 있습니다.