직관 — 출발선을 옮겨도 이웃은 같다
둥근 탁자에 앉은 사람들이 모두 한 자리씩 옆으로 이동해 보자. 각 사람의 양옆 사람과 시계 방향의 순서는 그대로다. 특정 의자를 구별하지 않는다면 새 배치를 만든 것이 아니다.
사람은 서로 다른 대상이고, 의자는 원 위의 자리다. 이 글의 자리 배치는 설명을 위해 구성한 가상 상황이다. 순열에서 구별했던 시작 자리를 지우면 무엇이 같은 결과가 되는지 살펴본다. 같은 생각이 목걸이를 세는 염주순열, 다각형 탁자, 정육면체의 면에 숫자를 쓰는 문제로 이어진다.
원순열은 회전한 배열을 같은 것으로 센다
원순열은 서로 다른 대상을 원형으로 배열하되 회전하여 일치하면 같은 것으로 보는 순열이다. 여기서는 대상 개를 모두 한 번씩 쓰고, 은 양의 정수다. 시계 방향 순서를 거꾸로 바꾸는 반사(뒤집기)는 회전과 다르므로 구별한다.
교과서는 서로 다른 개를 원형으로 배열하는 원순열의 수를 로 나타낸다. 이 글에서는 이 수를 으로 줄여 쓴다. 조합의 기호 와는 다르다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 대상의 수 | number of objects | 서로 다른 대상을 모두 쓰며 인 정수 | |
| 계승 | factorial | 부터 1까지의 곱, | |
| 원순열의 수 | circular permutation count | 회전만 동일하게 보는 배열 수 | |
| A, B, C, D | 대상 이름 | labels | 서로 구별되는 네 대상 |
네 대상 A, B, C, D를 시계 방향으로 읽은 ABCD, BCDA, CDAB, DABC는 같은 원순열이다. 출발 위치만 달라졌기 때문이다. 반면 ABCD와 ADCB는 A의 다음 대상이 달라 회전만으로 같아지지 않는다.
figures/rotation_classes.py원순열에서 한 대상을 왜 고정할까?
모든 원형 배열을 회전시켜 A를 같은 기준 위치로 옮길 수 있고, 그 방법이 하나뿐이므로 빠지는 배열도 중복도 없다. A가 하나뿐이라는 조건이 중요하다. A를 위에 고정하고 그다음부터 시계 방향으로 남은 대상을 읽으면, 원순열 하나와 나머지 개의 일렬 배열 하나가 정확히 대응한다. 따라서 식 (1)의 을 얻는다.
나누기로도 설명할 수 있다. 임시로 의자에 번호를 붙이면 배열은 개다. 번호를 지웠을 때 한 원순열이 되는 번호 있는 배열은 한 칸씩 돌린 개이고, A가 앉은 번호가 서로 달라 이 개는 겹치지 않는다. 그래서 개가 개씩 묶이고, 을 으로 나눈다.
네 사람이면 다음과 같다.
figures/anchored_arrangements.py그림 2에서 A 다음부터 시계 방향으로 읽은 세 글자는 BCD, BDC, CBD, CDB, DBC, DCB다. B·C·D의 순열 개가 빠짐없이 한 번씩 나온다. 그림 1의 네 회전은 그림 2에서 왼쪽 위 하나로만 남는다.
원순열에서 이웃하는 두 사람은 한 묶음으로 센다
서로 다른 다섯 사람이 원탁에 앉되 A와 B가 이웃해야 한다고 하자. A와 B를 한 묶음으로 보면 묶음 하나와 나머지 세 사람, 모두 네 대상의 원순열이다. 네 대상의 원순열은 가지이고, 묶음 안에서는 AB와 BA 두 순서가 있다.
이 대응은 되돌릴 수 있다. 조건을 만족하는 자리에서 A와 B를 다시 묶으면 바깥 배열과 안쪽 순서가 하나씩 정해진다. 원에서는 마지막 자리와 첫 자리도 이웃이므로, 일렬과 달리 ‘양 끝’이라는 예외가 없다.
반대로 두 사람이 이웃하지 않는 경우는 전체 가지에서 식 (3)의 12가지를 뺀 가지다. 묶음에는 곱의 법칙을, 반대 경우에는 여사건의 확률에서 본 전체에서 빼는 생각을 적용했다. 여기서는 확률이 아니라 개수를 센다.
원순열에서 이웃하지 않게 앉힐 때 빈자리는 왜 사람 수와 같을까?
원탁에 명이 앉으면 이웃한 두 사람 사이마다 빈자리가 하나씩 생겨 모두 곳이다. 일렬로 세우면 양 끝까지 곳이지만, 원에서는 양 끝이 이어져 한 곳이 되기 때문이다.
앞의 다섯 사람에서 A와 B가 이웃하지 않는 경우를 이 방법으로 다시 세어 보자. C·D·E를 먼저 원탁에 앉히는 방법은 가지다. 그림 3처럼 세 사람 사이의 빈자리 세 곳 중 두 곳에 A와 B를 순서 있게 넣으면 가지다.
figures/circle_gap_insertion.py식 (4)는 전체에서 뺀 와 같은 12다. 두 방법의 답이 같으면 서로 검산이 된다. 같은 빈자리 넣기에서 빈자리를 남김없이 채우면 두 집단이 번갈아 앉는 배치가 된다.
원순열에서 두 사람이 마주 보는 경우는 한 사람부터 앉힌다
마주 보는 조건은 한 사람을 기준 자리에 앉히면 상대의 자리가 하나로 정해진다. 여섯 사람이 원탁에 같은 간격으로 앉을 때 A와 B가 마주 보는 경우는 24가지다.
A를 기준 자리에 고정하면 회전으로 같은 배치가 하나로 정리된다. B는 A의 맞은편 한 자리에만 앉을 수 있고, 남은 네 사람은 나머지 네 자리에 일렬로 앉는 것과 같다.
자리 수가 홀수이면 정확히 맞은편인 자리가 없으므로 이 조건이 생기지 않는다.
원순열에서 n명 중 r명만 앉히면 순열의 수를 r로 나눈다
서로 다른 개 중 개만 골라 원형으로 놓는 원순열의 수는 이다. 일렬로 놓은 개를 원으로 말면, 회전으로 같아지는 배열이 개씩 묶이기 때문이다.
여섯 사람 중 네 사람만 원탁에 앉히는 경우를 세어 보자.
네 사람을 먼저 조합으로 고르고, 고른 네 사람을 원탁에 앉혀도 된다. 으로 같다. 식 (1)은 인 경우다.
다각형 탁자의 원순열은 시작 자리의 종류 수를 곱한다
정사각형 탁자처럼 모서리가 있으면 원탁과 달리 자리들이 똑같지 않다. 한 변에 두 자리씩 8자리가 있는 정사각형 탁자에 8명이 앉는 방법은 가지다.
그림 4에서 탁자를 돌리면 1번 자리가 3번 자리로 간다. 탁자 모양이 다시 겹치는 회전은 , , , 의 네 가지뿐이다. 번호 있는 자리의 배열 개 가운데 네 개씩이 돌려서 같은 배치이므로 4로 나눈다.
figures/square_table_seats.py식 (7)의 는 다른 순서로 읽은 것이다. 8명의 원순열 하나를 탁자에 앉힐 때, 1번 자리부터 앉히는 것과 2번 자리부터 앉히는 것은 다른 배치다. 3번 자리부터 앉히면 1번부터 앉힌 배치를 돌린 것과 같다. 그래서 원순열의 수 에 시작 자리 2종류를 곱한다.
정육면체 면에 숫자 쓰기도 원순열처럼 한 면을 고정한다
정육면체의 여섯 면에 1부터 6까지를 하나씩 쓸 때, 돌려서 일치하는 것을 같게 보면 30가지다. 숫자 1이 쓰인 면을 밑면으로 돌려 놓는 것이 원탁에서 A를 기준 자리에 앉히는 것과 같은 역할을 한다.
밑면이 1로 정해지면 윗면에 올 숫자는 남은 다섯 개 중 하나라 5가지다. 그림 5처럼 위에서 보면 옆면 넷은 고리를 이룬다. 수직 축으로 돌려도 밑면과 윗면은 그대로이므로, 옆면 네 개는 원순열 가지다.
figures/cube_faces.py나누기로도 확인할 수 있다. 정육면체를 돌려 같은 자리에 놓는 방법은 밑면에 올 면 6가지와 옆으로 돌리는 4가지를 곱한 24가지다. 번호 있는 면에 쓰는 가지를 24로 나누면 30이다.
원순열은 서로 다른 개를 모두 배열하며 회전만 같은 것으로 볼 때 가지다. 한 대상을 기준 위치에 고정하면 각 원순열의 대표가 정확히 하나씩 남고, 탁자나 입체에서는 돌려서 겹치는 방법의 수로 나눈다.
원순열에서 번호가 붙은 의자도 한 사람을 고정하나요?
아니다. 의자 번호를 구별하면 사람이 모두 옆으로 이동한 배치는 다른 결과이므로, 별도 자리 제한이 없을 때 가지다. 네 사람이 1번부터 4번까지의 의자에 앉는 경우는 24가지다.
원순열에서 한 명만 있으면 몇 가지인가요?
한 명의 원순열은 한 가지다. 식 (1)의 과 일치한다. 두 명도 회전하면 같은 배치이므로 가지다. 대상이 없는 원의 관례는 이 글의 범위에 넣지 않는다.
원순열에서는 뒤집은 것도 같은 경우인가요?
아니다. 회전만 같게 보는 원순열에서는 네 대상의 ABCD와 ADCB를 구별한다. 뒤집기도 같은 것으로 보는 조건은 염주순열에서 다루며, 서로 다른 구슬 네 개의 염주는 그 절반인 3가지다.
원순열의 흔한 오해
- 원을 그리면 언제나 전체 순열을 대상 수로 나눠도 된다 — 눈에 띄는 고정 시작 자리나 번호가 있으면 회전을 같은 결과로 볼 수 없다. 네 번호 자리에서는 24가지이며 6가지가 아니다.
- 이웃한 두 사람을 묶었으니 내부 순서는 버린다 — 다섯 사람의 위 예에서 AB와 BA는 나머지 사람에 대한 위치가 다르다. 내부 2가지를 빠뜨리면 식 (3)의 12를 6으로 잘못 센다.
- 정사각형 탁자도 원탁과 같으니 8명이면 7!가지다 — 은 1번 자리부터 앉힌 배치만 센 값이다. 2번 자리부터 앉힌 배치는 돌려도 겹치지 않으므로, 식 (7)처럼 그 두 배인 10080가지다.
직접 해보기
모두 서로 다른 사람이며, 별도 언급이 없으면 회전만 같은 것으로 본다.
- 여덟 사람 중 다섯 사람을 골라 원탁에 앉히는 경우의 수를 두 방법으로 구하라.
- 남학생 4명과 여학생 4명이 원탁에 번갈아 앉는 경우의 수를 구하라.
- 남학생 5명과 여학생 3명이 원탁에 앉되 여학생끼리는 이웃하지 않는 경우의 수를 구하라.
- 직사각형 탁자의 긴 변에 두 자리씩, 짧은 변에 한 자리씩 모두 6자리가 있다. 6명이 앉는 경우의 수를 구하라.
- 정삼각기둥의 다섯 면(삼각형 2개, 직사각형 3개)에 1부터 5까지를 하나씩 쓰는 경우의 수를 구하라. 돌리거나 위아래를 뒤집어 일치하면 같은 것으로 본다.
답과 풀이
- 식 (6)처럼 가지다. 다섯 사람을 먼저 고르면 로 같다.
- 남학생 4명을 먼저 앉히는 방법은 가지다. 그 사이의 빈자리 4곳을 여학생 4명이 모두 채우므로 가지다. 곱하면 가지다.
- 남학생 5명을 먼저 가지로 앉히면 빈자리가 5곳 생긴다. 여학생 3명을 서로 다른 세 곳에 넣는 가지를 곱해 가지다.
- 탁자를 돌릴 때만 모양이 겹치므로 가지다. 여섯 자리는 회전으로 맞바뀌는 세 쌍으로 나뉘므로, 원순열 가지에 시작 자리 3종류를 곱한 으로도 센다.
- 삼각형 두 면에 쓸 두 숫자를 가지로 고른다. 위아래를 뒤집을 수 있으므로 둘 중 어느 것이 위인지는 구별하지 않는다. 남은 세 숫자는 수직 축 둘레의 직사각형 세 면에 원순열 가지로 쓴다. 가지다.
더 읽기
- 우리교과서 2022 개정 고등학교 이산 수학 — 이준열 외, 「여러 가지 순열」 인쇄11–13쪽. 회전 중복과 한 대상 고정이라는 두 유도, 정육면체 면에 숫자를 쓰는 예제를 확인했다.
- Circular Permutations and Permutations with Similar Elements — Rupinder Sekhon·Roberta Bloom, De Anza College 교재. 원형에서 이웃 관계를 보존한다는 정의와 교대 배치의 원리를 읽었다.
영상 노트
- 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)을 센다.
지도에서의 위치
- 2026-11-16 · 에이전트 초안
- 2026-11-17 · 전수 검수 반영 — 교과서의 n!/n 표기 연결, 원형의 빈자리가 사람 수와 같음을 이용한 이웃하지 않는 배치, 마주 보기·일부만 고르는 원순열·다각형 탁자·정육면체 면에 숫자 쓰기 유형 추가, 교과서 예제와 같던 연습을 새 유형 5문항으로 교체, 다각형 탁자 오해 추가 (에이전트 수정, 그림 2→5)
- 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림