UGEL 03 SUB CAFAE

ANLISIS COMBINATORIO PROBABILIDADES

Profesor : ngel Marca Huamn UNMSM

ANLISIS COMBINATORIO
PRINCIPIOS BSICOS DEL PROCESO DE CONTAR: Teorema 1: (Principio de multiplicacin): Sean S={a1;a2;...;am} un conjunto de m elementos y T={b1;b2;...;bn} un conjunto de n elementos, el nmero de pares (aj;bk) que pueden ser formados tomando un elemento de S y un elemento de T es: nm.

Ejemplo: Cuatro universidades desean contratar los servicios de un empleado para cada una de las reas: Biblioteca, mantenimiento y personal. Cuntas oportunidades de trabajo se presentan?

Ejemplo: Para ir de la ciudad A a la ciudad C existen tres caminos diferentes y de la ciudad B a la ciudad C hay cinco caminos diferentes. De cuntas formas diferentes se podr ir desde A hasta C pasando necesariamente por B?.

 Teorema 2: (Agrupamiento mltiples): Sean S1={a1;a2;...;an1} un conjunto de n1 elementos, S2={b1;b2;...;bn2} un conjunto de n2 elementos, ..., Sr={x1;x2;...;xnr} un conjunto de nr elementos entonces es posible formar: : n=n1xn2x... xnr grupos ordenados con r elementos cada uno de la forma: (aj1;bj2;...;xjr), donde aj1 es un elemento de S ; bj2 es un elemento de S2;...; xjr es un elemento de Sr.
1

Ejemplo: Un conductor de automvil puede tomar cualquiera de las tres rutas para ir de la ciudad A hasta la ciudad B, estando en B puede tomar cualquiera de las cinco rutas para ir de la ciudad B a la ciudad C, finalmente estando en C puede tomar cualquiera de las dos rutas para ir de la ciudad C a la ciudad D. De cuntas formas diferentes podr ir desde A hasta D pasando por B y C.

Cuntos nmeros de tres cifras se pueden formar con los dgitos 2; 4; 6; 9? (No se permiten repeticiones de cifras)

 Teorema 3: (Principio de Adicin): Si dos decisiones son mutuamente excluyentes y la primera se puede tomar de m maneras y la segunda de n maneras una o la otra se pueden tomar de m+n maneras.

Ejemplo: Un estudiante debe viajar a la ciudad A o a la ciudad B. Para ir a la ciudad A existen cuatro caminos diferentes y para ir a la ciudad B existen cinco caminos diferentes.De cuntas formas diferentes podr realizar el viaje?

Para ir de la ciudad P a la ciudad Q hay tres caminos diferentes, para ir de la ciudad Q a la ciudad R hay dos caminos diferentes y para ir de la ciudad P a la ciudad R hay tres caminos diferentes. De cuntas formas se podr ir de P a R?

ARREGLOS:
ARREGLO SIMPLE: Un arreglo simple de n objetos diferentes tomados de k en k es una ordenacin de k objetos entre los n dados, de tal modo que estos grupos difieren en algn elemento o en su ordenacin.

 Teorema 4: El nmero de todos los arreglos a formarse con n objetos tomados de k en k es obtenida por la frmula:

n k

n! n(n 1)(n 2) (n k 1) (n k )!

Ejemplo: De cuntas maneras diferentes se pueden sentar ocho personas en una banca con capacidad para cinco personas?

ARREGLO CON REPETICIN: Son aquellos arreglos en que cualquiera de sus elementos puede repetirse en el mismo grupo, el nmero de veces que se indique.

 Teorema 5: El nmero de todos los arreglos con repeticin a formarse con n objetos tomados de k en k es obtenida por la frmula:

AR

n k

Ejemplo: El Ministerio de transporte desea determinar la numeracin para placas de matrcula de automviles compuesto por dos letras y dos nmeros. Cuntas placas diferentes se podrn construir?

Para el ejemplo anterior: si las placas estn compuestas por dos letras y cuatro nmeros. Cuntas placas diferentes se podrn fabricar?

PERMUTACIONES:
PERMUTACIN SIMPLE: Son los diferentes grupos que pueden formarse con los n objetos dados de modo que intervengan todos los elementos en cada grupo y cuya diferencia est dada en el orden de colocacin.

 Teorema 6: El nmero de permutaciones distintas que pueden formarse con n objetos se obtiene mediante la frmula:

Pn n ! n(n 1)(n 2) (3)(2)(1)

De cuntas maneras diferentes se podrn sentar cuatro personas en cuatro asientos?

De cuntas maneras podemos ordenar en una fila a cinco alumnos de un saln de clase?

Cuntas ordenaciones lineales distintas pueden formarse con todas las letras de la palabra permuta?

De un conjunto de tres alumnos, se desea formar una junta directiva integrada por un presidente, un secretario y un tesorero. Cuntas directivas diferentes pueden formarse?

PERMUTACIN CIRCULAR: Son las diferentes permutaciones que se pueden hacer con n objetos dados, de modo que no hay ni primero ni ltimo pues todos se hallas formando una circunferencia. Teorema 7: El nmero de permutaciones circulares que pueden formarse con n objetos se obtiene mediante la frmula:

C n

n 1!

Ejemplo: De cuntas maneras diferentes, se podrn sentar cuatro personas alrededor de una mesa circular?

De cuntas formas diferentes, se pueden sentar siete personas alrededor de una fogata si Juan y Carmen deben estar siempre juntos?

PERMUTACIN CON REPETICIN: Teorema 8: Sean k1;k2;...;km nmeros enteros positivos tal que k1+k2+...+km=n El nmero de permutaciones con repeticin se obtiene mediante la siguiente frmula:

