Una pregunta sobre un caso especial del principio de inclusión-exclusión

Supuestamente, hay un caso especial en la teoría de la probabilidad en el que el principio de inclusión-exclusión se puede expresar como PAG ( i = 1 norte A i ) = i = 1 norte ( 1 ) i 1 ( norte i ) a i donde por ejemplo ( norte 3 ) a 3 = 1 i < j < k norte A i A j A k . ¿Podría alguien darme un ejemplo en el que se pueda utilizar esto porque no estoy muy seguro de lo que significa? Además de eso, ¿se puede probar este caso especial con inducción sin depender del caso general?

Me disculpo si no te estoy dando mucho para trabajar, nunca he usado L A T mi X antes y no tengo ganas de pasar 10 horas escribiendo una pregunta, así que lo hice breve.

acabo de echar un vistazo y wiki tiene un caso especial descrito bastante bien, donde el tamaño de las intersecciones depende solo del número, y de ningún otro atributo, de los conjuntos intersecados: en.wikipedia.org/wiki/Inclusion%E2%80%93exclusion_principle

Respuestas (1)

a 3 es simplemente la suma de todas las probabilidades de las intersecciones de tres eventos distintos seleccionados de la secuencia, dividida por el conteo de los ( norte 3 ) formas de seleccionarlos. Esa es la media aritmética.

a 3 = 1 i < j < k norte PAG ( A i A j A k ) ( norte 3 )

Y así sucesivamente para todos a i dónde i { 1 , . . , norte } .


Lo que tienes no es un caso especial . Es el principio de inclusión y exclusión. Es solo que normalmente no se te dan las medias aritméticas como tales.

PAG ( i = 1 norte A i ) = i = 1 norte ( 1 ) i 1 ( norte i ) a i = i = 1 norte ( 1 ) i 1 1 k 1 < < k i norte PAG ( j { k 1 , , k i } A j )

¿Cuál sería un caso especial si las probabilidades de cualquier selección de cualquier i eventos distintos en la secuencia debían ser todos iguales a a i . Es decir, las intersecciones de tres eventos eran todas del mismo tamaño, independientemente de los tres seleccionados; etcétera.