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

이웃한 수의 차가 1 이 아닌 배열의 경우의 수와 확률 (2026학년도 영재학교 공동출제 인천 3번)

이 글에서는 2026학년도 영재학교 공동출제 인천 3번, 공을 뽑아 얻은 수로 다섯 칸을 채우는 확률 문제를 살펴보겠습니다. 같은 문항이 광주 5번에도 나왔습니다.

문제는 아래와 같습니다.

2026학년도 영재학교 공동출제 인천 3번

2026학년도 영재학교 공동출제 인천 3번

1. a 와 c 의 고정

공을 확인한 뒤 다시 집어넣으므로 같은 수가 여러 번 나올 수도 있습니다. 만약 모든 칸에 0 이 아닌 숫자가 적히면 다섯 칸은 다음과 같습니다.

제1칸과 제5칸에 같은 a 가 적히고, 가운데 세 칸에는 b, c, d 가 적힌다

제1칸과 제5칸에 같은 a 가 적히고, 가운데 세 칸에는 b, c, d 가 적힌다

0 이 적히지 않으려면 [2단계]와 [3단계]에서 멈추지 않아야 하고, [4단계]의 두 조건에도 걸리지 않아야 합니다. 즉,

∣a−b∣≠1,∣b−c∣≠1|a-b|\ne 1,\quad |b-c|\ne 1
∣c−d∣≠1,∣d−a∣≠1|c-d|\ne 1,\quad |d-a|\ne 1

을 모두 만족해야 하는거죠. 차가 0 인 것은 허용되므로, 이웃한 두 수가 같아도 됩니다.

여기서 b 는 a 와 c 모두와 차가 1 이 아니어야 합니다. d 도 a 와 c 모두와 차가 1 이 아니어야 하므로 b 와 d 의 상황이 같습니다.

그래서 a 와 c 를 먼저 정해보는 것이 좋을 것 같네요. 두 수와 차가 1 이 아닌 수들을 찾으면, b 와 d 는 그 후보들에서 각각 고르면 됩니다. b 와 d 사이에는 따로 지켜야 할 조건이 없으므로 서로 같은 수를 골라도 되구요.

예를 들어 후보가 3개라면 b 를 고르는 방법이 3가지이고, b 를 무엇으로 골랐든 d 를 고르는 방법도 3가지라서 3 × 3 = 9가지가 됩니다.

2. a = 1 인 경우

소문항 (1)은 a = 1 이므로, b 와 d 에 2 를 쓸 수 없습니다. 가능한 후보는 최대로 1, 3, 4, 5 이고 여기서 c 와 차가 1 인 수를 빼면 됩니다.

c = 1 이면 b 와 d 의 후보가 각각 4개입니다. c = 2 이면 처음 후보 중 1 과 3 을 빼야 하므로 4, 5 가 남습니다. a 와 c 는 이웃하지 않아서, a = 1 일 때 c = 2 를 고르는것은 문제가 없습니다.

같은 방법으로 c 의 다섯개 값에 대해 전부 노가다를 치면 다음 표를 채울 수 있습니다.

a = 1 일 때, c 의 값에 따른 b 와 d 의 후보와 경우의 수

a = 1 일 때, c 의 값에 따른 b 와 d 의 후보와 경우의 수

c 가 1 부터 5 까지인 경우를 빠짐없이 나눴고, c 의 값이 다른 두 행은 서로 겹치는 경우가 없습니다. 따라서 (1)의 답은

42+22+32+22+32=424^2+2^2+3^2+2^2+3^2=\textcolor{#ff0010}{42}

에서 42가지입니다.

3. 수를 바꾸는 대칭

소문항 (2)번을 풀어보겠습니다.

이제 a 가 2, 3, 4, 5 인 경우도 따져야 됩니다. 그런데 모든 수를 6 에서 뺀 수로 바꾸는 변환을 생각해보면 1 과 5, 2 와 4 가 서로 바뀌고 3 은 그대로입니다. 두 수를 이렇게 바꿔도 차의 절댓값은 변하지 않습니다.

∣(6−a)−(6−b)∣=∣b−a∣=∣a−b∣|(6-a)-(6-b)|=|b-a|=|a-b|

나머지 세 쌍의 차도 그대로이므로, 조건을 만족하는 배열을 바꾸면 다시 조건을 만족합니다. 한 번 더 바꾸면 처음 배열로 돌아오므로 빠지거나 겹치는것 없이 일대일로 대응하죠.

이 때문에 a = 5 인 경우의 수는 a = 1 일 때와 같은 42가지이고, a = 4 인 경우의 수는 a = 2 일 때와 같습니다. 그러면 이제 a = 2, 3 인 경우를 구하면 됩니다.

a = 2 이면 b 와 d 의 처음 후보는 2, 4, 5 입니다. 여기서 c 와 차가 1 인 수를 빼면 다음과 같습니다.

a = 2 일 때, c 의 값에 따른 b 와 d 의 후보와 경우의 수

a = 2 일 때, c 의 값에 따른 b 와 d 의 후보와 경우의 수

22+32+12+22+22=222^2+3^2+1^2+2^2+2^2=22

a = 3 이면 b 와 d 의 처음 후보는 1, 3, 5 이고, 같은 방법으로 표를 만들 수 있습니다.

a = 3 일 때, c 의 값에 따른 b 와 d 의 후보와 경우의 수

a = 3 일 때, c 의 값에 따른 b 와 d 의 후보와 경우의 수

32+12+32+12+32=293^2+1^2+3^2+1^2+3^2=29

4. 전체 확률

a = 1, 2, 3, 4, 5 일 때 조건을 만족하는 경우의 수는 각각 42, 22, 29, 22, 42 입니다. a 의 값으로 나눈 경우들은 겹치지 않으므로 모두 더하면

42+22+29+22+42=15742+22+29+22+42=157

입니다.

공을 다시 집어넣고 4번 뽑으므로 a, b, c, d 는 각각 5가지이고, 전체 순서쌍은 5⁴ = 625개입니다.

따라서 (2)에서 구하는 확률은

157625\textcolor{#ff0010}{\frac{157}{625}}

입니다.

이웃한 수의 차가 1 이 아닌 배열의 경우의 수와 확률 (2026학년도 영재학교 공동출제 인천 3번) — 썸네일

#영재학교 #영재학교공동출제 #인천과학예술영재학교 #광주과학고 #영재학교입시 #경우의수 #확률 #일대일대응