순열: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글편집 요약 없음 |
|||
86번째 줄:
==== 원순열 ====
유한 집합 <math>\{1,2,\dots,n\}</math>의 '''원순열'''(圓順列, {{llang|en|circular permutation}})은
의 궤도를 뜻한다. 이는 <math>\{1,2,\dots,n\}</math>의 <math>n</math>-순환과 일대일 대응한다. 풀어 말해, 이는 <math>n</math>개의 원소를 원형 탁자에 둘러앉힌 것이다. 다시 말해, 원래의 순열의 정의에서, 서로 회전만의 차이가 있는 순열을 같다고 여겨 얻는 개념이다. 원순열의 수는 다음과 같다.▼
▲풀어 말해, 이는 <math>n</math>개의 원소를 원형 탁자에 둘러앉힌 것이다. 다시 말해, 원래의 순열의 정의에서, 서로 회전만의 차이가 있는 순열을 같다고 여겨 얻는 개념이다. 원순열의 수는 다음과 같다.
:<math>\begin{cases}1&n=0\\(n-1)!&n\ge 1\end{cases}</math>
이는 원래의 <math>n!</math>에서 겹치는 배수인 <math>n</math>을 나눈 것이다. 예를 들어, 회전 다트 판의 1~20을 다시 배열하는 방법의 수는 19!이다.
==== 염주 순열 ====
유한 집합 <math>\{1,2,\dots,n\}</math>의 '''염주 순열'''(念珠順列) 또는 '''목걸이 순열'''은
:<math>\begin{cases}1&n=0,1,2\\(n-1)!/2&n\ge 3\end{cases}</math>
이는 원래의 <math>n!</math>에서 겹치는 배수인 <math>2n</math>을 나눈 것이다. 처음 몇 염주 순열의 수는 다음과 같다. (<math>n=1,2,\dots</math>)
|