57 lines
843 B
Markdown
57 lines
843 B
Markdown
|
---
|
||
|
|
title: Intro Veranstalting
|
||
|
|
date: 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?
|