2007/08/04 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' 카테고리의 다른 글
| Erdos & Gallai (0) | 2008/03/04 |
|---|---|
| Game Theory (0) | 2007/12/19 |
| Misère Nim (2) | 2007/12/16 |
| BSP Tree (0) | 2007/08/28 |
| Catalan Number (10) | 2007/08/12 |
| Multinomial Theorem (0) | 2007/08/04 |
Trackback Address :: http://helloneo.pe.kr/trackback/5
