서로 다른 원소와 각자 중복도가 주어졌을 때, 원소를 중복도 만큼 나열하는 순열
서로 다른 원소와 각자 중복도가 주어졌을 때, 원소를 중복도 만큼 나열하는 순열을 다중집합 순열 또는 같은 것이 있는 순열이라고 한다. 개 , 개 , ..., 개 , 총 개 원소의 다중집합에 대하여, 그 다중집합 순열의 수는 다음과 같다. 예를 들어, 영어 단어 "MISSISSIPPI"에 대한 재배열(어구전철)의 개수는 원순열(圓順列, )은 서로 다른 원소를 "원형 탁자에 앉히는" 순열이다. 다각형 순열은 서로 다른 원소를 "다각형 탁자에 앉히는" 순열이다. 염주 순열(念珠順列) 또는 목걸이 순열은 서로 다른 원소를 "염주에 꿰는" 순열이다. 이들은 일반 순열에서 주어진 대칭이 존재하는 두 순열을 같다고 보아 얻는 순열이다. 즉, 이들은 일반 순열의, 주어진 대칭 관계에 대한 동치류이다.
다중집합 순열이 뭐야
순열