Reglas de conteo,

análisis combinatorio
Unidad 3: Teoría de probabilidades

Estadística para Economistas 1 (E2EST1)

Mgtr. Randy Fernández
Ciencias Económicas y
Empresariales
 TÉCNICAS DE CONTEO

Análisis Combinatorio
Es la rama de la matemática que estudia los diversos arreglos o selecciones que se
pueden formar con los elementos de un conjunto dado, los cuales permiten resolver
muchos problemas prácticos. Por ejemplo se puede averiguar cuántos números
diferentes de teléfonos, placas o loterías se pueden formar utilizando un conjunto dado
de letras y dígitos.

2
Universidad de Piura
 TÉCNICAS DE CONTEO
Principio de adición
Si un evento A se puede realizar de “m” maneras y otro evento B se puede realizar de
“n” maneras diferentes, además, no es posible que ambos eventos se realicen juntos
(AB = ), entonces el evento A o el evento B se realizarán de ( m + n) maneras:
n( A  B ) = n( A ) + n( B ) − n( A  B )
n(A) = Nº de maneras en que puede ocurrir el suceso A.
n(B) = Nº de maneras en que puede ocurrir el suceso B.
n(A  B)= Nº de maneras en que pueden ocurrir los sucesos
A y B, simultáneamente.

3
Universidad de Piura
 TÉCNICAS DE CONTEO
Principio de adición
n( A  B  C) = n( A ) + n( B ) + n( C ) − n( A  B ) − n( A  C ) − n( B  C ) +
n( A  B  C )
n(A) = Nº de maneras en que puede ocurrir el suceso A.
n(B) = Nº de maneras en que puede ocurrir el suceso B.
n(C) = Nº de maneras en que puede ocurrir el suceso C.
n(A  B)= Nº de maneras en que pueden ocurrir los sucesos A y B, simultáneamente.
n(A  C)= Nº de maneras en que pueden ocurrir los sucesos A y C, simultáneamente.
n(B  C)= Nº de maneras en que pueden ocurrir los sucesos B y C, simultáneamente.
n(ABC)= Nº de maneras en que pueden ocurrir los sucesos A, B y C,
simultáneamente.
4
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplo del principio de adición:
Un proveedor de productos informáticos ha llevado a cabo un estudio entre sus clientes
acerca de la preferencia sobre tres productos A, B y C. Encontró que 50 prefieren A, el 37
prefieren B y el 30 prefieren C. Además, 12 prefieren A y B, 8 prefieren A y C, 5 prefieren
B y C, y 4 prefieren A, B y C. ¿Cuántos clientes tiene el proveedor?

5
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplo del principio de adición:

Se desea cruzar un río, para ello se dispone de 3 botes, 2 lanchas y 1 deslizador. ¿De
cuántas formas se puede cruzar el río utilizando los medios de transporte señalados?

6
Universidad de Piura
 TÉCNICAS DE CONTEO
Principio de multiplicación
Si un evento o suceso puede ocurrir, en forma independiente, de “m” maneras
diferentes y otro suceso de “n” maneras diferentes, entonces el número de maneras
distintas en que pueden ocurrir ambos sucesos es:
n( A  B ) = n( A )×n( B ) = 𝑚 × 𝑛
n(A) = m = Nº de maneras en que puede ocurrir el suceso A.
n(B) = n = Nº de maneras en que puede ocurrir el suceso B.
A y B = son eventos independientes.

7
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos del principio de multiplicación:
• Una sala de lectura tiene 5 puertas ¿De cuántas maneras puede entrar a la sala un
estudiante y salir por una puerta diferente? ¿y si sale por cualquier puerta?

• ¿De cuántas formas distintas puede cenar una persona si hay: 5 aperitivos, 3
entradas, 4 segundos, 3 bebidas y 2 postres si tiene que elegir una de cada cosa?

8
Universidad de Piura
 TÉCNICAS DE CONTEO
Permutaciones
Una permutación de un conjunto de elementos diferentes es una disposición de
tales elementos de acuerdo a un orden definido.
El número de permutaciones de n elementos tomados r cada vez (de r en r )
es dado por:
n!
n
Pr =
(n − r )!
n!= n  (n − 1)  (n − 2)    3  2  1
0!= 1
Algunos autores hablan de variación cuando el valor de n > r y permutación
cuando n = r.
9
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplo de permutaciones:
• ¿De cuántas formas distintas se pueden ordenar 6 libros distintos en un
estante?

