Documentos de Académico
Documentos de Profesional
Documentos de Cultura
𝒏!
𝑷(𝒏,𝒓) (𝒏−𝒓) ! 𝒏!
Dónde, C(n,r) = = 𝒓! =
𝒓! 𝒓! 𝒏−𝒓 !
𝟏
ó
𝒏!
C(n,r) =
𝒓! 𝒏−𝒓 !
Estructuras Computacionales Discretas - Conteo
Ejemplo 1.
Dado el conjunto A = {1, 2, 3}, identifique y calcule las posibles permutaciones y combinaciones de 3
elementos en A.
𝑛! 3! 3! 3!
• P(n,r) = P(3,3) = = = = 3! = 6
𝑛−𝑟 ! 3−3 ! 0 ! 1
• Simplificada P(3,3) = 3x2x1 = 6
• Propiedad n=r P(3,3) = 3! = 6
𝑛! 3! 3! 3!
• C(n,r) = C(3,3) = = = 3! = 1
𝑟! 𝑛−𝑟 ! 3! 3−3 ! 3! 0 !
𝑃(𝑛,𝑟) 3𝑥2𝑥1
• C(n,r) = C(3,3) = = 1
𝑟! 3𝑥2𝑥1
𝑃(𝑛,𝑟) 3!
• C(n,r) = C(3,3) = = 1
𝑟! 3!
Estructuras Computacionales Discretas - Conteo
Ejemplo 2.
Deduzca la regla para cualquier conjuntos de n elementos para combinar k elementos a la vez, n=k.
𝑛!
P(n,k) = 𝑛−𝑘 !
= n!
𝑛!
C(n,k) = = 1
𝑟! 𝑛−𝑘 !
Estructuras Computacionales Discretas - Conteo
Ejemplo 3.
Un equipo de fútbol cuenta con 3 arqueros, 6 defensas, 6 medios y 5 delanteros. ¿Cuántas alineaciones
distintas pueden formarse con 1 arquero, 4 defensas, 4 medios y 2 delanteros?
3! 6! 2 5!
= x x
2! 4!2! 2!3!
a) C(9,4) =
b) C(7,2) x C(2,2) =
c) C(7,3) x C(2,1) =
d) P(9,3) =
Estructuras Computacionales Discretas - Conteo
Ejercicios:
Demuestre las siguientes propiedades de las combinaciones:
a) C(n, 1) = n
b) C(n, n) = 1
c) C(n, 0) = 1
d) C(0, 0) = 1
e) C(n, k) = C(n, n-k)
Estructuras Computacionales Discretas - Conteo
Ejercicios:
Demuestre las siguientes propiedades de las combinaciones:
a) C(n, 1) = n
b) C(n, n) = 1
c) C(n, 0) = 1
d) C(0, 0) = 1
e) C(n, k) = C(n, n-k)
P(n, 1) = n
P(n, r) = n!, para n=r
P(n, 0) = 1
P(0, 0) = 1
Estructuras Computacionales Discretas - Conteo
Estructuras Computacionales Discretas - Conteo
Estructuras Computacionales Discretas - Conteo
Proyecto 2 corte 2: 15%
Fecha de entrega y socialización: POR DEFINIR
Grupo 1:
a) Algoritmo que genere todas las permutaciones – con recursividad
b) Algoritmo que genere todas las combinaciones – sin recursividad (por iteraciones)
Grupo 2:
a) Algoritmo que genere todas las permutaciones – sin recursividad (por iteraciones)
b) Algoritmo que genere todas las combinaciones – con recursividad
Entrada lista de elementos a permutar o combinar (n), y el tamaño de grupo (r) para: P(n,r) ó C(n,r)
Formando líderes para la construcción
de un nuevo país en paz