PERMUTACIONES CON REPETICIN Supongamos que se tienen 10 bolas de las cuales 3 son blancas, 2 son azules y 5 rojas con

las cuales se las quiere determinar la cantidad de formas que se las puede ordenar. No se podra aplicar la P10 ya que se repiten las blancas (3), las azules (2) y las rojas (5). O sea que por estos casos se tendra: P3 =3! = 6 (para las blancas), P2=2 (para las azules) y P5 = 5! = 120 (para las rojas), y el orden en cada uno de estos conjuntos no se pueden diferenciar ya que sus elementos son iguales por el color. Estamos en presencia de una permutacin con repeticin de 10 elementos en grupos de 3, 2 y 5, y esto ser:

La frmula general ser:

Donde m es el total de elementos, es el nmero del primer grupo de elementos iguales, el segundo, el tercero, etc.

COMBINACIONES SIMPLES O SIN REPETICIN Combinaciones sin repeticin de m elementos tomados de n en n es la cantidad de conjuntos de n elementos que se pueden formar con los m elementos, teniendo en cuenta que dos conjuntos son diferentes si difieren nicamente en sus elementos.Por ejemplo: Sea el conjunto formado por A, B, C, D, Cuntos conjuntos de tres elementos distintos se pueden formar con ellos? ABC ABD ACD BCD Observamos que la respuesta es 4.Ahora la combinacin de m elementos tomados de n en n se denota con
,

y en nuestro caso particular, ser:

Para el caso de m y n, se tiene:

PROPIEDADES P1) Demostracin: Esto es teniendo en cuenta que 0! = 1 y simplificando.P2) Demostracin:

Esto es teniendo en cuenta que 0! = 1 y simplificando.P3) Demostracin:

Esto es aplicando la definicin y cancelando m.-

P4) Demostracin: Partiendo del segundo miembro, y aplicando la definicin, sacando comn denominador y sacando factor comn, se tiene:

P5) Demostracin: Partiendo de la demostracin anterior, y haciendo k=m+1 m=k-1 y s=n+1n=s-1, se tiene:

COMBINACIONES CON REPETICIN Para el caso de las combinaciones con repeticin de m elementos tomados de n en n, simplemente diremos que es igual a la combinacin simple de m+n-1, tomados de n en n, y siendo su denotacin . En frmulas ser:

BINOMIO DE NEWTON Desde nuestros estudios en la escuela media, EGB o Polimodal, conocemos que: (a + b)2 = a2 + 2.a.b + b2 y que (a + b)3 = a3 + 3.a2.b + 3.a.b2 + b3 Esto es lo que se denomina el cuadrado y el cubo de un binomio. Estos son casos particulares de lo que conoce con el nombre de binomio de Newton, y que se generaliza en lo siguiente:

Esta igualdad se demuestra con el mtodo de induccin completa. O sea que: Para n = 0

Hiptesis Para n=k

Tesis Para n=k+1

Demostracin Partiendo del primer miembro, aplicando producto de potencias de igual base y lo estipulado por la hiptesis y luego distribuyendo, se tiene:

Ahora, introduciendo a en la primera sumatoria, y b en la segunda, queda:

Aplicando producto de potencia de igual base, se tiene:

Ahora extraemos el primer trmino de la primera sumatoria, y el ltimo de la segunda sumatoria. O sea:

Pero, haciendo j=i+1, entonces i=j-1, y si i=0 j-1=0 j=1 y reemplazando en la segunda sumatoria, queda:

Pero cambiando j por i, se tiene:

Y si una sumatoria llega hasta k y la otra llega hasta k-1, tomamos una sola sumatoria hasta k, y se tiene:

Y por la propiedad 5 aplicada a las suma de las combinatorias, que:

Y haciendo y combinaciones, queda:

, teniendo en cuenta una propiedad de las

Introduciendo el primer trmino y el ltimo trmino en la sumatoria, queda:

Por ejemplo: Desarrollar el siguiente binomio:

Nmeros combinatorios

Llamaremos nmero combinatorio a donde . Los nmeros combinatorios tienen una serie de propiedades que son dignas de resear:

Los nmeros combinatorias son simtricos, es decir,

Prueba

Aplicacin de los nmeros combinatorios al desarrollo de la n-sima potencia de un binomio. Binomio de Newton.

o de forma contraida

Esta igualdad nos permite desarrollar cualquier potencia de un binomio.

. Basta con notar que y aplicar el binomio de Newton