KJMO 2026년 시행 8회 가형 9번 - 자리올림과 구거법, n 과 n + 1 의 각 자리의 수의 합 (알티수학 쌤 해설)
오늘은 올해 2026년 8월에 치러진 KJMO(한국주니어수학올림피아드) 8회 시험의 가형 9번, 다섯 자리 자연수 n 과 n + 1 의 각 자리의 수의 합을 다루는 문제를 살펴보겠습니다. 풀이 뒤에는 덧셈의 자리올림과 자릿수 합의 관계, 그리고 그 관계를 검산에 사용하는 구거법에 관해 살펴보겠습니다.
문제는 아래와 같습니다.

2026년 시행 KJMO 8회 가형 9번 (대한수학회, 2026년 8월 시행)
Part 1. 풀이
1. n + 1 의 자릿수 합
각 자리의 수를 모두 더한 값을 줄여서 자릿수 합이라고 하겠습니다. A 는 n 의 자릿수 합이고, B 는 n + 1 의 자릿수 합입니다.
A + B 를 계산하려면 n 에 1 을 더할 때 자릿수 합이 얼마나 달라지는지를 알아야 하겠죠? 그런데 이것은 n 의 끝에 9 가 몇 개 붙어 있는지에 따라 크게 달라집니다.
예를 들어 12345, 12349, 12399, 12999 에 각각 1 을 더해보면 아래 그림과 같습니다.

n 의 끝에 9 가 0개, 1개, 2개, 3개 붙어 있을 때의 n 과 n + 1, 빨간 칸은 9 가 0 으로 바뀌는 자리이고 청록 칸은 1 커지는 자리
즉, n 의 오른쪽 끝에 9 가 붙어 있으면 그 9 들은 모두 0 으로 바뀌고, 바로 앞자리의 수가 1 커집니다. 9 하나가 0 으로 바뀔 때마다 자릿수 합이 9 씩 줄어들므로, n 의 끝에 연달아 붙은 9 의 개수를 k 라 하면
입니다. k = 0 이면 B = A + 1 이라서 일의 자리가 9 가 아닌 경우도 이 식에 잘 포함됩니다.
(n = 99999 이면 k = 5 이고 n + 1 = 100000 으로 여섯 자리 수가 되는데, 이때도 A = 45, B = 1 이라서 위 식이 여전히 성립합니다.)
2. A 의 값
A + B = 50 에 B = A − 9k + 1 을 넣으면
입니다. n 이 다섯 자리 수이므로 k 는 0 부터 5 까지이고, k 마다 49 + 9k 를 계산해보면 아래 표와 같습니다.

끝에 붙은 9 의 개수 k 마다 2A = 49 + 9k 를 계산한 표, 가능한 경우는 k = 1 과 k = 3
2A 는 짝수이므로 49 + 9k 가 홀수가 되는 k = 0, 2, 4 는 불가능합니다. 그리고 k = 5 이면 A = 47 이어야 하는데, 다섯 자리 수의 자릿수 합은 99999 일 때의 45 가 가장 크므로 이것도 불가능합니다.
따라서 가능한 경우는 k = 1, A = 29 인 경우와 k = 3, A = 38 인 경우 두 가지입니다.
3. 가장 큰 n
k = 1 인 경우, n 의 일의 자리는 9 이고 십의 자리는 9 가 아닙니다. 자릿수 합이 29 이므로 일의 자리를 뺀 앞의 네 자리의 수의 합은 20 입니다.
n 이 가장 크려면 높은 자리부터 큰 수를 넣어야 합니다. 만의 자리와 천의 자리에 9 를 넣으면 백의 자리와 십의 자리의 수의 합이 2 가 되어야 하므로, 백의 자리에 2, 십의 자리에 0 을 넣은 99209 가 가장 큽니다.
k = 3 인 경우, n 의 끝의 세 자리는 999 이고 천의 자리는 9 가 아닙니다. 자릿수 합이 38 이므로 만의 자리와 천의 자리의 수의 합은 38 − 27 = 11 이고, 만의 자리에 9, 천의 자리에 2 를 넣은 92999 가 가장 큽니다.

