조합 원리
-
조합 = 전체가 같은 것이 있는 순열확률과통계 2022. 9. 1. 02:09
조합 = 전체가 같은 것이 있는 순열 같은 것이 있는 순열을 배웠다면, 이제 조합(Combination)에 대한 이야기를 할 수 있다. (같은것이없는)순열 → 같은것이있는순열 → 조합 이 순서대로 공부하고 있는 것이다. ‘같은 것이 있는 순열’은 ‘일부’ 같은 것이 있기 때문에 이들끼리 자리를 바꾸는 경우를 1가지 경우로 만들기 위해 ‘같은 것끼리 배열하는 경우’를 나누어주었다. 지금부터 이야기할 조합은 사실 같은 것이 있는 순열의 확장판이라고 생각하면 된다. 먼저 조합의 정의를 살펴보자. 순열 : 서로 다른 n개 중 | r개를 택하여 |일렬로 나열하는 | 방법의 수 조합 : 서로 다른 n개 중 | r개를 택하는 | 방법의 수 이 둘의 차이가 무엇일까? 바로 순열은 `일렬로 나열‘하지만 조합은 일렬로 나..