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

상자에 쌓인 색종이와 홀수 약수 (2026학년도 영재학교 공동출제 세종 2번)

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

문제는 아래와 같습니다.

2026학년도 영재학교 공동출제 세종 2번

2026학년도 영재학교 공동출제 세종 2번

1. 색종이와 홀수 약수

규칙에서 색종이를 넣는 상자의 번호는 1 의 배수, 3 의 배수, 5 의 배수, …입니다. 상자 입장에서 보면, 그 상자 번호의 홀수 약수를 만날 때마다 색종이가 한 장씩 들어갑니다.

예를 들어, 45번 상자에는 1, 3, 5, 9, 15, 45 의 배수에 색종이를 넣는 규칙이 적용됩니다. 90번 상자도 홀수 약수가 같아서 색종이가 들어가는 순서와 색이 같습니다. 아래 그림에서 종이에 적은 수는 그 종이를 넣게 한 홀수 약수이고, 상자 아래의 수는 상자의 번호입니다.

45번과 90번 상자에 아래에서 위로 쌓인 색종이, 종이의 수는 해당하는 홀수 약수

45번과 90번 상자에 아래에서 위로 쌓인 색종이, 종이의 수는 해당하는 홀수 약수

상자의 번호가 100 이하이므로 홀수 약수는 전부 99 이하입니다. 규칙에 이 홀수들이 빠짐없이 다 들어 있어서, 상자에 쌓인 색종이의 수는 그 번호의 홀수 약수의 개수와 같습니다.

소문항 (1)에서 묻는 상자는 처음 넣은 빨간색 한 장만 있어야 하므로, 1 이외의 홀수 약수가 없어야 합니다. 번호를 소인수분해했을 때 홀수인 소인수가 있으면 그 수의 배수에 종이를 넣는 규칙에서 한 장이 더 들어가게 되니까요.

그러므로 번호는 1 이거나 소인수가 2 뿐인 수여야 합니다. 2 를 계속 곱하면 64 다음이 128 이므로, 100 이하에서는 다음 상자들이 답이 되겠네요.

색종이가 한 장인 상자의 번호 1, 2, 4, 8, 16, 32, 64

색종이가 한 장인 상자의 번호 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, 7, 13, …인 경우를 센 표

첫 행은 1 에서 97 까지 6 씩 커지므로 (97 − 1) ÷ 6 + 1 = 17개이고, 둘째 행도 같은 방법으로 (49 − 1) ÷ 6 + 1 = 9개입니다. 나머지는 표의 수를 직접 세면 됩니다.

어떤 번호든 2 로 나눌 수 있는 횟수는 유일하므로 서로 다른 행에서 같은 상자를 세는 경우는 없습니다. 따라서 (2)의 답은

17+9+5+2+1+1+1=3617+9+5+2+1+1+1=\textcolor{#ff0010}{36}

에서 36개입니다.

3. 색종이 수의 최댓값

소문항 (3)은 홀수 약수의 개수가 가장 많은 번호를 묻습니다. 2 를 곱해도 홀수 약수는 같으므로, 우선 100 이하의 홀수 중에서 약수가 가장 많은 수를 구하면 됩니다.

예를 들어, 45 = 3² × 5 의 약수를 만들어보면, 약수는 소인수 3 두 개와 5 한 개를 적절히 곱해서 만드는데, 이때 3 은 0개·1개·2개 사용할 수 있고 5 는 0개·1개 사용할 수 있습니다. (서로 다른 소수로 만든 곱이라서 이 선택들은 서로 다른 약수를 생성합니다.)

45 의 약수는 1, 3, 9 중 하나와 1, 5 중 하나를 곱한 여섯 수

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, 63, 75, 99 에 대응하는 상자, 45 는 두 배인 90 도 가능하다

45 에는 2 를 한 번 더 곱할 수 있습니다. (4 를 곱하면 180 이라 넘칩니다.) 나머지 세 홀수는 2 를 한 번만 곱해도 100 을 넘기 때문에 해당이 없구요. 그러므로 색종이가 가장 많이 들어있는 상자의 번호는

45,63,75,90,99\textcolor{#ff0010}{45,\quad 63,\quad 75,\quad 90,\quad 99}

이고, 다섯 상자에 각각 6장씩 들어있습니다.

상자에 쌓인 색종이와 홀수 약수 (2026학년도 영재학교 공동출제 세종 2번) — 썸네일

#영재학교 #영재학교공동출제 #세종과학예술영재학교 #대구과학고 #광주과학고 #영재학교입시 #홀수약수 #약수의개수 #소인수분해