1. 순열의 수#
- 서로 다른 원소 $n$개 중 $r$개를 골라 특정 순서로 나열하는 방법의 수
$$
\begin{split}
_nP_r &= n\times(n - 1)\times(n-2)\times...\times(n - (r - 1)) \\
&= \frac{n!}{(n - r)!}
\end{split}
$$
2. 조합의 수#
- 서로 다른 원소 $n$개 중 순서 상관없이 $r$개를 고르는 방법의 수
$$
\begin{split}
{_n}C{_r} \times {_r}P{_r} &= {_n}P{_r} \\
{_n}C{_r} &= \frac{_nP_r}{_rP_r} \\
{_n}C{_r} &= \frac{_nP_r}{r!}
\end{split}
$$