Está en la página 1de 53

PROBABILIDAD

Examen diagnóstico

http://perseo.fi-c.unam.mx/Examen_Diagnostico/

Usuario: Número de cuenta


Contraseña: 9876
PRINCIPIO FUNDAMENTAL DE
CONTEO, ANÁLISIS COMBINATORIO,
TEORÍA DE CONJUNTOS
INTRODUCCIÓN
Las Técnicas de Conteo o también
denominadas como Análisis Combinatorio
permiten calcular de forma más fácil el número
de casos favorables y el número de casos
totales como resultado de un experimento
probabilístico.
INTRODUCCIÓN
DIAGRAMA DE ÁRBOL
Los diagramas de árbol son ordenaciones
empleadas para enumerar todas las
posibilidades lógicas de una secuencia de
eventos, donde cada evento puede ocurrir en
un número finito. Proporcionan un método
sistemático de enumeración objetiva de los
resultados.
DIAGRAMA DE ÁRBOL

Ejemplo
DIAGRAMA DE ÁRBOL

Ejemplo

El Sr. Oroz tiene un traje gris y uno azul;


tiene cuatro camisas: blanca, azul, crema y
rayada ¿De cuantas maneras distintas se
puede vestir, utilizando estas prendas, si
todas las prendas combinan bien?
DIAGRAMA DE ÁRBOL

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)

Donde la primera letra es la inicial del color del traje


y la segunda es la inicial del color de la camisa.
DIAGRAMA DE ÁRBOL

Analizando la información de la Tabla anterior se


identifican ocho posibles combinaciones:

Número
Número Número de
Multiplicar de
de Trajes Combinaciones
Camisas
2 X 4 = 8
DIAGRAMA DE ÁRBOL

Se tiene un estante con tres libros. Uno de álgebra,


otro de contabilidad y otro de biología. ¿De cuántas
formas distintas se pueden ordenar los libros?

E={ACB, ABC, BCA, BAC, CAB, CBA}


DIAGRAMA DE ÁRBOL

Los diagramas de árbol muestran objetivamente el número


de resultados posibles en que se puede disponer de la
ordenación de un conjunto de elementos, pero esta
enumeración es limitada, pues a medida que aumenta el
número de objetos dicha ordenación se complica, por lo que
hay que utilizar otro procedimiento más sencillo para
determinar el número total de resultados. Con este fin, nos
apoyaremos en los conceptos permutaciones y
combinaciones, los cuales tienen como base el principio
fundamental del conteo.
TÉCNICAS DE CONTEO
Las Técnicas de Conteo facilitan el recuento de
sucesos para:

• No hacer una lista de uno a uno de los objetos que


componen una colección grande.

• Describir eventos difíciles de organizar.

• Enumerar las posibilidades de organizar un evento.


TÉCNICAS DE CONTEO
PRINCIPIO DE LA
MULTIPLICACIÓN

PRUEBAS PRINCIPIO DE LA
ORDENADAS ADICIÓN

COMBINACIONES PERMUTACIONES

PERMUTACIONES
CON REPETICIÓN

13
PRINCIPIO FUNDAMENTAL DEL CONTEO
REGLA DEL PRODUCTO:

Si un evento A puede ocurrir de n1 maneras, y una vez que este


ha ocurrido, otro evento B puede ocurrir de n2 maneras
diferentes, entonces el número total de formas diferentes en que
ambos eventos pueden ocurrir en el orden indicado, es
igual a n1 x n2.
REGLA DEL PRODUCTO/MULTIPLICACIÓN

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):

RP = [(N1)(N2)(N3)(N4)(N5)] = [(3)(2)(2)(5)(4)] = 240


POSIBILIDADES PARA VESTIRSE
REGLA DEL PRODUCTO/MULTIPLICACIÓN

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)

N1 = Horarios de viaje Los Ángeles a Denver = 4


N2 = Horarios de viaje Denver a Chicago = 2
N3 = Horarios Chicago a Nueva York = 3

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:

1. Una persona para vestirse tiene la posibilidad de escoger entre 2 pares


de zapatos, 3 pantalones y 4 blusas. ¿De cuántas maneras puede
combinar las prendas?

2. ¿De cuántas maneras se pueden colocar 7 personas en una fila?

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?

4. ¿Cuántos juegos de placas de circulación para automóviles pueden


