Restar los casos que no queremos del total.
El conteo por complemento es una técnica fundamental de combinatoria que te sirve para contar el número de resultados en un conjunto específico al contar todo lo que está fuera de ese conjunto y restarlo del total. En lugar de preguntar "¿Cuántos arreglos cumplen la condición $X$?", pregúntate "¿Cuántos arreglos existen en total y cuántos de ellos no cumplen la condición $X$?". Este método es una aplicación del principio de la resta y se basa en el concepto del complemento de un conjunto.
Esta técnica es súper útil cuando el camino directo implica sumar muchos casos complejos y separados, mientras que los casos "no deseados" son poquitos o tienen una simetría que los hace más fáciles de contar. Es la estrategia estándar para problemas que usan frases como "al menos uno", "no todos" o "nunca". Por ejemplo, contar el número de manos de póker con "al menos un as" es difícil si lo haces directo (1 as, 2 ases, 3 ases o 4 ases), pero contar las manos con "ningún as" es muy sencillo.
La intuición detrás del conteo por complemento es geométrica o de teoría de conjuntos: si quieres medir el área de una dona, a menudo es más fácil calcular el área de todo el círculo y restarle el área del hueco, en lugar de intentar integrar el anillo directamente. De la misma forma, en combinatoria, define un "Conjunto Universal" que contenga todos los escenarios posibles sin restricciones, calcula su