From 8d8ddf6b9257ec558681f73fc3336e3ba22cf2fb Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sun, 30 Oct 2016 21:39:50 +0100 Subject: Adding stuff to others sections. --- other/other.tex | 15 +++++++++++++++ tcr.pdf | Bin 270349 -> 272180 bytes 2 files changed, 15 insertions(+) diff --git a/other/other.tex b/other/other.tex index 39a73f0..ea74936 100644 --- a/other/other.tex +++ b/other/other.tex @@ -82,6 +82,21 @@ $n$ Personen im Kreis, jeder $k$-te wird erschossen. \item \textbf{Bipartites Matching mit Gewichten auf linken Knoten:} Minimiere Matchinggewicht. Lösung: Sortiere Knoten links aufsteigend nach Gewicht, danach nutze normlen Algorithmus (\textsc{Kuhn}, Seite \pageref{kuhn}) + + \item \textbf{Satz von \textsc{Pick}:} + Sei $A$ der Flächeninhalt eines einfachen Gitterpolygons, $I$ die Anzahl der Gitterpunkte im Inneren und $R$ die Anzahl der Gitterpunkte auf dem Rand. + Es gilt: + \[ + A = I + \frac{R}{2} - 1 + \] + + \item \textbf{Lemma von \textsc{Burnside}:} + Sei $G$ eine endliche Gruppe, die auf der Menge $X$ operiert. + Für jedes $g \in G$ sei $X^g$ die Menge der Fixpunkte bei Operation durch $g$, also $X^g = \{x \in X \mid g \bullet x = x\}$. + Dann gilt für die Anzahl der Bahnen $[X/G]$ der Operation: + \[ + [X/G] = \frac{1}{\vert G \vert} \sum_{g \in G} \vert X^g \vert + \] \end{itemize} \subsection{Tipps \& Tricks} diff --git a/tcr.pdf b/tcr.pdf index 0e9684a..dbe7ca8 100644 Binary files a/tcr.pdf and b/tcr.pdf differ -- cgit v1.2.3