Kurs:Diskrete Mathematik/9/Klausur
Aufgabe | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Punkte | 3 | 3 | 8 | 2 | 1 | 6 | 3 | 5 | 10 | 0 | 1 | 0 | 8 | 8 | 58 |
Aufgabe * (3 Punkte)
Definiere die folgenden (kursiv gedruckten) Begriffe.
- Der Binomialkoeffizient .
- Ein angeordneter kommutativer Ring .
- Ordnungstheorie/Geordnete Menge/Kleinstes Element/Definition/Begriff
- Ungerichteter Graph/Vollständig/Definition/Begriff
- Ungerichteter Graph/Zusammenhängend/Exzentrizität/Definition/Begriff
- Ungerichteter Graph/Inzidenzmatrix/Definition/Begriff
Aufgabe * (3 Punkte)
Formuliere die folgenden Sätze.
- Der Satz über die Anzahl von bijektiven Abbildungen.
- Das Lemma von Euklid.
- Der Paarungssatz (Heiratssatz)
Aufgabe * (8 Punkte)
Beweise den Satz über die Addition und endliche Mengen.
Aufgabe * (2 (1+1) Punkte)
Für eine Opernaufführung braucht man für die verschiedenen Rollen eine Altstimme, zwei Sopranstimmen, zwei Tenorstimmen und einen Bass. Im Ensemble stehen zwei Altstimmen, drei Sopranistinnen, vier Tenöre und drei Bässe zur Verfügung.
- Wie viele Besetzungsmöglichkeiten für die Rollen gibt es?
- Wie viele Möglichkeiten gibt es, die Mitwirkenden auszuwählen, ohne Berücksichtigung der Rolle?
Aufgabe * (1 Punkt)
Aufgabe * (6 (1+1+1+2+1) Punkte)
Wir betrachten die durch die Wertetabelle
gegebene Abbildung von
in sich selbst.
- Erstelle eine Wertetabelle für .
- Erstelle eine Wertetabelle für .
- Begründe, dass sämtliche iterierten Hintereinanderschaltungen bijektiv sind.
- Bestimme für jedes
das minimale
mit der Eigenschaft, dass
ist.
- Bestimme das minimale
mit der Eigenschaft, dass
für alle ist.
Aufgabe * (3 Punkte)
Es sei eine Menge mit Elementen. Bestimme die Anzahl der Relationen auf , die
- reflexiv
- symmetrisch
- reflexiv und symmetrisch
sind.
Aufgabe * (5 Punkte)
Zeige, dass die Untergruppen von genau die Teilmengen der Form
mit einer eindeutig bestimmten nicht-negativen Zahl sind.
Aufgabe * (10 (2+2+5+1) Punkte)
Wir betrachten auf die Relation , die durch
festgelegt ist, falls eine Potenz von und eine Potenz von teilt.
- Zeige, dass eine Äquivalenzrelation ist.
- Bestimme, welche der folgenden Elemente zueinander äquivalent sind, welche nicht.
- Es sei die Quotientenmenge zu dieser Äquivalenzrelation und es sei die Menge der Primzahlen mit der Potenzmenge . Zeige, dass es eine natürliche Abbildung
gibt, die zu einer injektiven Abbildung
führt. Ist surjektiv?
- Wie sieht ein besonders einfaches Repräsentantensystem für die Äquivalenzrelation aus?
Aufgabe (0 Punkte)
Aufgabe (1 Punkt)
Skizziere ein Pfeildiagramm, das die nebenstehende Permutation überschneidungsfrei darstellt.
Aufgabe (0 Punkte)
Aufgabe * (8 Punkte)
Beweise den Satz von Kirchhoff über die Anzahl der Spannbäume.
Aufgabe * weiter
- Erstelle einen Nachbarschaftsgraphen zu den Bundesländern.
- Bestimme die Blätter.
- Was ist der Abstand von Baden-Württemberg zu Niedersachsen?
- Was ist der Maximalgrad und in welchem Bundesland wird er angenommen?
- Was ist die Exzentrizität von Thüringen?
- Ist Deutschland ein Baum?
- Ist Deutschland hamiltonsch?
- Ist Deutschland hamiltonsch, wenn man die Blätter herausnimmt?
- Was ist der Umfang von Deutschland?