UNIVERSIDAD POLITÉCNICA
DE TLAXCALA
Ingeniería en Tecnologías de la Información
Probabilidad y Estadística
DOCENTE:
Cristóbal Medina.
Práctica 3. Análisis Combinatorio.
Excel. PRE-CB
PRESENTA:
Sara María Romero Blancarte.
3° “ C”
TLAXCALA, TLAX jueves, 30 de junio de 2022
mación
orio.
2022
ejemplo1 Un estudiante pesenta un examen de preguntas verdadero falso, dar un diagrama de arbol para las
primeras cuatro preguntas
Solicion
n pregunta posibilidad El conjunto de todas las posibilidades resultados es:
1V F S=( VVVV, VVVF, VVFV, VVFF, VFVV, VFVF, VFFV, VFFF,
2V F FVVV, FVVF, FVFV, FVFF, FFVV, FFVF, FFFV, FFF}
3V F
4V F
1aP 2aP 3aP 4aP
V
V F
V V
F F
V V
Diagrama de V F
arbol F V
F F
V
V F
V V
F F
F V
V F
F V
F F
Ejercicio 1: Si una mujer tiene 2 pantalones y 3 blusas. ¿Diga de cuántas maneras diferentes se puede vestir la mujer? (muestr
El conjunto de todas las posibilidades es:
Blusas pantalones S=( B1P1, B1P2, B1P3, B2P1, B2P2, B2P3)
P1
B1
diagrama de P2
arbol
P3
P1
B2 P2
P3
Ejercicio 2: Dar el resultado posible, si se lanzan dos dados. (muestre en diagrama de árbol y conjuntos)
1 S={1 1,1 2, 1 3,1 4,1 5,1 6, 2 1, 2 2, 2 3, 2 4, 2 5, 2 6,
3 1, 3 2, 3 3, 3 4, 3 5, 3 6, 4 1, 4 2, 4 3, 4 4, 4 5, 4 6,
2 5 2, 5 2, 5 3, 5 4, 5 5, 5 6}
3
1
4
3
2
4
3
3
4
6
1
3
4
4
3
5
4
3
6
4
Ejercicio 3: Cuántos números telefónicos diferentes podría tener la zona de Tlaxcala. (diga si es posible
mostrar en diagrama de árbol y conjuntos)
Realizar este ejercicio de los numeros de telefonos en tlaxcala no es posible con un diagrama de arbol ya
que la cantidad de variantes es muy grande y no alcanzarian el numero de hojas del diagrama de arbol
para calcular las posibles combinaciones.
e arbol para las
, VFFV, VFFF,
puede vestir la mujer? (muestre en diagrama de árbol y conjuntos)
B2P2, B2P3)
Ejemplo 2: La encargada de la cafetería ofrece para comer a los alumnos Sopa o Consomé para iniciar, Mole,
Barbacoa o Mariscos como plato principal; Fresas con Crema, Flan, Pastel o Coctel de Frutas como Postre.
¿Cuántas comidas posibles diferentes serviría la cafetería?
Solucion
Entrada 1 Entrada 2 Entrada 3 Entonces por el principio de multiplicacion
sopa Mole Fresas /crema
consome Barbacoa Flan n1= 2 n2 3
Mariscos pastel n1+n2+n3= 24
Coctel frutas
2 3 4
Ejercicio 3: Cuántos números telefónicos diferentes podría tener la zona de Tlaxcala. (diga si es posible mostrar
en diagrama de árbol y conjuntos).
Solucion
-246
Telefono 4 6
(de 0 a 9) (de 0 a 9) (de 0 a 9) (de 0 a 9) (de 0 a 9)
n1=1 n2=1 N3=10 N4=10 N5=10 N6=10 N7=10
principio de multiplicacion 100000
Ejercicio 4: Cuántas placas diferentes disponibles para automóvil en el estado de Tlaxcala, tiene SECTE.
Las placas del estado de tlaxcala tienen 3 letras, 3 numeros y una letra
placas
26 letras 26 letras 26 letras (de 0 a 9) (de 0 a 9) (de 0 a 9) 26 letras
principio de multiplicacion: 456976000
Ejercicio 5: Cuántos números telefónicos disponibles diferentes tiene el D. F
en el DF. Se marcar lada 55 y ocho digitos del numero telefonico que pueden ir d
55
Telefono
(de 0 a 9) (de 0 a 9) (de 0 a 9) (de 0 a 9) (de 0 a 9) (de 0 a 9) (de 0 a 9)
n1=10 n2=10 N3=10 N4=10 N5=10 N6=10 N7=10
principio de multiplicacion 100000000
Ejercicio 6: Cuántas maneras diferentes hay de llenar la quinela (sencilla, 13 casillas) del futbol.
quiniela variables de quiniela de futbol: gano, perdio, empato
G, E, P G, E, P G, E, P G, E, P G, E, P G, E, P G, E, P G, E, P
n1=3 n2=3 n3=3 n4=3 n5=3 n6=3 n7=3 n8=3
principio de multiplicacion 1594323
n3 4
telefonico que pueden ir del 0 al 9
(de 0 a 9)
N8=10
G, E, P G, E, P G, E, P G, E, P G, E, P
n9=3 n10=3 n11=3 n12=3 n13=3
Ejemplo 3 : Supongamos que proyectamos un viaje y debemos decidir entre el transporte por tren o por
autobús. Si hay tres rutas disponibles para el autobús y dos para el tren. ¿Cuántas maneras hay de hacer
el viaje?
solucion
maneras de viajar entonces por el principio de adicion el numero de maneras de viajas por
autobus tren autobus o por tren son:
3 2
n1=3 n2=2 n1+n2= 5
Ejercicio 7: Un instructor de lenguajes de programación tiene que elegir un libro de entre: 6 de Visual Basic, 2 Java,
3C++, 4 de pascal ¿Cuántas maneras de elegir el libro tiene?
solucion
se utiliza el principio de adicion porque el profesor no se puede llevar mas de una opcion a la vez para trabajar con sus alumno
cantidad libro
3 C++ n1+n2+n3+n4….= 7
4 pascal
eras de viajas por
Visual Basic, 2 Java,
ez para trabajar con sus alumnos
ejemplo 4 se tienen 5 candidatos a 3 cargos en una empresa, los cargos so:
p) presidente
g) gerente
t) tesorero
¿de cuantas maneras se pueden ocupar estos 3 cargos?
solucion
ya que el orden es importante, tenemos que los cargos a resolver es:(P,G,T)
cargos P G T entonces por el principio de multiplicacion:
maneras 5 4 3
n1=5 n2=4 n3=3 n1*n2*n3= 60
ejercicio 8: si 5 personas suben a un camion en el que hay 11 asientos desocupados, ¿de cuantas maneras pueden
sentarse?
personas A B C D E
maneras 11 10 9 8 7 n1*n2*n3...= 55440
n1=11 n2=10 n3=9 n4=8 n5=7
Ejercicio 9: Si el 3° de Financiera tiene 23 alumnos (suponiendo que hay 23 sillas), ¿Cuántas maneras de sentarse tienen los alu
alumnos A B C D E F G
maneras 23 22 21 20 19 18 17
N1=23 N2=22 N3=21
alumnos K L M N O P Q
maneras 13 12 11 10 9 8 7
n1*n2*n3...= 25852016738885000000000.00
Ejercicio 10: Hay 8 jugadores de basquetbol del grupo de Financiera, y al equipo le desean poner por nombre la inicial de cada
jugadores A B C D E F G
LETRAS 26 25 24 23 22 21 20
n1*n2*n3...= 62990928000
l principio de multiplicacion:
s maneras pueden
eras de sentarse tienen los alumnos?
H I J
16 15 14
R S T U W X
6 5 4 3 2 1
r por nombre la inicial de cada jugador (iniciales diferentes) ¿Cuántas nombres diferentes se podrían hacer?
H
19
Ejemplo 5: Se tienen los objetos "x, y, z, w" (n=4), y deseamos permutarlos de dos en dos.
a) resuélvalo considerando el orden de los objetos,
b) resuélvase sin considerar el orden.
solucion
a) cuando el orden de disponer los objetos importantes, entonces se resuelve por la formula de permutaciones:
4P= 12 maneras distintas
b) y cuando el orden de disponer los objetos no es importante, entonces se resuelve por la formula de combinaciones
conjunto total: s{xy, xz, xw,yx, yz, yw,zx,zy,zw,wx, wy, wz}
conjunto significativo: s={xy, xz,xw,yz,yw, zw}
es decir
6
Ejercicio 11: Se desea encontrar el número de Combinaciones de los objetos "x, y, z, w, k", tomados de 3 en 3
Permutaciones conjunto total 80
S={XZY,XZZ,XZW,XZK, YZX, YZZ, YZW, YZK, ZZX, ZZY, ZZW,ZZK…....}
conjunto significativo
Ejercicio 12: Seleccionar 2 platillos de Carne de un Menú en el que hay 5 opciones. ¿Cuántas maneras hay de hacer ésta selecc
{C1 O1, C1 O2, C1 03, C1 04, C1 05, C2 O1, C2 O2, C2 O3, C2
Permutaciones conjunto total 10
conjunto significativo
Ejercicio 13: Un estudiante tiene que resolver 10 preguntas de 14 en una evaluación. ¿Cuántas maneras de escoger tiene para
Ejercicio 14: En una evaluación el alumno debe contestar 8 de un total de 12 preguntas, debiendo incluir exactamente 5 de en
Ejercicio 15: Tenemos un grupo de 15 niños y 9 niñas. ¿De cuántas maneras se puede formar un equipo de 5 niños y 3 niñas?
e permutaciones:
mula de combinaciones
ados de 3 en 3
maneras hay de hacer ésta selección?
C1 05, C2 O1, C2 O2, C2 O3, C2 O4, C2 O5}
maneras de escoger tiene para resolver la evaluación?
ndo incluir exactamente 5 de entre las 6 primeras. ¿De cuántas maneras puede hacer la evaluación?
n equipo de 5 niños y 3 niñas?
ejemplo 6 cuantas permutaciones se pueden construir con la palabra BALL
solucion
letras
B n1=1 entonces el numero de permutaciones, cuando no todos los objetos son
A n2=1 diferentes, son:
L
L n3=2
conjuntos solucion:
s={BALL, BLAL, BLLA,ABLL,ALBL,ALLB,LABL,LALB,LLAB,LLBA,LBAL, LBLA}
Ejercicio 16 : Cuántas Permutaciones hay con las letras de la palabra: PEPPER.
LETRAS
P N1=3 El numero de permutaciones, cuando no todos los objetos son diferentes son:
E n2=2
P 6P₁₂₃= 6!
P 1!2!3! 60
E
R N3=1
conjunto solucion:
S={PEPPER, PPPEER, PPEEPR, PEPEPR, REPEPEP…......}
Ejercicio 17 : Demostrar que,
Ejercicio 18 : Demostrar que,
os los objetos son
LBA,LBAL, LBLA}
etos son diferentes son:
Ejemplo 7: Desarrollar
Solución:
El coeficiente es : 2^1 𝑥^5 𝑦^2
𝑥^7+7𝑥^6 𝑦+21𝑥^5 𝑦^2+35𝑥^4 𝑦^3+35𝑥^3 𝑦^4+
21𝑥^2 𝑦^5+7×𝑦^6+𝑦^7
el coeficiente es: 4395𝑎^5 𝑏^2
14400𝑎^4 𝑏^3+20520𝑎^3 𝑏^4−17172𝑎^2 𝑏^5+
128𝑎^7−1344𝑎^6 𝑏+4395𝑎^5 𝑏^2− 7776𝑎𝑏^6−1458𝑏^7
1/(1+1.02)^4
=
⊥/(1−0.07)^3 1/0.98649
⊥/(1−0.07)^3 1/0.98649
=
1/(1−0.5)^2 1/0.25
=
Ejemplo 9: Determine el Número de enteros positivos n, donde 1≤n≤100, tal que n no es divisible por 2, 3 ó 5.
Solución
Ejercicio 33 : Determine los números n con 1≤n≤2000, tales que no sean divisibles por 2, 3, 5 ó 7.
ble por 2, 3 ó 5.
Conclusion: