[Playlisten] [Impressum und Datenschutzerklärung]

06A.3 Kombinatorik, Passwort aus bekannten Buchstaben


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

probiereaus komplizierter als ich weiß von einem Passwortdass esfünf Buchstaben lang istund ich weißdas Awiesie uns die einmal vorkommenund ich weißBeistrich ich weiß das ABCeinmal vorkommtund ich weiß das diezweimal vorkommtalso fünf Buchstabenirgendwie abgelaufendaslang ist und sie wissenes inneres Passwort immer nur alles mit Abi CD bauten sie Wissens kommt zweimal die vordie anderen drei Buchstaben kommen einmal vordie Frage ist wie viele Möglichkeitenbleiben jetzt zum ausprobierenich Musterbeispielehinschreiben also sowas meine ich ABC D D oder dieBCAD oderA B DCDund so weiterdas meintwie viele gibt's von der SorteBeistrich hier ist das ?? nicht sich überlegtdiese Möglichkeiten nichtpro Stelle habe?? prinzipiell vier Möglichkeiten pro Stellehier für die vier für die wir für dievier Buchstaben haben das ungeschickte ist das wenn sie aber auf der ersten Stelle verwendet haben das A verbranntes Musik und auf der zweiten nicht mehr verwendetenStellen sind nicht unabhängig voneinanderdass ?? hiereinfacherbei den Telefonnummernwenn die erste Stelle Nacht ist eine kleine stell auch ruhig nachts seindiesen unabhängig voneinandersich unabhängig voneinander das macht es ekligerähmdecken sie andersrum denken Sie an das sowo kann ich ?? hinstellen ich habe hier den Beutel mit ABCund zwei D istmuss daraus jetzt Buchstabenzusammensetzensie ABCwirklich geworden dieZeichenvorratund daraus will ich jetztfünfBuchstabe I ??so fünf stellige Wörter bilden??und jetzt werde ich einfach andersrum ich zähle nicht pro Stelle sonnig zähle welche Möglichkeiten ich habe das A zu platzierendas anguckensoll fünf ineinander werden sie zählen wie fürdas A habensind fünf Möglichkeitenfür das A wenn sie dann das A irgendwo platziert habenplatzieren wir das WEverlustig habe vier Möglichkeitenum das B zu platzierenirgendwo steht jetzt das Bund dann platziere ich das sehenich habe drei MöglichkeitenST zu platzierenund was bleibt nun nochsie sehen sie müssen die dies unterbringendie beiden dies sind nichtunterscheidbarrum oder so egal sie haben nur eine Möglichkeit gewesenallesso kann man dasauch das ist eine Art sich das überlegen das es fünfmal viermal dreimal eine Möglichkeit sein müssen ??die können es auch ganz raffiniert machendas Essen übliche Trick in der Kombinatorikdas man Sachen die gleich selbstdoch erst mal unterscheidetman nach ?? vergisst dass sie gleich sind das ich sage okay ich sage A BCDE ähmoderum es klarzumachen?? D einsund D zweitue erst mal so als ob ich zweidefekte nun habe ich fünf verschiedene Sachendannwie für Möglichkeitenhabe ich diese fünf verschiedene Sachen miteinander zu stellenPunktdas war gerade der Witz bei der Fakultät das sind fünf Fakultätsmöglichkeitenwenn ich die beiden dies markiere man sie indes eine ähmirgendeineMacke dran oderschreibt es eine rot an und das andere Grün an von den Test wenn sie die Ärztinals verschieden zählensagen D einsPCArt D zwei ist was anderes als die zwei BCAD einsanhand insgesamt fünf Fakultätsmöglichkeitenin Fakultät sagtwie vieleReihen Folgen nicht bilden kann jetzt von diesen fünfverschiedenenverschieden gemachten Objektendas Problem ist das ich mich das unterscheidedass ich zu viel zähle diese beiden hier dasselbewenn ich die Unterscheidung vergessezu viel gezähltund sie sehen was sie machen müssenum das zu viel Zellenrückgängig zu machen was es nötigZell um den Faktor zwei zu viel genauer gesagt um den Faktor zwei Fakultät was dasselbe istwie viele Möglichkeitengibt es diese dies untereinanderzu vertauschenum den Faktor zehn nicht zu viel als zwei sindund nur hin und her stellen zwei Möglichkeiteneinzig dann zwei Fakultätendrei wären unter den sechs Möglichkeitendrei und einander zu vertauschenalso durchzwei und fünf Fakultät durch zweiintensiv in Fakultät durch zweida die zwei Einschreiben raus kürzen ist genau das Resultat von Fakultät und zwar der stille Konzern tatsächlichmeine Fakultät ins Spielsichert aber noch lange nicht drei dies hätte sechs Stellen und drei Days A B CD DDan ich platziere das Asechs Möglichkeitensechs Stellen habe irgendwo auf eine von sechstenmuss das A platziert werden?? nicht was ??dann habe ich fünf Stellen frei für das WE und dann habe ichvier Stellen frei für das C und alle übrigen werden mit dies gefülltdas käme dabei rausoder anders gerechnet mit der Unterscheidungwenn ich sage ABCund jetzt diese drei diesirgendwie ultravioletteTintebemalen um festzustellendass sie verstehen zu können dass das jeweils andere sindsie so rechnenhier können Sie erst mal sechs Fakultätan Möglichkeitenwenn die sechs Gegenstände alle verschieden sind?? und ich habe aber um Faktor drei Fakultätzu viel gezählt denn was auch immer ich mit meinen DS gebaut habe A D einsD drei D CBD zweiKomma ich mit meinen dies gebaut habewenn ich diese drei dies hier untereinander vertauschte dafür zwei Fakultätsmöglichkeitensichausdieser Sicht das die dies das selbe sind dasselbe rausdeshalb durch drei Fakultätenund ?? Wasser passiert sechs Fakultät durch drei Fakultät sechsmalUppsala mal fünfmal viermal dreimal zweimal einst durch einmal zwei mal eins kürzen die kürzendieletzte Zutat also typischerweisegibt'snahmendiverse Wege zum selben Resultatwas dennoch irritieren heißtes gibtunendlich viele Arten des Falls zu rechnenprobier dir was weiß ich sechsüber drei oder sechs hoch drei oder drei hoch sechs und so weiterkriegen und sind rausund zu Verwirrunggibt das richtige Resultatdann auch noch auf unendlich viele Artentätig in der Kombinatorik ist typischerweisesichsein Verfahren zu überlegen mit dem man alle Möglichkeiten durch konstruieren kann von A bis Z hier wäre das Verfahren ebenich platziere das A fünf Möglichkeiten dann platziere ich das B vier Möglichkeitenspazieren dass sie drei Möglichkeitenund alle übrigen völlig ohne hinzugucken mit Dayskeine weitere Möglichkeitdie bei den Telefonnummernhabe ich mir eben überlegtwie ich die einzelnen Stellen füllen kann achtacht Stellen zu füllen zehn Möglichkeiten für die erstefür die zweite zweite unabhängig voneinanderzufällig alle konstruierenkönnen