확률·통계원순열#337

원순열

Circular Permutations

원순열은 회전하여 일치하는 원형 배열을 같은 것으로 세는 순열이다. 서로 다른 n개의 원순열은 (n−1)!가지이며 뒤집은 배열은 구별한다. 한 대상을 고정하는 이유를 보이고 이웃·마주 보기·다각형 탁자·정육면체의 면에 적용한다.

읽는 시간
약 8분
선수 개념
순열

직관 — 출발선을 옮겨도 이웃은 같다

직관

둥근 탁자에 앉은 사람들이 모두 한 자리씩 옆으로 이동해 보자. 각 사람의 양옆 사람과 시계 방향의 순서는 그대로다. 특정 의자를 구별하지 않는다면 새 배치를 만든 것이 아니다.

사람은 서로 다른 대상이고, 의자는 원 위의 자리다. 이 글의 자리 배치는 설명을 위해 구성한 가상 상황이다. 순열에서 구별했던 시작 자리를 지우면 무엇이 같은 결과가 되는지 살펴본다. 같은 생각이 목걸이를 세는 염주순열, 다각형 탁자, 정육면체의 면에 숫자를 쓰는 문제로 이어진다.

원순열은 회전한 배열을 같은 것으로 센다

원순열은 서로 다른 대상을 원형으로 배열하되 회전하여 일치하면 같은 것으로 보는 순열이다. 여기서는 대상 nn개를 모두 한 번씩 쓰고, nn은 양의 정수다. 시계 방향 순서를 거꾸로 바꾸는 반사(뒤집기)는 회전과 다르므로 구별한다.

교과서는 서로 다른 nn개를 원형으로 배열하는 원순열의 수를 n!n=(n−1)!\dfrac{n!}{n}=(n-1)!로 나타낸다. 이 글에서는 이 수를 CnC_n으로 줄여 쓴다. 조합의 기호 nCr{}_nC_r와는 다르다.

Cn=n!n=(n−1)!(n≥1).(1)C_n=\frac{n!}{n}=(n-1)!\qquad(n\ge1). \tag{1}
정의
기호이름원어뜻
nn대상의 수number of objects서로 다른 대상을 모두 쓰며 n≥1n\ge1인 정수
n!n!계승factorialnn부터 1까지의 곱, 0!=10!=1
CnC_n원순열의 수circular permutation count회전만 동일하게 보는 배열 수
A, B, C, D대상 이름labels서로 구별되는 네 대상

네 대상 A, B, C, D를 시계 방향으로 읽은 ABCD, BCDA, CDAB, DABC는 같은 원순열이다. 출발 위치만 달라졌기 때문이다. 반면 ABCD와 ADCB는 A의 다음 대상이 달라 회전만으로 같아지지 않는다.

ABCD의 네 회전 배열. 출발 위치가 바뀌어도 각 대상의 시계 방향 이웃은 같으므로 원순열 하나에 해당한다.
그림 1 ABCD의 네 회전 배열. 출발 위치가 바뀌어도 각 대상의 시계 방향 이웃은 같으므로 원순열 하나에 해당한다. figures/rotation_classes.py

원순열에서 한 대상을 왜 고정할까?

모든 원형 배열을 회전시켜 A를 같은 기준 위치로 옮길 수 있고, 그 방법이 하나뿐이므로 빠지는 배열도 중복도 없다. A가 하나뿐이라는 조건이 중요하다. A를 위에 고정하고 그다음부터 시계 방향으로 남은 대상을 읽으면, 원순열 하나와 나머지 n−1n-1개의 일렬 배열 하나가 정확히 대응한다. 따라서 식 (1)의 (n−1)!(n-1)!을 얻는다.

나누기로도 설명할 수 있다. 임시로 의자에 번호를 붙이면 배열은 n!n!개다. 번호를 지웠을 때 한 원순열이 되는 번호 있는 배열은 한 칸씩 돌린 nn개이고, A가 앉은 번호가 서로 달라 이 nn개는 겹치지 않는다. 그래서 n!n!개가 nn개씩 묶이고, n!n!을 nn으로 나눈다.

