Permutation VS Combination

순열과 조합의 차이

Permutation VS Combination

순열 (Permutation) 이란?

순열이란 외우기 쉽게 말하자면 (순)서를 가진 (열) 줄이다.

간단한 순열의 예를 들면, 3명을 내 앞에 줄세우는 방법은 총 6가지 방법이 나온다.

1. 1번 - 2번 - 3번
2. 1번 - 3번 - 2번
3. 2번 - 1번 - 3번
4. 2번 - 3번 - 1번
5. 3번 - 1번 - 2번
6. 3번 - 2번 - 1번

조합 (Combination) 이란?

거의 어울려다니지 않던 친구들이 함께 걸어가고 있는 것을 보고 이렇게 말할 수 있다.

너희들 조합이 왜이래?

그렇다 조합이란 개체들의 모임 방법이다. 콤비라는 말도 비슷하게 모임, 조합이라는 의미로 설명할 수 있다.

간단한 조합의 예를 들면, 3명의 사람이 있을 경우 2명씩 조합해 뽑아 볼 수 있는 수는 3가지 경우가 나온다. 누굴 먼저 뽑든 상관없다.

1. 1번, 2번
2. 1번, 3번
3. 2번, 3번