1. Permutaciones
1.1. Definición
1.1.1. Son arreglos de grupos de objetos seleccionados de un un conjunto, para reorganizar sus elementos en un nuevo subconjunto.
1.2. Fórmulas
1.2.1. Con repetición
1.2.1.1. n × n × n (n multiplicado 3 veces)
1.2.2. Sin repetición
1.2.2.1. P(n,r) = nPr = nPr = n! (n−r)!
1.2.3. Circulares
1.2.3.1. PCn = (n – 1)!
1.3. Tipos
1.3.1. Lineales
1.3.1.1. Simples o sin repetición
1.3.1.2. Distinguibles o con repetición
1.3.2. Circulares
1.3.2.1. Se utilizan cuando los elementos se ordenan en círculo.
1.4. Aplicaciones
1.4.1. Análisis de algoritmos
1.4.2. Descripción de partículas cuánticas
1.4.3. Escaneo de secuencias de ARN
1.5. Ejemplo
1.5.1. Orden de letras
1.5.1.1. las letras abc se ordenan de 6 formas: abc, acb, bac, bca, cab, cba.
2. Combinaciones
2.1. Definición
2.1.1. Son las formas de conteo y selección de elementos de un conjunto de datos, donde no importa el orden de los mismos.
2.2. Fórmulas
2.2.1. Con repetición
2.2.1.1. nCr = (n + r-1)! r! * (n-1)!
2.2.2. Sin repetición
2.2.2.1. nCr = n! (n-r)! * r!
2.3. Tipos
2.3.1. Con repetición
2.3.1.1. Los elementos del conjunto se pueden repetir.
2.3.2. Nula o sin repetición
2.3.2.1. Sus elementos no se pueden repetir.
2.4. Aplicaciones
2.4.1. Diseño experimental y Criptografía
2.4.2. Ingeniería de software
2.4.3. Aplicaciones genéticas y biológicas
2.5. Ejemplo
2.5.1. Lanzar dados
2.5.1.1. Al lanzar dos dados de 6 caras, obtenemos un total de 36 combinaciones distintas.