TEORA COMBINATORIA

para modificar A Haga clic del patrn el estilo de menudo se presenta subttulo la necesidad de calcular el nmero de maneras distintas en que un suceso se presenta o puede ser realizado. Con frecuencia el
4/23/12

Principio aditivo de conteo:

El nmero total de combinaciones que se pueden hacer con todas las clases de elementos de un conjunto, es igual a la suma de las combinaciones de cada una de las clases En otras palabras, Sean A y B dos sucesos que no pueden ocurrir simultneamente. Si A ocurre de a maneras distintas y B ocurre de b 4/23/12 maneras distintas, el nmero de maneras en el cual puede

Principio Multiplicativo
En este principio se afirma que si dos cosas ocurren una despus de la otra, el nmero total de formas en que pueden ocurrir ambas, se obtiene multiplicando el nmero de formas de la primera por el nmero de formas de la segunda.

4/23/12

Selecciones
Variaciones
Se llama variaciones ordinarias de m elementos tomados de n en n (m n) a los distintos grupos formados por n elementos de forma que: No entran todos los elementos. S importa el orden. No se repiten los elementos. Las variaciones se denotan por

4/23/12

Variaciones con repeticin Se llama variaciones con repeticin de m elementos tomados de n en n a los distintos grupos formados por n elementos de manera que: No entran todos los elementos si m > n. S pueden entrar todos los elementos si m n S importa el orden. S se repiten los elementos.

4/23/12

Permutaciones

S entran todos los elementos. S importa el orden. No se repiten los elementos.

4/23/12

Permutaciones con repeticin Permutaciones con repeticin de m elementos donde el primer elemento se repite a veces , el segundo b veces , el tercero c veces, ...(m = a + b + c + ... = n) son los distintos grupos que pueden formarse con esos m elementos de forma que : S entran todos los elementos. S importa el orden. S se repiten los elementos.

4/23/12

Permutaciones circulares Se utilizan cuando los elementos se han de ordenar "en crculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se site" en la muestra determina el principio y el final de muestra.

4/23/12

Combinaciones Se llama combinaciones de m elementos tomados de n en n (m n) a todas las agrupaciones posibles que pueden hacerse con los m elementos de forma que: No entran todos los elementos. No importa el orden. No se repiten los elementos.

4/23/12

Combinaciones con repeticin Las combinaciones con repeticin de m elementos tomados de n en n (m n), son los distintos grupos formados por n elementos de manera que: No entran todos los elementos. No importa el orden. S se repiten los elementos.

4/23/12

Nmeros combinatorios El nmero se llama tambin nmero combinatorio. Se representa por y se lee "m sobre n".

4/23/12

Propiedades de los nmeros combinatorios 1. 2. 3.

4/23/12

Binomio de Newton La frmula que nos permite hallar las potencias de un binomio se conoce como binomio de Newton.

4/23/12

Inversin de una permutacin Diremos que dos elementos a y b de una permutacin presentan una inversin si estn ordenados de forma inversa al orden principal prefijado. Por ejemplo, los nmeros 5 y 2 presentan una inversin en 15342 respecto al orden natural de los nmeros. Si el nmero de inversiones de una permutacin es par, dicha permutacin tambin se llama par, e igualmente si es impar. As la permutacin del ejemplo 15342 presenta las inversiones 53, 54, 52, 32 y 42, luego es impar.
4/23/12