Coeficientes Multinomiales

Pregunta
Supongamos que 20 miembros de una organizacin se dividirn en tres comits: Reglamento,
Presupuesto, Actividades. Los comits de Reglamento y de Presupuesto tendrn 8 miembros cada uno y
el comit de Actividades tendr 4. De cuntas maneras se pueden asignar los miembros a esos
comits?

Dividimos esta tarea en tres partes. Primero seleccionamos los miembros del comit de Reglamento.
Esto puede hacerse de 20C8 formas distintas. Una vez seleccionados los miembros de ese comit,
procedemos a seleccionar miembros del comit de Presupuesto. Ahora slo quedan 12 miembros de la
organizacin disponibles, por lo cual el nmero de formas de seleccionar los miembros del comit de
Presupuesto es 12C8. De paso hemos seleccionado los miembros del comit de Actividades, pues lo
constituyen las 4 personas que quedan. Usando el coeficiente binomial, esto se puede hacer de 4C4
formas distintas.

Usamos el principio bsico de conteo para obtener el resultado. Entonces el nmero de maneras de
20 12 4 20! 12! 4! 20! 20
asignar los miembros a los comits es 20C8 12C8 4C4 = = = =
8 8 4 8!12! 8!4! 0!4! 8!8!4! 8,8,4
= 62,355,150.

En general, tenemos n elementos distintos que deben ser divididos en k 2 grupos de manera tal que
para j = 1, 2 ,k, el j-simo grupo tiene exactamento nj elementos, donde n1 + n2 ++ nk = n.
Deseamos detemianar el nmero de formas en que los n elementos pueden dividirse en los k grupos.
Para lograr esto hacemos uso del principio bsico de conteo.

n
Los n1 elementos del primer grupo pueden seleccionarse de los n disponibles en formas. Luego de
n1
esto quedan n - n1 elementos disponibles. De stos se seleccionan los n2 miembros del segundo grupo.
n n1
Esto ltimo puede hacerse en formas distintas, quedando entonces n - n1- n2 elementos
n2
disponibles. Continuamos seleccionando el tercr grupo de esta misma manera y as sucesivamente.
Finalmente, el nmero de maneras de seleccionar los k grupos es:
n n n1 n n1 n 2 n n1 ... n k 1 n! n
... = = . Esta ltima expresin se
n1 n 2 n3 nk n1 ! n 2 !...n k ! n1 , n 2 ,..., n k
conoce como un coeficiente multinomial, ya que aparece en el teorema multinomialPara cualquier
nmeros reales x1, x2, xk y un nmero entero positivo n, tenemos
n n1 n2
( x1 + x 2 + ... + x k ) n = x1 x 2 ...x knk , donde la sumatoria se extiende sobre todas los
n1 , n 2 ,..., n k
enteros no negativos n1, n2, nk tal que n1 + n2 ++ nk = n.

C:\My Documents\Cursos\M 5001\2.02.Coeficientes multinomiales.doc pag. 1