간단히 정리하면..

(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

to Top