Combinatoria

Generalidades El clculo combinatorio tiene como fin el estudio de las propiedades de los diversos grupos que pueden formarse, segn una ley dada, con un nmero finito de elementos de cualquier naturaleza, proponindose hallar una regla que permita formar todos estos grupos y su nmero. Los tres grupos ms importantes son: variaciones, permutaciones y combinaciones. Variaciones Dados m elementos distintos, se llaman variaciones n-arias de m, o bien, variaciones de m elementos tomados de n en n, a los diferentes grupos que pueden formarse con esos m elementos, de forma que cada uno de los grupos tenga n elementos distintos y que cada dos grupos difiera, o bien en la naturaleza de algn elemento, o bien en el orden de colocacin de los mismos. e representa as!: .

Ley de formacin: Dados m elementos a, b, cl, m, n, p. "ariaciones monarias:

"ariaciones binarias:

"ariaciones ternarias:

#n general, para formar las variaciones n-arias agregamos a la derec$a de cada una de las %n-&' arias, uno a uno, los m-%n-&' elementos que no entran en ella. Su nmero: (en!amos:

#n general:

#)emplo: *De cuntas maneras diferentes pueden sentarse en un banco que tiene slo cuatro plazas oc$o personas+ e trata de un caso de variaciones de oc$o elementos tomados de cuatro en cuatro. ,or tanto,

e pueden sentar de &.-./ formas distintas. (ambi0n observamos que se puede aplicar para el clculo de ese nmero de variaciones de m tomados de n en n la siguiente regla: Es igual a un producto de n factores, el primero de los cuales es m y los dems van disminuyndose en una unidad .

Variaciones con repeticin e llaman variaciones con repeticin tomados de n en n, a los diferentes grupos que con ellos pueden formarse, de tal modo que en cada grupo entren n elementos, pudiendo alguno repetirse una o varias veces y considerando dos grupos distintos si se diferencian en algn elementos o en el orden en que estn calculados.

#l nmero de variaciones con repeticin de orden, que se pueden formar con m elementos, se indica con el s!mbolo: #l nmero de variaciones con repeticin de m elementos, tomados de n en n, es igual a una potencia de base m y e1ponente n:

Permutaciones e llaman permutaciones de m elementos distintos, y se representan por !m, a los distintos grupos que pueden formarse, entrando en cada uno de ellos los m elementos dados, difiriendo nicamente en el orden de sucesi"n de los mismos. e trata de un caso particular de las variaciones, ya que son .

,or tanto, el nmero de las permutaciones de m elementos ser:

#s decir, el nmero de permutaciones de m elementos es el producto de los m primeros nmeros naturales, el cual recibe el nombre de factorial de m y se escribe: m#

#)emplo: *De cuntas maneras distintas pueden colocarse los )ugadores de un equipo de ftbol, admitiendo que un defensa y un e1tremo siempre )uegan en la misma posicin+

e trata de buscar el nmero de permutaciones de nueve )ugadores:

Permutaciones con repeticin Dado un con)unto 2 con m elementos, entre los cuales $ay un cierto nmero a de elementos de una clase, otro nmero b de elementos de otra clase y un tercer nmero c de elementos de otra clase, y as! sucesivamente, se llaman permutaciones con repeticin a las diferentes formas en que se pueden ordenar esos m elementos. 3na ordenacin se distingue de otra por el lugar que ocupan dos elementos distintos #n general, si entre los m elementos que figuran en una permutacin, un elemento aparece repetido a veces, otro b veces, otro c veces, el nmero de permutaciones con repeticin se e1presa as!:

Combinaciones e llaman combinaciones n-arias de m elementos distintos a los diferentes grupos que se pueden formar, figurando n de 0stos en cada uno, de modo que cada dos grupos se diferencien al menos en la naturaleza de uno de los elementos. #n las variaciones, los grupos se diferenciaban o en la naturaleza o en el orden de los elementos, en las permutaciones, slo en el orden, y aqu!, slo en la naturaleza. ,or tanto, se puede deducir fcilmente que si tenemos las combinaciones de m elementos tomadas n a n y las permutamos entre s! todas ellas %variamos el orden de todas las formas posibles', lo que obtenemos son precisamente las variaciones de esos m elementos tomados de n en n. Luego:

4ay otra e1presin ms utilizada que se obtiene a partir de 0sta, multiplicando el numerador y el denominador por , con lo que:

y puesto que lo que tenemos en el numerador es m5:

#)emplo: *De cuntas maneras puede escogerse un comit0 de cuatro miembros de un grupo de &6 personas, si uno de los miembros $a de estar incluido en todos los grupos+ e trata de buscar el nmero de combinaciones de && personas de tres en tres.

Combinaciones con repeticin

Llamamos combinaciones con repeticin de m elementos distintos tomados de n en n a todos los con)untos de n elementos tomados entre los m dados permitiendo repetir elementos. La frmula para calcular el nmero de posibles combinaciones con repeticin de m elementos distintos tomados de n en n es:

Nmeros combinatorios La e1presin

se lee como 7m sobre n8 y se representa por que recibe el nombre de nmero combinatorio llamndose en 0l a 7m8 numerador y a 7n8 orden. !ropiedades de los nmeros combinatorios. &.- Dos nmeros combinatorios del mismo numerador y rdenes complementarios son iguales, entendiendo por rdenes complementarios a los que suman el mismo valor que el numerador:

6.- #l numerador combinatorio y , es decir:

es igual a la suma de los nmeros combinatorios

9tras propiedades generales de los nmeros combinatorios son las siguientes: :ualquier nmero sobre / es igual a &.

(odo nmero sobre s! mismo es igual a &.

3n nmero sobre & es siempre igual al nmero.

#)emplo: #n el desarrollo de mismo.

, escribir el t0rmino que ocupa el lugar &; del

Relaciones entre los coeficientes binmicos on las siguientes: 1. Los coeficientes de dos t0rminos equidistantes de los e1tremos son iguales. #sto se debe a que dic$os coeficientes son nmeros combinatorios de igual numerador y rdenes complementarios y por tanto son iguales. De acuerdo con esto, basta calcular la mitad de los coeficientes. !. :ada coeficiente se obtiene multiplicando el coeficiente del t0rmino anterior por el e1ponente de a en dic$o t0rmino y dividi0ndole por el e1ponente de b en el t0rmino que se calcula.

"ri#n$ulo de "arta$lia <l estudiar los nmeros combinatorios vimos una propiedad de 0stos que dec!a: la suma de dos nmeros combinatorios de igual numerador y rdenes consecutivos es igual a otro nmero combinatorio de numerador una unidad ms y el orden del mayor.

#sto nos permite el clculo rpido de los nmeros combinatorios de base m conocidos los de base m -& y, por tanto, los coeficientes del desarrollo de la potencia de un binomio con e1ponente m, conocido el de desarrollo de la misma potencia con e1ponente m -&.

#n este tringulo aritm0tico o de (artaglia estn representados los coeficientes de los desarrollos de las potencias de un binomio con e1ponentes sucesivos &, 6, ;, =, >?, y

como vemos, una vez escritas las oblicuas &, &, &,? y segn la propiedad antes enunciada, cada elemento es la suma de los dos que lleva encima. #n 0l apreciamos tambi0n la igualdad de los coeficientes equidistantes de los e1tremos. ,roblema de aplicacin. #l tercero y el cuarto t0rmino del desarrollo de iguales a @/ y 6A/. 4alla 1 e y. son

Dividiendo miembro a miembro:

valor que sustituido en una de las ecuaciones y resuelta 0sta da como soluciones:

combi