마코프 체인, 주사위를 던져 이웃한 카드를 바꾸는 시행을 4번 반복한 후의 조건부확률 구하기 (2027학년도 9월 모의고사 확통 28번, 2026년 시행)
오늘은 지난달 2026년 9월에 시행된 2027학년도 9월 모의고사 수학 확률과 통계 28번, 주사위를 던져 이웃한 카드를 바꾸는 시행을 4번 반복한 후의 조건부확률을 구하는 문제를 살펴보겠습니다.
문제는 아래와 같습니다.

2027학년도 9월 모의고사 수학 확률과 통계 28번 (한국교육과정평가원, 2026년 9월 시행)
1. 시행 분석
경우의 수를 세려면 시행을 한 번 할 때 카드의 배열이 어떻게 되는지부터 알아야 하겠죠? 예를 들어 처음 배열 AAABBB 에서 주사위가 3 이 나오면 아래 그림과 같이 3번째 자리의 A 와 4번째 자리의 B 가 바뀌어서 배열이 AABABB 가 됩니다.

처음 배열 AAABBB 에서 눈 3 이 나오면 3번째와 4번째 카드가 바뀌어 AABABB 가 된다
그런데 주사위가 1 이 나오면 1번째와 2번째 카드가 바뀌는데, 이 경우는 둘 다 A 라서 보이는 배열은 그대로입니다. 이 문제에서 따지는 것은 보이는 문자의 배열이므로, 같은 문자끼리 바꾸는 주사위 눈은 카드를 그대로 두는 주사위 눈 6 과 결과가 같습니다.
처음 배열에서는 아래 그림과 같이 주사위 눈 3 만 서로 다른 문자를 바꾸고, 눈 1, 2, 4, 5 는 같은 문자끼리 바꿉니다. 즉, 처음 배열에서 배열이 바뀌는 눈은 3 하나이고, 배열이 그대로인 눈은 1, 2, 4, 5, 6 의 5가지입니다.

처음 배열에서 눈 3 만 서로 다른 문자를 바꾸고(빨간색) 눈 1, 2, 4, 5 는 같은 문자끼리 바꾼다(청록색)
2. 배열 사이의 이동
시행을 4번 반복하므로 바뀐 배열 AABABB 에서도 주사위 눈마다 배열이 어떻게 되는지 알아야 합니다. 이 배열에서는 아래 그림과 같이 주사위 눈 2, 3, 4 가 서로 다른 문자를 바꿉니다. 주사위 눈 3 이 나오면 처음 배열로 돌아가고, 주사위 눈 2 가 나오면 ABAABB 가, 주사위 눈 4 가 나오면 AABBAB 가 됩니다. 배열이 그대로인 주사위 눈은 1, 5, 6 의 3가지입니다.

배열 AABABB 에서 눈 2, 3, 4 가 나오면 차례로 ABAABB, AAABBB, AABBAB 가 된다
두 배열 ABAABB, AABBAB 에서 배열 AABABB 로 돌아오는 주사위 눈은 각각 2, 4 로 하나씩입니다. 여기서 다른 배열로 한 번 더 바뀌면 처음 배열에서 세 번 바뀐 배열이 되는데, 그런 배열은 돌아오는 데에도 세 번이 필요해서 시행 4번으로는 처음 배열로 돌아올 수 없습니다. 그래서 아래 그림의 네 배열만 보면 됩니다.

네 배열 사이의 이동, 빨간색은 배열이 바뀌는 주사위 눈이고 청록색은 배열이 그대로인 주사위 눈
3. 경우의 수 누적
주사위를 4번 던지는 경우가 모두 1296가지라서 하나씩 나열할 수는 없으므로, 시행을 한 번 할 때마다 각 배열이 되는 경우의 수만 아래와 같이 표로 누적해보겠습니다.
시행을 하기 전에는 처음 배열 1가지뿐입니다. 1번 시행한 후에는 처음 배열이 그대로인 경우가 5가지이고 AABABB 가 되는 경우가 1가지입니다.
2번 시행한 후에 처음 배열이 되는 경우는 처음 배열에서 그대로인 경우와 AABABB 에서 눈 3 이 나온 경우를 더한 것이므로
이고, AABABB 가 되는 경우는 처음 배열에서 눈 3 이 나온 경우와 AABABB 에서 그대로인 경우를 더한 것이므로
입니다. 두 배열 ABAABB, AABBAB 가 되는 경우는 AABABB 에서 눈 2, 4 가 나온 경우이므로 합해서 2가지입니다.

시행을 2번 한 후까지 각 배열이 되는 경우의 수와 그 합
점검을 위해 세 수를 더하면 26 + 8 + 2 = 36 으로 주사위를 2번 던지는 경우의 수와 같으므로 빠뜨린 경우가 없음을 확인할 수 있습니다.
같은 방법으로 3번 시행한 후에 처음 배열이 되는 경우의 수는
이고, AABABB 가 되는 경우는 처음 배열에서 눈 3 이 나온 경우, AABABB 에서 그대로인 경우, 두 배열 ABAABB, AABBAB 에서 돌아온 경우를 더한 것이므로
입니다. 따라서 4번 시행한 후에 처음 배열이 되는 경우의 수는
입니다.

시행을 4번 한 후까지 각 배열이 되는 경우의 수, 회색 칸은 구하지 않아도 되는 칸
4. 조건부확률 계산
구하는 확률은 4번 시행한 후에 처음 배열이 되는 742가지 중에서 3번째 눈이 6 인 경우가 차지하는 비율입니다.
3번째 시행에서 눈 6 이 나오면 그 시행은 카드를 그대로 두므로 없는 시행과 같죠. 그래서 아래 그림과 같이 3번째 눈이 6 이면서 처음 배열로 돌아오는 경우는, 3번째를 뺀 3번의 시행만으로 처음 배열로 돌아오는 경우와 하나씩 짝지어집니다.

3번째 눈이 6 인 4번의 시행은 3번째를 뺀 3번의 시행과 하나씩 짝지어진다
3번 시행한 후에 처음 배열이 되는 경우의 수는 앞의 표에서 138 이었으므로 구하는 확률은
즉, 답은 ⑤ 입니다.
눈 6 이 나온 시행은 몇 번째이든 없는 시행과 같으므로, 문제의 3번째를 1번째나 4번째로 바꿔도 확률은 69/371 로 같습니다.
경우를 나눠서 세면 상당히 복잡한데, 위와 같이 배열마다 경우의 수를 누적하면 표로 비교적 체계적으로 해결할 수 있습니다.
5. 참고, 마코프 체인
이 문제처럼 시행을 되풀이할 때마다 상태가 바뀌고, 다음에 어느 상태로 갈지가 지금 상태에만 달려 있는 확률 모형을 마코프 체인(Markov chain) 이라고 합니다. 마르코프 연쇄라고도 부르는데, 러시아의 수학자 안드레이 마르코프가 1906년에 발표한 연구에서 이름을 따온 것입니다.
마코프 체인은 아래 세 가지로 이루어집니다.
① 상태 — 시행 중에 나타날 수 있는 경우이다.
② 전이 — 시행 한 번으로 한 상태에서 다른 상태로 옮겨 가는 것이다.
③ 전이확률 — 각 상태에서 다음 상태로 옮겨 갈 확률이고, 지금 상태에만 달려 있어서 그전에 어떤 경로를 거쳤는지와는 관계가 없다.
여기서, ③ 이 마코프 체인의 핵심이고 마코프 성질이라고 합니다.
「다음은 지금에만 달려 있다」라는 단순한 가정 덕분에 마코프 체인은 쓰이는 곳이 아주 많습니다. 예를 들어,
구글 검색의 페이지랭크(PageRank)는 웹 페이지를 상태로, 링크를 따라 옮겨 가는 것을 전이로 놓고, 오래 돌아다녔을 때 어느 페이지에 머물 확률이 높은지로 페이지의 순위를 매깁니다.
오늘 비가 왔을 때 내일 비가 올 확률을 따지는 날씨 모형, 휴대전화 자판이 다음 글자를 추천하는 것,
신용 등급이 한 해 뒤에 어느 등급으로 옮겨 갈 확률을 적은 금융의 등급 전이표,
모노폴리 같은 보드게임에서 어느 칸에 자주 서게 되는지의 계산이 모두 마코프 체인입니다. 요즘 통계와 인공지능에서 널리 쓰는 마르코프 연쇄 몬테카를로(MCMC) 방법도 마코프 체인에서 파생된 것들입니다.
이번 9월 28번 문제를 마코프 체인으로 읽으면 상태는 카드의 배열이고, 주사위를 한 번 던지는 것이 전이이며, 전이확률은 그 배열에서 그 눈이 나올 확률입니다. 처음 배열 AAABBB 에서는 눈 1, 2, 4, 5, 6 이 나오면 그대로이므로 5/6 의 확률로 머물러 있게되고, 눈 3 이 나오면 1/6 의 확률로 AABABB 로 옮겨 갑니다. 배열 AABABB 에서는 1/2 의 확률로 머물고 1/6 씩의 확률로 세 배열 AAABBB, ABAABB, AABBAB 로 옮겨 갑니다. 양쪽의 두 배열 ABAABB, AABBAB 에서는 1/2 의 확률로 머무르거나, 1/6 의 확률로 AABABB 로 되돌아오며, 1/3 의 확률로 처음 배열에서 세 번 바뀐 배열로 이동해 갑니다.

