알티수학 쌤 수학 노트 센텀 알티수학 학원 · 부산 센텀 · 해운대

점화식 aₙ = aₙ₋₁²/(aₙ₋₂ + aₙ₋₁) 를 예쁘게 변형해서 푸는 KMO 문제 (2026년 시행 KMO 40회 중등1차 11번 알티수학 쌤 해설)

오늘은 2026년 시행 KMO 40회 중등 1차 11번, 앞의 두 항으로 다음 항이 정해지는 점화식에서 a₁₁ 을 기약분수로 썼을 때 분자가 1000 보다 작아지는 k 의 개수를 세는 문제를 살펴보겠습니다. 항을 하나씩 계산해 나가면 식이 금방 복잡해져서, 점화식을 변형해 보겠습니다.

문제는 아래와 같습니다.

2026년 시행 KMO 40회 중등 1차 11번

2026년 시행 KMO 40회 중등 1차 11번

1. 처음 몇 항 계산

a₁ = k, a₂ = 2 가 양수이므로 점화식으로 만드는 모든 항도 양수가 됨은 쉽게 알 수 있습니다. (분자 aₙ₋₁² 과 분모 aₙ₋₂ + aₙ₋₁ 이 모두 양수이니까요.) 즉, 0 인 항은 없으니 나눗셈을 자유롭게 할 예정입니다.

일단 점화식에 n = 3, 4 를 넣어서 a₃, a₄ 를 구해보겠습니다.

a3=a22a1+a2=4k+2a_3=\frac{a_2^2}{a_1+a_2}=\frac{4}{k+2}
a2+a3=2+4k+2=2(k+4)k+2a_2+a_3=2+\frac{4}{k+2}=\frac{2(k+4)}{k+2}
a4=a32a2+a3=16(k+2)2×k+22(k+4)=8(k+2)(k+4)a_4=\frac{a_3^2}{a_2+a_3}=\frac{16}{(k+2)^2}\times \frac{k+2}{2(k+4)}=\frac{8}{(k+2)(k+4)}

분모에 k + 2, k + 4 가 차례로 곱해지고 분자는 2 의 거듭제곱이 되는 규칙이 보입니다.

그렇지만, 이대로 a₁₁ 까지 계산하면 분수 계산이 길어지고 재미가 없으니 점화식을 변형해 보겠습니다.

2. 이웃한 두 항의 비

점화식의 우변은 분자가 aₙ₋₁² 이고 분모에도 aₙ₋₁ 이 들어 있으니, 양변을 aₙ₋₁ 로 나눠보면 예쁜 모양이 나옵니다.

anan−1=an−1an−2+an−1\frac{a_n}{a_{n-1}}=\frac{a_{n-1}}{a_{n-2}+a_{n-1}}

여기서, 양변의 역수를 취하면

an−1an=an−2+an−1an−1=an−2an−1+1⋯(1)\frac{a_{n-1}}{a_n}=\frac{a_{n-2}+a_{n-1}}{a_{n-1}}=\frac{a_{n-2}}{a_{n-1}}+1\quad \quad \cdots (1)

이 됩니다. 즉, 앞 항을 뒤 항으로 나눈 비 aₙ₋₁/aₙ 은 n 이 하나 커질 때마다 1 씩 커지는 것을 알아냈습니다.

이 비는 n = 2 일 때 a₁/a₂ = k/2 에서 시작하므로

an−1an=k2+(n−2)(n=2, 3, ⋯ , 11)⋯(2)\frac{a_{n-1}}{a_n}=\frac{k}{2}+(n-2)\quad (n=2,\ 3,\ \cdots ,\ 11)\quad \quad \cdots (2)

입니다.

이웃한 두 항의 비 aₙ₋₁/aₙ 은 k/2 에서 시작해 1 씩 커진다

이웃한 두 항의 비 aₙ₋₁/aₙ 은 k/2 에서 시작해 1 씩 커진다

참고로, 앞의 1 에서 구한 a₃ = 4/(k + 2) 로 확인해보면 a₂/a₃ = (k + 2)/2 = k/2 + 1 이라서 식 (2) 와 잘 맞습니다.

3. a₁₁ 을 k 로 나타내기