fabricarse, si se utilizan 3 dígitos y 3 letras? (en ese orden), si no se
puede repetir ningún dígito ni letra en cada placa, ni se puede utilizar
el cero, las letras O, Ñ y W.
S1= 24 posibilidades de cambio
S2= 5,040 maneras de colocar a las personas en una fila
S3= 48 formas
S4= 6,120,576 (24 letras)
PRINCIPIO DE LA ADICIÓN/SUMA

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:

Una biblioteca tiene 40 libros de historia y 50 de filosofía. Si un


estudiante quiere aprender acerca de alguno de estos dos
temas, por la regla de la suma puede elegir entre 40 + 50 = 90
libros.

Nota: el estudiante no quiere estudiar historia y filosofía, sino


historia o filosofía.
PRINCIPIO DE LA ADICIÓN/SUMA
Ejemplo:

Una persona desea comprar una lavadora de ropa; para lo cual


ha pensado que puede seleccionar de entre
las marcas Whirpool (W), Easy (E) y General Electric (GE);
cuando acude a hacer la compra se encuentra que la lavadora
de la marca W se presenta en dos tipos de carga (8 o 10 kg), en
cuatro colores diferentes y puede ser automática o
semiautomática.
La lavadora de la marca E se presenta en tres tipos de carga (8,
10 o 15 kg), en dos colores diferentes y puede ser automática o
semiautomática, y la lavadora de la marca GE se presenta en
solo un tipo de carga, que es de 10 kg, dos colores diferentes y
solo hay semiautomática.
PRINCIPIO DE LA ADICIÓN/SUMA

EJEMPLO:

La lavadora de la marca E se presenta en tres tipos de carga (8,


10 o 15 kg), en dos colores diferentes y puede ser automática o
semiautomática, y la lavadora de la marca GE se presenta en
solo un tipo de carga, que es de 10 kg, dos colores diferentes y
solo hay semiautomática.

¿Cuántas posibilidades tiene esta persona para seleccionar la


lavadora que quiere comprar?
PRINCIPIO DE LA ADICIÓN/SUMA

Solución:

• Utilizar el Principio de la Multiplicación para obtener las


opciones que ofrece cada marca de lavadoras.

• Utilizar el Principio de la Adición para obtener todas las


posibilidades que se tiene para comprar una lavadora.

MARCA CARGA COLOR MECANISMO


WHIRPOOL (W) 2 4 2
EASY (E) 3 2 2
GENERAL ELECTRIC (GE) 1 2 1
PRINCIPIO DE LA ADICIÓN/SUMA

Opciones de Lavadoras por Marca


Marca Carga Color Mecanismo Total
Whirpool (W) 2 4 2 16
Easy (E) 3 2 2 12
General Electric (GE) 1 2 1 2

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

Una permutación de un conjunto de elementos,


es un ordenamiento específico de todos o
algunos elementos del conjunto, facilita el
recuento de las ordenaciones diferentes que
pueden hacerse con los elementos del conjunto.

Para este arreglo de todos los elementos de un


conjunto, o de una parte de ellos, el orden es
importante.
PERMUTACIONES

Definición:

Dado (n) objetos, una permutación (P) de ellos


es cualquiera de las diferentes maneras en las
que se pueden acomodar, en orden, dichos
objetos.

La notación para la Permutación es nPr de


donde (n) es el número total de objetos a
ordenar tomando (r) objetos cada vez.
PERMUTACIONES

Definición

El número de permutaciones de (n) objetos


distintos para arreglos en donde se utilicen los
(n) objetos con que se cuenta, la fórmula de las
permutaciones es:
nPn = 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 = 3P3 = 3! = 3*2*1 = 6


PERMUTACIONES
Ejemplo
En una carrera de automóviles hay cuatro
corredores inscritos. Para evitar suspicacias, los
organizadores determinan asignar mediante un
sorteo los autos que cada corredor usará ¿Dé
cuantas maneras diferentes pueden ser
asignados los automóviles a los corredores?

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é?

nPn = n! = 5! = 120 maneras


PERMUTACIONES
Permutaciones de n elementos en diferentes grupos de r
elementos
Podemos calcular el número de permutaciones nPr, de n elementos,
tomados de grupo o subconjuntos de r elementos.
𝒏!
𝒏𝑷𝒓 =
(𝒏 − 𝒓 !)

Ejemplo:

Si de un estante tomamos 2 de 3 litros ¿Cuántas permutaciones pueden


realizarse?
3!
𝟑𝑷𝟐 =
(3 − 2 !)
= 3! = 6

Pueden realizarse 6 permutaciones.


