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

구슬 배열과 도로망의 경우의 수 (2026학년도 영재학교 공동출제 대전 1번)

오늘은 2026학년도 영재학교 공동출제 대전 1번, 구슬이 나오는 순서에 따라 점수를 얻는 경우의 수 문제를 살펴보겠습니다. 같은 문항이 세종 1번, 광주 3번, 인천 4번, 대구 6번에도 나왔습니다.

문제는 아래와 같습니다.

2026학년도 영재학교 공동출제 대전 1번

2026학년도 영재학교 공동출제 대전 1번

1. 검은색 구슬의 덩어리

검은색 구슬이 연속해서 나오면 첫 구슬에서만 점수를 얻습니다. 그 뒤의 검은색 구슬은 바로 앞의 색도 검은색이라서 점수를 얻지 못하죠.

검은색이 처음부터 나왔다면 규칙 (가)로 1점을 얻고, 중간에 새로 나오기 시작했다면 바로 앞이 흰색이므로 규칙 (나)로 1점을 얻습니다. 그래서 검은색 구슬이 연속해서 나오는 부분을 한 덩어리로 묶어보면, 덩어리 하나마다 정확히 1점입니다.

검은색 구슬이 네 개여도 세 덩어리로 나뉘면 3점

검은색 구슬이 네 개여도 세 덩어리로 나뉘면 3점

이때 검은색 구슬 한 개도 덩어리 하나로 셉니다. 3점을 얻으려면 검은색 덩어리가 세 개이고, 이웃한 검은색 덩어리 사이에는 흰색 구슬이 적어도 한 개씩 있어야 합니다.

2. 네 가지 경로

소문항 (1)에서 P 에서 Q 까지 가려면 오른쪽으로 4칸, 위로 3칸 움직여야 합니다. 검은색 구슬은 오른쪽 이동이고, 3점으로 가야 하므로, 오른쪽으로 연속해서 가는 구간이 세 개여야 하겠죠.

가로 4칸을 길이가 1 이상인 세 구간으로 나누면, 한 구간의 길이는 2 이고 나머지 두 구간의 길이는 각각 1 입니다. 처음에 위로 가는지, 오른쪽으로 가는지에 따라 나눠보겠습니다.

① 처음에 위로 가는 경우

출발할 때 위로 가는 구간 하나, 세 개의 가로 구간 사이를 잇는 세로 구간 두 개가 필요합니다.

처음 위로 1칸 간 뒤 오른쪽으로 2칸 가면, 이어서 위로 갈 때 S 를 지나게 되므로 안되죠. 그래서 첫 가로 구간은 1칸이어야 합니다. 남은 가로 3칸은 두 구간에 1칸과 2칸, 또는 2칸과 1칸으로 나누면 됩니다.

위로 출발하는 두 경로, 뒤의 두 가로 구간에 1칸과 2칸을 나누어 놓는다

위로 출발하는 두 경로, 뒤의 두 가로 구간에 1칸과 2칸을 나누어 놓는다

② 처음에 오른쪽으로 가는 경우

오른쪽으로 1칸 간 뒤 위로 가면 R 을 지납니다. 첫 가로 구간의 길이는 2 여야 하고, 남은 두 가로 구간은 각각 1칸입니다.

오른쪽으로 2칸 간 뒤 위로 2칸 가면 이번에는 S 를 지납니다. 그래서 위로 1칸, 오른쪽으로 1칸까지는 이동 순서가 정해집니다.

이제 위로 2칸, 오른쪽으로 1칸이 남습니다. 마지막 가로 구간을 앞의 가로 구간과 나누려면 먼저 위로 가야 하므로, 남은 이동은 ↑↑→ 또는 ↑→↑ 입니다.

오른쪽으로 출발하는 두 경로, 마지막 가로 구간의 높이가 다르다

오른쪽으로 출발하는 두 경로, 마지막 가로 구간의 높이가 다르다

처음 움직이는 방향은 위의 두 경우 중 하나이고, 각 경우에서 다른 선택은 R 또는 S 를 지나므로, 그림의 네 경로가 소문항 (1)의 답입니다.

3. 두 구슬의 추가 배치

이제, 소문항 (2)번을 풀어보겠습니다. 여기서는 버튼을 7번 눌러 3점을 얻는 모든 경우를 묻습니다. Q 에 도착해야 한다거나 R, S 를 피해야 한다는 조건은 없으므로, 검은색 구슬이 꼭 네 개일 필요는 없습니다.

검은색 덩어리 세 개를 만들려면 각 덩어리에 검은색 구슬 한 개씩, 그 사이 두 곳에 흰색 구슬 한 개씩이 적어도 필요합니다. 이렇게 다섯 개를 놓고, 나머지 두 개를 더 놓는것으로 생각해보겠습니다.

3점에 꼭 필요한 다섯 구슬, 검은색 덩어리 셋과 그 사이의 흰색 구슬 둘

3점에 꼭 필요한 다섯 구슬, 검은색 덩어리 셋과 그 사이의 흰색 구슬 둘

각 검은색 덩어리에 추가하는 경우가 세 가지, 흰색 구슬을 추가할 곳은 아래 그림과 같이 맨 왼쪽, 검은색 덩어리 사이 두 곳, 맨 오른쪽의 네 곳입니다. 즉, 아래 그림과 같이 일곱 곳에서, 각 곳에 추가할 구슬의 색은 정해져 있습니다.

일곱 칸은 색깔별 구간이고, 아래 숫자는 각 구간에 필요한 최소 구슬 수

일곱 칸은 색깔별 구간이고, 아래 숫자는 각 구간에 필요한 최소 구슬 수

① 남은 두 구슬을 같은 곳에 더하면, 일곱 곳 중 하나를 고르므로 7가지입니다.

② 서로 다른 곳에 하나씩 더하면, 첫 곳을 고르는 방법이 7가지, 둘째 곳을 고르는 방법이 6가지입니다. 두 곳을 고르는 순서는 구별하지 않으므로 2 로 나누어야 합니다.

7×62=21\frac{7\times 6}{2}=21

같은 색 구슬끼리는 구분하지 않으므로, 각 구간의 구슬 수가 정해지면 배열도 하나로 정해집니다. 역으로 3점인 배열은 검은색 세 구간과 그 앞뒤의 흰색 네 구간으로 유일하게 나눌 수 있어서 일대일 대응이 되므로, 빠지거나 중복해서 센 경우가 없음을 알 수 있습니다.

따라서 소문항 (2)의 답은

7+21=28\textcolor{#ff0010}{7+21=28}

가지입니다.

구슬 배열과 도로망의 경우의 수 (2026학년도 영재학교 공동출제 대전 1번) — 썸네일

#영재학교 #영재학교공동출제 #대전과학고 #영재학교입시 #경우의수 #구슬배열 #격자경로 #조합