a₂ = 2 를 알고 있으니, a₂ 에서 a₁₁ 까지 비를 연속으로 전부 곱하면 a₁₁ 이 나옵니다. 즉, 식 (2) 의 n = 3 부터 11 까지 아홉 개를 변끼리 곱하면 좌변은 가운데 항들이 약분되어

a2a3×a3a4×⋯×a10a11=a2a11=2a11\frac{a_2}{a_3}\times \frac{a_3}{a_4}\times \cdots \times \frac{a_{10}}{a_{11}}=\frac{a_2}{a_{11}}=\frac{2}{a_{11}}

이고, 우변은 k/2 + j = (k + 2j)/2 (j = 1, 2, ⋯, 9) 아홉 개의 곱이므로

2a11=(k+2)(k+4)⋯(k+18)29\frac{2}{a_{11}}=\frac{(k+2)(k+4)\cdots (k+18)}{2^9}

입니다. 따라서

a11=210(k+2)(k+4)(k+6)⋯(k+18)⋯(3)a_{11}=\frac{2^{10}}{(k+2)(k+4)(k+6)\cdots (k+18)}\quad \quad \cdots (3)

이고, 분모는 k + 2 부터 k + 18 까지 2 씩 커지는 아홉 개 수의 곱이 됩니다.

4. 기약분수의 분자

식 (3) 의 분자가 2¹⁰ = 1024 라서, 이 분수가 약분되는지는 분모에 2 가 몇 번 들어 있는지에 달려 있습니다. 분모의 아홉 개 인수 k + 2, k + 4, ⋯, k + 18 은 k 에 짝수를 더한 수라서 모두 k 와 홀짝성이 같습니다. 그래서 k 의 홀짝성으로 분류해서 생각해보겠습니다.

(1) k 가 홀수이면

아홉 인수가 모두 홀수라서 분모도 홀수이고, 분자 2¹⁰ 과의 공약수는 1 뿐입니다. 즉, 식 (3) 이 이미 기약분수라서 q = 1024 이고, 1000 보다 커서 조건에 맞지 않아 탈락입니다. 예를 들어 k = 1 이면

a11=10243×5×7×⋯×19a_{11}=\frac{1024}{3\times 5\times 7\times \cdots \times 19}

이고 분자 1024 가 그대로 남으니까요.

(2) k 가 짝수이면

k = 2t (t 는 양의 정수) 로 놓으면 k + 2j = 2(t + j) 이므로 아홉 개 인수에서 2 가 하나씩, 모두 2⁹ 이 나옵니다.

a11=21029(t+1)(t+2)⋯(t+9)=2(t+1)(t+2)⋯(t+9)a_{11}=\frac{2^{10}}{2^9(t+1)(t+2)\cdots (t+9)}=\frac{2}{(t+1)(t+2)\cdots (t+9)}

그런데 (t + 1)(t + 2) ⋯ (t + 9) 는 연속한 아홉 개 정수의 곱이라서 그 안에 짝수가 반드시 있으므로, 남은 분자 2 도 약분됩니다. 따라서 기약분수의 분자는 q = 1 이고 1000 보다 작습니다. 예를 들어 k = 2 이면 t = 1 이고

a11=22×3×⋯×10=11814400a_{11}=\frac{2}{2\times 3\times \cdots \times 10}=\frac{1}{1814400}

와 같이 되는거죠.

즉, q < 1000 이 되는 k 는 1 이상 999 이하의 짝수 2, 4, 6, ⋯, 998 이고, 그 개수는

499\textcolor{#ff0010}{499}

가 답이 됩니다.

점화식 aₙ = aₙ₋₁²/(aₙ₋₂ + aₙ₋₁) 를 예쁘게 변형해서 푸는 KMO 문제 (2026년 시행 KMO 40회 중등1차 11번 알티수학 쌤 해설) — 썸네일

#KMO #KMO40회 #2026KMO #KMO중등1차 #KMO11번 #점화식 #수열 #기약분수 #정수론 #수학올림피아드

이 글에서 다룬 문제의 저작권은 출제 기관·출제자에게 있으며, 학습과 비평을 목적으로 낱문항만 인용했습니다. 해설과 그림은 필자가 직접 작성한 것입니다. 삭제를 원하시면 rtshhw@naver.com 로 연락 주십시오.