Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Wie viele Passwörter sind möglich? 🤔 – Kombinatorik
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 40 Zeilen
- Hallo ihr Lieben, heute habe ich euch diese Aufgaben mitgebracht, die folgendermaßen lautet: Du sollst ein Passwort erstellen, das nur aus Ziffern
- besteht. Dabei darf keine Ziffer doppelt vorkommen und das Passwort muss mindestens neun Stellen lang sein. Wie viele verschiedene Passwörter sind unter
- diesen Bedingungen möglich? Wir bekommen diese Antwortmöglichkeiten hier gegeben. Sehen auch schon, dass in jeder Antwortmöglichkeit die Fakultät hier
- vorkommt. Also irgendwas wird es damit definitiv zu tun haben. Müssen wir mal schauen, welche davon die richtige ist. Wir sollen also ein Passwort erstellen,
- das ausschließlich aus Ziffern besteht. Das heißt, welche Ziffern haben wir da zur Verfügung? Das sind unsere normalen Ziffern von 0 bis 9. Also insgesamt sind
- es ja dann zehn verschiedene Ziffern, die wir zur Auswahl haben. Es darf keine Ziffer doppelt vorkommen. Das heißt, sobald wir eine Ziffer verwendet haben
- in unserem Passwort, ist die raus und wir müssen nur noch aus den restlichen Zahlen dann welche auswählen. Und das Passwort muss mindestens neun
- Stellen lang sein. Also mindestens neun heißt 9 oder mehr. Welche Längen sind denn da überhaupt nur möglich? Also die Länge neun, da sind
- wir uns ja einig, dass wir die definitiv untersuchen müssen. Geht dann auch die Länge 10. Na ja, wir haben ja zehn Ziffern zur
- Verfügung. Keine darf doppelt vorkommen, aber wir haben ja Zeh. Also ist eine Länge von 10 für unser Passwort definitiv machbar. Wie sieht's denn mit
- einer Länge von 11 aus? Nee, 11 geht definitiv nicht, weil wir haben ja wirklich nur zehn Ziffern und da keine Ziffer doppelt vorkommen kann, ist 11
- also zu lang. Das heißt, wir müssen jetzt nur die beiden Längen untersuchen, 9 und die Länge 10. Starten wir mal mit der Passwortlänge von 9. Das heißt, ich
- habe 1 2 3 4 5 6 7 8 9 Stellen zur Verfügung. Wie viele Möglichkeiten habe ich denn für meine erste Stelle? Wenn ich mir
- jetzt wirklich nur meine erste Ziffer aussuchen möchte, habe ich die vollen zehn Ziffern zur Verfügung. Es sind noch alle nicht verwendet worden. Das heißt,
- für meine erste Stelle kann ich aus zehn Ziffern eine aussuchen. Okay, wenn ich dann eine gewählt habe, dann gehe ich zu meiner zweiten Stelle.
- Wie viele Möglichkeiten habe ich dann noch für meine zweite Stelle? Es darf keine Ziffer doppelt vorkommen. Das heißt, wenn ich mir hier schon eine
- ausgewählt habe, ist eine raus. Also von den zehn sind nur noch neun andere Ziffern möglich. Also muss ich mir eine von den neuen Ziffern hier für meine
- zweite Stelle raussuchen. Dritte Stelle bedeutet, eine weitere Ziffer ist raus. Also für meine dritte Stelle habe ich nur noch acht der ganzen
- Ziffern zur Verfügung. Dann geht es weiter hier schön immer eins weniger, bis ich am Schluss hier bei der 2 ankomme.
- Okay, das sind jetzt die Möglichkeiten für die einzelnen Ziffern. Und um die jetzt zu kombinieren und zu wissen, wie viele Möglichkeiten gibt es dann für
- mein Passwort insgesamt, muss ich diese ganzen Zahlen jetzt einfach nur einfach nur miteinander multiplizieren. Es wird eine
- riesengroßzahl, das will man nicht ausrechnen. Aber das Praktische ist ja, dass wir hier schon gesehen haben, dass da Fakultät mit dem
- Spiel ist. Die Fakultät gibt uns hier nämlich eine abkürzende Schreibweise für. Immer dann, wenn man mit einer natürlichen Zahl startet und abwärts
- multipliziert und komplett einmal runter, normalerweise bis zur 1 runter multipliziert. Aber dieses mal 1 können
- wir hier ruhig auch ergänzen. Das macht ja keinen Unterschied vom Ergebnis. Also immer dann, wenn man diese Struktur hier hat, dann kann man das Ergebnis
- abkürzend schreiben als man nimmt die größte Zahl hier vorne, die 10 und packt einfach ein Ausrufezeichen hinten dran. Das steht für 10 Fakultät und das
- bedeutet einfach genau das da, was wir gemacht haben. Okay, so viele Möglichkeiten gibt es also, falls unser Passwort neun Stellen hat, dann gibt's
- ja aber noch die Möglichkeit, dass es zehn Stellen hat. Das müssen wir jetzt auch noch untersuchen. Also 1 2 3 4 5 6 7 8 9 10. Wie sieht's da aus mit den
- Möglichkeiten? Genau dasselbe eigentlich. Wir haben nur eine Stelle mehr, aber hier vorne, um zu wissen, wie viele Möglichkeiten gibt es für meine
- erste Stelle, kann ich wieder aus allen zehn Ziffern eine auswählen. Also habe ich zehn Möglichkeiten für die zweite, aber nur noch neun und so weiter und so
- fort, weil ja keine Ziffer doppelt vorkommen darf. Wie weit runter gehe ich dieses Mal? Oh, bis zur eins. Okay, das heißt, wir multiplizieren auch hier
- wieder alles. Hier haben wir jetzt wirklich eine super schöne perfekte Zeh Fakultät mit der ein schon mit drin. Also zehn Fakultätmöglichkeiten
- auch für das Passwort mit 10 stellen. Und dann ist das ja jetzt entweder oder das heißt die beiden Möglichkeiten oder der Anzahl der Möglichkeiten muss ich
- jetzt einfach nur zusammenrechnen. Also, ich habe insgesamt 10 Fakultät plus 10 Fakultät Möglichkeiten. Damit ist Antwort A auf jeden Fall schon mal raus.
- Was ist das jetzt? Ist es jetzt 2 x 10 Fakultät oder 20 Fakultät? Das heißt, wenn wir das mal hier vereinfachen, haben wir 10 Fakultät und
- rechnen noch mal 10 Fakultät dazu. Also, wir haben was grünes plus was grünes, das ist zweimal was grünes, also 2 x 10 Fakultät und das ist Antwort B. Ihr
- müsst aufpassen, dass ihr nicht 20 Fakultä irgendwie draus macht, dass ihr nicht hier das ganze irgendwie miteinander multip oder 2 x 10 hier
- zuerst zusammenrechnet und dann das Fakultätszeichen hinten dran setzt. Das ist wirklich als zweimal und das hier ist ein Päckchen. Das ist ganz wichtig.
- Das gehört als Einheit zusammen. Falls euch mein Video gefallen hat, lasst gerne einen Daumen nach oben da. Ansonsten habt noch einen wunderschönen
- Tag und wir sehen uns beim nächsten Video. Macht's gut. M.
Zum Nachlesen
Variation (Kombinatorik)Eine Variation (von lateinisch variatio ‚Veränderung') ist in der Kombinatorik eine Auswahl von Objekten aus einer Menge in einer bestimmten Reihenfolge.
Kombination (Kombinatorik)Können Objekte dabei mehrfach ausgewählt werden, so spricht man von einer Kombination mit Wiederholung. Darf dagegen jedes Objekt nur einmal auftreten, spricht …
Abzählende KombinatorikDie abzählende Kombinatorik ist ein Teilbereich der Kombinatorik. Sie beschäftigt sich mit der Bestimmung der Anzahl möglicher Anordnungen oder Auswahlen.
PermutationUnter einer Permutation (von lateinisch permutare ‚vertauschen') versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.