N가지가 있을 때 M개 뽑을껀데 그 때 순서가 중요한 문제 → $N!$
N!인 이유?
예를들어 N명의 사람이 줄을 설 때 가지수는 당연히 N!
즉, N!개를 구해야하니까 (M을 고르는 것은 나중에 추가하는 것임 -> 최악의 경우를 고려해야함)
N가지가 있을 때 일부를 선택하거나 선택하지 않을 때 → $2^N$
<aside> 💡 [정리]
순서에서 기준 → 위치
선택에서 기준 → 수
</aside>