SEMANA 05 - Principios y Tecnicas Conteo (1) - 2
SEMANA 05 - Principios y Tecnicas Conteo (1) - 2
SEMANA 05 - Principios y Tecnicas Conteo (1) - 2
ESTADSTICA I
3
4 2
1 24
1. Principios fundamentales del conteo
Regla de la suma
11
2. Tcnicas de conteo
Definicin de factorial.
Para un entero n 1, n factorial, expresado n!, se define
por:
P n!
n
Si tenemos n objetos distintos y r es un numero
entero, 1 r n entonces, por la regla del
producto, el nmero de permutaciones de
tamao r para los n objetos es:
n!
Pr
n
n r !
Ejercicios
1) En una clase con 10 estudiantes, se han elegido
a 5 para tomarles una foto. Cuntos arreglos
diferentes es posible realizar?
2) Cuntas permutaciones es posible realizar con
la palabra COMPUTER?
3) Y si solo empleamos 5 letras de la palabra
Cuntas tenemos?
Permutaciones
Ejemplo:
Cuantos nmeros de tres cifras se pueden formar con
las nueve cifras significativas del sistema decimal?
Al tratarse de nmeros el orden importa y adems no
dice nada sobre "cifras distintas" luego si pueden
repetirse.
Por tanto, se pueden formar: 93 = 729 nmeros.
Permutaciones con repeticin
Si existen n objetos con n1 objetos indistinguibles de un
primer tipo, n2 objetos indistinguibles de un segundo tipo,
, nr objetos indistinguibles de un
r-simo tipo donde n1 + n2 + + nr = n entonces existen
n!
P
n1!n2 !...nk !
arreglos lineales de los n objetos dados.
Permutaciones con repeticin
Calcular las permutaciones de 10 elementos, en
los que uno de ellos se repite en dos ocasiones y
otro se repite en 3 ocasiones.
10! 4 5 6 7 8 9 10
P 302400.
3!2! 1 2
Es decir, se tienen 302400 formas diferentes de
agrupar estos 10 elementos.
Permutaciones con repeticin
1) Cuntos arreglos de 9 letras se pueden formar con la
palabra DATABASES
si las Aes y las eSes no se distinguen?
9! 4567 89
P 30240.
3!2! 1 2
2) Cuntos arreglos se pueden formar con la palabra
MASSASAUGA si las letras repetidas no se distinguen?
Cuntas de estas palabras tienen las 4 Aes juntas?
10! 5 6 7 8 9 10
P 25200.
4!3! 1 2 3
Ejemplos:
19
Ejercicios propuestos
n 0 , C n C n 1
0 n
n 1, C n C n n
1 n 1
Ejemplos de combinaciones
Un estudiante decide rendir tres de los cinco
exmenes finales. de cuantas maneras distintas
puede elegir esas tres pruebas?
Solucin:
5!
C
5 10.
3 3!5 3!
Cuntas combinaciones de 6 aciertos existen en la
lotera XYZ que juega con 49 nmeros?
Solucin:
49!
C
49 13983816.
6 6!49 6!
Es decir, tendramos que hacer 13983816 apuestas de
6 nmeros para tener la seguridad al 100% de que
vamos a acertar.
Ejemplos de combinaciones
Cuntos grupos de 5 estudiantes pueden formarse
con los 30 de una clase? (Un grupo es distinto de otro
si se diferencia de otro por lo menos en un alumno)
Solucin:
No importa el orden (son grupos de alumnos). No
puede haber 2 alumnos iguales en un grupo
evidentemente, luego sin repeticin.
30! 25!26 27 28 29 30
C
30 142506.
5 5!30 5! 5! 25!
Ejemplo
Seleccionar un equipo de tres personas de un grupo de 5 personas A,
B, C, D, E.
Solucin:
5!
La cantidad de arreglos posibles de tamao 3: P 3
5
60
2!
Pero en este caso, los arreglos:
3! * (n selecciones) = n permutaciones
5!
n selecciones = 10.
3!2!
Ejemplo
Seleccionar tres de los 7 colores siguientes:
Solucin:
La cantidad de arreglos posibles de tamao 3 es
7!
P37 210
4!
Por cada seleccin
1 2 4
3
24 24 6 18 6 12 6
6 *
6 *
6 *
6
24 ! 18 ! 12 ! 6 ! 24 !
6 ! 18 ! 6 ! 12 ! 6 ! 6 ! 6 ! 0 ! 6 ! 4
Ejemplo
El nmero de arreglos o disposiciones distintas de las letras de
la palabra T A P A R A S es 7! / 3! = 840.
Cuntos de estos arreglos no tienen As adyacentes?
Solucin:
Denotemos por - los lugares que pueden ocupar las As,
- T - P - R - S-
1 2 3 4 5
De las 5 posiciones, escogemos 3 para colocar las As. Si estn en las
posiciones 1 2 3, se obtiene el mismo arreglo que si ocupan las
posiciones 3 1 2, por lo tanto, hay
C(5,3) maneras de seleccionar los puestos para la As y
P(4) maneras de arreglar las consonantes
5
Hay * 4! 10 * 24 240 maneras de hacerlo.
3
Ejemplo
Un comit de 12 personas ser elegido entre 10
hombres y 10 mujeres. De cuntas formas se
puede hacer la seleccin de modo que:
a) No existen restricciones?
b) Debe haber 6 hombres y 6 mujeres?
c) Debe haber un nmero par de mujeres?
d) Debe haber mas mujeres que hombres?
e) Debe haber al menos 8 hombres?
Solucin:
a) Sin restricciones la seleccin se puede hacer de
C(20,12) = 125970 maneras distintas.
b) Con 6 hombres y 6 mujeres, se puede seleccionar un
comit de 10 10 44100 maneras posibles.
6
6
c) Si deben haber 2, 4, 6, 8 10 mujeres en el
comit, pueden armarse 63090 selecciones.
Mujeres Combinaciones Casos Total
2 10 10 90
* 45 2
2 10
10
10 10
4 * 9450 18900
4 8 2
8
10 10
6 * 44100 44100
6 6
1
d) No puede haber 0 mujeres porque no hay 12 hombres.
10 10 10 10 10 10 10 10
* * * *
7 5 8 4 9 3 10 2
e) Sin restricciones la seleccin se puede hacer de
C(20,12) = 125970 maneras distintas.
10 10 10 10 10 10
* * *
8
4
9
3
10
2
Ejercicios propuestos
1. Si se cuenta con 14 alumnos que desean
colaborar en una campaa pro limpieza del
Tec, cuantos grupos de limpieza podrn
formarse si se desea que consten de 5 alumnos
cada uno de ellos,
2. Si entre los 14 alumnos hay 8 mujeres, cuntos
de los grupos de limpieza tendrn a 3 mujeres?,
3. cuntos de los grupos de limpieza contarn
con 4 hombres por lo menos?
32
Ejercicios propuestos
1) De cuntas maneras se pueden dar tres cartas de una
baraja de 52 que consta de cuatro grupos (figuras) de 13
cartas diferentes? El orden no hace diferencia.
Finalmente, para cierto torneo las reglas dictan que el equipo debe
consistir de cuatro nias de primer ao y cinco de segundo Cuntas
combinaciones son posibles?
37
Ejercicios Propuestos
38
CONCLUSIONES Y/O ACTIVIDADES DE
INVESTIGACIN SUGERIDAS
http://probabilidadmitad1.blogspot.pe/p/tecnicas-
de-conteo-el-principio.html
http://www.dcb.unam.mx/users/gustavorb/Probabili
dad/PE13.pdf
GRACIAS