Kurs:Diskrete Mathematik/19/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	4	0	0	4	0	0	6	0	0	3	0	5	0	0	0	0	0	28

Aufgabe * (3 Punkte)Referenznummer erstellen

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

In einer Höhle befinden sich im Innern am Ende des Ganges vier Personen. Sie haben eine Taschenlampe bei sich und der Gang kann nur mit der Taschenlampe begangen werden. Dabei können höchstens zwei Leute gemeinsam durch den Gang gehen. Die Personen sind unterschiedlich geschickt, die erste Person benötigt eine Stunde, die zweite Person benötigt zwei Stunden, die dritte Person benötigt vier Stunden und die vierte Person benötigt fünf Stunden, um den Gang zu durchlaufen. Wenn zwei Personen gleichzeitig gehen, entscheidet die langsamere Person über die Geschwindigkeit.

Die Batterie für die Taschenlampe reicht für genau ${}13$ Stunden. Können alle vier die Höhle verlassen?
Die Batterie für die Taschenlampe reicht für genau ${}12$ Stunden. Können alle vier die Höhle verlassen?

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (4 Punkte)Referenznummer erstellen

Mustafa Müller schreibt die natürlichen Zahlen

0,1,2,3,\ldots ,998,999,1000

hintereinander auf. Wie oft kommt dabei die Ziffern ${}0,1,2,\ldots ,9$ vor? Wie viele Kommata setzt er?

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (6 Punkte)Referenznummer erstellen

Zeige, dass jede rationale Zahl ${}z\neq 0$ eine eindeutige Darstellung der Form

{}z=\pm \prod _{p}p^{\nu _{p}(z)}\,

besitzt, wobei das (endliche) Produkt sich über Primzahlen erstreckt und die Exponenten ${}{\nu _{p}(z)}\in \mathbb {Z}$ sind.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (3 Punkte)Referenznummer erstellen

Beweise die universelle Eigenschaft der Quotientenmenge zu einer Äquivalenzrelation.

Aufgabe (0 Punkte)Referenznummer erstellen

Aufgabe * (5 Punkte)Referenznummer erstellen

Beweise den Satz über die algebraische Struktur der Restklassenringe ${}R/{\mathfrak {a}}$ zu einem Ideal ${}{\mathfrak {a}}\subseteq R$ in einem kommutativen Ring ${}R$ .