310822025

Apuntes

3/08/2025 1 ➢ La regla de la suma y el producto ➢ Permutaciones ➢ Combinaciones: Teorema del Binomio ➢ Combinaciones con repetición 03/08/2025 12:50 Matemática Discreta - Cuilapa 2025 03/08/2025 12:50 Matemática Discreta - Cuilapa 2025  Permutaciones ◦ El Factorial de un número:  El Factorial de un número natural o entero no negativo, que se representa como n!, se obtiene del producto de todos enteros positivos menores o iguales a n.  Para lo anterior, para un entero ≥ 0, n factorial (que se denota con n!) se define como:  0! = 1  n! = n*(n-1)*(n-2)*(n-3)...(3)(2)(1), para n ≥ 0.  Así:  1! = 1  2! = 2*1=2  3! = 3*2*1 = 6  4! = 4*3*2*1 = 24  5! = 5*4*3*2*1 = 120 1 2 3/08/2025 2 03/08/2025 12:50 Matemática Discreta - Cuilapa 2025 ◦ Una permutación es una combinación de elementos en donde el orden es importante (interesa la posición). La notación para permutaciones es P(n,r) que es la cantidad de permutaciones de “n” elementos si solamente se seleccionan “r”. ◦ “Permutación es una disposición lineal de ordenar n objetos distintos”. ◦ Arreglos o subconjuntos: En permutaciones, un arreglo es elegir r de n elementos distintos y ordenarlos, es decir, eligiendo r y ordenarlos t...