Fixpunkte einer Permutation
Das Problem der vertauschten Briefe - Kombinatorik
- Typ:
- Unterrichtseinheit
- Umfang:
- 23 Seiten (0,4 MB)
- Verlag:
- RAABE
- Auflage:
- 1 (2020)
- Fächer:
- Mathematik
- Klassen:
- 11-13
- Schulform:
- Gymnasium
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.
Inhaltsverzeichnis:- Drei Briefe oder Fixpunkte einer Permutation für n = 3
- Permutationen ohne Fixpunkte
- Permutationen mit k Fixpunkten
- Lösungen
Die Schülerinnen und Schüler lernen den Begriff Permutation genauer kennen und erarbeiten sich Fixpunkte von Permutationen anhand von zahlreichen lebensnahen Beispielen und Aufgaben.