k1 , k2 , , km n

n! k1 ! k2 ! km !

Ejemplo: Cuntas permutaciones se pueden hacer usando las letras de la palabra MEMMER?

Cuntas permutaciones se pueden hacer usando las letras de la palabra ARREGLO?

De cuntas maneras diferentes se pueden ordenar 3 bolas blancas, 4 rojas y 5 negras en una fila, si las bolas de igual color no se distinguen entre s?

Se tienen ocho vasos diferentes; cinco de los cuales deben ser llenados con vino y los tres restantes con chicha. De cuntas maneras diferentes se puede realizar el llenado?

COMBINACIONES: Una combinacin de n objetos tomados de k en k es una seleccin de k objetos sin tener en cuenta la ordenacin de los mismos.

 Teorema 9: El nmero de combinaciones distintas que pueden formarse con n objetos tomados de k en k se calcula con la frmula:

n k

n! k! n k !

Ejemplo: Cuntos grupos de tres alumnos se podrn formar en la clase de estadstica de 21 alumnos?

En la clase de estadstica hay 21 alumnos ........mujeres y .......hombres. Cuntos grupos de tres personas se podrn formar si dos de ellas deben ser mujeres?

En la clase de estadstica hay 21 alumnos ........mujeres y .......hombres. Cuntos grupos de tres personas se podrn formar si dos de ellas deben ser hombres?

PROBABILIDADES
EXPERIMENTO ALEATORIO Es aquel experimento en el cual las condiciones bajo las cuales se verifica no determinan el resultado del mismo

Ejemplo: Cuando lanzamos un dado al azar, no podemos determinar cual es el puntaje que hemos de obtener, slo podemos determinar su distribucin probabilstica, es decir slo podemos indicar que obtendremos uno de los siguientes puntos: 1,2,3,4,5 o 6; luego, este experimento de lanzar el dado es aleatorio.

ESPACIO MUESTRAL ()
Con cada experimento aleatorio definimos el espacio muestral , cuyos elementos son todos los resultados posibles del experimento aleatorio. Al cardinal de , es decir al nmero de elementos de ser el nmero de casos posibles y lo denotaremos por CP CP=n()

 Ejemplo: ={x/x es puntaje obtenido al lanzar un dado} CP=.. ={x/x es una bola blanca o una bola roja} CP=..

EVENTO O SUCESO(A)
Un suceso A (respecto a un espacio muestral particular S asociado con un experimento aleatorio E) es cualquier subconjunto A del espacio muestral . Al cardinal de A llamaremos nmero de casos favorables y lo denotaremos por CF tal que: CF=n(A)

PROBABILIDAD P(A)
Sea E un experimento aleatorio. Sea S un espacio muestral asociado con E. Con cada suceso A asociamos un nmero real, designado por P(A) y llamado la probabilidad de A, que satisface la siguiente relacin:
Donde 0 P(A) 1 P() = 1 P() = 0

P( A)

n( A) n( S )

nmerodecasosfavorables(CF ) nmerodecasosposibles(CP )

Ejemplo: Cul es la probabilidad de obtener un valor impar al lanzar un dado?

 Una caja tiene 50 botellas de vidrio de las cuales 20 son defectuosas, cul es la probabilidad que al sacar una muestra de 3 botellas las tres sean defectuosas?

SUCESOS SIMPLES
Es aquel cuya ocurrencia o no ocurrencia no est relacionada con ningn otro suceso. Ejemplo: Una moneda se lanza siete veces , calcular la probabilidad que aparezcan exactamente 4 caras.

 Calcular la probabilidad de obtener una suma de por lo menos 10 puntos al lanzar dos dados

SUCESOS COMPUESTOS
Es la ocurrencia de dos o ms sucesos simples , adems un suceso compuesto puede clasificarse en tres tipos:

- Sucesos mutuamente excluyentes. - Sucesos independientes. - Sucesos dependientes.

Sucesos mutuamente excluyentes

Los sucesos A y B son mutuamente excluyentes si no pueden suceder a la vez AB= P(AUB)=P(A)+P(B)

Ejemplo: Cul es la probabilidad de extraer de un juego de naipes un as o rey?

Sucesos Compatibles
Si A y B son eventos no excluyentes , se dice que son compatibles cuando en una misma prueba pueden ocurrir ambos a la vez , es decir AB P(AUB)=P(A)+P(B)-P(AB)

Ejemplo: Una caja tiene 30 bolas numeradas del 1 al 30 Cul es la probabilidad de que, al sacar al azar una bola , resulte par o mltiplo de 5?

Sucesos Independientes
Dados dos sucesos A y B de un espacio muestral , se dice que dos sucesos son independientes uno del otro en relacin con un cierto experimento aleatorio , si el acontecer de uno de ellos no est, en modo alguno,relacionado con el acontecer del otro ; es decir : la ocurrencia del evento A no afecta al hecho de que ocurra , simultnea o sucesivamente, el evento B. Cuando dos eventos a y B son independientes entonces: P(AB)= P(A)xP(B)

PROBABILIDAD CONDICIONAL
Es un caso particular de probabilidaddonde se calcula la probabilidad de un suceso B, sabiendo que ya ocurri el suceso A , del cual depende el suceso B. Notacin P(B/A) Donde P(A)>0

P( A B) P( B / A) P( A)

Ejemplo:
Se extrae un b olo de un total de 10 (los bolos estn enumerados del 1 al 10) Cul es la probabilidad que dicho bolo sea mltiplo de 3, si se sabe que fue par?

Ejemplo
Se lanza dos veces una moneda ; Cul es la probabilidad de obtener dos veces cara?