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

Aus VoWi
Zur Navigation springen Zur Suche springen

Panholzer[Bearbeiten | Quelltext bearbeiten]

03.03.2006[Bearbeiten | Quelltext bearbeiten]

  • 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 , in denen weder der Block "" noch "" vorkommt!