TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 151

In einer Menge von n Personen können 13 Personen Deutsch, 8 Englisch, 7 Französisch, 5 Deutsch und Englisch, 6 Deutsch und Französisch, 3 Englisch und Französisch, 2 alle drei Sprachen und niemand keine der drei Sprachen. Wie groß ist n?

Siebformel (Ergänzung von mnemetz)

Die Siebformel von Poincaré und Sylvester, auch Formel des Ein- und Ausschließens oder Inklusions-Exklusionsprinzip genannt, dient dazu, die Anzahl der Elemente (Mächtigkeit) einer endlichen Vereinigung nicht-disjunkter Mengen $A_{1},\dots ,A_{n}$ zu berechnen. Sie wird in der Kombinatorik und in der Wahrscheinlichkeitsrechnung verwendet.

Variablen

P ... Menge aller Personen ($P=D\cup E\cup F$)

n ... Anzahl der Personen, entspricht der Mächtigkeit von P ($n=|P|$)

D ... Menge aller Personen die Deutsch sprechen

E ... Menge aller Personen die Englisch sprechen

F ... Menge aller Personen die Französisch sprechen

Lösungsvorschlag von Soymilk-Drinker

Gesucht ist n also die Mächtigkeit von P. P ist ja wiederum die Vereinigung von D, E und F. Um also auf die Mächtigkeit von P zu kommen verwendet man die Siebformel

$n=|P|=|D|+|E|+|F|-|D\cap E|-|D\cap F|-|E\cap F|+|D\cap E\cap F|$

Alle einzelnen Komponenten sind durch die Angabe gegeben

$|D|=13$ (Anzahl der Personen die Deutsch sprechen)

$|E|=8$

$|F|=7$

$|D\cap E|=5$ (Anzahl der Personen die Deutsch und Englisch sprechen)

$|D\cap F|=6$

$|E\cap F|=3$

$|D\cap E\cap F|=2$ (Anzahl der Personen die alle drei Sprachen sprechen)

Man muss also nur noch in die vorherige Formel einsetzen und erhält die Gesamtanzahl der Personen:

$n=|P|=13+8+7-5-6-3+2=16$

Die gesamte Menge umfasst also 16 Personen

Graphische Veranschaulichung (Ergänzung von mnemetz)

Mit VENN-Diagrammen veranschaulichen wir den Zusammenhang zwischen den Mengen:

---

Siehe auch: TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 152