같은 것을 포함하는 순열의 수
1. 염주순열
원순열을 그대로 뒤집었을 때 같은 것은 하나로 볼때(목걸이, 염주 등) 이 순열을 염주순열이라 하고, 원순열의 수를 2로 나눈다. 서로 다른 n개의 구슬을 모두 꿰어 만들 수 있는 목걸이의 개수는 (가지)이다.
2. 같은 것을 포함하는 순열의 수
n개 중에서 같은 것이 각각 p개, q개, r개, ···일 때, n개의 원소를 모두 택하여 만든 순열의 수는(단, p + q + r + ··· = n)
참고
a1, a2, b1, a3, b2, c는 서로 다른 6개의 원소이므로 이들을 일렬로 배열하는 방법은 6!이지만,
aababc를 일렬로 배열하는 방법은 aaa끼리, bb끼리 순서가 무시되므로 개가 된다.
예문 1
예문 2
'사는 이야기 > 수학사전' 카테고리의 다른 글
수열의 귀납적 정의 · 점화식 (0) | 2016.04.24 |
---|---|
계차수열 (0) | 2016.04.24 |
중복순열 · 원순열 (0) | 2016.04.24 |
삼각함수 항등식(三角函數 恒等式) (0) | 2016.04.11 |
삼각함수 (Trigonometric functions) (0) | 2016.04.11 |