Math/class2024. 11. 17. 15:47순열과 조합
순열서로 다른 $n$개에서 $r$ ($0 순열이라고 하며, 이 순열의 수를 기호로 ${}_n P_r$와 같이 나타냅니다.${}_n P_n = n!$, ${}_n P_0 = 1$, $0! = 1$일반적으로 ${}_n P_r = \dfrac{n!}{(n-r)!}$ (단, $0 \leq r \leq n$)조합서로 다른 $n$개에서 순서를 생각하지 않고 $r$ ($0 조합이라고 합니다. 조합의 수는 기호로 ${}_n C_r$로 나타냅니다.${}_n C_n = 1, \quad {}_n C_0 = 1$${}_n C_r = \frac{{}_n P_r}{r!} = \frac{n!}{r!(n-r)!} \quad (\text{단, } 0 \leq r \leq n)$${}n C_r = {}_n C{n-r} \quad (\t..