• ¿De cuántas formas distintas se pueden ordenar 6 libros distintos en un

estante si hay espacio sólo para 4?

10
Universidad de Piura
 TÉCNICAS DE CONTEO
Permutaciones de elementos semejantes o indistinguibles
Viene a ser el conjunto de permutaciones o disposiciones distinguibles que se
pueden formar cuando algunos elementos son semejantes (iguales, idénticos
o indistinguibles).
Ejemplos de elementos idénticos o indistinguibles: las monedas del mismo
valor, carritos del supermercado, etc.
El número de permutaciones de n elementos, de los cuales son iguales
entre si n1, n2, n3, ... , nk, ( n = n1 + n2 + n3 + ... + nk ), respectivamente, es
dado por:

n!
n
Pn1 ,n2 ,,nk =
n1!n2!  nk !
11
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos de permutaciones de elementos semejantes:
• ¿Cuántas palabras diferentes se pueden formar con la palabra REMEMBER?

• Un camarero toma la siguiente orden de una mesa con siete personas: tres
hamburguesas, dos hamburguesas con queso y dos emparedados de carne. al
regresar con los alimentos, olvidó quién ordenó cuál y sólo coloca un alimento
enfrente de cada persona. ¿De cuántas maneras puede hacer esto el camarero?

12
Universidad de Piura
 TÉCNICAS DE CONTEO
Permutaciones con repetición
Viene a ser el conjunto de permutaciones o disposiciones distinguibles que se
pueden formar cuando es posible que los elementos que van a permutarse se
repitan. La fórmula para el cálculo es:

𝑃𝑅𝑟𝑛 = 𝑛𝑟
Algunos autores le llaman aplicación.

13
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos de aplicaciones:
• El concurso semanal de los pronósticos del fútbol en Perú consta de 14 partidos;
cada uno tiene tres resultados posibles: triunfo para el local, triunfo para el visitante
y empate ¿De cuántas maneras puede llenar la lista de los 14 encuentros de fútbol?

• Una señora escribió cuatro cartas y las lleva al correo, donde encuentra que hay tres
buzones y cualquiera de ellos sirve para depositar sus cartas ¿De cuántas maneras lo
puede hacer?

14
Universidad de Piura
 TÉCNICAS DE CONTEO
Permutaciones cíclicas o circulares
Las permutaciones que ocurren cuando tienes n objetos diferentes, de los
cuales seleccionas r para ordenarlos en una curva cerrada (por ejemplo mesa
redonda, llavero, rueda de la fortuna, etc) La fórmula para el cálculo es:

𝑛 𝑛 𝑃𝑟𝑛
𝑃𝐶𝑟 = 𝑟−1 !=
𝑟 𝑟

15
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos de permutaciones cíclicas:
• ¿De cuántas maneras pueden sentarse seis ejecutivos en una mesa redonda si solo
importan las posiciones relativas entre ellos y, además, dos ejecutivos específicos
tienen que hacerlo juntos?

• En una empresa trabajan 12 funcionarios ejecutivos, y unos es el presidente de la

compañía; cuando limpian la sala de juntas disponen de un pequeño salón, donde
hay una mesa redonda y cupo para ocho de ellos, incluyendo al presidente. Por ello,
se decide elegir al azar un comité de ocho funcionarios que incluya al presidente y
ocupar la mesa redonda . Si solo importan las posiciones relativas en las que se
sientan, ¿ de cuántas maneras pueden hacerlo?

16
Universidad de Piura
 TÉCNICAS DE CONTEO
Combinaciones sin repetición de elementos
Una combinación de un conjunto de elementos diferentes es una selección de
tales elementos (donde el elemento no se puede repetir) sin tener en cuenta
su orden. El número de combinaciones de n elementos tomados r cada vez
(de r en r) es dado por :
𝑛 𝑛! 𝑛 𝑛
𝐶𝑟𝑛 = = P𝑟𝑛 = 𝑟! = P𝑟𝑟
𝑟 (𝑛 − 𝑟)! 𝑟! 𝑟 𝑟
Propiedades de la combinatoria, teniendo en cuenta que n y r son números
enteros donde 𝑛 > 𝑟:
𝑛 𝑛
• =
𝑟 𝑛−𝑟
𝑛 𝑛−1 𝑛−1
• = +
𝑟 𝑟 𝑟−1
𝑘 𝑚 𝑛 𝑚+𝑛
• σ𝑟=0 =
𝑟 𝑘−𝑟 𝑘
17
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos de combinaciones sin repetición:
• Se va a programar un torneo de ajedrez para los 10 integrantes de un club. ¿Cuántos
partidos se deben programar sí cada integrante jugará con cada uno de los demás sin
partidos de revancha?

