본문 바로가기

잡단한것들/잡동사니

순열, 조합

nCr = nPr / r!

3C2 = 3P2 / 2! = 3! / (3-2)! / 2! = 3 * 2 * 1 / 1 / 2 * 1 = 3

 

중복순열 : 중복을 허용하여 서로 다른 n개 중 r개를 순서 있게 나열하는 경우의 수
n^r