Universidad del Valle

TIPOS DE CONTEO
Tema: Combinaciones y Permutaciones
Estudiante: Usnayo Aguilar Keyla
Paola
Docente: M. Sc. Alizon Perez Butron
Materia: Estadística Computacional
Carrera: Ingeniería de Sistemas
Informáticos
2021
1. Combinaciones

Una combinación es una técnica

que conteo aleatorio, ya que se
genera de n elementos diferentes
de k en k, donde son
seleccionados los n elementos sin
importar el orden que tengan, es
decir que puede existir dos o más
elementos iguales.
1.1. Combinaciones con Repetición

Se forma cuando los elementos

seleccionados (k) del conjunto n
son repetidos, sin importar el orden
las combinaciones deben
diferenciarse en al menos un
elemento. Para calcular el numero
de combinaciones repetidas se
utiliza la siguiente formula:
 1.1. Combinaciones con
Repetición - Ejemplo
En una bodega hay 5 diferentes tipos de botellas. ¿De cuantas
formas se pueden elegir 4 botellas?
 1.1. Combinaciones con
Repetición - Ejemplo
Para calcular el numero de combinaciones utilizamos la formula:
 
𝑛( 𝑛+𝑘 − 1 ) !
𝐶𝑅 =𝑘
𝑘 !(𝑛 − 1) !
 
5 ( 5+4 −1 ) ! 8! 8 ∗ 7 ∗6 ∗ 5∗ 4 ! 1680
𝐶𝑅 =4 = = = =70
4 ! ∗ ( 5 −1 ) ! 4 ! ∗ 4 ! 4 !∗4! 24
1.2. Combinaciones sin Repetición

Son aquellas combinaciones que

generadas de un conjunto n donde
los elementos seleccionados k no
pueden ser repetidos, el orden no
tiene mucho impacto en las
combinaciones. Para calcular el
numero de combinaciones no
repetidas se utiliza la siguiente
formula:
 1.2. Combinaciones sin
Repetición - Ejemplo
Un colegio tiene 12 estudiantes atletas para participar en una maratón,
la regla del maratón solo permite participar a 5 estudiantes por
colegio. ¿Entonces cuantos grupos de 5 se pueden formar?
 1.2. Combinaciones con
Repetición - Ejemplo
Para calcular el numero de combinaciones utilizamos la formula:
 
𝑛 𝑛!
𝐶 = 𝑘
𝑘 ! (𝑛 − 𝑘 ) !
 
12 12 ! 12! 12∗ 11 ∗10 ∗ 9∗ 8 ∗7 ! 95040
𝐶 = 5 = = = =792
5 ! ∗ ( 12− 5 ) ! 5 ! ∗7 ! 5!∗ 7! 120
2. Permutaciones

Las permutaciones son las

diferentes formas que podemos
ordenar y agrupar los elementos
de un conjunto n, estos se
diferencian por el orden en el que
se encuentran, de manera que
todas las permutaciones que se
hagan tendrán el mismo numero
de elementos.
2.1. Permutaciones con Repetición

Definimos permutaciones con repetición cuando los elementos de n

son repetidos en orden diferente, es decir que el primero se repite a
veces, el segundo b veces, el tercero c veces y así sucesivamente, de
manera que todos los elementos participan ya que hay repetición y por
ende el orden si importa.
 2.1. Permutaciones con
Repetición - Ejemplo

¿Cuántas palabras diferentes se pueden formar con las letras de la

palabra AGARRAR?

A G A R R A R

3 1 3
• 
𝑚1 𝑚2 𝑚3
 2.1. Permutaciones con
Repetición - Ejemplo
•𝑛=𝑚
  1+𝑚 2 +𝑚 3
 
𝑛=3+1+ 3=7
  𝑛 𝑛!
𝐶 𝑚 1 𝑚2 𝑚3 𝑚𝑛 =
𝑚 1 ! ∗ 𝑚 2 ! ∗ 𝑚 3 ! ∗𝑚 𝑛 !

  7 7! 7 ∗ 6 ∗5 ∗ 4 ∗3 ! 7∗ 6 ∗5 ∗ 4 140
𝐶3,1 ,3= = = = =140
3 ! ∗ 1! ∗ 3 ! 3 ! ∗1 ! ∗ 3! 3 ∗ 2∗ 1∗ 1 1
2.2. Permutaciones sin Repetición

Se hace presente mediante las

formas en las que ordenemos 123 213 312
todos los elementos del 132 231 321
conjunto n, de manera que la
diferencia entre estos es que no
se repiten, y a su vez el orden en
el que se encuentren.
 2.2. Permutaciones sin
Repetición - Ejemplo
Una madre tiene 3 hijos ¿De cuantas maneras distintas puede
llamarlos a cenar nombrándolos uno a uno?
•𝑃  𝑛 =𝑛 ! 𝑛=3
 

 
𝑃3= 3!= 3∗ 2 ∗1=6
Manuel = m Andrés = a David = d

MAD MDA
AMD ADM
DAM DMA
 3. Ejercicios

Tres viajeros llegan a una ciudad en que hay 4 hoteles. ¿De cuantas
maneras pueden ocupar sus cuartos debiendo estar cada 1 en un hotel
diferente?
•𝑃  𝑛 =𝑛 ! 𝑛=4
 

 
𝑃4 =4 !=4 ∗ 3 ∗2 ∗1=24
 3. Ejercicios

El administrador de un bar revisa botellas de cerveza y acepta o

rechaza cada botella. Si 12 botellas son sometidas a inspección, ¿En
cuántas formas puede ocurrir lo siguiente?.
a) Se acepta una botella
b) Se aceptan dos
c) Se aceptan tres
 3. Ejercicios

a) Se acepta una botella

 
𝑛 𝑛!
𝐶 = 𝑘
𝑘 ! (𝑛 − 𝑘 ) !
 
12 12! 12! 12 ∗11 !
𝐶 = 1 = = =1 2
1 ! ∗ ( 12−1 ) ! 1 ! ∗ 11 ! 1 ! ∗ 11 !
 3. Ejercicios

b) Se aceptan dos
 
𝑛 𝑛!
𝐶 =
𝑘
𝑘 ! (𝑛 − 𝑘 ) !
12 12 ! 12! 12 ∗11 ∗ 10 ! 132
2 = = = = =66
2 ! ∗ ( 12− 2 ) ! 2! ∗10 ! 2 ! ∗ 10 ! 2
 3. Ejercicios

c) Se aceptan tres

 
𝑛 𝑛!
𝐶 = 𝑘
𝑘 ! (𝑛 − 𝑘 ) !

 
12 12 ! 12! 12∗ 11 ∗10 ∗ 9 ! 1320
𝐶 = 3 = = = =440
3 ! ∗ ( 12− 3 ) ! 3 ! ∗ 9! 3 ! ∗ 9! 3
Gracias