1. 순열 표현 : nPr 서로 다른 n개 중의 r개를 뽑을때, 순서를 포함한 경우의 수 만약, 중복 가능한 n개 중 r개를 뽑으면, 중복 순열 2. 조합 표현 : nCr 서로 다른 n개 중의 r개를 뽑을때, 순서의 상관없이 뽑는 경우의 수 만약, 중복 가능한 n개 중 r개를 뽑으면, 중복 조합 3. 순열 vs 조합 {A, B} 중의 2개를 뽑는 순열 : {A, B}, {B, A} {A, B} 중의 2개를 뽑는 조합 : {A, B} 4. 조합 점화식 조합은 다음과 같은 점화식이 있습니다. 이 점화식이 나온 이유를 살펴 보겠습니다. n개 중 r개를 뽑는 방법을 2가지로 나누어 생각해 보겠습니다. 1. 어떤 특정한 원소를 포함하고 뽑았을 때 2. 어떤 특정한 원소를 포함하지 않고 뽑았을 때 1. 어떤 특정한..
