Unidad 6 Flashcards
Com
Combinatoria
rama de la matemática que estudia los métodos para contar distintas agrupaciones de elementos de un conjunto que cumple con un criterio especificado.
factorial
el factorial de un numero (n) es el producto de n números naturales anteriores.
n!
Principio de adicción
si dos operaciones son excluyentes (Xor) y si la primera se puede hacer de n maneras y la segunda de m maneras entonces hay n + m maneras de realizar la primera o segunda operación:
n+m
principio de multiplicación
si una multiplicación se puede hacer de n maneras diferentes y si en cada caso, una segunda operación se puede hacer de m maneras diferentes, entonces hay m x n maneras de realizar dos operaciones.
mxn
combinaciones simples
son selecciones no ordenadas de elementos tomados de un conjuntos donde el orden no importa.Nos permite contar las formas en que los elementos se pueden agrupar son considerar su disposición especifica.
Cn,r= n!/(n-r)!r!
variaciones simples
son arreglos ordenados de elementos tomados de un conjunto,donde el orden importa.las variaciones simples capturan la idea de como se pueden organizar los elementos en secuencias especificas.
Vn,r= n!/(n-r)!
variaciones con repetición
son arreglos ordenados de elementos tomados de un conjunto donde los elementos pueden ser repetidos en la secuencia.
n^r =nnn……
permutación simples
son arreglos ordenados de elementos tomados de un conjunto, donde todos los elementos son distintos y el orden importa. Este concepto captura la idea de como se pueden organizar los elementos en secuencias especificas sin repetir ningún elemento.
Pn denota el numero de permutaciones de n elementos distintos
Pn=n!/(n-n)! = n!/0=n
permutaciones con elementos indistinguibles
son arreglos ordenados de elementos tomados de un conjunto, donde algunos o todos los elementos son idénticos entre si
P=n!/(p!*q!)
