항상 헷갈리는 거 같아서 적어둬야겠다

순열과 조합의 차이?

순열과 조합의 가장 큰 차이는 순서가 있고 없고 이다.

ex) 자전거의 번호가 있는 자물쇠를 연다고 가정해보자. 자물쇠 번호가 1234라고 한다면 순서에 대한 고려 없이 4321을 입력하면 자물쇠는 열리지 않는다.

이를 순열(permutation)이라고 한다. (순서가 있음)

ex) 닭가슴살 샐러드를 가정해보자. 닭가슴살 샐러드의 재료는 닭가슴살, 양상추, 소스, 토마토라고 한다면 우리는 샐러드를 담을 때 닭가슴살을 처음으로 넣고 두 번째는 양상추... 이런 식으로 넣지 않고 그냥 재료에 맞게 넣는다.

이를 조합(combination)이라고 한다. (순서가 없음)

배열 [1, 2, 3, 4] 있고 2가지 경우를 뽑을 때

• 순열은 순서가 중요하기에 다음과 같이 다 뽑는다.
  1 2
  1 3
  1 4
  2 1
  2 3
  2 4
  3 1
  3 2
  3 4
  4 1
  4 2
  4 3

• 조합은 순서가 중요하지 않기에 중복되는 것을 빼고 뽑는다.
  1 2
  1 3
  1 4
  2 3
  2 4
  3 4

요약

• 순열은 순서가 있는 조합이다.
  - 순서를 고려한다는 것은 순서가 바뀌면 다른 것으로 취급함을 의미
• 조합은 순서를 생각하지 않고 선택만 한다.