Permutation einfach erklärt I musstewissen Mathe
musstewissen Mathe
https://www.youtube.com/watch?v=cVCBNVDav3U

Transkript (automatisch erstellt)

0:00 Könnt ihr einen Fisch zum Fliegen bringen? Nichts einfacher als das!
0:05 Wenn man Dinge in eine andere Reihenfolge bringt, nennen Mathematiker das eine Permutation.
0:11 Und davon gibt es, na ja, ziemlich viele. Was eine Permutation genau ist
0:15 und was das alles mit der vielleicht kürzesten Formel der Welt zu tun hat, das erfahrt ihr in diesem Video.
0:25 Fangen wir lieber klein an und nehmen nur vier Buchstaben. Daraus kann man ein paar sinnvolle Wörter bilden.
0:31 "Stab", "Bast", "Tabs", das Kloster des "Abts", englisch "Bats". Und ein paar sinnlose wie "BSTA", "TBAS" oder "SBTA"
0:41 und natürlich "ABST" selbst. Wie viele solcher Wörter, egal ob sinnvoll oder sinnlos,
0:47 kann man insgesamt aus diesen vier Buchstaben jetzt bilden? Die einfachste Idee ist bestimmt:
0:53 Man schreibt einfach alle Möglichkeiten auf und zählt nach. Die Anzahl der Möglichkeiten, wie wir die Buchstaben anordnen können,
0:59 nennen die Mathematiker dann auch: die Anzahl der Permutationen. Dann fangen wir mal an mit den Permutationen.
1:06 "STAB", "STBA", "SABT", "BSAT", "TSBA". Kommt ihr noch mit?
1:14 Ich sag's euch jetzt mal: In diesem Fall haben wir 24 Permutationen. Und sind das jetzt alle? Haben wir nix vergessen?
1:20 Nichts doppelt? Wirklich nicht? Das ist einfach unübersichtlich.
1:32 Und, man ahnt es schon, je mehr Buchstaben man hat, desto mehr Permutationen gibt es
1:37 und desto unübersichtlicher wird es und desto schneller macht man einen Fehler. Aber hier gibt es eine Lösung, nämlich ein Baumdiagramm.
1:46 Dafür nehmen wir uns die Buchstaben im Wort einzeln vor. Und zwar nicht die Buchstaben selbst,
1:51 sondern die Position, die sie im Wort einnehmen. Für den ersten Buchstaben haben wir insgesamt vier Möglichkeiten,
1:57 nämlich A, B, S oder T. Unser Baum hat also am Anfang vier Zweige, die von einem Punkt ausgehen.
2:04 Unser Baum wächst jetzt nicht von unten nach oben, wie es Bäume eigentlich machen.
2:09 Er wächst von links nach rechts. Das ist eine Eigenart von mathematischen Bäumen.
2:14 Schauen wir uns den Ast mit dem A an: Für den zweiten Buchstaben haben wir jetzt nur noch drei Möglichkeiten,
2:20 nämlich B, S und T. Das A geht nicht, das haben wir ja schon verbraucht.
2:24 Bei den anderen drei Ästen machen wir das genauso. An das B als ersten Buchstaben kommen A, S und T.
2:31 An das S kommen A, B und T und an das T kommen A, B und S. Der Baum hat jetzt zwölf Enden.
2:38 Das können wir einfach nachzählen. Es geht aber noch geschickter.
2:42 Das hier ist ein sogenannter Hauptast. An jedem unserer vier Hauptäste setzen drei kleinere Zweige an.
2:50 Weil wir vier Hauptäste haben, passiert das also viermal. Insgesamt sind das also 4 mal 3, das gleich 12 kleine Zweige.
3:01 Jede Zwei-Buchstaben-Kombination aus A, B, S und T entspricht genau einem Pfad.
3:07 Das heißt, vom Anfang des Hauptastes ganz links, der auch Wurzel genannt wird, bis zu einem der Enden rechts: Diesen Weg nennt man Pfad.
3:16 Der erste Buchstabe legt den Hauptast fest, der zweite den kleinen Zweig.
3:22 Wie geht es jetzt mit dem dritten Buchstaben weiter? Tja, was einmal funktioniert hat, muss doch auch noch mal klappen.
3:28 Das machen wir so weiter, wie wir uns das eben überlegt haben. Genau: Aus jedem der zwölf Enden des Baumes sprießen zwei neue Zweige,
3:37 jeweils einer für die beiden Buchstaben, die bis hierhin noch nicht "verbraucht" wurden.
3:42 Zum Beispiel: An den alten Zweig, der zu "SB" gehört, wächst ein A und ein T, für die Dreierkombination "SBA" und "SBT".
3:51 Wie viele dieser Kombinationen aus drei Buchstaben, auch Dreierkombos genannt, sind das jetzt?
3:57 12 alte Zweige mal je zwei neue Zweige sind: 12 * 2 = 24 neue Zweige. Für den vierten Buchstaben haben wir jetzt keine Wahl mehr.
4:08 Bei jeder Dreierkombo ist ja nur noch ein einziger Buchstabe übrig. Das heißt, an jedem bisherigen Ende wächst ein einsames, dürres Ästchen.
4:17 Oh. Jetzt ist der Baum fertig.
4:21 Der Vollständigkeit halber können wir jetzt noch rechnen: 24 * 1 = 24. Ja, toll, jetzt weiß ich, wie man die Buchstaben A, B, S und T vertauscht,
4:31 was soll ich damit? Na ja, bei dem Baum kam es auf die Buchstaben A, B, S und T nicht an.
4:37 Es können auch vier andere Buchstaben sein oder vier Zahlen. Also, ob das jetzt Zahlen oder Buchstaben oder was auch immer sind,
4:44 die da in verschiedene Reihenfolge gebracht werden, ist völlig egal. Wichtig ist was ganz anderes.
4:49 Die Dinger müssen unterschiedlich sein. Wenn ich vier identische As nehme, dann ergibt das Vertauschen ja keinen Sinn.
4:55 Es bleibt immer die gleiche Reihenfolge. Was ist jetzt, wenn wir fünf Sachen vertauschen?
5:00 Müssen wir da auch den ganzen Baum zeichnen? Boah. Nein, denn ganz ehrlich,
5:06 wenn wir uns jetzt unseren aufwändig gemalten Baum mal anschauen, dann müssen wir nie wieder einen Baum malen.
5:11 Schauen wir uns nur den Anfang an: Für den ersten Buchstaben haben wir fünf Möglichkeiten.
5:15 Und wir wissen ja jetzt, wie der Baum weiterwächst. Wir müssen ihn nicht zeichnen, weil wir verstanden haben,
5:21 was bei jedem neuen Buchstaben passiert. Für den zweiten Buchstaben bekommt jedes der fünf Enden vier neue Zweige,
5:28 also zusammen 20 Zweige. Für den dritten Buchstaben bekommt jedes der 20 Enden drei neue Zweige,
5:35 also zusammen 60 Zweige und so weiter, fertig. Und das können wir jetzt noch etwas abkürzen.
5:41 Was haben wir hier insgesamt gerechnet? Bei fünf Buchstaben: 5 mal 4 mal 3 mal 2 mal 1.
5:48 Bei vier Buchstaben hatten wir: 4 mal 3 mal 2 mal 1. Wir haben also nur die absteigenden Zahlen von 5 bis 1
5:56 beziehungsweise von 4 bis 1 miteinander multipliziert. Aufsteigend kommt natürlich genau dasselbe raus, Kommutativgesetz.
6:04 Das könnt ihr euch in diesem Video ansehen, wenn ihr das nicht mehr im Kopf habt.
6:08 Produkte, die so aufgebaut sind, kommen in der Mathematik immer wieder vor. Deshalb haben sie einen eigenen Namen und ein eigenes Symbol bekommen:
6:16 Sie heißen Fakultät und als Symbol bekommen sie das "!". Für das Produkt "1 mal 2 mal 3 mal 4" schreibt man 4,
6:25 gefolgt von einem Ausrufezeichen, und sagt: "Vier Fakultät".
6:29 Für die 5 und jede andere natürliche Zahl genauso. Und ganz allgemein sagt man: n Fakultät = 1 mal 2 mal 3 ... mal n.
6:39 Für die Anzahl der Permutationen von n-verschiedenen Dingen, Pn, haben wir:
6:47 Das ist doch mal eine handliche Formel, oder? Übrigens, mehr als 40.000 Permutationen
6:54 gibt es für die acht Buchstaben von Schwalbe. Also ganz schön viel.
6:59 Dass die Anzahl der Permutationen schnell sehr groß wird, seht ihr auch an diesem Beispiel hier:
7:04 Ich habe elf Bücher. Da gibt es rund 40 Millionen Möglichkeiten,
7:09 diese in ein Regal einzusortieren. Wenn ich nur eine Minute bräuchte, um die Bücher einmal einzusortieren
7:15 und wieder auszuräumen, dann bräuchte ich 75 Jahre, Tag und Nacht, 24 Stunden am Tag,
7:22 um alle Permutationen einmal ins Regal zu räumen. Da ist's doch schön,
7:26 wenn man die Zeit mit etwas Angenehmeren verbringen kann. So, das war's zu den Permutationen und Fakultäten.
7:34 Fragen und Ideen könnt ihr als Kommentare hinterlassen und wir freuen uns über jeden Daumen nach oben und jedes Abo. Bis dann!
7:41 Untertitel im Auftrag des ZDF für funk, 2017