Table of Contents

콤비네이션(Combination)

공식

$ \Large \binom{n}{x} = \frac{n!}{x!(n-x)!}$

개념

서로 다른 n개 중 순서에 상관없이 x개를 뽑는 경우의 수

사용예시

로또에서 45개의 숫자 중 6개를 뽑는 모든 경우의 수를 계산한다면,

$ \binom{45}{6} = \frac{45!}{6!(45-6)!} = 8,145,060 $