Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccion A La Probabilidad y Valor Esperado
Introduccion A La Probabilidad y Valor Esperado
TEMARIO
U
Tema 2.8
I.
Conceptos bsicos
Anlisis Combinatorio: Es la rama de la matemtica que estudia los diversos
arreglos o selecciones que podemos formar con los elementos de un conjunto
dado, los cuales nos permite resolver muchos problemas prcticos. Por ejemplo
podemos averiguar cuntos nmeros diferentes de telfonos, placas o loteras se
pueden formar utilizando un conjunto dado de letras y dgitos.
Adems el estudio y comprensin del anlisis combinatorio no va ha servir de
andamiaje para poder resolver y comprender problemas sobre probabilidades
Principios fundamentales del Anlisis Combinatorio: En la mayora de los
problemas de anlisis combinatorio se observa que una operacin o actividad
aparece en forma repetitiva y es necesario conocer las formas o maneras que se
puede realizar dicha operacin. Para dichos casos es til conocer determinadas
tcnicas o estrategias de conteo que facilitarn el clculo sealado.
El anlisis combinatorio tambin se define como una manera prctica y abreviada
de contar; las operaciones o actividades que se presentan son designadas como
eventos o sucesos.
Ejemplo:
1. Sealar las maneras diferentes de vestir de una persona, utilizando un
nmero determinado de prendas de vestir
2. Ordenar 5 artculos en 7 casilleros
3. Contestar 7 preguntas de un examen de 10
4. Designar 5 personas de un total 50 para integrar una comisin
5. Sentarse en una fila de 5 asientos 4 personas
6. Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales
I) Principio de multiplicacin:
Si un evento o suceso A puede ocurrir, en forma independiente, de m maneras
diferentes y otro suceso de n maneras diferentes, entonces el nmero de
maneras distintas en que pueden suceder ambos sucesos es m. n
Ejemplo 1:
En la etapa final de ftbol profesional de primera, cuatro equipos : CRISTAL ( C ),
BOYS ( B) ,ESTUDIANTES ( E ), UNIVERSITARIO (U), disputan el primer y
segundo lugar (campen y subcampen). De cuntas maneras diferentes estos
equipos pueden ubicarse en dichos lugares?
Solucin :
1o
B
C
E
U
C
C
C
E
U
B
B
B
C
E
U
U
U
U
B
C
E
B
U
B
C
C
B
U
U
E
E
Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el
primer y segundo lugar
2o
# maneras = 12
EXPLICACIN:
1o El primer lugar puede ser ocupado por cualquiera de
los cuatro equipos.
2o El segundo lugar puede ser ocupado por cualquiera de
los otros tres equipos que restan
o
3 Por el principio de multiplicacin, se observa que el
evento del primer lugar se presenta de 4 maneras y el
del segundo lugar de 3 maneras distintas, entonces el
nmero de maneras totales ser : 4x3 = 12
Ejemplo 2:
Cuntas placas para automviles pueden hacerse si cada placa consta de dos
letras diferentes seguidas de tres dgitos diferentes? (considerar 26 letras del
alfabeto)
Solucin :
letras
26
EXPLICACIN:
Dgitos
25
x 10
x 9
lancha
2
, deslizador
RECUERDA
Si se desea que se realicen los eventos A y B ,
entonces se utiliza el principio de multiplicacin (x)
Si se desea que se realicen los eventos A B ,
entonces se utiliza el principio de adicin (+)
# maneras = 3 + 2 + 1 = 6
MTODOS DE CONTEO
En diferentes casos se tomar de algn conjunto parte de sus elementos o todos
ellos, para formar diferentes agrupaciones, que se van a distinguir por el orden de
sus elementos o por la naturaleza de algunos de ellos. Si los elementos que
forman una agrupacin son diferentes entre si, sern llamados agrupaciones sin
repeticin y si alguno de ellos son iguales se dir que son agrupaciones con
repeticin.
Entre los mtodos de conteo ms conocidos tenemos : Permutacin, Variacin y
Combinacin
PERMUTACIN
Es un arreglo de todos o parte de un conjunto de objetos considerando el orden en
su ubicacin; cuando en el arreglo solo entran parte de los elementos del conjunto
se llama variacin . Es importante resaltar que el orden es una caracterstica
importante en la permutacin, cuando variamos el orden de los elementos se dice
que permutamos dichos elementos.
Ejemplo :
Determinar los diferentes arreglos o permutaciones que se pueden hacer con las
letras a, b y c tomadas de dos en dos
Solucin :
Mtodo 1:
Sea el conjunto : {a,
ba. ac, ca, bc, cb
Nmero de arreglos = 6
b,
c} ,
# arreglos = 3
2=6
EXPLICACIN
El primer casillero puede ser ocupado por
cualquiera de las tres letras, existiendo 3
posibilidades
El segundo casillero puede ser ocupado por
cualquiera de las otras dos letras restantes,
existiendo 2 posibilidades
n!
( n k )!
; donde: n, k N y 0 k n
Estas permutaciones son llamados lineales , porque los objetos son ordenados en
una lnea recta de referencia
Ejemplo:
En una carrera de 400metros participan 12 atletas. De cuantas formas distintas
podrn ser premiados los tres primeros lugares con medalla de oro , plata y
bronce?
Solucin :
Mtodo 1 : Empleando el principio de multiplicacin
Oro
10
Plata Bronce
# maneras = 720
x 8
EXPLICACIN
El primer casillero(MEDALLA DE ORO) puede ser
ocupado por cualquiera de los diez atletas,
existiendo 10 posibilidades
El segundo casillero(MEDALLA DE PLATA)
puede ser ocupado por cualquiera de los nueve
atletas restantes, existiendo 9 posibilidades
El tercer casillero (MEDALLA DE BRONCE)
puede ser ocupado por cualquiera de los ocho
atletas restantes, existiendo 8 posibilidades
10! 7! x8 x9 x10
720
7!
7!
RECORDAR
1) n! = 1 x 2 x 3 x ................ x n
2) 0! = 1
3) 1! = 1
;Donde: n1 + n2 + n3......+ nk = n
Ejemplo :
Solucin:
Como entran todos los elementos del conjunto y estos se repiten, se trata
de una permutacin con repeticin, donde n 1 = 3 (tres crculos), n2 = 2 (dos
cuadrados) , n3 = 1 (un tringulo), n4 = 1( un rombo), luego:
=
3, 2 ,1,1
7!
3! x 4 x5 x 6 x7
4 x5 x 6 x 7
420
3! x 2! x1! x1!
3! x 2 x1x1
2
COMBINACIN
Es cada uno de los diferentes arreglos que se pueden hacer
con parte o
todos los elementos de un conjunto dado sin considerar el orden en su ubicacin
El nmero de combinaciones de n elementos diferentes tomados de k en k ,
con k n ,est dada por:
Ckn
n!
n(n 1)(n 2)(n 3)...............( n k 1)
( n k )!k!
k (k 1)(k 2)..........(1)
Ejemplo 1:
Si disponemos de 5 puntos no colineales ,cul es el mximo nmero de
tringulos que se podrn formar?
Solucin :
5
3
5!
5 x 4 x3
10
2!3! 3 x 2 x1
OBSERVACIN
1) En las permutaciones interesa el orden, se buscan
ordenaciones
2) En las combinaciones no interesa el orden, se
Ejemplo 2:
Una seora tiene 3 frutas : manzana, fresa y pia. Cuntos sabores diferentes de
jugo podr preparar
con estas frutas ?
Fresa (F) ,
Pia (P)
Manzana (M)
Solucin:
Mtodo 1 : (en forma grfica)
Cuando se escoge una fruta de las tres, los sabores son 3: F, P ,M
Cuando se escoge 2 de las tres frutas, los sabores son 3: FP, FM, PM
Cuando se escoge las 3 frutas los sabores son 1: FPM
Total de sabores diferentes : 3 + 3 + 1 = 7
Mtodo 2 : (Empleando combinaciones)
Se puede escoger una fruta de las tres 2 frutas de las tres las tres frutas de
las tres, adems en este caso no importa el orden; por lo tanto usamos el
principio de adicin aplicado a la combinacin:
# maneras diferentes =
C C C
3 3 x 2 3x 2 x1
3 3 1 7
# maneras diferentes =
1 2 x1 3x 2 x1
c
C 1
1)
n
1
k
n
n
C
C C
3) C C
1
Ejemplo 3:
0
Se desea formar un comit de 7 seleccionando 4 fsicos y 3 matemticos
de un
n
n
2)
4)
5)
n 1
C k 1
k 1
n
n 1
C
k 1
k
n
n 1
C
k
nk
8
4
8 x 7 x 6 x5
70
4 x3 x 2 x1
8
4
6
3
6 x5 x 4
20
3 x 2 x1
formas
6
3
C xC
= 70 x 20 = 1400
OBSERVACIN:
En la prctica se presentan diferentes combinaciones que no resultan sencillas, estas son las
combinaciones con repeticin. Para obtener las diferentes combinaciones con repeticin de n
elementos en el cual hay repeticin de los elementos (CR) agrupados de k en k, se utiliza la
siguiente frmula: