순열과 조합

순열이란?

 

      - 순열(permutation)이란 순서가 정해진 임의의 집합을 다른 순서로 섞는 연산

      - ex) 1, 2, 3이렇게 있을 때 1, 3, 2 이런식으로 다른 순서로 섞는 연산을 순열이라고 한다.

      - n 개의 집합 중 n개를 고르는 순열의 개수는 n!이라는 특징을 가지고 있다 1, 2, 3 = 3 * 2 * 1 = 6

     - nPr = n! / (n - r)! -> 3개중에 3개 = 6 / 1 = 6