위키득계정 ↗
과학

원순열

원순열과학
대상의 조건
서로 다른 n개
같게 보는 변환
회전
경우의 수
(n−1)!
반사는
보통 별개의 배치로 셈
원순열은 서로 다른 대상을 원형으로 배치하되 회전하여 일치하는 배치를 같은 것으로 보는 순열이다. n≥1개의 서로 다른 대상을 이 기준으로 세면 경우의 수는 (n−1)!이다.

한 대상을 고정하기

회전만으로 달라지는 배치를 중복 계산하지 않으려면 한 대상을 기준 자리에 고정할 수 있다. 나머지 n−1개를 시계 방향으로 나열하는 방법이 (n−1)!가지다.

세 사람의 예

A,B,C가 원탁에 앉으면 A를 고정한 뒤 B,C의 순서를 정한다. 시계 방향으로 A,B,C인 경우와 A,C,B인 경우의 두 가지다. 자리를 통째로 돌린 배치는 새로 세지 않는다.

의자에 번호가 있을 때

자리에 고유한 번호가 있어 각 자리를 구별하면 회전한 배치도 달라질 수 있다. 이때 서로 다른 n명을 n개 자리에 앉히는 수는 n!이다. 원형 모양이라는 사실만으로 원순열 공식을 적용하지 않는다.

목걸이와 구별

뒤집어서 일치하는 배치까지 같게 보는 문제는 회전만 고려하는 원순열과 조건이 다르다. 대상이 반복되는 경우에도 단순히 (n−1)!을 적용할 수 없다. 어떤 변환을 같은 배치로 인정하는지가 먼저다.

관련 문서

순열 / 계승 / 경우의 수 / 회전이동 / 중복순열 / 조합