Author(s): Jürgen Flachsmeyer
Edition: 3
Publisher: VEB Deutscher Verlag der Wissenschaften
Year: 1972
Language: German
Pages: 1972
City: Berlin
Titel
Vorwort
Inhalt
I. Mengentheoretische Vorbereitungen
§1. Mengen und Abbildungen
§2. Natürliche Zahlen. Vollständige Induktion
§3. Der Anzahlbegriff
II. Grundoperationen und Grundformeln der Kombinatorik
§4. Anordnungen, Permutationen
§5. Geordnete Auswahlen, Variationen
§6. Auswahlen ohne Berücksichtigung der Anordnung, Kombinationen
§7. Identitäten für Binomialkoeffizienten
§8. Zerlegungen
§9. Einige Aufgaben
III. Spezielle Permutationsprobleme
§10. Permutationen mit vorgeschriebener Fixpunktanzahl. Das Rencontre-Problem
§11. Permutationen mit vorgeschriebener Zyklenanzahl
§12. Lateinische Rechtecke und Quadrate. Das Problem von den 36 Offizieren
IV. Aus der Graphentheorie
§13. Einfach durchlaufbare Liniensysteme. Das Königsberger Brückenproblem
§14. Liniensysteme ohne geschlossene Teile
§15. Orientierte Liniensysteme
V. Analytische Betrachtungen in der Kombinatorik
§16. Der binomische und der polynomische Satz
§17. Erzeugende Funktionen für Abzählungsprobleme
VI. Historisches zur Kombinatorik
§18. Was ist Kombinatorik?
§19. Die vorsystematischen Anfänge der Kombinatorik
§20. Der Beginn der systematischen Untersuchungen zur ars combinatoria
§21. Die Entwicklung der Kombinatorik von Jacob Bernoulli über L. Euler bis zum 20. Jahrhundert
§22. Die modernen Züge in der Kombinatorik
Literaturhinweise
Namen- und Sachverzeichnis
