[인적성] 경우의 수

1. 동전 n 개를 던졌을 때 나올 수 있는 경우의 수

$2^{n}$

 

2. 주사위 n개를 던졌을 때 나올 수 있는 경우의 수

$6^{n}$

 

3. n명을 한 줄로 세울 수 있는 경우의 수

$n!$

 

4. 원형 모양의 탁자에 n 명이 앉는 경우의 수

$\left(n-1\right)!$

 

5. 순서를 고려하여 n명 중 r명 뽑기(순열)

$_nP_r=\frac{n!}{\left(n-r\right)!}$

 

6. 순서를 고려하지 않고 n명 중 r명 뽑기 (조합)

$_nC_r=\frac{_nP_r}{r!}=\frac{n!}{r!\left(n-r\right)!}$

$_nC_r=_{n-1}C_{r-1}\ +_{n-1}C_r$