끝에 9 가 1개일 때 가장 큰 수 99209 와 끝에 9 가 3개일 때 가장 큰 수 92999
두 수 중에서 큰 것은 99209 입니다. 확인해보면 n = 99209 의 자릿수 합은 A = 29, n + 1 = 99210 의 자릿수 합은 B = 21 이라서
이 됩니다. 99209 를 1000 으로 나눈 나머지는 209 입니다.
그러므로 답은 209 입니다.
Part 2. 더 생각해보기
4. 자리올림과 9
풀이의 식 B = A − 9k + 1 에서 9k 는 n 의 끝에 붙은 9 가 0 으로 바뀌면서 나온 것이었습니다. 이것을 덧셈의 세로셈으로 다시 보면, k 는 자리올림이 일어난 횟수와 같습니다. (자리올림은 요즘 초등학교 덧셈에서 말하는 받아올림입니다.) 풀이에서 구한 두 수 99209 와 92999 에 1 을 더하는 세로셈은 아래와 같습니다.

99209 + 1 은 자리올림이 1번, 92999 + 1 은 자리올림이 3번 일어나고, 올린 1 은 빨간 작은 글자
99209 + 1 은 일의 자리에서 자리올림이 1번 일어나고, 92999 + 1 은 일의 자리, 십의 자리, 백의 자리에서 연달아 3번 일어납니다. 더하는 두 수의 자릿수 합을 더한 값에서 계산 결과의 자릿수 합을 빼보면 각각 9 와 27 이고, 자리올림 횟수의 9 배입니다.
자리올림 한 번에 자릿수 합이 9 씩 줄어드는 이유는 다음과 같습니다. 어떤 자리에서 더한 값이 10 이상이 되면 그 자리에서 10 을 덜어내고 윗자리에 1 을 올려 적습니다. 요컨대 그 자리에서는 10 이 줄고 윗자리에서는 1 이 늘어나므로 자릿수 합은 9 가 줄어들게 됩니다.
이 설명은 1 을 더할 때뿐만 아니라 임의의 두 수를 더할 때에도 그대로 성립합니다. 예를 들어, 478 + 356 을 계산해보면 아래와 같습니다.

478 + 356 = 834 의 세로셈, 자리올림이 2번 일어나고 자릿수 합은 19 + 14 에서 15 로 18 줄어든다
일의 자리에서 8 + 6 = 14 이므로 4 를 적고 1 을 올리고, 십의 자리에서 7 + 5 + 1 = 13 이므로 3 을 적고 1 을 올려서 자리올림이 2번 일어납니다. 두 수 478 과 356 의 자릿수 합은 각각 19 와 14 이고 계산 결과 834 의 자릿수 합은 15 이므로
입니다.
자연수 a 의 자릿수 합을 S(a) 로 적으면, 두 자연수 a, b 를 더할 때 자리올림이 c 번 일어난다면
가 성립합니다. 이 문제에서는 a = n, b = 1, c = k 이고 S(n) = A, S(n + 1) = B 이므로 A + 1 − B = 9k 가 되어서, 풀이의 식 B = A − 9k + 1 과 같은 식이었던거죠.
5. 9 로 나눈 나머지
자리올림이 몇 번 일어나든 자릿수 합은 9 의 배수만큼만 달라집니다. 그래서 자릿수 합을 9 로 나눈 나머지는 자리올림이 있든 없든 달라지지 않습니다.
사실 어떤 자연수든 그 수와 그 수의 자릿수 합은 9 로 나눈 나머지가 같습니다. 834 를 예로 들면
이고, 100 = 99 + 1, 10 = 9 + 1 이므로
입니다. 99 와 9 는 9 의 배수라서 834 를 9 로 나눈 나머지는 자릿수 합 8 + 3 + 4 = 15 를 9 로 나눈 나머지인 6 과 같습니다. 즉, 각 자리의 수의 합이 9 의 배수이면 그 수도 9 의 배수라는 9 의 배수 판정법도 이 성질에서 나옵니다.
이 성질을 이 문제에 사용해보면, A 는 n 과, B 는 n + 1 과 9 로 나눈 나머지가 같으므로 A + B 는 n + (n + 1) = 2n + 1 과 9 로 나눈 나머지가 같습니다. A + B = 50 을 9 로 나눈 나머지가 5 이므로 2n + 1 을 9 로 나눈 나머지도 5 이고, 2n 을 9 로 나눈 나머지는 4 입니다. n 을 9 로 나눈 나머지가 될 수 있는 0, 1, 2, …, 8 을 하나씩 두 배 해보면, 9 로 나눈 나머지가 4 가 되는 경우는 n 의 나머지가 2 일 때만 나옵니다. (합동식을 말로 쓰려니 길어지네요..)
따라서 n 을 9 로 나눈 나머지는 2 이고, n 의 자릿수 합 A 도 9 로 나눈 나머지가 2 입니다. 다섯 자리 수의 자릿수 합은 45 이하이므로 A 가 될 수 있는 값은
다섯 개이고, 풀이에서 구한 A = 29 와 A = 38 이 이 안에 들어 있네요. 답으로 구한 99209 도 자릿수 합 29 를 9 로 나눈 나머지가 2 라서 이 조건에 맞습니다.
이렇게 자릿수 합으로 9 로 나눈 나머지를 구해서 계산이 맞는지 확인하는 방법을 구거법(九去法, casting out nines)이라고 합니다. '9 를 버리는 방법' 이라는 뜻입니다.
예를 들어, 478 + 356 = 834 를 구거법으로 검산해보면 아래와 같습니다.

