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

KJMO 2026년 시행 8회 가형 13번 - 자연수의 분할, 페러스 다이어그램 (알티수학 쌤 해설, 아마도 모범답안)

오늘은 올해 2026년 8월에 치러진 KJMO(한국주니어수학올림피아드) 8회 시험의 가형 13번, 숫자 1 을 9개 적은 수 111111111 에 + 기호를 넣어서 15 의 배수를 만드는 문제를 살펴보겠습니다. 이어서 자연수의 분할(partition) 에 대해서도 알려드리겠습니다.

문제는 아래와 같습니다.

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

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

Part 1. 풀이

15 의 배수를 판정하는 문제입니다. 15의 배수는 3 의 배수이면서 5 의 배수이므로 3의 배수임을 판정하고, 동시에 5 의 배수임을 판정해야 되겠네요.

1. 3 의 배수 조건

그러면 + 기호를 넣어 만든 식의 값이 3 의 배수가 되는지부터 알아야 하겠죠?

10, 100, 1000 은 각각 9 + 1, 99 + 1, 999 + 1 이라서 모두 9 의 배수보다 1 큰 수입니다. 그래서 예를 들어 1111 은

1111=1000+100+10+1=(999+99+9)+41111=1000+100+10+1=\left(999+99+9\right)+4

로 쓸 수 있고, 9 의 배수에 4 를 더한 수입니다. 그러면 여기서 남은 수 4 는 1111 의 1의 개수로 생각해도 되겠네요.

따라서, + 기호를 어디에 넣어서 분리하더라도 1의 개수 들의 합은 결국 9가 됩니다. (1이 9개 주어졌으니까요.) 즉, + 기호를 어디에 넣어서 분리하더라도 그 식의 값은 9 의 배수에 9 를 더한 수이고, 따라서 항상 9 의 배수가 되겠죠. 9의 배수는 3의 배수입니다.

즉, + 기호를 어떻게 넣어도 3 의 배수는 항상 됩니다. 그러면 이제 5 의 배수가 되는 경우만 생각하면 되겠습니다.

2. 5 의 배수 조건

5 의 배수는 일의 자리 숫자가 0 또는 5 인 수입니다. + 기호로 나뉜 수 하나하나를 항이라 하면, 각 항은 1 만 이어 쓴 수라서 일의 자리 숫자가 모두 1 입니다. 그래서 일의 자리 숫자들의 합만 체크하면 됩니다. 문제에서 예로 든 식을 세로셈으로 적어보면 아래와 같습니다.

1 + 1 + 1 + 11 + 1111 의 세로셈, 일의 자리에 1 이 5개라서 식의 값의 일의 자리 숫자가 5

1 + 1 + 1 + 11 + 1111 의 세로셈, 일의 자리에 1 이 5개라서 식의 값의 일의 자리 숫자가 5

1 이 9개뿐이므로 항은 9개 이하입니다. 항이 1개부터 9개까지이면 일의 자리에 놓인 1 을 더한 값도 1 부터 9 까지라서, 받아올림 없이 그대로 일의 자리 숫자가 됩니다. 따라서 식의 값의 일의 자리 숫자는 항의 개수와 같습니다.

일의 자리 숫자가 0 이 되는 경우는 없으므로, 5 의 배수가 되려면 일의 자리 숫자가 5, 즉 항이 5개여야 합니다.(간단하네요.) 그러므로 + 기호는 4개를 넣어야 하는 거죠.

3. 다섯 항의 길이

각 항에 이어 쓴 1 의 개수를 그 항의 길이라 하죠. 1 이 모두 9개이므로 다섯 항의 길이의 합은 9 입니다.

이 때, 주의할 점은 문제에서 서로 다른 15 의 배수를 더하라고 했다는 겁니다. 덧셈은 더하는 순서를 바꿔도 값이 같아서, 예를 들어 1 + 1 + 1 + 11 + 1111 과 1111 + 1 + 11 + 1 + 1 은 + 기호를 넣은 자리는 다르지만 둘 다 1125 입니다. 그래서 항의 순서는 무시하고, 다섯 항의 길이가 각각 얼마인지만 따지면 됩니다.

다섯 항에 1 을 하나씩 먼저 나눠 주면 1 이 4개 남습니다. 남은 4개를 나눠 주는 방법을, 한 항이 가장 많이 받는 개수가 4개, 3개, 2개, 1개인 경우로 나눠서 적어보면 아래 표와 같이 다섯 가지가 나옵니다.

남은 1 4개를 나눠 주는 다섯 가지 방법과 그때의 다섯 항의 길이, 식, 식의 값

남은 1 4개를 나눠 주는 다섯 가지 방법과 그때의 다섯 항의 길이, 식, 식의 값

