Mathematik: Diskrete Strukturen
Mathematik: Diskrete Strukturen
Mathematik: Diskrete Strukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Inhaltsverzeichnis<br />
1 Kombinatorik 1<br />
1.1 Grundregeln des Abzählens . . . . . . . . . . . . . . . . . . . . . . . . . . . 1<br />
1.2 Urnenmodelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3<br />
1.3 Binomialkoeffizienten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5<br />
1.4 Permutationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10<br />
1.5 Mengenpartitionen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14<br />
1.6 Weitere Abzählprinzipien . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15<br />
2 Rekursionen 21<br />
2.1 Analyse von Algorithmen . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21<br />
2.2 Lineare Rekursionsgleichungen . . . . . . . . . . . . . . . . . . . . . . . . . 23<br />
2.3 Erzeugende Funktionen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
2.4 Höhere Rekursionsgleichungen . . . . . . . . . . . . . . . . . . . . . . . . . . 32<br />
3 Wahrscheinlichkeitstheorie 37<br />
3.1 <strong>Diskrete</strong> Wahrscheinlichkeitsräume . . . . . . . . . . . . . . . . . . . . . . . 37<br />
3.2 Kombinatorische Prinzipien . . . . . . . . . . . . . . . . . . . . . . . . . . . 40<br />
3.3 Bedingte Wahrscheinlichkeiten . . . . . . . . . . . . . . . . . . . . . . . . . 43<br />
3.4 Unabhängigkeit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47<br />
3.5 Zufallsvariablen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49<br />
3.6 Das Gesetz der großen Zahlen . . . . . . . . . . . . . . . . . . . . . . . . . . 55<br />
3.7 Wichtige diskrete Verteilungen . . . . . . . . . . . . . . . . . . . . . . . . . 57<br />
Version v2.24 Fassung vom 19. Juli 2013