Rätsel und Codes
Kombinatorik
Auch: Abzählen, Permutation, Kombination
Kurz erklärt
Kombinatorik ist der Teil der Mathematik, der zählt, auf wie viele Arten sich Dinge anordnen oder auswählen lassen – etwa die Codes eines Zahlenschlosses.
Die Kombinatorik beantwortet Fragen nach dem „Wie viele?“: Wie viele Reihenfolgen gibt es für vier Karten? Wie viele Codes für ein Schloss mit drei Ringen? Wie viele Möglichkeiten, aus zehn Personen ein Team von drei zu bilden? Für Rätsel ist sie in zwei Richtungen wichtig: Sie zeigt, wann Ausprobieren aussichtslos ist, und sie hilft, die Zahl der Möglichkeiten durch Überlegung zu verkleinern.
Die Grundregeln
- Mit Wiederholung: Jede Stelle hat dieselben Möglichkeiten. Ein Zahlenschloss mit drei Ringen zu je zehn Ziffern hat 10 × 10 × 10 = 1.000 Codes.
- Reihenfolge ohne Wiederholung (Permutation): Vier verschiedene Symbole lassen sich auf 4 × 3 × 2 × 1 = 24 Arten anordnen. Für das erste Feld gibt es vier Möglichkeiten, für das zweite nur noch drei und so weiter.
- Auswahl ohne Reihenfolge (Kombination): Aus fünf Personen zwei auswählen ergibt 5 × 4 / 2 = 10 Paare, weil das Paar Anna–Ben dasselbe ist wie Ben–Anna.
Beispiel aus dem Escape Room
Eine Gruppe weiß, dass ein vierstelliger Code aus den Ziffern 1, 3, 7 und 9 besteht, jede genau einmal. Statt 10.000 Codes bleiben nur noch 24. Verrät ein weiterer Hinweis, dass die 9 an erster Stelle steht, sind es noch 3 × 2 × 1 = 6. Jetzt lohnt sich Ausprobieren.
Warum das für Rätsel zählt
Rätselautoren nutzen Kombinatorik, um Abkürzungen zu verhindern. Ein Schloss mit wenigen Möglichkeiten lässt sich in Minuten durchprobieren, und das Rätsel davor wird überflüssig. Umgekehrt sollte ein Rätsel, das am Ende nur noch wenige Varianten übrig lässt, genug Information geben, um die richtige eindeutig zu bestimmen. Auch Codeknacker arbeiten so: Sie suchen nicht den Schlüssel, sondern Wege, die Zahl der möglichen Schlüssel zu verkleinern.
