[math] Factorial(계승), Permutation (순열) & Combination (조합)
·
.../Math
경우의 수를 세는 방법의 기본Factorial, Permutation and CombinationFactorial (계승)서로 다른 물건들을 모두 순서를 주어 나열할 수 있는 모든 경우의 수.$$ n! = n\times(n-1)\times(n-2)\times\cdots\times1 $$Factorial function의 경우, domain이 natural number만 가능.Factorial function을 complex number의 domain으로 확장한 것이 아래의 Gamma function임.$$ \begin{aligned}\Gamma(z)&=\int^\infty_0 x^{z-1} e^x dx, (\text{Re}(z)>0)\\&=(z-1)!, (\text{if }z\text{ is natura..