Eine Frage zu einem Sonderfall des Inklusions-Exklusions-Prinzips

Angeblich gibt es in der Wahrscheinlichkeitstheorie einen Spezialfall, in dem das Inklusions-Exklusions-Prinzip ausgedrückt werden kann als P ( ich = 1 N A ich ) = ich = 1 N ( 1 ) ich 1 ( N ich ) A ich wo zB ( N 3 ) A 3 = 1 ich < J < k N A ich A J A k . Könnte mir jemand ein Beispiel geben, wo dies verwendet werden kann, weil ich nicht ganz sicher bin, was es bedeutet? Kann dieser Spezialfall außerdem mit Induktion bewiesen werden, ohne sich auf den allgemeinen Fall zu verlassen?

Ich entschuldige mich, wenn ich Ihnen nicht viel zum Arbeiten gebe, ich habe es nie benutzt L A T E X vorher und ich habe keine Lust, 10 Stunden damit zu verbringen, eine Frage zu schreiben, also habe ich es kurz gehalten.

Ich habe gerade einen Blick darauf geworfen und Wiki hat einen Sonderfall recht gut beschrieben - bei dem die Größe der Schnittpunkte nur von der Anzahl und keinem anderen Attribut der geschnittenen Mengen abhängt: en.wikipedia.org/wiki/Inclusion%E2%80%93exclusion_principle

Antworten (1)

A 3 ist einfach die Summe aller Wahrscheinlichkeiten für Schnittpunkte von drei beliebigen unterschiedlichen Ereignissen, die aus der Sequenz ausgewählt wurden, dividiert durch die Anzahl der ( N 3 ) Möglichkeiten, sie auszuwählen. Das ist das arithmetische Mittel.

A 3 = 1 ich < J < k N P ( A ich A J A k ) ( N 3 )

Und so weiter für alle A ich Wo ich { 1 , . . , N } .


Was Sie haben, ist kein Sonderfall . Es gilt das Prinzip von Inklusion und Exklusion. Nur bekommt man normalerweise nicht das arithmetische Mittel als solches.

P ( ich = 1 N A ich ) = ich = 1 N ( 1 ) ich 1 ( N ich ) A ich = ich = 1 N ( 1 ) ich 1 1 k 1 < < k ich N P ( J { k 1 , , k ich } A J )

Was ein Sonderfall wäre, wenn die Wahrscheinlichkeiten für eine beliebige Auswahl beliebig wären ich verschiedene Ereignisse in der Sequenz sollten alle gleich sein A ich . Das heißt, die Schnittpunkte von drei Ereignissen waren alle gleich groß, unabhängig davon, welche drei ausgewählt wurden; und so weiter.