Inklusion-Exklusion-Prinzip: Eine mächtige Technik zur korrekten Zählung von Elementen in überlappenden Mengen
Tags
7 Seiten
Kombinatorik
Permutationen, Kombinationen und der Binomische Lehrsatz: Die Wunderschöne Regelmäßigkeit der Zahlen im Pascalschen Dreieck
Catalan-Zahlen: Warum Klammern und Baumstrukturen die gleichen Anzahlen ergeben
Erzeugende Funktionen: Welchen Nutzen hat es, eine Folge in eine Funktion umzuwandeln?
Lemma von Burnside: Wie zählt man Muster, wenn Rotationen wichtig sind?
Sperners Lemma: Von der Färbung von Dreiecken zu Existenzbeweisen
Ramsey-Theorie: Ordnung entsteht selbst im Chaos – Beweis anhand von Beziehungen zwischen 6 Personen
