8.1
Drei Personen (A,B und C) teilen sich 8 belegt Brötchen (Salami, Käse,
Hummersalat, Krabben, ...) so daß niemand leer ausgeht.
a) Wieviele Möglichkeiten gibt es (beachten Sie, daß die Brötchen
alle unterschiedlich sind)?
b) Ein Brötchen ist mit Hummersalat belegt und B isst so etwas nicht.
Wieviel Möglichkeiten gibt es dann?
8.2
a) Zeigen Sie, daß es 1024 verschiedene Graphen
mit Eckenmenge {a,b,c,d,e} gibt.
b) Berechnen Sie mit der Siebformel
die Anzahl von Graphen auf
der Eckenmenge {a,b,c,d,e} die (mindestens) eine
Ecke vom Grad 0 haben.
8.3
Lösen Sie die Rekursionsgleichung
an+2 = an+1 + 2 an,
mit den Anfangswerten a1 = 3, a2 = 4.
8.4
Beim Parkettieren eines 2 × n Feldes mit Dominos
kosten senkrechte Domino 4 Euro und waagrechte Domio 1 Euro.
Unten sind z.B. die frei Parkette zu 6 Euro abgebildet.
Wieviel Parkettierungen gibt es für m Euro?