notes/school/di-ma/20181009_1-intro.md

title	date
Intro Veranstalting	2018-10-09

Organisatorisches

Moodle

Passwort: gauss

Übungen

• Bis zu 10% Bonus für Prüfung
• Bearbeitung von Dienstag bis Dienstag
• Abgabe in Kästen in NA?
• 3er Gruppen erlaubt
• Anmeldung ab 11.10. 12:00 Uhr

Themen

1. Kombinatorik
2. Graphentheorie
3. Zahlentheorie/Algebra

Beispiel zu 1.

Gegeben

n Bälle

m Urnen

Frage

Wieviele Möglichkeiten gibt es, die Bälle auf die Urnen zu verteilen?

Nebenbedingungen

1. Bälle/Urnen sind (nicht) Unterscheidbar
2. Mindestens in jeder Urne 1 Ball (surjektiv)
3. Höchstens 1 Ball pro Urne (injektiv)
4. Genau 1 Ball je Urne

Beispiel zu 2.

Gegeben

Ungerichteter Graph G

Frage

Für 2 Knoten aus G. Was ist der kürzeste Weg zwischen den Knoten?