네 사람이면 다음과 같다.

C4=4!4=244=3!=6.(2)C_4=\frac{4!}{4}=\frac{24}{4}=3!=6. \tag{2}
A를 위쪽에 고정한 네 대상의 원순열 여섯 가지. A 다음부터 시계 방향으로 읽은 나머지 세 대상의 순열이 모두 다르다.
그림 2 A를 위쪽에 고정한 네 대상의 원순열 여섯 가지. A 다음부터 시계 방향으로 읽은 나머지 세 대상의 순열이 모두 다르다. figures/anchored_arrangements.py

그림 2에서 A 다음부터 시계 방향으로 읽은 세 글자는 BCD, BDC, CBD, CDB, DBC, DCB다. B·C·D의 순열 3!3!개가 빠짐없이 한 번씩 나온다. 그림 1의 네 회전은 그림 2에서 왼쪽 위 하나로만 남는다.

원순열에서 이웃하는 두 사람은 한 묶음으로 센다

서로 다른 다섯 사람이 원탁에 앉되 A와 B가 이웃해야 한다고 하자. A와 B를 한 묶음으로 보면 묶음 하나와 나머지 세 사람, 모두 네 대상의 원순열이다. 네 대상의 원순열은 3!3!가지이고, 묶음 안에서는 AB와 BA 두 순서가 있다.

3!×2!=6×2=12.(3)3!\times2!=6\times2=12. \tag{3}

이 대응은 되돌릴 수 있다. 조건을 만족하는 자리에서 A와 B를 다시 묶으면 바깥 배열과 안쪽 순서가 하나씩 정해진다. 원에서는 마지막 자리와 첫 자리도 이웃이므로, 일렬과 달리 ‘양 끝’이라는 예외가 없다.

반대로 두 사람이 이웃하지 않는 경우는 전체 4!=244!=24가지에서 식 (3)의 12가지를 뺀 24−12=1224-12=12가지다. 묶음에는 곱의 법칙을, 반대 경우에는 여사건의 확률에서 본 전체에서 빼는 생각을 적용했다. 여기서는 확률이 아니라 개수를 센다.

원순열에서 이웃하지 않게 앉힐 때 빈자리는 왜 사람 수와 같을까?

원탁에 kk명이 앉으면 이웃한 두 사람 사이마다 빈자리가 하나씩 생겨 모두 kk곳이다. 일렬로 세우면 양 끝까지 k+1k+1곳이지만, 원에서는 양 끝이 이어져 한 곳이 되기 때문이다.

앞의 다섯 사람에서 A와 B가 이웃하지 않는 경우를 이 방법으로 다시 세어 보자. C·D·E를 먼저 원탁에 앉히는 방법은 (3−1)!=2(3-1)!=2가지다. 그림 3처럼 세 사람 사이의 빈자리 세 곳 중 두 곳에 A와 B를 순서 있게 넣으면 3P2=6{}_3P_2=6가지다.

2!×3P2=2×6=12.(4)2!\times{}_3P_2=2\times6=12. \tag{4}
C·D·E를 원탁에 먼저 앉히면 사이의 빈자리는 세 곳이다. 그중 두 곳에 A와 B를 넣는 _3P_2=6가지와 C·D·E의 원순열 2!=2가지를 곱해 12가지다. 아래 줄처럼 일렬로 세우면 양 끝까지 빈자리가 네 곳이다.
그림 3 C·D·E를 원탁에 먼저 앉히면 사이의 빈자리는 세 곳이다. 그중 두 곳에 A와 B를 넣는 3P2=6{}_3P_2=6가지와 C·D·E의 원순열 2!=22!=2가지를 곱해 12가지다. 아래 줄처럼 일렬로 세우면 양 끝까지 빈자리가 네 곳이다. figures/circle_gap_insertion.py

식 (4)는 전체에서 뺀 24−1224-12와 같은 12다. 두 방법의 답이 같으면 서로 검산이 된다. 같은 빈자리 넣기에서 빈자리를 남김없이 채우면 두 집단이 번갈아 앉는 배치가 된다.

