상자에 쌓인 색종이와 홀수 약수 (2026학년도 영재학교 공동출제 세종 2번)
이 글에서는 2026학년도 영재학교 공동출제 세종 2번, 규칙에 따라 상자에 넣은 색종이의 수와 맨 위의 색을 구하는 문제를 살펴보겠습니다. 같은 문항이 대구 5번, 광주 6번에도 나왔습니다.
문제는 아래와 같습니다.

2026학년도 영재학교 공동출제 세종 2번
1. 색종이와 홀수 약수
규칙에서 색종이를 넣는 상자의 번호는 1 의 배수, 3 의 배수, 5 의 배수, …입니다. 상자 입장에서 보면, 그 상자 번호의 홀수 약수를 만날 때마다 색종이가 한 장씩 들어갑니다.
예를 들어, 45번 상자에는 1, 3, 5, 9, 15, 45 의 배수에 색종이를 넣는 규칙이 적용됩니다. 90번 상자도 홀수 약수가 같아서 색종이가 들어가는 순서와 색이 같습니다. 아래 그림에서 종이에 적은 수는 그 종이를 넣게 한 홀수 약수이고, 상자 아래의 수는 상자의 번호입니다.

45번과 90번 상자에 아래에서 위로 쌓인 색종이, 종이의 수는 해당하는 홀수 약수
상자의 번호가 100 이하이므로 홀수 약수는 전부 99 이하입니다. 규칙에 이 홀수들이 빠짐없이 다 들어 있어서, 상자에 쌓인 색종이의 수는 그 번호의 홀수 약수의 개수와 같습니다.
소문항 (1)에서 묻는 상자는 처음 넣은 빨간색 한 장만 있어야 하므로, 1 이외의 홀수 약수가 없어야 합니다. 번호를 소인수분해했을 때 홀수인 소인수가 있으면 그 수의 배수에 종이를 넣는 규칙에서 한 장이 더 들어가게 되니까요.
그러므로 번호는 1 이거나 소인수가 2 뿐인 수여야 합니다. 2 를 계속 곱하면 64 다음이 128 이므로, 100 이하에서는 다음 상자들이 답이 되겠네요.

색종이가 한 장인 상자의 번호 1, 2, 4, 8, 16, 32, 64
이 번호들은 홀수 약수가 1 뿐이므로 실제로 색종이가 한 장만 들어갑니다. (1)의 답은 7개입니다.
2. 맨 위의 빨간색
소문항 (2)번을 풀어보겠습니다.
홀수 약수가 작은 것부터 종이를 넣으므로, 맨 위의 색은 가장 큰 홀수 약수에 해당하는 색입니다. 규칙에서 빨간색은 1, 7, 13, …, 97 의 배수에 넣습니다. 이 수들은 모두 6 으로 나눈 나머지가 1 인 홀수입니다.
임의의 상자 번호를 소인수분해해서 소인수 2 를 모두 제거하면 홀수가 남습니다. 이 글에서는 이렇게 남긴 홀수를 상자 번호의 홀수 부분이라고 부르겠습니다. 예를 들어, 28 은 28 = 4 × 7 이므로 홀수 부분이 7 입니다.
2 를 곱하거나 나누어도 홀수 약수는 바뀌지 않으므로 이 홀수 부분이 가장 큰 홀수 약수인거죠. 그래서 28번 상자는 7 의 배수에 빨간색을 넣는 규칙이 마지막이고, 그 뒤에는 종이가 더 들어가지 않습니다.
소문항 (2) 에서 요구하는 상자의 번호는 홀수 부분에 1, 2, 4, 8, 16, 32, 64 중 하나를 곱한 수입니다. 곱하는 수를 정하면 홀수 부분으로 사용할 수 있는 홀수의 범위가 정해집니다. 가령 4 를 곱할 때에는 홀수 부분이 25 이하여야 100 을 넘지 않으므로, 빨간색에 해당하는 것은 1, 7, 13, 19, 25 입니다.
그래서 아래 표와 같이 노가다를 쳐서 전수조사 합니다.

