3 순열과 조합의 비교
순열과 조합을 비교하면서 명확한 개념을 정리해 봅시다.
|
구분 |
순열 |
조합 |
|
순서와 위치 |
순서와 위치가 중요합니다. |
순서와 위치가 중요하지 않습니다. |
|
표현 |
‘배열하다’로 표현(nPr) |
‘뽑는다’로 표현(nCr) |
|
계산 방법 |
|
|
|
배열 방법 |
배열 방법을 정하지 않았습니다. |
배열 방법을 한 가지로 정했습니다. |
표 13-2 | 순열과 조합의 비교
추가로 중복순열과 중복조합까지 비교하면 표 13-3과 같습니다.
|
구분 |
순열 |
중복순열 |
조합 |
중복조합 |
|
순서 |
있음 |
있음 |
없음 |
없음 |
|
중복 |
불가능 |
가능 |
불가능 |
가능 |
|
표현 |
nPr |
nπr = nr |
nCr |
nHr |
표 13-3 | 순열, 중복순열, 조합, 중복조합의 비교