PERMUTACIONES
Ejemplo:
Cinco personas entran a una sala en la que hay 8 sillas. ¿De cuántas maneras
diferentes pueden ocupar las sillas?
8!
8𝑷5 = (8 − 3 !)
=

8x7x6x5x4x3!
= = 6,720
3!

Pueden ocupar las sillas de 6,720 maneras diferentes


PERMUTACIONES

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

• Por la fórmula, considerando (n) = 25, (r) = 5

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 !

Este cálculo permite obtener todos aquellos arreglos


en donde el orden es importante y solo se use una
parte (r) de los (n) objetos con los que se cuenta;
además hay que hacer notar que no se pueden repetir
objetos dentro del arreglo; esto es, los (n) objetos son
todos diferentes.
PERMUTACIONES
Permutaciones donde no todos los elementos son
diferentes.
Si los elementos de un conjunto no son todos diferentes entre sí, es decir,
algunos de los elementos son idénticos, la fórmula de las permutaciones
presenta un nuevo aspecto.

El número de permutaciones que se pueden formar en el caso de n


elementos, cuando hay n1 elementos idénticos, n2 elementos de otro tipo
idénticos, etc, es:

n!
nPn1,n2,...nk =
n1!n2 … nk!
PERMUTACIONES
Ejemplo:
¿Cuántas palabras de once letras pueden formarse con la
palabra Mississippi?

11! 𝟑𝟗, 𝟗𝟏𝟔, 𝟖𝟎𝟎


11P4,4,2 𝟏 = = = 𝟑𝟒, 𝟔𝟓𝟎
, 4!4!2!1! 𝟏, 𝟏𝟓𝟐
PERMUTACIONES
Permutaciones circulares:

Cuando los elementos se encuentran dispuestos en forma circular, tenemos:

𝒏𝑷 𝒄 =(n-1)!

Ejemplo:

¿De cuántas maneras podemos ordenar 5 llaves en un llavero?

𝟓𝑷𝒄 =(5-1)! = 4! = 24

Se pueden ordenar de 24 maneras.


PERMUTACIONES
Permutaciones circulares:

¿De cuántas maneras se pueden ubicar 4 personas alrededor de


una mesa?

𝟒𝑷𝒄 =(4-1)! = 3! = 6

Se pueden ubicar de 6 maneras.


COMBINACIONES
Una combinación es un subconjunto o una disposición de todos
los elementos de un conjunto, sin tener en cuenta el orden de
ellos. El número de combinaciones o subconjuntos no ordenados,
cada uno formado por r elementos, que pueden obtenerse de un
conjunto de n elementos es:

n!
nCr =
(n−r)!r!

n!
n =
(n−r)!r!
r
COMBINACIONES
Ejemplo:

El número de subconjuntos de 2 elementos del conjunto A que tiene 5


elementos es:

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:

Se tienen cinco obreros para un trabajo especial que requiere de


tres de ellos. ¿De cuántas maneras diferentes se puede seleccionar
un equipo de tres?

𝟓!
5C𝟑 =
(5−3)!3!

5 5!
= = 𝟏𝟎
3 (5−3)!3!

De 10 maneras diferentes.
COMBINACIONES
Ejercicio:

De un club de 20 socios, se van a seleccionar 3 para


formar la mesa directiva. ¿De cuántas formas puede
constituirse?
𝟐𝟎!
20C𝟑 =
(20−3)!3!

20 20!
= = 𝟏, 𝟏𝟒𝟎
3 (17)!3!

Pueden constituirse de 1,140 formas.


Ejercicios - Tarea
a. Beethoven escribió 9 sinfonías y Mozart 27 conciertos para piano. Si
el locutor de una estación de radio de una universidad desea tocar
primero una sinfonía de Beethoven y luego un concierto de Mozart,
¿de cuántas maneras puede hacerlo?

b. El gerente de la estación decide que en cada noche sucesiva (7 días


a la semana), se tocará una sinfonía de Beethoven, seguida por un
concierto para piano de Mozart, seguido por un cuarteto de cuerdas
de Schubert (de los cuales existen 15). ¿Durante aproximadamente
cuántos años se podría continuar con esta política antes de que
exactamente el mismo programa se repitiera?

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?

En orden en que elijas las preguntas, que además no podrían repetirse, es


irrelevante. Así puede elegir las preguntas de :

C10,7= 10/(10-7)*7= 120 maneras

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.

Hay en total 12 eventos en el espacio muestral