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

KJMO 2026년 시행 8회 가형 9번 - 자리올림과 구거법, n 과 n + 1 의 각 자리의 수의 합 (알티수학 쌤 해설)

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

문제는 아래와 같습니다.

2026년 시행 KJMO 8회 가형 9번 (대한수학회, 2026년 8월 시행)

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 가 0개, 1개, 2개, 3개 붙어 있을 때의 n 과 n + 1, 빨간 칸은 9 가 0 으로 바뀌는 자리이고 청록 칸은 1 커지는 자리

즉, n 의 오른쪽 끝에 9 가 붙어 있으면 그 9 들은 모두 0 으로 바뀌고, 바로 앞자리의 수가 1 커집니다. 9 하나가 0 으로 바뀔 때마다 자릿수 합이 9 씩 줄어들므로, n 의 끝에 연달아 붙은 9 의 개수를 k 라 하면

B=A−9k+1B=A-9k+1

입니다. 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 을 넣으면

A+(A−9k+1)=50A+\left(A-9k+1\right)=50
2A=49+9k2A=49+9k

입니다. n 이 다섯 자리 수이므로 k 는 0 부터 5 까지이고, k 마다 49 + 9k 를 계산해보면 아래 표와 같습니다.

끝에 붙은 9 의 개수 k 마다 2A = 49 + 9k 를 계산한 표, 가능한 경우는 k = 1 과 k = 3

끝에 붙은 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

끝에 9 가 1개일 때 가장 큰 수 99209 와 끝에 9 가 3개일 때 가장 큰 수 92999

두 수 중에서 큰 것은 99209 입니다. 확인해보면 n = 99209 의 자릿수 합은 A = 29, n + 1 = 99210 의 자릿수 합은 B = 21 이라서

A+B=29+21=50\textcolor{#ff0010}{A+B=29+21=50}

이 됩니다. 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번 일어나고, 올린 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 줄어든다

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 이므로

19+14−15=18=9×219+14-15=18=9\times 2

입니다.

자연수 a 의 자릿수 합을 S(a) 로 적으면, 두 자연수 a, b 를 더할 때 자리올림이 c 번 일어난다면

S(a)+S(b)−S(a+b)=9cS(a)+S(b)-S(a+b)=9c

가 성립합니다. 이 문제에서는 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 를 예로 들면

834=8×100+3×10+4834=8\times 100+3\times 10+4

이고, 100 = 99 + 1, 10 = 9 + 1 이므로

834=8×99+3×9+(8+3+4)834=8\times 99+3\times 9+\left(8+3+4\right)

입니다. 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 가 될 수 있는 값은

2,11,20,29,382,\quad 11,\quad 20,\quad 29,\quad 38

다섯 개이고, 풀이에서 구한 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 와는 다르다

구거법 검산, 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번

쿠머의 정리의 예, 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 에서 매우 빈출하니 다음에 새 글로 알려드리겠습니다.)

KJMO 2026년 시행 8회 가형 9번 - 자리올림과 구거법, n 과 n + 1 의 각 자리의 수의 합 (알티수학 쌤 해설) — 썸네일

#KJMO #한국주니어수학올림피아드 #KJMO기출 #KJMO2026 #자릿수합 #각자리의수의합 #자리올림 #받아올림 #구거법 #쿠머의정리