Was ist diskrete Mathematik?
Diskrete Mathematik untersucht Strukturen aus getrennten, abzählbaren Teilen statt aus stetigen Größen: ganze Zahlen, Mengen, logische Aussagen, Graphen (Netze aus Punkten und Verbindungen) und Arten, Anordnungen zu zählen.
Die Analysis fragt, wie sich Dinge stetig ändern; diskrete Mathematik fragt, wie viele, welche und ob es überhaupt möglich ist. Sie liegt Algorithmen, Kryptografie, Datenbanken, Netzwerkrouting und jedem Beweis zugrunde, dass ein Programm korrekt ist.
Überqueren Sie jede Brücke genau einmal
Klicken Sie auf eine Landmasse, um zu beginnen, dann auf Brücken, um sie zu überqueren. Keine Brücke darf zweimal benutzt werden. 1736 bewies Euler, wann das möglich ist: Ein Weg existiert nur, wenn null oder zwei Landmassen eine ungerade Zahl von Brücken berühren.
Zählt die Reihenfolge? Das ändert alles
Wählen Sie k Elemente aus n. Zählt die Reihenfolge (ein Podium, eine PIN), ist das eine Variation. Zählt sie nicht (ein Kartenblatt, ein Ausschuss), ist es eine Kombination: Teilen Sie durch die k! Anordnungen jeder Gruppe.
Mehr Tauben als Löcher: Irgendwer muss teilen
Legen Sie n + 1 Dinge in n Kisten, und mindestens eine Kiste bekommt zwei. Das klingt selbstverständlich, beweist aber überraschende Tatsachen. Hier werden Menschen nach Geburtsmonat sortiert: Fügen Sie eine 13. Person hinzu, und ein gemeinsamer Monat ist garantiert.