---
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.

![Ungerichteter Graph](./20181009-graph1.png)

### Gegeben

Ungerichteter Graph G

### Frage

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