구거법 검산, 478 과 356 을 9 로 나눈 나머지 1 과 5 를 더한 값은 834 의 나머지 6 과 같고 틀린 답 824 의 나머지 5 와는 다르다
더하는 두 수를 9 로 나눈 나머지 1 과 5 를 더한 값이 계산 결과를 9 로 나눈 나머지와 같아야 합니다. 답을 824 로 잘못 적었다면 나머지가 5 가 되어서 계산이 틀렸다는 것을 알 수 있습니다. 다만 843 처럼 자리를 바꿔 적은 실수는 자릿수 합이 같아서 찾아내지 못합니다.
구거법으로 계산을 검산하는 방법이 적힌 가장 오래된 문헌은 950년경 인도의 수학자 아리아바타 2세(Aryabhata II)가 쓴 『마하싯단타』(Mahasiddhanta)입니다. 1020년경에는 페르시아의 이븐 시나(Ibn Sina)가 이 방법을 자세히 적으면서 인도의 방법이라고 불렀고, 유럽에는 피보나치(Fibonacci)의 『산반서』(Liber Abaci, 1202년)를 통해 전해졌다고 합니다.
6. 쿠머(Kummer)의 정리
4에서 본 자리올림과 자릿수 합의 관계는 10진법에서만 성립하는 것이 아닙니다. 10진법에서는 한 자리에 10 이 모이면 윗자리로 1 을 올리지만, 2진법에서는 2 가 모이면, 3진법에서는 3 이 모이면 윗자리로 1 을 올립니다. 그래서 자리올림 한 번에 자릿수 합이 2진법에서는 1, 3진법에서는 2 줄어들고, 일반적으로 p 진법에서는 p − 1 줄어듭니다.
1852년에 독일의 수학자 쿠머(Ernst Kummer)는 이 자리올림 횟수에 관한 다음 사실을 증명했습니다. p 가 소수일 때, 서로 다른 a + b 개에서 a 개를 고르는 경우의 수가 p 로 몇 번 나누어떨어지는지는 a 와 b 를 p 진법으로 적어서 더할 때 일어나는 자리올림 횟수와 같다는 것입니다. 이것을 쿠머의 정리(Kummer's theorem)라고 합니다. (나중에 KMO 를 하면 정수론에서 배웁니다.)

쿠머의 정리의 예, 2진법으로 5 + 3 을 더하면 자리올림이 3번이고 3진법으로 7 + 5 를 더하면 자리올림이 2번
5 와 3 을 2진법으로 적으면 각각 101, 11 이고, 더하면 자리올림이 3번 일어납니다. 그리고 8개에서 3개를 고르는 경우의 수 56 은 2 로 정확히 3번 나누어떨어집니다. (그림의 ₈C₃ 은 8개에서 3개를 고르는 경우의 수를 나타내는 기호입니다.)
7 과 5 를 3진법으로 적으면 각각 21, 12 이고, 더하면 자리올림이 2번 일어납니다. 그리고 12개에서 5개를 고르는 경우의 수 792 도 3 으로 정확히 2번 나누어떨어집니다.
이 정리의 증명에는 1 부터 어떤 수까지의 자연수를 모두 곱한 수가 소수 p 로 몇 번 나누어떨어지는지를 p 진법의 자릿수 합으로 나타내는 르장드르의 공식(Legendre's formula)이 사용되는데, 나중에 KMO 공부를 하면 배우게 됩니다. 여기서 더 이상 말로 설명하기는 쉽지 않네요. (르장드르 공식은 KMO 에서 매우 빈출하니 다음에 새 글로 알려드리겠습니다.)