다섯 가지 식의 값은 11115, 1125, 225, 135, 45 로 모두 다릅니다.

4. 나머지 계산

다섯 수를 모두 더하면

11115+1125+225+135+45=1264511115+1125+225+135+45=12645

이고, 이것을 1000 으로 나누면

12645=12×1000+64512645=12\times 1000+\textcolor{#ff0010}{645}

입니다.

즉, 답은 645 입니다.

Part 2. 더 생각해보기

조금 더 떠오르는 아이디어들을 논의해보겠습니다.

5. 세로셈

문제에서 예로 든 식을 이번에는 긴 항부터 세로로 적어서 더해 보면 아래와 같습니다.

1111 + 11 + 1 + 1 + 1 의 세로셈, 세로줄마다 놓인 1 의 개수 1, 1, 2, 5 가 식의 값 1125 의 각 자리 숫자

1111 + 11 + 1 + 1 + 1 의 세로셈, 세로줄마다 놓인 1 의 개수 1, 1, 2, 5 가 식의 값 1125 의 각 자리 숫자

천의 자리와 백의 자리에는 1 이 1개씩, 십의 자리에는 2개, 일의 자리에는 5개가 놓여 있고, 이 개수가 그대로 1125 의 각 자리 숫자입니다. 항이 9개 이하라서 한 자리에 1 이 10개 이상 놓일 수 없고, 그래서 어느 자리에서도 받아올림이 생기지 않기 때문입니다.

이것은 + 기호를 어떻게 넣든 마찬가지입니다. 그래서 이 문제에서 만들어지는 수는 항상 다음 세 가지 성질을 가집니다.

① 일의 자리 숫자는 항의 개수와 같다.

② 각 자리 숫자를 모두 더하면 9 이다.

③ 어느 자리의 숫자도 바로 오른쪽 자리의 숫자보다 크지 않다.

여기서, ① 은 모든 항이 일의 자리에 1 을 하나씩 놓기 때문이고 2에서 사용한 사실입니다. ② 는 식에 적힌 1 아홉 개를 자리별로 나눠서 센 것이라서 그렇습니다. 각 자리 숫자의 합이 9 의 배수이면 그 수는 9 의 배수라는 배수 판정법이 있으므로, 1의 결론을 다른 방법으로 확인한 것에 해당합니다. ③ 은 십의 자리에 1 을 놓은 항은 일의 자리에도 반드시 1 을 놓고, 백의 자리에 1 을 놓은 항은 십의 자리에도 반드시 1 을 놓기 때문입니다.

6. 만들 수 있는 수

역으로, 0 이 없고 ② 와 ③ 을 만족하는 수는 모두 이 문제의 방법으로 만들 수 있습니다. 예를 들어 135 는 각 자리 숫자의 합이 9 이고, 숫자가 왼쪽부터 1, 3, 5 라서 ③ 도 만족합니다. 백의 자리에 1 을 1개, 십의 자리에 3개, 일의 자리에 5개를 위쪽을 맞춰서 세로로 쌓은 다음 가로줄로 보면 아래와 같습니다.

135 의 각 자리 숫자 1, 3, 5 만큼 1 을 세로로 쌓고 가로줄로 보면 111, 11, 11, 1, 1

135 의 각 자리 숫자 1, 3, 5 만큼 1 을 세로로 쌓고 가로줄로 보면 111, 11, 11, 1, 1

가로줄마다 111, 11, 11, 1, 1 이 나오고, 여기에 사용된 1 은 모두 9개이므로 111111111 에 + 기호를 넣어서 만들 수 있는 식입니다. ③ 을 만족하기 때문에 가로줄마다 1 이 끊기지 않고 일의 자리까지 이어집니다.

따라서 이 문제에서는 0 이 없고, 각 자리 숫자의 합이 9 이고, 왼쪽에서 오른쪽으로 갈수록 숫자가 작아지지 않는 수 전부를 생성시킬 수 있습니다.

이 중에서 15 의 배수는 일의 자리 숫자가 5 인 수입니다. 일의 자리를 뺀 나머지 자리 숫자의 합이 4 이므로, 나머지 자리에는 4 하나가 오거나, 1 과 3, 2 와 2, 1 과 1 과 2, 1 네 개가 오는 다섯 가지 경우가 있습니다.

일의 자리 숫자가 5 이고 나머지 자리 숫자의 합이 4 인 다섯 수 45, 135, 225, 1125, 11115 의 세로셈

일의 자리 숫자가 5 이고 나머지 자리 숫자의 합이 4 인 다섯 수 45, 135, 225, 1125, 11115 의 세로셈

이 다섯 수는 3에서 구한 11115, 1125, 225, 135, 45 와 같네요. 이번에는 덧셈을 하지 않고 각 자리 숫자를 직접 찾아서 구했습니다.

7. 자연수의 분할

9 = 4 + 2 + 1 + 1 + 1 처럼 자연수 하나를 자연수 몇 개의 합으로 나타내는 것을 자연수의 분할(partition)이라고 합니다. 더하는 순서만 다른 것은 같은 분할로 봅니다. 3에서 다섯 항의 길이를 정한 것은 9 를 5개의 수로 분할한 것에 해당합니다.

이제 5의 세로셈에서 1 을 점으로 바꿔서 그려보면 아래와 같습니다.

세로셈의 1 을 점으로 바꾼 그림, 가로줄의 점의 개수는 4, 2, 1, 1, 1 이고 세로줄의 점의 개수는 1, 1, 2, 5

세로셈의 1 을 점으로 바꾼 그림, 가로줄의 점의 개수는 4, 2, 1, 1, 1 이고 세로줄의 점의 개수는 1, 1, 2, 5

가로줄의 점의 개수 4, 2, 1, 1, 1 은 항의 길이(이어 쓴 1 의 개수)이고, 세로줄의 점의 개수 1, 1, 2, 5 는 식의 값 1125 의 각 자리 숫자입니다. 같은 점 9개를 가로줄로 세면 9 = 4 + 2 + 1 + 1 + 1 이고 세로줄로 세면 9 = 1 + 1 + 2 + 5 라서, 그림 하나에서 9 의 분할이 두 개 나옵니다. 이런 두 분할을 서로 켤레 분할(conjugate partition)이라 하고, 분할을 점으로 나타낸 이 그림을 페러스 그림(Ferrers diagram)이라고 부릅니다.

가로줄이 5개인 페러스 그림은 가장 긴 세로줄의 점이 5개인 그림입니다. 그래서 9 를 5개의 수로 분할하는 방법의 수와, 가장 큰 수가 5 가 되도록 9 를 분할하는 방법의 수는 서로 같습니다. 3에서는 앞의 것을 세었고 6에서는 뒤의 것을 세었기 때문에 둘 다 다섯 가지가 나왔던거죠. 이것은 9 와 5 가 아닌 다른 수에서도 똑같이 성립합니다.

이 사실을 점 그림으로 증명한 사람은 영국의 수학자 페러스(N. M. Ferrers)라고 합니다. 페러스는 이 증명을 직접 발표하지 않았고, 실베스터(J. J. Sylvester)가 1853년에 낸 논문에서 페러스에게 들은 증명이라고 밝히면서 소개했다고 합니다. 자연수의 분할에 대한 이론은 그보다 100여 년 앞서 오일러(Euler)가 시작했는데, 1740년에 노데(Naudé)가 편지로 보낸 질문이 계기였다고 합니다.

그러면 + 기호를 넣는 방법은 모두 몇 가지일까요? 1 과 1 사이는 모두 8곳이고, 곳마다 + 기호를 넣거나 넣지 않거나 둘 중 하나라서, 하나도 넣지 않는 것까지 세면 2 를 8번 곱한 256가지입니다. 그런데 분할이 다르면 페러스 그림이 다르고 세로줄의 점의 개수도 달라지므로, 만들어지는 수는 9 의 분할 하나에 하나씩입니다. 실제로 모두 구해보면 아래 표와 같이 30개입니다.

111111111 에 + 기호를 넣어 만들 수 있는 서로 다른 수 30개, 항이 5개인 줄이 15 의 배수

111111111 에 + 기호를 넣어 만들 수 있는 서로 다른 수 30개, 항이 5개인 줄이 15 의 배수

256가지 방법으로 만들어지는 서로 다른 수가 30개라는 것은, 9 를 분할하는 방법이 모두 30가지라는 뜻이기도 합니다.

8. 요약

식에 적힌 1 이 항상 9개라서 3 의 배수는 저절로 되고, 식의 값의 일의 자리 숫자가 항의 개수와 같아서 항이 5개인 경우만 찾으면 되는 문제였습니다. 그리고 이 덧셈을 세로셈으로 적어 보면 항의 길이와 식의 값의 각 자리 숫자가 서로 켤레 분할이 되어서, 만들 수 있는 수 30개와 그중 15 의 배수 다섯 개를 덧셈 없이 찾을 수 있다는 것까지 한 번 살펴봤습니다.

https://blog.naver.com/rtmath-/224452723074

KJMO 2026년 시행 8회 가형 13번 - 자연수의 분할, 페러스 다이어그램 (알티수학 쌤 해설, 아마도 모범답안) — 썸네일

#KJMO #한국주니어수학올림피아드 #KJMO2026 #자연수의분할 #켤레분할 #페러스그림 #15의배수 #배수판정법 #세로셈 #아마도모범답안