점화식 aₙ = aₙ₋₁²/(aₙ₋₂ + aₙ₋₁) 를 예쁘게 변형해서 푸는 KMO 문제 (2026년 시행 KMO 40회 중등1차 11번 알티수학 쌤 해설)
오늘은 2026년 시행 KMO 40회 중등 1차 11번, 앞의 두 항으로 다음 항이 정해지는 점화식에서 a₁₁ 을 기약분수로 썼을 때 분자가 1000 보다 작아지는 k 의 개수를 세는 문제를 살펴보겠습니다. 항을 하나씩 계산해 나가면 식이 금방 복잡해져서, 점화식을 변형해 보겠습니다.
문제는 아래와 같습니다.

2026년 시행 KMO 40회 중등 1차 11번
1. 처음 몇 항 계산
a₁ = k, a₂ = 2 가 양수이므로 점화식으로 만드는 모든 항도 양수가 됨은 쉽게 알 수 있습니다. (분자 aₙ₋₁² 과 분모 aₙ₋₂ + aₙ₋₁ 이 모두 양수이니까요.) 즉, 0 인 항은 없으니 나눗셈을 자유롭게 할 예정입니다.
일단 점화식에 n = 3, 4 를 넣어서 a₃, a₄ 를 구해보겠습니다.
분모에 k + 2, k + 4 가 차례로 곱해지고 분자는 2 의 거듭제곱이 되는 규칙이 보입니다.
그렇지만, 이대로 a₁₁ 까지 계산하면 분수 계산이 길어지고 재미가 없으니 점화식을 변형해 보겠습니다.
2. 이웃한 두 항의 비
점화식의 우변은 분자가 aₙ₋₁² 이고 분모에도 aₙ₋₁ 이 들어 있으니, 양변을 aₙ₋₁ 로 나눠보면 예쁜 모양이 나옵니다.
여기서, 양변의 역수를 취하면
이 됩니다. 즉, 앞 항을 뒤 항으로 나눈 비 aₙ₋₁/aₙ 은 n 이 하나 커질 때마다 1 씩 커지는 것을 알아냈습니다.
이 비는 n = 2 일 때 a₁/a₂ = k/2 에서 시작하므로
입니다.

이웃한 두 항의 비 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 까지 아홉 개를 변끼리 곱하면 좌변은 가운데 항들이 약분되어
이고, 우변은 k/2 + j = (k + 2j)/2 (j = 1, 2, ⋯, 9) 아홉 개의 곱이므로
입니다. 따라서
이고, 분모는 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 이면
이고 분자 1024 가 그대로 남으니까요.
(2) k 가 짝수이면
k = 2t (t 는 양의 정수) 로 놓으면 k + 2j = 2(t + j) 이므로 아홉 개 인수에서 2 가 하나씩, 모두 2⁹ 이 나옵니다.
그런데 (t + 1)(t + 2) ⋯ (t + 9) 는 연속한 아홉 개 정수의 곱이라서 그 안에 짝수가 반드시 있으므로, 남은 분자 2 도 약분됩니다. 따라서 기약분수의 분자는 q = 1 이고 1000 보다 작습니다. 예를 들어 k = 2 이면 t = 1 이고
와 같이 되는거죠.
즉, q < 1000 이 되는 k 는 1 이상 999 이하의 짝수 2, 4, 6, ⋯, 998 이고, 그 개수는
가 답이 됩니다.

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