Kurs:Diskrete Mathematik/4/Klausur/kontrolle

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

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe * (7 Punkte)Referenznummer erstellen

Beweise den Satz über die Multiplikation und endliche Mengen.

Aufgabe * (6 (2+1+3) Punkte)Referenznummer erstellen

Professor Knopfloch kommt gelegentlich mit verschiedenen Socken und/oder mit verschiedenen Schuhen in die Universität. Er legt folgende Definitionen fest.

1. Ein Tag heißt sockenzerstreut, wenn er verschiedene Socken anhat.
2. Ein Tag heißt schuhzerstreut, wenn er verschiedene Schuhe anhat.
3. Ein Tag heißt zerstreut, wenn er sockenzerstreut oder schuhzerstreut ist.
4. Ein Tag heißt total zerstreut, wenn er sowohl sockenzerstreut als auch schuhzerstreut ist.

a) Vom Jahr ${}2015$ weiß man, dass ${}17$ Tage sockenzerstreut und ${}11$ Tage schuhzerstreut waren. Wie viele Tage waren in diesem Jahr maximal zerstreut und wie viele Tage waren minimal zerstreut? Wie viele Tage waren in diesem Jahr maximal total zerstreut und wie viele Tage waren minimal total zerstreut?

b) Vom Jahr ${}2013$ weiß man, dass ${}270$ Tage sockenzerstreut und ${}120$ Tage schuhzerstreut waren. Wie viele Tage waren in diesem Jahr maximal zerstreut und wie viele Tage waren minimal total zerstreut?

c) Erstelle eine Formel, die die Anzahl der sockenzerstreuten, der schuhzerstreuten, der zerstreuten und der total zerstreuten Tage in einem Jahr miteinander in Verbindung bringt.

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

Wir betrachten auf der Menge

${}M=\{a,b,c,d\}\,$

die durch die Tabelle

${}\star$	${}a$	${}b$	${}c$	${}d$
${}a$	${}b$	${}a$	${}c$	${}a$
${}b$	${}d$	${}a$	${}b$	${}b$
${}c$	${}a$	${}b$	${}c$	${}c$
${}d$	${}b$	${}d$	${}d$	${}d$

gegebene Verknüpfung ${}\star$.

1. Berechne

   $b\star (a\star (d\star a)).$

2. Besitzt die Verknüpfung ${}\star$ ein neutrales Element?

Aufgabe * (3 Punkte)Referenznummer erstellen

Es sei ${}R={\mathfrak {P}}\,(M)$ die Potenzmenge zu einer Menge ${}M$. Zeige, dass ${}R$ mit der Vereinigung ${}\cup$ als Addition und der leeren Menge als ${}0$ und mit dem Durchschnitt ${}\cap$ als Multiplikation und der Gesamtmenge ${}M$ als ${}1$ ein kommutativer Halbring ist.

Aufgabe * (5 Punkte)Referenznummer erstellen

Zeige, dass für ${}n\geq 3$ die Abschätzung

${}n^{n+1}\geq (n+1)^{n}\,$

gilt.

Aufgabe * (2 Punkte)Referenznummer erstellen

Es sei ${}M$ eine endliche Menge. Betrachte die Relation auf der Potenzmenge ${}{\mathfrak {P}}\,(M)$, die durch

$S\preccurlyeq T,{\text{ falls }}{\#\left(S\right)}\leq {\#\left(T\right)},$

gegeben ist. Handelt es sich dabei um eine Ordnungsrelation?

Aufgabe * (2 (0.5+0.5+0.5+0.5) Punkte)Referenznummer erstellen

Wir nennen zwei Flüsse in Europa äquivalent, wenn sie letztlich in das gleiche Meer entwässern, wobei wir die Einteilungen der Karte übernehmen.

1. Wie viele Äquialenzklassen gibt es?
2. Ist der Rhein zur Donau äquivalent?
3. Ist die Hase zur Themse äquivalent?
4. Man gebe zwei Repräsentanten für die Äquivalenzklasse Ostsee an.

Aufgabe * (3 Punkte)Referenznummer erstellen

Bestimme das inverse Element zu ${}{\overline {44}}$ in ${}\mathbb {Z} /(97)$.

Aufgabe * (3 Punkte)Referenznummer erstellen

Beweise den Satz über die Gradsumme in einem Graphen.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (10 (5+2+3) Punkte)Referenznummer erstellen

Es sei ${}G$ ein Graph und ${}K$ der zugehörige Kantengraph.

1. Zeige, dass es einen natürlichen Gruppenhomomorphismus

   $\Psi \colon \operatorname {Aut} \,G\longrightarrow \operatorname {Aut} \,K$

   gibt.

2. Zeige, dass die Abbildung ${}\Psi$ nicht injektiv sein muss.
3. Zeige, dass die Abbildung ${}\Psi$ nicht surjektiv sein muss.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (8 (5+3) Punkte)Referenznummer erstellen

Es sei ${}G$ der abgebildete Stiergraph.

1. Bestimme das charakteristische Polynom von ${}G$.
2. Bestimme das chromatische Polynom von ${}G$.

Aufgabe * (2 Punkte)Referenznummer erstellen

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