Principio de inclusión-exclusión Definición de principio de inclusión-exclusión

1. Al contar, se debe prestar atención a no duplicar ni omitir. Para evitar que las partes superpuestas se cuenten repetidamente, las personas han desarrollado un nuevo método de conteo. La idea básica de este método es: primero contar el número de todos los objetos contenidos en un determinado contenido sin considerar la superposición y luego excluir. los números que se cuentan repetidamente durante el conteo, de modo que los resultados del cálculo no se omitan ni se repitan. Este método de conteo se llama principio de inclusión-exclusión.

2. Si las cosas que se cuentan tienen tres categorías: A, B y C, entonces la suma del número de elementos de la categoría A, categoría B y categoría C = el número de elementos de la categoría. A + el número de elementos de la categoría B + Número de elementos de tipo C - número de elementos que son tanto de tipo A como de tipo B - número de elementos que son tanto de tipo A como de tipo C - número de elementos que son tanto de tipo B como tipo C + número de elementos que son tanto de tipo A como de tipo B Y es el número de elementos de clase C. (A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C)