Introducción

Experimentos de pasos múltiples

Permutación
Combinatoria

Técnicas de conteo

Omar Andrés Cuervo Fernández

Pontificia Universidad Javeriana

Julio 2021

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Contenido

1 Introducción

2 Experimentos de pasos múltiples

3 Permutación

4 Combinatoria

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Reglas de Conteo
Introducción

En ocasiones es importante conocer el número de resultados N que

se puede producir en un experimento. Dependiendo la caracterı́stica
del experimento, existen varias reglas que nos pueden ayudar a cono-
cer el número de resultados. Consideramos 3 tipos de experimentos
principales:
1 Experimento de pasos múltiples.
2 Experimento de combinación de elementos.
3 Experimento de permutación de elementos.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Reglas de Conteo
Introducción

En ocasiones es importante conocer el número de resultados N que

se puede producir en un experimento. Dependiendo la caracterı́stica
del experimento, existen varias reglas que nos pueden ayudar a cono-
cer el número de resultados. Consideramos 3 tipos de experimentos
principales:
1 Experimento de pasos múltiples.
2 Experimento de combinación de elementos.
3 Experimento de permutación de elementos.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Contenido

1 Introducción

2 Experimentos de pasos múltiples

3 Permutación

4 Combinatoria

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Experimento de pasos múltiples

Ejemplo
¿Cuántos números de tres cifras se pueden obtener con los dı́gitos
1, 2 y 3?

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Experimento de pasos múltiples

El anterior ejemplo motiva a la siguiente definición:

Definición
El producto de un número entero positivo n por todos sus
antecesores (hasta llegar al 1), se llama el factorial de n y se nota
n!. Ası́,
n! = n × n − 1 × · · · × 3 × 2 × 1.
Por definición, tenemos que 0! = 1.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Reglas de Conteo
Experimento de pasos múltiples

Regla de la multiplicación
Cuando un experimento se realiza en 2 pasos, donde hay n1
posibles resultados en el primer paso y n2 posibles resultados en el
segundo paso, entonces el número de posibles resultados del
experimento está dado por

N = n1 n2 .

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Experimento de pasos múltiples

Ejemplo
En la ciudad de Mildford, las aplicaciones para los cambios de
zonificación pasan por un proceso de dos pasos: una revisión de la
comisión de planeación y una decisión final del consejo ciudadano.
En el paso 1 la comisión de planeación revisa el cambio solicitado
de zona y hace una recomendación positiva, neutra o negativa de
ese cambio. En el paso 2 el consejo ciudadano revisa la
recomendación y luego vota para aprobar o desaprobar el cambio
de zona. Suponga que el desarrollador de un complejo de
departamentos presenta una solicitud para un cambio de zona.
Considere como un experimento el proceso de aplicación. ¿Cuántos
puntos de la muestra hay para ese experimento? Lı́stelos.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Reglas de Conteo
Experimento de pasos múltiples

Regla de la multiplicación
Cuando un experimento se realiza en k pasos, donde hay n1
posibles resultados en el primer paso, n2 posibles resultados en el
segundo paso y ası́ sucesivamente, teniendo nk posibles resultados
para el último paso k, entonces el número de posibles resultados
del experimento está dado por

N = n1 n2 · · · nk .

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Experimento de pasos múltiples

Ejemplo
Considere el experimento de lanzar dos veces una moneda y
seguido lanzar un dado. Determinar el número de resultados
posibles en el experimento. Un juego de azar consiste en pagar a su
jugador el doble de la inversión en caso de que obtenga igual
resultado en la moneda y saque un número par en el lanzamiento
del dado. Determine la probabilidad del evento en el que el jugador
gana.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Experimento de pasos múltiples

Ejemplo
Considere un sistema de pico y placa con 3 letras, la primera vocal,
3 números y que funciona de la siguiente manera: un carro tendrá
restricción en su salida si cumple ambas condiciones al tiempo: si
su placa termina en número par, los dı́as pares del mes (y
viceversa) y además si su placa empieza por la vocal
correspondiente al dı́a de la semana (lunes: A, martes: E,
miércoles: I, jueves: O y viernes: U). Determine la probabilidad de
que en determinado dı́a de la semana, un agente detenga a un
carro que tenga pico y placa.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Experimento de pasos múltiples

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Experimento de pasos múltiples

Tarea

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?

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Contenido

1 Introducción

2 Experimentos de pasos múltiples

3 Permutación

4 Combinatoria

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Arreglo de objetos

Definición
Una permutación es una forma de colocar una parte o la totalidad
de unos objetos.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Arreglo de objetos

Observación
El número de permutaciones de n objetos es n!.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Arreglo de objetos

Ejemplo
Determinar el número de ”palabras”que se pueden formar con las
letras A, E , C , O, M.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Arreglo de objetos

Ejemplo
Determinar la cantidad de números que se pueden formar con los
dı́gitos 1, 2 y 3.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Arreglo de objetos

Ejemplo
Determinar la cantidad de números de dos cifras que se pueden
formar con los dı́gitos 1, 2 y 3.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Reglas de Conteo

