순열과 조합

🔥 순열과 조합

🐛 순열

n개에서 r개를 순서 상관있이 고르는것

nPr = n부터 1씩 줄어들면서 r 개의 곱 ex) n(n-1)(n-2) … (n-(r-1))

🐛 조합

n개에서 r개를 순서 상관없이 고르는것

nCr = nPr/r!

r! = r부터 1씩 줄어들면서 1까지의 곱 ex) r(r-1)(r-2) .. 3 x 2 x 1