곱하는 수별로 가장 큰 홀수 약수가 1, 7, 13, …인 경우를 센 표
첫 행은 1 에서 97 까지 6 씩 커지므로 (97 − 1) ÷ 6 + 1 = 17개이고, 둘째 행도 같은 방법으로 (49 − 1) ÷ 6 + 1 = 9개입니다. 나머지는 표의 수를 직접 세면 됩니다.
어떤 번호든 2 로 나눌 수 있는 횟수는 유일하므로 서로 다른 행에서 같은 상자를 세는 경우는 없습니다. 따라서 (2)의 답은
에서 36개입니다.
3. 색종이 수의 최댓값
소문항 (3)은 홀수 약수의 개수가 가장 많은 번호를 묻습니다. 2 를 곱해도 홀수 약수는 같으므로, 우선 100 이하의 홀수 중에서 약수가 가장 많은 수를 구하면 됩니다.
예를 들어, 45 = 3² × 5 의 약수를 만들어보면, 약수는 소인수 3 두 개와 5 한 개를 적절히 곱해서 만드는데, 이때 3 은 0개·1개·2개 사용할 수 있고 5 는 0개·1개 사용할 수 있습니다. (서로 다른 소수로 만든 곱이라서 이 선택들은 서로 다른 약수를 생성합니다.)

45 의 약수는 1, 3, 9 중 하나와 1, 5 중 하나를 곱한 여섯 수
즉, 45 는 약수가 (2 + 1) × (1 + 1) = 6개입니다. 이제 100 이하의 홀수에는 약수가 6개보다 많은 것이 없다는것을 보이겠습니다.
① 서로 다른 소인수가 세 개 이상인 경우에는 가장 작아도 3 × 5 × 7 = 105 이므로 100 이하일 수 없습니다.
② 소인수가 한 종류인 경우에는 가장 작은 홀수인 소수 3 을 다섯 번 곱해도 3⁵ = 243 이 됩니다. 그러므로 지수는 4 이하이고, 약수는 5개 이하입니다.
③ 소인수가 두 종류인 경우, 두 소인수가 각각 두 번 이상 들어가면 가장 작아도 3² × 5² = 225 입니다. 한 소인수가 세 번 이상 들어가도 가장 작아도 3³ × 5 = 135 입니다. 따라서 100 이하에서는 두 지수가 모두 1 이거나, 한쪽이 2 이고 다른 쪽이 1 이어야 합니다.
③ 의 두 경우의 약수 개수는 각각 2 × 2 = 4개, 3 × 2 = 6개입니다. 세 경우를 모두 확인했고 45 에서 실제로 6개가 나오므로, 색종이 수의 최댓값은 6장입니다.
이 때, 1 은 ②, ③ 에 포함시킬 수 없으니 약수가 한 개로 따로 처리해서 언급하는 것이 낫습니다. (이런건 실제 시험에서 적절히 '1 (trivial)' 과 같이 써놔도 될겁니다.)
4. 여섯 장이 든 상자
약수가 6개가 되려면 홀수 부분은 서로 다른 두 홀수 소수 중 하나를 두 번, 다른 하나를 한 번 곱한 수여야 합니다.
두 번 곱하는 소수가 3 이면 나머지 소수는 100 ÷ 9 이하이고 3 과 달라야 하므로 5, 7, 11 입니다. 두 번 곱하는 소수가 5 이면 나머지 소수는 4 이하라서 3 뿐입니다. 두 번 곱하는 소수가 7 이상이면 7² × 3 = 147 이상이어서 조건에 맞지 않습니다.
이렇게 구한 홀수 부분에 2 를 곱해도 100 이하인 번호까지 넣으면 다음과 같습니다.

홀수 부분 45, 63, 75, 99 에 대응하는 상자, 45 는 두 배인 90 도 가능하다
45 에는 2 를 한 번 더 곱할 수 있습니다. (4 를 곱하면 180 이라 넘칩니다.) 나머지 세 홀수는 2 를 한 번만 곱해도 100 을 넘기 때문에 해당이 없구요. 그러므로 색종이가 가장 많이 들어있는 상자의 번호는
이고, 다섯 상자에 각각 6장씩 들어있습니다.
