조합(Combination)

조합

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

예시) 서로 다른 4명 중 주번 2명 뽑는 방법

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

중복 조합

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

예시) 후보 2명, 유권자 3명일 때 무기명 투표 방법

nHr=n+r−1CrnHr = n + r-1CrnHr=n+r−1Cr