원순열에서 두 사람이 마주 보는 경우는 한 사람부터 앉힌다

마주 보는 조건은 한 사람을 기준 자리에 앉히면 상대의 자리가 하나로 정해진다. 여섯 사람이 원탁에 같은 간격으로 앉을 때 A와 B가 마주 보는 경우는 24가지다.

A를 기준 자리에 고정하면 회전으로 같은 배치가 하나로 정리된다. B는 A의 맞은편 한 자리에만 앉을 수 있고, 남은 네 사람은 나머지 네 자리에 일렬로 앉는 것과 같다.

1×4!=24.(5)1\times4!=24. \tag{5}

자리 수가 홀수이면 정확히 맞은편인 자리가 없으므로 이 조건이 생기지 않는다.

원순열에서 n명 중 r명만 앉히면 순열의 수를 r로 나눈다

서로 다른 nn개 중 rr개만 골라 원형으로 놓는 원순열의 수는 nPrr\dfrac{{}_nP_r}{r}이다. 일렬로 놓은 nPr{}_nP_r개를 원으로 말면, 회전으로 같아지는 배열이 rr개씩 묶이기 때문이다.

여섯 사람 중 네 사람만 원탁에 앉히는 경우를 세어 보자.

6P44=3604=90.(6)\frac{{}_6P_4}{4}=\frac{360}{4}=90. \tag{6}

네 사람을 먼저 조합으로 고르고, 고른 네 사람을 원탁에 앉혀도 된다. 6C4×3!=15×6=90{}_6C_4\times3!=15\times6=90으로 같다. 식 (1)은 r=nr=n인 경우다.

다각형 탁자의 원순열은 시작 자리의 종류 수를 곱한다

정사각형 탁자처럼 모서리가 있으면 원탁과 달리 자리들이 똑같지 않다. 한 변에 두 자리씩 8자리가 있는 정사각형 탁자에 8명이 앉는 방법은 7!×2=100807!\times2=10080가지다.

그림 4에서 탁자를 90∘90^\circ 돌리면 1번 자리가 3번 자리로 간다. 탁자 모양이 다시 겹치는 회전은 0∘0^\circ, 90∘90^\circ, 180∘180^\circ, 270∘270^\circ의 네 가지뿐이다. 번호 있는 자리의 배열 8!8!개 가운데 네 개씩이 돌려서 같은 배치이므로 4로 나눈다.

8!4=7!×2=10080.(7)\frac{8!}{4}=7!\times2=10080. \tag{7}
한 변에 두 자리씩 있는 정사각형 탁자의 8자리. 90^° 돌리면 1번 자리가 3번 자리로 가므로 파란 자리(1·3·5·7)끼리, 회색 자리(2·4·6·8)끼리만 서로 겹친다. 8명의 배열 8!개가 네 개씩 같은 배치가 되어 10080가지다.
그림 4 한 변에 두 자리씩 있는 정사각형 탁자의 8자리. 90∘90^\circ 돌리면 1번 자리가 3번 자리로 가므로 파란 자리(1·3·5·7)끼리, 회색 자리(2·4·6·8)끼리만 서로 겹친다. 8명의 배열 8!8!개가 네 개씩 같은 배치가 되어 10080가지다. figures/square_table_seats.py

식 (7)의 7!×27!\times2는 다른 순서로 읽은 것이다. 8명의 원순열 하나를 탁자에 앉힐 때, 1번 자리부터 앉히는 것과 2번 자리부터 앉히는 것은 다른 배치다. 3번 자리부터 앉히면 1번부터 앉힌 배치를 90∘90^\circ 돌린 것과 같다. 그래서 원순열의 수 7!7!에 시작 자리 2종류를 곱한다.

정육면체 면에 숫자 쓰기도 원순열처럼 한 면을 고정한다

정육면체의 여섯 면에 1부터 6까지를 하나씩 쓸 때, 돌려서 일치하는 것을 같게 보면 30가지다. 숫자 1이 쓰인 면을 밑면으로 돌려 놓는 것이 원탁에서 A를 기준 자리에 앉히는 것과 같은 역할을 한다.

