부분집합 vs 순열 vs 조합
| 순서 | 개수 | |
|---|---|---|
| 부분집합 | 상관 없음 | 상관 없음 |
| 순열 | 상관 있음 | r개 |
| 조합 | 상관 없음 | r개 |
예시 {1, 2, 3} 에서 2개 뽑기
순열
- 가짓수 : 6개
- 예시 : {1,2}, {1,3}, {2,1}, {2,3}, {3,1}, {3,2}
조합
- 가짓수 : 3개
- 예시 : {1,2}, {1,3}, {2,3}
한 줄 요약
- 부분집합 : 각 원소를 포함할지 말지 결정하며 나올 수 있는 모든 집합 (빈 집합 포함!)
- 순열 : r개의 원소를 나열 (순서 중요!)
- 조합 : r개의 원소를 나열 (순서는 중요하지 않음)
