COMBINATORIA variaciones. Permutaciones.

Combinaciones

UNIVERSIDAD NACIONAL SAN LUIS GONZAGA DE ICA

FACULTAD DE INGENIERIA CIVIL (FIC)

ESTADISTICA
ALUMNOS : MELGAR TUEROZ CRISTIAN LEON MELGAR JOSE CARHUAPUMA ROJAS FRANS TOMAYRO CABEZAS JOEL VARIACIONES, PERMUTACIONES Y COMBINACIONES

TEMA

DOCENTE

CICLO - SECCION :

III - A

ICA - PER

Estadstica

Pgina 1

COMBINATORIA variaciones. Permutaciones. Combinaciones

DEDICATORIA

LO DEDICAMOS A VUESTROS PADRES, POR SU APOYO INCODICIONAL EN LOS MOMENTOS MAS DIFICILES DE VUESTRAS VIDAS.

Estadstica

Pgina 2

COMBINATORIA variaciones. Permutaciones. Combinaciones COMBINATORIA 1. DEFINICION La Combinatoria estudia las ordenaciones o agrupaciones de un determinado nmero de elementos. En todo problema combinatorio hay varios conceptos claves que debemos distinguir: Poblacin Es el conjunto de elementos que estamos estudiando. Denominaremos con m al nmero de elementos de este conjunto. Muestra Es un subconjunto de la poblacin. Denominaremos con n al nmero de elementos que componen la muestra. Los diferentes tipos de muestra vienen determinados por dos aspectos: Orden Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no. Repeticin La posibilidad de repeticin o no de los elementos. 2. LA REGLA DE LAPLACE Cuando nos disponemos a aplicar la Regla de Laplace para calcular la probabilidad de un suceso A, necesitamos conocer el nmero de casos favorables y el de casos posibles:

Estadstica

Pgina 3

COMBINATORIA variaciones. Permutaciones. Combinaciones Para un experimento como el de lanzar un dado, calcular el nmero de casos posibles es sencillo. Sabemos que existen 6 posibles resultados. Si el suceso objeto de estudio es sacar par, tambin podemos calcular mentalmente que son 3 los casos favorables (los resultados: 2, 4,6). Con estos datos, calcular la probabilidad del suceso A es inmediato: sacar par con un dado: P(A)=3/6=0,5 (un 50%). 3. TCNICAS DE RECUENTO Sin embargo, el problema se puede complicar. Imaginemos que el experimento que estudiamos es el lanzamiento, no de un dado, sino de 2 dados a la vez, y que el suceso objeto de estudio es sacar suma par. Ahora el nmero de casos posibles ya no es 6. Y el nmero de casos favorables para sacar suma par, no es 3. En ambos casos son muchos ms. Pero, cuntos casos exactamente? Para calcular con exactitud la probabilidad de un suceso es necesario hacer un recuento exacto de los casos favorables y posibles. Y es aqu donde entra en juego la combinatoria. Hay 18 formas diferentes de combinar los resultados de dos dados para obtener una suma par, de un total de 36 parejas posibles de resultados.

La probabilidad del suceso A sacar sumar par con 2 dados es: P(A)=18/36=0,5 (un 50%). El nmero de casos favorables y posibles es diferente y mucho mayor que con un solo dado (aunque observamos que la probabilidad vuelve a ser un 50%). En general, se tratara de buscar mtodos ordenados para no dejar ninguna combinacin fuera. Podemos emplear estructuras en forma de matriz (como la tabla anterior), en forma de rbol, etc. para realizar un recuento ordenado. Estadstica Pgina 4

COMBINATORIA variaciones. Permutaciones. Combinaciones Para unos pocos elementos podemos anotar todas las posibles combinaciones. Sin embargo, cuando el nmero de elementos crece considerablemente, se hace necesaria alguna frmula que simplifique el clculo de todas las combinaciones posibles. Por ejemplo, para calcular el nmero total de parejas del problema anterior, bastara con aplicar una sencilla frmula:

Donde m (6) es el nmero de posibles resultados al lanzar un solo dado, y n (2) es el nmero de dados que utilizamos. Para este problema en particular, estaramos aplicando la frmula de variacin. De esta forma, dependiendo del tipo de problema si el orden de los elementos es importante o si podemos repetir elementos nos enfrentamos a distintos tipo problemas de combinatoria: combinaciones, variaciones y permutaciones, con y sin repeticin. C, V o P? CR, VR o PR? Cmo saber a qu tipo de problema de combinatoria nos enfrentamos? Bsicamente, hay que plantear 3 preguntas: 1. Importa el orden? (O) 2. Se hacen subgrupos? (S) (si se utilizan todos los elementos, no se hacen subgrupos) 3. Se pueden repetir elementos? (R)

Estadstica

Pgina 5

COMBINATORIA variaciones. Permutaciones. Combinaciones

Estadstica

Pgina 6