Kurs:Diskrete Mathematik/5/Klausur/kontrolle

Aufgabe	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	${}\sum$
Punkte	3	3	5	2	5	0	3	0	4	7	0	3	2	0	8	1	0	0	2	48

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe * (5 (1+4) Punkte)Referenznummer erstellen

Ein Cocktailmixer verfügt über zwei Verarbeitungstechniken, nämlich schütteln und rühren, wobei in jedem Arbeitsgang stets zwei Grundzutaten bzw. Zwischenprodukte miteinander verarbeitet werden. Bei jedem Cocktail wird jede Grundzutat bei genau einem Arbeitsvorgang verarbeitet (wobei die dabei entstehenden Zwischenprodukte weiterverarbeitet werden können). Als Grundzutaten stehen Orangensaft, Zitronensaft, Pfefferminzblätter und Rum zur Verfügung.

1. Beschreibe die Zubereitung eines Cocktails, sodass jede Verarbeitungstechnik mindestens einmal vorkommt.
2. Auf wie viele Arten kann er aus den Zutaten einen Cocktail mixen?

Aufgabe * (2 Punkte)Referenznummer erstellen

Es sei ${}M$ eine ${}k$-elementige Menge. Wie viele Verknüpfungen gibt es auf ${}M$?

Aufgabe * (5 (1+1+1+1+1) Punkte)Referenznummer erstellen

Es sei ${}T\subseteq M$ eine Teilmenge einer Menge ${}M$ mit dem Komplement ${}M\setminus T$.

1. Zeige

   ${}{\mathfrak {P}}\,(T)\subseteq {\mathfrak {P}}\,(M)\,.$

2. Es sei ${}M=\{a,b,c,d,e\}$ und ${}T=\{b,c,e\}$. Zu welchen Potenzmengen gehört die Menge ${}\{a\}$? Zu ${}{\mathfrak {P}}\,(T)$? Zu ${}{\mathfrak {P}}\,(M)$? Zu ${}{\mathfrak {P}}\,(M\setminus T)$?
3. Es sei ${}M=\mathbb {N}$ und ${}T$ die Teilmenge der geraden Zahlen. Formuliere in Worten, was die Zugehörigkeit einer Teilmenge ${}A\subseteq \mathbb {N}$ zu ${}{\mathfrak {P}}\,(M)\setminus {\mathfrak {P}}\,(T)$ und zu ${}{\mathfrak {P}}\,(M\setminus T)$ bedeutet.
4. Gilt

   ${}{\mathfrak {P}}\,(M)\setminus {\mathfrak {P}}\,(T)\subseteq {\mathfrak {P}}\,(M\setminus T)\,?$

5. Gilt

   ${}{\mathfrak {P}}\,(M\setminus T)\subseteq {\mathfrak {P}}\,(M)\setminus {\mathfrak {P}}\,(T)\,?$

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Es sei ${}n\in \mathbb {N} _{+}$. Zeige, dass das Produkt von ${}n$ aufeinanderfolgenden natürlichen Zahlen von ${}n!$ geteilt wird.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (4 Punkte)Referenznummer erstellen

Zeige, dass in einem (ordnungstheoretischen) Verband die Verknüpfung ${}\sqcup$ assoziativ ist.

Aufgabe * (7 Punkte)Referenznummer erstellen

Beweise den Satz über die Körpereigenschaft der Restklassenringe ${}\mathbb {Z} /(n)$.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Bestimme die Automorphismengruppe des abgebildeten Stiergraphen.

Aufgabe * (2 Punkte)Referenznummer erstellen

Wir betrachten die Züge des Springers im Schach auf einem ${}4\times 4$-Brett. Ist es möglich, durch eine Zugfolge mit dem Springer alle Felder genau einmal zu treffen?

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (8 Punkte)Referenznummer erstellen

Beweise den Satz von Berge.

Aufgabe (1 Punkt)Referenznummer erstellen

Zeige, dass der abgebildete Graph hamiltonsch ist.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe (2 Punkte)Referenznummer erstellen

Ist der Spielzuggraph zur Schachfigur König auf einem ${}3\times 3$-Feld planar?