Logo
DISKRETE MATHEMATIK
Dr. E. Prisner, Dr. J. Sustal,
Dr. W. Preuß, S. Fröhlich,
Sommersemester 2000

Übungsblatt 8

Abgabe in der 9. Semesterwoche

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?


zu Blatt 9
Mai 2000