Station 1Von der Reihenfolge zur Auswahl
Aus 6 Leuten (A bis F) soll ein Team aus 3 Personen gebildet werden. Wer nacheinander zieht, bekommt 6 · 5 · 4 = 120 Ziehungen. Wie viele verschiedene Teams sind das wirklich?
Auswahl = Anordnungen : k!
Jedes Team aus k Personen taucht unter den geordneten Ziehungen genau k!-mal auf – einmal für jede Reihenfolge. Teilt man durch k!, bleibt jedes Team einmal übrig:(n über k) = n · (n − 1) · … · (n − k + 1) : k!
Man liest „n über k“ und schreibt es als Klammer mit n oben und k unten. Beispiel: (6 über 3) = 6 · 5 · 4 : (3 · 2 · 1) = 120 : 6 = 20
Übrigens: (6 über 2) = (6 über 4) = 15 und allgemein (n über k) = (n über n − k) – wer ein Team auswählt, wählt gleichzeitig aus, wer draußen bleibt.
Station 2Handschläge: das Gitter falten
Auf einer Party geben sich alle Gäste einmal die Hand. Bei 8 Gästen streckt jeder 7-mal die Hand aus. Sind das 8 · 7 = 56 Handschläge?
Jedes Paar wurde doppelt gezählt
Im Gitter steht Zeile A, Spalte B für „A reicht B die Hand“. Die Diagonale (A mit A) fällt weg. Aber „A mit B“ und „B mit A“ ist derselbe Handschlag – beim Falten an der Diagonale liegen sie aufeinander:Handschläge = n · (n − 1) : 2 = (n über 2) bei 8 Gästen: 8 · 7 : 2 = 28.
Dieselbe Zahl zählt Spiele „jeder gegen jeden“, Verbindungsstrecken zwischen n Punkten und alle Paare aus einer Gruppe.
Station 3Lotto 6 aus 49
Beim Lotto kreuzt du 6 der Zahlen 1 bis 49 an. Die Reihenfolge ist egal. Wie viele verschiedene Tipps gibt es?
13 983 816 Tipps
Nacheinander gezogen gäbe es 49 · 48 · 47 · 46 · 45 · 44 Möglichkeiten. Jeder Tipp kommt darin 6! = 720-mal vor:(49 über 6) = 49 · 48 · 47 · 46 · 45 · 44 : 720 = 10 068 347 520 : 720 = 13 983 816
So groß ist das: Ein Reiskorn wiegt etwa 0,02 g. 13 983 816 Körner wiegen rund 280 kg – das sind 28 Säcke mit je 10 kg. Ein Sechser ist, als würdest du mit verbundenen Augen ein bestimmtes Korn aus diesen 28 Säcken ziehen. Wer zweimal pro Woche einen Tipp abgibt, bräuchte für alle Tipps etwa 134 000 Jahre.
Genau r Richtige: r der 6 Gewinnzahlen und 6 − r der 43 anderen: (6 über r) · (43 über 6 − r)
| Richtige | Tipps | Wahrscheinlichkeit |
|---|---|---|
| 6 | 1 | 1 : 13 983 816 |
| 5 | 6 · 43 = 258 | ca. 1 : 54 200 |
| 4 | 15 · 903 = 13 545 | ca. 1 : 1032 |
| 3 | 20 · 12 341 = 246 820 | ca. 1 : 57 |
Lotto: Zuerst wettete man auf Politiker überliefert
Station 4Handschläge am runden Tisch
Am runden Tisch sitzen Paare. Alle geben gleichzeitig einem Gegenüber über den Tisch die Hand – ohne dass sich Arme kreuzen. Mit 1 Paar gibt es 1 Möglichkeit, mit 2 Paaren 2. Und mit 3 Paaren, mit 4 Paaren?
1, 2, 5, 14, 42 … – die Catalan-Zahlen
Person 1 gibt jemandem die Hand. Diese Linie teilt den Tisch in zwei Hälften, die unabhängig weiter zählen – auf jeder Seite muss eine gerade Zahl von Personen sitzen. Bei 3 Paaren: 1 · 2 + 1 · 1 + 2 · 1 = 5, bei 4 Paaren: 5 + 2 + 2 + 5 = 14.Überraschend: Die Zahlen stecken in „n über k“. Nimm die mittleren Zahlen 1, 2, 6, 20, 70, 252 aus (2n über n) und teile durch 1, 2, 3, 4, 5, 6:
Lösungen bei n Paaren = (2n über n) : (n + 1) z. B. 9 Paare: 48 620 : 10 = 4862.
Auswählen ohne Reihenfolge
(7 über 3) = 7 · 6 · 5 : 6 = 35
Handschläge, Spiele „jeder gegen jeden“
Gleichwertige Plätze (Team): ohne → durch k! teilen.
(10 über 8) = (10 über 2) = 45
Werkzeuge für Experten
(n₁ über j) · (n₂ über k)
Knorz – eine Denkfigur
Nur eine Figur und eine Frage. Das kleine Zeichen neben dem x verrät, was gezählt wird.
Hilfe 1 – Denk-Baustein
Was sagt die Figur? Was sagt dir die Figur, ohne dass es dasteht? Jede Strecke gehört zu genau zwei Punkten. Statt Strecken zu zählen – kannst du Punktepaare zählen?Hilfe 2 – Schlüsselschritt
Von jedem der 7 Punkte gehen 6 Strecken aus. 7 · 6 zählt aber jede Strecke doppelt – einmal von jedem Ende aus.Hilfe 3 – Lösung
x = 7 · 6 : 2 = 21.Das ist dasselbe wie „2 aus 7 auswählen“: (7 über 2) = 21.
Hilfe 1 – Denk-Baustein
Was sagt die Figur? Was sagt dir die Figur, ohne dass es dasteht? Jedes Dreieck hat seine Spitze oben. Woraus besteht so ein Dreieck – aus welchen Linien?Hilfe 2 – Schlüsselschritt
Ein Dreieck entsteht, wenn du zwei der Linien von der Spitze auswählst und eine der waagerechten Linien. Wie viele Paare von Spitzen-Linien gibt es?Hilfe 3 – Lösung
Linien von der Spitze: 5, davon 2 auswählen: 5 · 4 : 2 = 10.Waagerechte Linien: 2.
x = 10 · 2 = 20.
Hilfe 1 – Denk-Baustein
Was sagt die Figur? Was sagt dir die Figur, ohne dass es dasteht? Drei Punkte geben fast immer ein Dreieck – wann nicht?Hilfe 2 – Schlüsselschritt
Wähle zuerst irgendwelche 3 der 9 Punkte aus. Dann zieh die Auswahlen ab, bei denen alle 3 Punkte auf derselben Linie liegen.Hilfe 3 – Lösung
Alle Auswahlen: 9 · 8 · 7 : 6 = 84.Drei Punkte oben auf einer Linie: 4 · 3 · 2 : 6 = 4. Drei Punkte unten: 5 · 4 · 3 : 6 = 10.
x = 84 − 4 − 10 = 70.
Probe auf anderem Weg: 2 oben + 1 unten: 6 · 5 = 30, 1 oben + 2 unten: 4 · 10 = 40, zusammen 70.