밑면이 1로 정해지면 윗면에 올 숫자는 남은 다섯 개 중 하나라 5가지다. 그림 5처럼 위에서 보면 옆면 넷은 고리를 이룬다. 수직 축으로 돌려도 밑면과 윗면은 그대로이므로, 옆면 네 개는 원순열 (4−1)!=3!(4-1)!=3!가지다.

5×3!=5×6=30.(8)5\times3!=5\times6=30. \tag{8}
숫자 1을 쓴 면을 밑면에 두고 위에서 본 정육면체다. 윗면(2)은 남은 다섯 숫자 중 하나로 정하고, 둘레의 옆면 네 개(3·4·5·6)는 수직 축으로 돌려도 같은 고리이므로 원순열 3!가지다. 모두 5×3!=30가지다.
그림 5 숫자 1을 쓴 면을 밑면에 두고 위에서 본 정육면체다. 윗면(2)은 남은 다섯 숫자 중 하나로 정하고, 둘레의 옆면 네 개(3·4·5·6)는 수직 축으로 돌려도 같은 고리이므로 원순열 3!3!가지다. 모두 5×3!=305\times3!=30가지다. figures/cube_faces.py

나누기로도 확인할 수 있다. 정육면체를 돌려 같은 자리에 놓는 방법은 밑면에 올 면 6가지와 옆으로 돌리는 4가지를 곱한 24가지다. 번호 있는 면에 쓰는 6!=7206!=720가지를 24로 나누면 30이다.

핵심

원순열은 서로 다른 n≥1n\ge1개를 모두 배열하며 회전만 같은 것으로 볼 때 (n−1)!(n-1)!가지다. 한 대상을 기준 위치에 고정하면 각 원순열의 대표가 정확히 하나씩 남고, 탁자나 입체에서는 돌려서 겹치는 방법의 수로 나눈다.

원순열에서 번호가 붙은 의자도 한 사람을 고정하나요?

아니다. 의자 번호를 구별하면 사람이 모두 옆으로 이동한 배치는 다른 결과이므로, 별도 자리 제한이 없을 때 n!n!가지다. 네 사람이 1번부터 4번까지의 의자에 앉는 경우는 24가지다.

원순열에서 한 명만 있으면 몇 가지인가요?

한 명의 원순열은 한 가지다. 식 (1)의 0!=10!=1과 일치한다. 두 명도 회전하면 같은 배치이므로 1!=11!=1가지다. 대상이 없는 원의 관례는 이 글의 n≥1n\ge1 범위에 넣지 않는다.

원순열에서는 뒤집은 것도 같은 경우인가요?

아니다. 회전만 같게 보는 원순열에서는 네 대상의 ABCD와 ADCB를 구별한다. 뒤집기도 같은 것으로 보는 조건은 염주순열에서 다루며, 서로 다른 구슬 네 개의 염주는 그 절반인 3가지다.

원순열의 흔한 오해

  • 원을 그리면 언제나 전체 순열을 대상 수로 나눠도 된다 — 눈에 띄는 고정 시작 자리나 번호가 있으면 회전을 같은 결과로 볼 수 없다. 네 번호 자리에서는 24가지이며 6가지가 아니다.
  • 이웃한 두 사람을 묶었으니 내부 순서는 버린다 — 다섯 사람의 위 예에서 AB와 BA는 나머지 사람에 대한 위치가 다르다. 내부 2가지를 빠뜨리면 식 (3)의 12를 6으로 잘못 센다.
  • 정사각형 탁자도 원탁과 같으니 8명이면 7!가지다 — 7!=50407!=5040은 1번 자리부터 앉힌 배치만 센 값이다. 2번 자리부터 앉힌 배치는 돌려도 겹치지 않으므로, 식 (7)처럼 그 두 배인 10080가지다.

직접 해보기

