서로 다른 $n$개의 기호 중에서 중복을 허용하여 $r$개를 뽑는 조합의 수는
$$ _{n}H_{r} = _{n + r - 1}C_{r} = \left( \begin{array}{c} n + r - 1 \\ r \end{array} \right) $$