이웃한 수의 차가 1 이 아닌 배열의 경우의 수와 확률 (2026학년도 영재학교 공동출제 인천 3번)
이 글에서는 2026학년도 영재학교 공동출제 인천 3번, 공을 뽑아 얻은 수로 다섯 칸을 채우는 확률 문제를 살펴보겠습니다. 같은 문항이 광주 5번에도 나왔습니다.
문제는 아래와 같습니다.

2026학년도 영재학교 공동출제 인천 3번
1. a 와 c 의 고정
공을 확인한 뒤 다시 집어넣으므로 같은 수가 여러 번 나올 수도 있습니다. 만약 모든 칸에 0 이 아닌 숫자가 적히면 다섯 칸은 다음과 같습니다.

제1칸과 제5칸에 같은 a 가 적히고, 가운데 세 칸에는 b, c, d 가 적힌다
0 이 적히지 않으려면 [2단계]와 [3단계]에서 멈추지 않아야 하고, [4단계]의 두 조건에도 걸리지 않아야 합니다. 즉,
을 모두 만족해야 하는거죠. 차가 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 의 후보와 경우의 수
c 가 1 부터 5 까지인 경우를 빠짐없이 나눴고, c 의 값이 다른 두 행은 서로 겹치는 경우가 없습니다. 따라서 (1)의 답은
에서 42가지입니다.
3. 수를 바꾸는 대칭
소문항 (2)번을 풀어보겠습니다.
이제 a 가 2, 3, 4, 5 인 경우도 따져야 됩니다. 그런데 모든 수를 6 에서 뺀 수로 바꾸는 변환을 생각해보면 1 과 5, 2 와 4 가 서로 바뀌고 3 은 그대로입니다. 두 수를 이렇게 바꿔도 차의 절댓값은 변하지 않습니다.
나머지 세 쌍의 차도 그대로이므로, 조건을 만족하는 배열을 바꾸면 다시 조건을 만족합니다. 한 번 더 바꾸면 처음 배열로 돌아오므로 빠지거나 겹치는것 없이 일대일로 대응하죠.
이 때문에 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 = 3 이면 b 와 d 의 처음 후보는 1, 3, 5 이고, 같은 방법으로 표를 만들 수 있습니다.

a = 3 일 때, c 의 값에 따른 b 와 d 의 후보와 경우의 수
4. 전체 확률
a = 1, 2, 3, 4, 5 일 때 조건을 만족하는 경우의 수는 각각 42, 22, 29, 22, 42 입니다. a 의 값으로 나눈 경우들은 겹치지 않으므로 모두 더하면
입니다.
공을 다시 집어넣고 4번 뽑으므로 a, b, c, d 는 각각 5가지이고, 전체 순서쌍은 5⁴ = 625개입니다.
따라서 (2)에서 구하는 확률은
입니다.
