Permutation

[math] Factorial(계승), Permutation (순열) & Combination (조합)

경우의 수를 세는 방법의 기본 Factorial, Permutation and Combination Factorial (계승) 서로 다른 물건들을 모두 순서를 주어 나열할 수 있는 모든 경우의 수. $$ 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..