TU Wien:Mathematik 1 UE (diverse)/Testvorbereitung WS07/Prüfung InklusionExklusion

Panholzer

03.03.2006

• a) Formulieren Sie das Inklusions-/Exklusionsprinzip (auch "Siebformel") für 2 und 3 Teilmengen einer endlichen Menge!
• b) Bestimmen Sie mit Hilfe der Siebformel die Permutationen ("Anzahl aller Anordnungen") von den Buchstaben $\{a,b,c,d,e,f\}$, in denen weder der Block "$bcf$" noch "$eb$" vorkommt!