조합론의 순열 및 순열 조합 이해

조합론에서 순열은 특정 순서로 요소를 배열하는 것입니다. 예를 들어, 집합 {a, b, c}가 있는 경우 이러한 요소에는

1의 6가지 가능한 순열이 있습니다. (a, b, c)
2. (a, c, b)
3. (b, a, c)
4. (b, c, a)
5. (c, a, b)
6. (c, b, a): A 순열은 기본 순열이라고 하는 더 간단한 순열로 분해될 수 있는 경우 순열이라고 합니다. 예를 들어 순열 (a, b, c)는 기본 순열 (a, b)와 (b, c)로 분해될 수 있으므로 (a, b, c)는 순열이라고 말합니다.

일반적으로 순열 단순한 순열의 산물로 작성할 수 있는 경우 순열입니다. 여기서 각 단순 순열은 항등 순열(모든 요소를 원래 위치에 유지) 또는 전치(두 개의 특정 요소를 교환)입니다.