Das Problem der vertauschten Briefe oder Fixpunkte einer Permutation

Hektisch verteilt die Angestellte die Rechnungen in die voradressierten Umschläge. „Fertig!“, denkt sie, verlässt zufrieden das Büro und wirft die Post direkt noch ein. Doch welche unliebsamen Überraschungen könnten auf sie zukommen? Mit welcher Wahrscheinlichkeit ist jede Rechnung im richtigen Kuvert? „Das Problem der vertauschten Briefe“ ist ein bekanntes Problem der Kombinatorik. Ihre Schülerinnen und Schüler lernen in diesem Beitrag Fixpunkte von Permutationen kennen und lösen dieses sowie ähnliche Probleme.