Kurs:Diskrete Mathematik/16/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	0	3	3	6	7	0	3	2	3	3	0	0	0	5	0	0	0	41

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Es seien ${}M$ und ${}N$ endliche Mengen mit ${}m$ bzw. ${}n$ Elementen und sei

$f\colon M\longrightarrow N$

eine injektive Abbildung. Wie viele Abbildungen

$g\colon N\longrightarrow M$

mit

${}g\circ f=\operatorname {Id} _{M}\,$

gibt es?

Aufgabe * (3 Punkte)Referenznummer erstellen

Heidi Gonzales macht Karate und isst gerne Schokolade. Um eine Schokolade schneller in ihre Teilstücke zerlegen zu können, hat sie einen speziellen Karateschlag entwickelt, mit dem sie beliebig viele Schokoladenstücke gleichzeitig längs einer Rille zerteilen kann, die Stücke müssen dabei nur derart übereinander liegen, dass die Rillen übereinander liegen. Heide hat nun eine Schokolade mit ${}4\times 6$ Teilstücken. Mit wie vielen Karateschlägen kann sie minimal die Schokolade vollständig zerlegen?

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

Der VfB Stuttgart spielt gegen Bayern München und gewinnt auch in dieser Höhe verdient mit ${}8:3$.

1. Wie viele Möglichkeiten für die Torreihenfolge gibt es?
2. Wie viele Möglichkeiten für den Spielverlauf gibt es, wenn man unter Spielverlauf die Torreihenfolge und den Halbzeitstand versteht.
3. Das Spiel dauerte genau ${}90$ Minuten und in jeder Minute fiel höchstens ein Tor. Wie viele Möglichkeiten für den Spielverlauf gibt es, wenn man darunter versteht, welche Mannschaft in welcher Minute ein Tor geschossen hat (hier genügt eine Formel)?
4. Wie viele Möglichkeiten für die Torreihenfolge gibt es, wenn man weiß, dass Stuttgart, abgesehen vom anfänglichen ${}0:0$, stets in Führung lag.

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

Der Planet Trigeno wird von einer einzigen Tierart bevölkert, den Trigos. Diese Tierart besitzt drei Geschlechter: Antilopen (A), Büffel (B) und Cnus (C). Bei der Paarung treffen zwei Individuen zusammen und erzeugen ein neues Individuum. Wenn das Paar gleichgeschlechtlich ist, so ist das Ergebnis wieder dieses Geschlecht, wenn das Paar gemischtgeschlechtlich ist, so ist das Ergebnis das dritte unbeteiligte Geschlecht. Alle Tiere gehören einer eindeutigen Generation an.

1. Die ${}n$-te Generation bestehe nur aus einem einzigen Geschlecht. Zeige, dass jede weitere Generation auch nur aus diesem Geschlecht besteht.
2. Die ${}n$-te Generation bestehe nur aus zwei Individuen unterschiedlichen Geschlechts. Zeige, dass diese Geschlechter mit ihrer Generation aussterben.
3. Es gelte nun die zusätzliche Bedingung, dass jedes Paar nur einen Nachkommen erzeugen darf. Zeige, dass die Tierart genau dann aussterben muss, wenn es in einer Generation nur zwei oder weniger Individuen gibt.
4. Es gelte nun die zusätzliche Bedingung, dass jedes Paar nur einen Nachkommen erzeugen darf, und in jeder Generation gebe es genau drei Individuen. Beschreibe die möglichen Generationsabfolgen. Welche Periodenlängen treten auf?

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Zeige, dass der Kern eines Ringhomomorphismus

$\varphi \colon R\longrightarrow S$

ein Ideal in ${}R$ ist.

Aufgabe * (2 Punkte)Referenznummer erstellen

Bestimme die Primfaktorzerlegung von ${}831600$.

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

Auf einer Baustelle gibt es eine große Waage mit zwei Schalen und (beliebig viele) Gewichte der Schwere ${}12$ bzw. ${}50$ Kilogramm.

1. Erläutere, wie man damit sechs Kilogramm Sand abwiegen kann.
2. Bestimme, welche Massen man damit abwiegen kann.

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

Bestimme die Äquivalenzklassen zur Äquivalenzrelation, die durch die möglichen Züge des Springers im Schach gegeben ist, und zwar auf den folgenden Schachbrettern.

1. Das ${}2\times 2$-Brett.
2. Das ${}3\times 3$-Brett.
3. Das ${}4\times 4$-Brett.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (5 Punkte)Referenznummer erstellen

Beweise den Satz über die Potenzen der Adjazenzmatrix.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe (0 Punkte)Referenznummer erstellen