Ziehung ohne zurücklegen & geordnet

Worum geht es hier? Stell dir vor, du hast eine Lostrommel, zum Beispiel mit den Namen aller Schüler deiner Klasse. Nun ziehst du einen Namen für einen Preis, liest ihn vor und legst den Zettel aber nicht zurück in die Trommel. Danach ziehst du den nächsten Namen für einen anderen Preis. Genau das ist das Prinzip "Ziehen ohne Zurücklegen". Jedes Element (hier: jeder Name) kann nur einmal gezogen werden. Zusätzlich ist hier die Reihenfolge wichtig . Es ist ein Unterschied, ob du als Erster für den Hauptpreis oder als Zweiter für einen Trostpreis gezogen wirst. Wir wollen also herausfinden, wie viele verschiedene geordnete Ergebnisse es bei so einem Experiment geben kann. Um die Anzahl aller möglichen Reihenfolgen zu berechnen, benutzen wir eine Formel, die auf den ersten Blick vielleicht kompliziert aussieht, aber eigentlich ganz logisch ist. Die Anzahl der Möglichkeiten berechnet sich mit: frac{n!}{(n-k)!} Dabei gilt: n ist die Gesamtzahl aller Elemente, die von Anfang an in der Urne sind (z.B. die Anzahl aller Schüler). k ist die Anzahl der Elemente, die wir nacheinander ziehen (z.B. die Anzahl der Preise, die vergeben werden). Das Ausrufezeichen ! steht für Fakultät . Das bedeutet einfach, dass du die Zahl mit allen kleineren ganzen Zahlen bis hinunter zur 1 multiplizierst. Zum Beispiel ist 4! = 4 cdot 3 cdot 2 cdot 1 = 24 . Wir wollen aus einer Gruppe von 4 Freunden (Anna, Ben, Chris, David) einen Teamkapitän und einen Vize-Kapitän bestimmen. Wie viele Möglichkeiten gibt e

Worum geht's?

Worum geht es hier? Stell dir vor, du hast eine Lostrommel, zum Beispiel mit den Namen aller Schüler deiner Klasse. Nun ziehst du einen Namen für einen Preis, liest ihn vor und legst den Zettel aber nicht zurück in die Trommel. Danach ziehst du den nächsten Namen für einen anderen Preis. Genau das ist das Prinzip "Ziehen ohne Zurücklegen". Jedes Element (hier: jeder Name) kann nur einmal gezogen werden. Zusätzlich ist hier die Reihenfolge wichtig . Es ist ein Unterschied, ob du als Erster für den Hauptpreis oder als Zweiter für einen Trostpreis gezogen wirst. Wir wollen also herausfinden, wie viele verschiedene geordnete Ergebnisse es bei so einem Experiment geben kann.

Formel mit Erklärung

Um die Anzahl aller möglichen Reihenfolgen zu berechnen, benutzen wir eine Formel, die auf den ersten Blick vielleicht kompliziert aussieht, aber eigentlich ganz logisch ist. Die Anzahl der Möglichkeiten berechnet sich mit: n ! ( n − k ) ! \frac{n!}{(n-k)!} ( n − k )! n ! ​ Dabei gilt: * n ist die Gesamtzahl aller Elemente, die von Anfang an in der Urne sind (z.B. die Anzahl aller Schüler). * k ist die Anzahl der Elemente, die wir nacheinander ziehen (z.B. die Anzahl der Preise, die vergeben werden). * Das Ausrufezeichen ! steht für Fakultät . Das bedeutet einfach, dass du die Zahl mit allen kleineren ganzen Zahlen bis hinunter zur 1 multiplizierst. Zum Beispiel ist 4 ! = 4 ⋅ 3 ⋅ 2 ⋅ 1 = 24 4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24 4 ! = 4 ⋅ 3 ⋅ 2 ⋅ 1 = 24 .

Beispiele

Leicht#1
Wir wollen aus einer Gruppe von 4 Freunden (Anna, Ben, Chris, David) einen Teamkapitän und einen Vize-Kapitän bestimmen. Wie viele Möglichkeiten gibt es? Gegeben: * Gesamtzahl der Freunde: n = 4 n=4 n = 4 * Anzahl der Posten: k = 2 k=2 k = 2 Die Reihenfolge ist wichtig, denn es ist nicht dasselbe, ob Anna Kapitän und Ben Vize ist, oder ob Ben Kapitän und Anna Vize ist. Lösungsweg: Für den ersten Posten (Kapitän) haben wir 4 mögliche Personen zur Auswahl. Nachdem der Kapitän feststeht, ist diese Person für den zweiten Posten nicht mehr verfügbar. Für den Vize-Kapitän gibt es also nur noch 3 Personen zur Auswahl. Das ergibt 4 ⋅ 3 = 12 4 \cdot 3 = 12 4 ⋅ 3 = 12 Möglichkeiten. Mit der Formel sieht das so aus: 4 ! ( 4 − 2 ) ! = 4 ! 2 ! = 4 ⋅ 3 ⋅ 2 ⋅ 1 2 ⋅ 1 = 4 ⋅ 3 = 12 \frac{4!}{(4-2)!} = \frac{4!}{2!} = \frac{4 \cdot 3 \cdot 2 \cdot 1}{2 \cdot 1} = 4 \cdot 3 = 12 ( 4 − 2 )! 4 ! ​ = 2 ! 4 ! ​ = 2 ⋅ 1 4 ⋅ 3 ⋅ 2 ⋅ 1 ​ = 4 ⋅ 3 = 12 Ein Baumdiagramm zeigt das sehr schön:
Wahl von Kapitän und Vize-Kapitän
1. Stufe14Anna14Ben14Chris14David
1. Stufe
Wenn du die Ergebnisse (results) zählst, kommst du genau auf 12 verschiedene Paare.

Zusammenfassung

Ziehen ohne Zurücklegen : Ein einmal gezogenes Element kann nicht erneut gezogen werden. Die Anzahl der verfügbaren Elemente verringert sich mit jeder Ziehung. Geordnete Reihenfolge : Die Reihenfolge, in der die Elemente gezogen werden, ist wichtig. Das Ergebnis (A, B) ist ein anderes als (B, A). Die Formel : Die Anzahl der Möglichkeiten berechnest du mit n ! ( n − k ) ! \frac{n!}{(n-k)!} ( n − k )! n ! ​ , wobei n n n die Gesamtanzahl und k k k die Anzahl der Ziehungen ist. Anwendung : Dieses Modell passt immer dann, wenn es um Ranglisten, die Vergabe unterschiedlicher Posten oder die Anordnung von Objekten geht (z.B. Siegerehrung, Sitzordnung, Bücher im Regal).

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: