Académique Documents
Professionnel Documents
Culture Documents
Examen diagnóstico
http://perseo.fi-c.unam.mx/Examen_Diagnostico/
Ejemplo
DIAGRAMA DE ÁRBOL
Ejemplo
Solución
se puede resumir esta información en la tabla
siguiente:
Camisas
Traje
Blanca Azul Crema Rayada
Azul (A, B) (A, A) (A, C) (A, R)
Gris (G, B) (G, A) (G, C) (G, R)
Número
Número Número de
Multiplicar de
de Trajes Combinaciones
Camisas
2 X 4 = 8
DIAGRAMA DE ÁRBOL
PRUEBAS PRINCIPIO DE LA
ORDENADAS ADICIÓN
COMBINACIONES PERMUTACIONES
PERMUTACIONES
CON REPETICIÓN
13
PRINCIPIO FUNDAMENTAL DEL CONTEO
REGLA DEL PRODUCTO:
Ejemplo
Una joven se enfrenta por la
mañana a la interrogante
¿Cómo me voy a vestir hoy? Se
para frente al guardarropa y lo
primero que dice es: NO
TENGO
NO TENGOQUEQUEPONERME!!!
PONERME!!!
REGLA DEL PRODUCTO/MULTIPLICACIÓN
Solución
Pero en su armario hay tres
pantalones (N1), dos faldas (N2),
dos vestidos (N3), cinco blusas
(N4), cuatro suéteres (N5). ¿De
cuántas formas puede vestirse?
Aplicar el Principio de la
Multiplicación (PM):
Ejercicio
Una persona selecciona una línea aérea para un viaje de
Los Ángeles a Chicago y una segunda para continuar a
Nueva York. Las opciones que tiene son: Una aerolínea le
ofrece cuatro horarios para viajar de Los Ángeles a
Denver; otra le ofrece dos horarios para viajar de Denver
a Chicago y finalmente otra aerolínea le ofrece tres
horarios para viajar de Chicago a Nueva York ¿Cuántos
horarios tiene disponibles para viajar de Los Ángeles a
Nueva York?
REGLA DEL PRODUCTO/MULTIPLICACIÓN
Solución
¿Cuántos horarios tiene disponibles para viajar de Los
Ángeles a Nueva York? Aplicar el Principio de la
Multiplicación (PM)
RP = [(N1)(N2)(N3)] = [(4)(2)(3)] = 24
REGLA DEL PRODUCTO/MULTIPLICACIÓN
Ejercicio:
¿De cuantas maneras pueden repartirse 3 premios a
un conjunto de 10 personas, suponiendo que cada
persona no puede obtener más de un premio?
REGLA DEL PRODUCTO/MULTIPLICACIÓN
Solución:
Aplicando el principio fundamental del conteo,
tenemos 10 personas que pueden recibir el primer
premio. Una vez que éste ha sido entregado, restan 9
personas para recibir el segundo, y posteriormente
quedarán 8 personas para el tercer premio. De ahí
que el número de maneras distintas de repartir los
tres premios, sería:
n1 x n2 x n3
10 x 9 x 8 = 720
REGLA DEL PRODUCTO/MULTIPLICACIÓN
Ejercicio:
¿Cuántas placas de automóvil se pueden hacer utilizando dos
letras seguidas de tres cifras? No se admiten repeticiones.
AA-001
27 x 26 x 10 x 9 x 8 = 505,440
REGLA DEL PRODUCTO/MULTIPLICACIÓN
Ejercicio:
3. Para una obra de teatro hay 6 hombres y 8 mujeres que aspiran a los
papeles principales. ¿De cuántas formas el director puede elegir la
pareja principal?
Definición
Si se desea llevar a efecto una actividad, la cuál tiene
formas alternativas para ser realizada, donde la
primera de esas alternativas puede ser realizada de
X maneras o formas, la segunda alternativa puede
realizarse de Y maneras o formas ..... y la última de
las alternativas puede ser realizada de Z maneras o
formas:
PA = [X + Y + … Z] maneras o formas
PRINCIPIO DE LA ADICIÓN/SUMA
Ejemplo:
EJEMPLO:
Solución:
Solución:
Total de posibilidades para la compra de una
Lavadoras = [Opciones de (W)+ Opciones de (E) +
Opciones de (GE)] = [16 + 12 + 2] = 30
28
TÉCNICAS DE CONTEO
NO INTERESA EL LUGAR O
C OMBINACIÓN POSICIÓN QUE OCUPA CADA
UNO DE LOS ELEMENTOS
DIFERENCIAS
ENTRE I NTERESA EL LUGAR O
P ERMUTACIÓN POSICIÓN QUE OCUPA CADA
UNO DE LOS ELEMENTOS
PERMUTACIONES
Definición
Definición:
Definición
32
PERMUTACIONES
Ejemplo
Se quiere conocer el conjunto de todas las disposiciones
posibles de tres personas colocadas en hilera para tomar una
fotografía.
nPn = n! = 4! = 24 formas
PERMUTACIONES
Ejemplo
Cinco personas desean nombrar un Comité Directivo
compuesto de un presidente, un vicepresidente, un
secretario, un tesorero y un vocal. ¿Cuántas maneras
hay de constituir el comité?
Ejemplo:
8x7x6x5x4x3!
= = 6,720
3!
Ejercicio:
¿Cuántos comités diferentes serán posibles
formar, si se desea que consten de un
Presidente, un Secretario, un Tesorero, un
Primer Vocal y un Segundo Vocal?, sí esta
representación puede ser formada de entre 25
miembros del sindicato de una
pequeña empresa.
PERMUTACIONES
Solución
• Por el principio de la multiplicación:
N1 X N2 X N3 X N4 X N5 =
25 X 24 X 23 X 22 X 21 = 6,375,600
Maneras de formar una representación sindical
n! 25! 25⋆24⋆23⋆22⋆21⋆20!
nPr= = = =6,375,600
n−r ! 25−5 ! 20!
PERMUTACIONES
Ejemplo
En este año se otorgarán tres premios (a la
investigación, a la enseñanza y al servicio) a un grupo
de 25 profesores. Si cada profesor puede recibir un
premio como máximo ¿Cuántas selecciones posibles
habría?
n! 25! 25!
nPr =25P3 = = = =13,800 selecciones
n − r ! 25−3 ! 22!
PERMUTACIONES
Definición
n!
nPr =
n−r !
n!
nPn1,n2,...nk =
n1!n2 … nk!
PERMUTACIONES
Ejemplo:
¿Cuántas palabras de once letras pueden formarse con la
palabra Mississippi?
𝒏𝑷 𝒄 =(n-1)!
Ejemplo:
𝟓𝑷𝒄 =(5-1)! = 4! = 24
𝟒𝑷𝒄 =(4-1)! = 3! = 6
n!
nCr =
(n−r)!r!
n!
n =
(n−r)!r!
r
COMBINACIONES
Ejemplo:
A = {a, e, i, o, u}
𝟓!
5C𝟐 =
(5−2)!2!
5 5!
= = 𝟏𝟎
2 (5−2)!2!
Resultan 10 subconjuntos:
E = {ae, ai, ao, au, ei, eo, eu. io, iu, ou}
COMBINACIONES
Ejercicio:
𝟓!
5C𝟑 =
(5−3)!3!
5 5!
= = 𝟏𝟎
3 (5−3)!3!
De 10 maneras diferentes.
COMBINACIONES
Ejercicio:
20 20!
= = 𝟏, 𝟏𝟒𝟎
3 (17)!3!
9*27= 243
9*27*15/364
Ejercicios - Tarea
Un alumno tiene que elegir 7 de las 10 preguntas de un
examen. ¿ De cuantas maneras puede elegirlas? ¿Y si las 4
primeras son obligatorias?
Por otra parte si las 4 primeras son obligatorias, debe escoger 3 preguntas
entre las 6 restantes para completar las siete necesarias, el resultado total
es de C6,3 = 6/(6-3)*3=20 maneras
Ejercicios - Tarea
Una línea de ferrocarril tiene 30 estaciones. ¿Cuántos
billetes diferentes habrá de imprimir si cada billete lleva
impresas las estaciones de origen y destino?
Dado que las estaciones de origen y destino no pueden coincidir (no hay
repetición), y además, dadas dos estaciones, es importante saber si
corresponden al principio o al final del trayecto (importa el orden). Hay un
total de C25,2 = 25/(25-2) factoriales =25*24=600 billetes
Ejercicios - Tarea
Un fabricante de automóviles ofrece vehículos equipados con accesorios
opcionales. El pedido de cada auto se hace:
Con o sin transmisión automática
Con o sin aire acondicionado
Con tres opciones de sistema de estéreo
¿cuál es el número de resultados posibles en el espacio muestral?
Dibujar el diagrama de árbol.