네 배열 사이의 전이확률, 화살표의 확률은 양쪽 방향이 같다
전이확률을 표로 정리한 것을 전이행렬(transition matrix) 이라고 합니다. 행이 지금 상태, 열이 다음 상태이고 각 행의 합은 1 입니다.

전이확률을 정리한 전이행렬, 행은 지금 배열이고 열은 다음 배열
앞의 3 에서 만든 누적표가 사실은 이 전이행렬로 계산한 것에 해당합니다. 시행을 한 번 할 때마다 각 배열이 되는 경우의 수를 구한 것은, 각 배열에 있을 확률에 전이확률을 곱해서 더한 것과 6ⁿ 배만 다릅니다. 그리고 4 에서 3번째 눈이 6 인 경우를 3번째를 뺀 3번의 시행과 하나씩 짝지은 것도 마코프 성질 덕분이구요. 3번째 시행이 제자리에 머무는 전이이면 4번째 시행은 2번째 시행이 끝난 상태에서 그대로 이어지고, 그 뒤에 어떻게 되는지는 지금 상태에만 달려 있어서 앞에서 무엇을 거쳤는지는 상관없기 때문입니다.
고등학교 과정에는 없는 개념이지만, 수능과 모의고사에는 이렇게 시행을 되풀이하며 상태가 바뀌는 문제가 종종 나옵니다. 상태를 먼저 정하고, 상태 사이의 전이를 그림으로 그린 다음, 시행 한 번마다 각 상태의 경우의 수나 확률을 표로 누적하면 일관된 방식으로 해결 가능합니다.
6. 별해, 전이행렬로 풀기
그러면 이제 28번 문항을 마코프 체인을 써서 전이행렬의 거듭제곱으로 풀어보겠습니다. 분수가 나오는것을 회피하기 위해 전이행렬의 6배, 즉 각 칸에 그 전이가 일어나는 눈의 가짓수를 적은 행렬을 N 이라 하겠습니다.
처음 배열에서 세 번 바뀐 배열은 4번 안에 처음 배열로 돌아올 수 없으므로 네 배열 AAABBB, AABABB, ABAABB, AABBAB 만 남깁니다.

네 배열만 남긴 행렬 N, 각 칸은 그 전이가 일어나는 눈의 가짓수
시행을 하기 전의 상태를 행벡터 (1, 0, 0, 0) 으로 나타내면, 시행 한 번은 이 행벡터에 N 을 한 번 곱하는 것입니다.
각 성분이 그 배열이 되는 경우의 수이고, 3 의 누적표에서 두 배열 ABAABB, AABBAB 를 따로 적은 것과 같죠.
4번 시행한 후 처음 배열이 되는 경우의 수는 N⁴ 의 첫째 행 첫째 열의 성분 742 입니다. 3번째 눈이 6 이면서 4번 시행한 후 처음 배열이 되는 경우의 수는, 눈 6 의 전이가 가짓수 1 인 단위행렬이므로 2번 시행한 후의 행벡터에 N 을 한 번만 더 곱한 N³ 의 첫째 행 첫째 열의 성분 138 입니다. 따라서 구하는 확률은
으로 같은 값입니다. 참고로, 행렬은 지금 고3 과정에는 없지만 2022 개정 교육과정에서 고등학교 1학년 과정에 다시 들어왔으니, 앞으로 이 풀이가 어둠의 스킬로 유행할지도 모르겠네요. 노가다를 뛰기에는 쉽지 않으니, 수능 킬러 문제가 점점 더 사악해지고 있습니다.

이 글에서 다룬 문제의 저작권은 출제 기관·출제자에게 있으며, 학습과 비평을 목적으로 낱문항만 인용했습니다. 해설과 그림은 필자가 직접 작성한 것입니다. 삭제를 원하시면 rtshhw@naver.com 로 연락 주십시오.