조합 (Combination)

- 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복X)

- 순열은 순서O,중복X였다면 조합은 순서가 X인 경우이다.

 

- 공식 

nCr = n! / (n-r)!r! = nPr / r!

 

 

중복조합

- 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복O)

- 공식

nHr = n+r-1Cr = (n+r-1)! / (n-1)!r!

 

 

* 공부를 하면서 헷갈리던게 있었다.

순열이든 조합이든 중복O라는게 순서쌍이 중복허용이라는 말인가?였는데

ex) AB,BA는 -> 중복 O?

찾아보니 단일 요소가 중복될 수 있는가 였다.

ex) AA,BB -> 중복 O / AB,BA -> 중복X