Definición
En experimentos donde seleccionamos n objetos de un conjunto de
N elementos, pero que el orden de los n objetos importa,
aplicamos la regla para la permutación
N!
PnN = (1)
(N − n)!

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación

Ejemplo
El currı́culum de dos aspirantes masculinos para el puesto de
profesor de quı́mica en una facultad se coloca en el mismo archivo
que el de dos aspirantes mujeres. Hay dos puestos disponibles y el
primero, con el rango de profesor asistente, se cubre seleccionando
al azar a uno de los cuatro aspirantes. El segundo puesto, con el
rango de profesor titular, se cubre después mediante la selección
aleatoria de uno de los tres aspirantes restantes. Determinar el
número de posibles elecciones que se puede hacer sobre los
aspirantes.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación

Ejemplo
En un sistema de etiquetado con 3 letras de las vocales sin repetir,
y en el cual el orden importa (AEO 6= EAO), deseamos determinar
cuántas posibles permutaciones obtenemos en la etiqueta.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación

Ejemplo
¿De cuántas formas se pueden sentar 4 niños y 5 niñas en una fila,
si se deben alternar unos y otras?

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación

Ejemplo
En una ruta escolar con capacidad para 18 ocupantes, se considera
premio para los estudiantes los 2 puestos delanteros junto al
conductor, privilegiando al que queda al lado de la ventana.
Condiderando que hay 2 puestos fijos (conductor y monitora de la
ruta), determinar la cantidad posible en que los estudiantes pueden
viajar en los puestos de premio si
a no hay restricciones,
b Carlos viaja adelante solo si puede ir en la ventana,
c Pedro y Marı́a viajan adelante solo si van juntos.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación
Tarea

En un club estudiantil compuesto por 50 personas se va a elegir

a un presidente y a un tesorero. ¿Cuántas opciones diferentes de
funcionarios son posibles si
a no hay restricciones,
b A participará sólo si él es el presidente,
c B y C no participarán juntos,
d D y E participarán juntos o no lo harán?

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación con repetición

Observación
El número de permutaciones distintas de n objetos, en el que n1
son de una clase, n2 son de una segunda clase, · · · , nk de una
k−ésima clase es
n!
n1 !n2 ! · · · nk !

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación con repetición

Ejemplo
¿Cuántas permutaciones se pueden hacer con las letras de la
palabra INFERENCIA?

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Permutación con repetición

Tarea

Durante un entrenamiento de fútbol universitario, el entrenador ne-

cesita tener a los 11 inicialistas en una fila. Entre estos 11 jugadores,
hay 2 de primer semestre, 3 de segundo semestre, 4 de quinto se-
mestre, uno de séptimo semestre y uno de noveno semestre. ¿De
cuántas formas diferentes se pueden arreglar en la fila si lo único
que los distingue es el semestre en el cuál están?

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Contenido

1 Introducción

2 Experimentos de pasos múltiples

3 Permutación

4 Combinatoria

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Reglas de Conteo

Definición
En experimentos donde hacemos arreglos de n objetos de un
conjunto de N elementos donde el orden no importa, aplicamos la
regla de conteo para combinaciones
 
N N N!
Cn = = (2)
n n!(N − n)!

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Combinatoria

Ejemplo
De un grupo de cuatro suplentes se seleccionan dos jurados para
servir en un juicio por homicidio. ¿Cuántos elementos tiene el
espacio muestral S?, la forma en que se pueden seleccionar los
jurados.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Combinatoria

Ejemplo
En una población de 50 cuentas bancarias se quiere tomar al azar
una muestra de cuatro cuentas con el fin de aprender acerca de la
población. ¿Cuántas muestras aleatorias diferentes de las cuatro
cuentas son posibles?. Suponga que un grupo de 4 socios tienen
sus cuentas bancarias en la población de 50. Calcule la probabilidad
de que la muestra seleccionada sea exactamente de los 4 socios.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Combinatoria

Ejemplo
Determine la probabilidad de ganar el premio mayor del Baloto.

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica

 Introducción
Experimentos de pasos múltiples
Permutación
Combinatoria

Tarea
La loterı́a Powerball se juega dos veces por semana. Para jugarla,
un participante debe comprar un boleto y luego seleccionar cinco
números de 1 a 55 y un número Powerball de 1 a 42. Para determinar
los números ganadores para cada juego, los oficiales de la loterı́a
extrajeron cinco bolas blancas de una urna con 55 bolas y una bola
roja de una urna con 42 bolas rojas. El premio mayor es de $365
millones de dólares. Existen otros premios en efectivo que consisten
en $200 mil dólares si los 5 números de las bolas blancas coinciden
con las del participante.
1 Calcule el número de formas en que los primeros cinco
números pueden ser seleccionados.
2 ¿Cuál es la probabilidad de ganar un premio de $200000?
3 ¿Cuál es la probabilidad de ganar el premio mayor Powerball?

Omar Andrés Cuervo Fernández Probabilidad y Estadı́stica