Multinomial Theorem
Problem Solving/Algorithm notes 2007. 8. 4. 21:26
간단히 정리하면..
(x1 + x2 + ... + xm)^n 을 전개하였을 때,
(x1^k1) * (x2^k2) * ... * (xm^km) 항의 계수는..
(여기서 당근 k1 + k2 + ... + km = n)
n! / ((k1)! * (k2)! * (k3)! * ... * (km)!) 이 된다..
더 자세한 내용은..
http://en.wikipedia.org/wiki/Multinomial_theorem
관련문제:
UVa 911 - Multinomial Coefficients
'Problem Solving > Algorithm notes' 카테고리의 다른 글
| Ellipse (타원) (0) | 2009.04.15 |
|---|---|
| Combination 개수 구하기 (Pascal's Triangle) (2) | 2009.02.07 |
| Number of Swap Operations (0) | 2008.07.24 |
| 소수 구하는 방법 (Sieve of Eratosthenes) (2) | 2008.07.15 |
| Horner's Rule (0) | 2008.05.04 |
| GCD SUM (0) | 2008.03.18 |
| Erdos & Gallai (0) | 2008.03.04 |
| Misère Nim (2) | 2007.12.16 |
| BSP Tree (0) | 2007.08.28 |
| Catalan Number (10) | 2007.08.12 |