모두 서로 다른 사람이며, 별도 언급이 없으면 회전만 같은 것으로 본다.

  1. 여덟 사람 중 다섯 사람을 골라 원탁에 앉히는 경우의 수를 두 방법으로 구하라.
  2. 남학생 4명과 여학생 4명이 원탁에 번갈아 앉는 경우의 수를 구하라.
  3. 남학생 5명과 여학생 3명이 원탁에 앉되 여학생끼리는 이웃하지 않는 경우의 수를 구하라.
  4. 직사각형 탁자의 긴 변에 두 자리씩, 짧은 변에 한 자리씩 모두 6자리가 있다. 6명이 앉는 경우의 수를 구하라.
  5. 정삼각기둥의 다섯 면(삼각형 2개, 직사각형 3개)에 1부터 5까지를 하나씩 쓰는 경우의 수를 구하라. 돌리거나 위아래를 뒤집어 일치하면 같은 것으로 본다.
답과 풀이
  1. 식 (6)처럼 8P5÷5=6720÷5=1344{}_8P_5\div5=6720\div5=1344가지다. 다섯 사람을 먼저 고르면 8C5×4!=56×24=1344{}_8C_5\times4!=56\times24=1344로 같다.
  2. 남학생 4명을 먼저 앉히는 방법은 3!=63!=6가지다. 그 사이의 빈자리 4곳을 여학생 4명이 모두 채우므로 4!=244!=24가지다. 곱하면 6×24=1446\times24=144가지다.
  3. 남학생 5명을 먼저 4!=244!=24가지로 앉히면 빈자리가 5곳 생긴다. 여학생 3명을 서로 다른 세 곳에 넣는 5P3=60{}_5P_3=60가지를 곱해 24×60=144024\times60=1440가지다.
  4. 탁자를 180∘180^\circ 돌릴 때만 모양이 겹치므로 6!÷2=3606!\div2=360가지다. 여섯 자리는 180∘180^\circ 회전으로 맞바뀌는 세 쌍으로 나뉘므로, 원순열 5!=1205!=120가지에 시작 자리 3종류를 곱한 120×3=360120\times3=360으로도 센다.
  5. 삼각형 두 면에 쓸 두 숫자를 5C2=10{}_5C_2=10가지로 고른다. 위아래를 뒤집을 수 있으므로 둘 중 어느 것이 위인지는 구별하지 않는다. 남은 세 숫자는 수직 축 둘레의 직사각형 세 면에 원순열 (3−1)!=2(3-1)!=2가지로 쓴다. 10×2=2010\times2=20가지다.

더 읽기

영상 노트

영상 노트
  • 00:00 그림 1의 네 회전을 비교해 출발 위치와 이웃을 구별한다.
  • 00:35 A를 고정하는 대응과 나누기로 식 (1)을 유도한다.
  • 01:15 그림 2의 여섯 배치로 식 (2)를 확인한다.
  • 01:50 두 사람 묶음과 안쪽 순서를 나누어 식 (3)을 계산한다.
  • 02:30 그림 3에서 원형의 빈자리가 세 곳임을 보이고 식 (4)로 검산한다.
  • 03:20 맞은편 한 자리로 식 (5), 일부만 고르는 식 (6)을 계산한다.
  • 04:10 그림 4의 정사각형 탁자를 돌려 식 (7)에서 4로 나누는 이유를 보인다.
  • 05:00 그림 5의 정육면체에서 밑면을 고정해 식 (8)을 센다.

지도에서의 위치

곱의 법칙확률·통계순열확률·통계원순열지금 이 페이지염주순열확률·통계
선수 개념
이 페이지
다음 개념
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안
  2. 2026-11-17 · 전수 검수 반영 — 교과서의 n!/n 표기 연결, 원형의 빈자리가 사람 수와 같음을 이용한 이웃하지 않는 배치, 마주 보기·일부만 고르는 원순열·다각형 탁자·정육면체 면에 숫자 쓰기 유형 추가, 교과서 예제와 같던 연습을 새 유형 5문항으로 교체, 다각형 탁자 오해 추가 (에이전트 수정, 그림 2→5)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림