Técnicas de Conteo
Permutaciones y combinaciones básicas.
Comprende la Idea Principal
Permutaciones (orden importa) y combinaciones (orden no importa).
Permutaciones
Arreglos ordenados de elementos. P(n, r) = n! / (n-r)!. Ejemplo: ¿de cuántas formas se pueden ordenar 3 libros en un estante? P(3,3) = 6.
Combinaciones
Selecciones donde el orden no importa. C(n, r) = n! / (r! (n-r)!). Ejemplo: ¿de cuántas formas se pueden elegir 2 frutas de 5? C(5,2) = 10.
Factorial
n! = n × (n-1) × (n-2) × ... × 1. 5! = 120. Por definición, 0! = 1. El factorial crece muy rápido.