• Una empresa desea contratar 3 nuevos empleados pero hay 8 candidatos, 6 de los
cuales son hombres y 2 son mujeres. Si la selección es al azar. ¿De cuántas maneras
distintas se puede elegir por lo menos a un candidato hombre? pensar como si estuviéramos
trabajando con conjuntos

usando el complemento
|

no hay combinaciones
18
Universidad de Piura
 TÉCNICAS DE CONTEO

Combinaciones con repetición de elementos

Una combinación de un conjunto de elementos diferentes es una selección de
tales elementos (se acepta que el elemento se repita) sin tener en cuenta su
orden. El número de combinaciones de n elementos tomados r cada vez
(de r en r) es dado por :

𝑛+𝑟−1 !
𝐶𝑅𝑟𝑛 =
(𝑛 − 1)! 𝑟!

19
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos de combinaciones con repetición:
• En una heladería ofrecen 7 diferentes sabores para escoger ¿Cuántas combinaciones
de tres helados puedo hacer?
no importa el orden

combinación donde los elementos se pueden repetir

=COMBINA
ELEMENTOS DIFERENTES:
=COMBINAR

• En una bolsa hay caramelos de cinco colores diferentes, si te entregan tres caramelos
¿De cuántas formas diferentes puede resultar los colores de tus tres caramelos?

20
Universidad de Piura
 TÉCNICAS DE CONTEO
Permutaciones y combinaciones
MSR Se eligen 3
a, b, elementos diferentes
c, d

El número de
resultados posibles

Con interés en el Sin interés en el

orden de selección orden de selección

Permutaciones
Combinaciones 21

Universidad de Piura
 TÉCNICAS DE CONTEO
Permutaciones y combinaciones

a, b,
c, d
MSR Grupos Arreglos (órdenes diferentes)
a, b, c a,b,c a,c,b b,a,c b,c,a c,a,b c,b,a
Se a, b, d a,b,d a,d,b b,a,d b,d,a d,a,b d,b,a
eligen 3
a, c, d a,c,d a,d,c c,a,d c,d,a d,a,c d,c,a
b, c, d b,c,d b,d,c c,b,d c,d,b d,b,c d,c,b
Combinaciones Permutaciones
 4 = 4!
=4 4
=
4!
= 24
 3 P3
  (4 − 3)! 3! (4 − 3)! 22

Universidad de Piura
 TÉCNICAS DE CONTEO
Resumen

N Se eligen al azar:
elementos ”n” elementos

¿El orden es
MSR
importante?

Si

Nº de muestras N!
=P =
N
posibles
( N − n )!
n
23
Universidad de Piura
 TÉCNICAS DE CONTEO
Resumen

N Se eligen al azar:
elementos ”n” elementos

¿El orden es
MSR
importante?

No

Nº de muestras  N  N!
=  
 =
posibles
n ( N − n )! n!
24
Universidad de Piura
 TÉCNICAS DE CONTEO
Resumen

N Se eligen al azar:
elementos ”n” elementos

MCR Aplicaciones

Nº de muestras n
posibles = N
Elemento : 1, 2, 3, . . . . . ., n
Ocurrencias: N, N, N, . . . . . ., N
n
Nº de ocurr: Nx Nx Nx . . . . . x N= N 25
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos:
• De un grupo de 5 estudiantes, cuántos grupos diferentes de tres alumnos podrían
formarse.
COMBINACION

• Con 7 sumandos diferentes ¿Cuántas sumas distintas de 4 sumandos se podrán

efectuar?

26
Universidad de Piura
 TÉCNICAS DE CONTEO
Ejemplos:
• ¿De cuántas formas se pueden ubicar en una fila de 7 asientos 3 hombres y 4
mujeres, si éstas deben ocupar los lugares impares?

• El servicio de inteligencia de cierto país, desea enviar mensajes a sus agentes

secretos. Solo quiere utilizar las siguientes letras: V, A, M, P, I, R, O. ¿Cuántas
palabras claves de cinco letras pueden formarse, si ninguna letra puede repetirse?

=PERMUTACIONES

27
Universidad de Piura
Universidad de Piura