완전순열

위키백과, 우리 모두의 백과사전.
둘러보기로 가기 검색하러 가기

조합론에서, 완전순열(영어: complete permutation) 또는 교란(영어: derangement 디레인지먼트[*])은 모든 원소의 위치를 바꾸는 순열이다.

정의[편집]

집합 순열 (일대일 대응) 가 모든 에 대하여 다음 성질을 만족시키면, 완전순열이라고 한다.

즉, 완전순열은 고정점이 없는 순열이다.

준계승[편집]

유한 집합이라고 하고, 그 크기를 이라고 하자. 그렇다면, 개의 원소에 대한 완전순열의 수를 준계승(영어: subfactorial 서브팩토리얼[*])이라고 한다. 준계승은 기호로 으로 쓴다.

준계승에서 의 개수를 빼면 된다.

외부 링크[편집]