순열 $\displaystyle _{n}P_{r} = \frac{n!}{(n-r)!}$ 서로 다른 n개에서 r개를 택해 일렬로 나열하는 경우의 수 중복순열 $\displaystyle _{n}\Pi_{r} = n^{r}$ 중복을 허용하여 서로 다른 n개에서 r개를 택해 일렬로 나열하는 경우의 수 같은 것이 있는 순열의 경우 그 수 만큼 계승을 나눈다. ex. $\frac{n!}{p!q!\cdots r!}$ 조합 $\displaystyle _{n}C_{r} = \frac{_{n}P_{r}}{r!} = \frac{n!}{r!(n-r)!}$ 서로 다른 n개에서 순서를 무시하고 r개를 택하는 경우의 수 $_{n-1}C_{r-1} + _{n-1}C_{r} = _{n}C_{r}$ $_{r}C_{0} + _{r+1}C..