Principio de inclusión-exclusión

Carta Común · N.º 226479

En combinatoria, el principio de inclusión-exclusión (conocido también como principio de la criba) permite calcular el cardinal de la unión de varios conjuntos, mediante los cardinales de cada uno de ellos y todas sus posibles intersecciones. Si A1, ..., An son conjuntos finitos entonces: | ⋃ i = 1 n A i | =…

Leer en Wikipedia · Imagen DesconocidoUnknown, Public domain