간단히 정리하면..

(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' 카테고리의 다른 글

Josephus Problem  (2) 2009.01.01
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
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

Leave a Comment


to Top