Kombinatorik Multikombination |
| 21.01.2017, 10:32 | Zebra007 | Auf diesen Beitrag antworten » | ||
| Kombinatorik Multikombination Hallo, in der Aufgabe geht es um die 95 druckbaren ASCII Zeichen. Nun soll die Anzahl möglicher maximal 12 stelliger Passwörter (Passwörter aus 0 Zeichen sind erlaubt) bestimmt werden, die das Zeichen _ enthalten. Meine Ideen: Ich habe mir überlegt die Aufgabe erst etwas zu vereinfachen und die Anzahl aller möglicher maximal 12 stelliger Passwörter zu bestimmen. Für ein x stelliges Passwort wäre das einfach der Binomialkoeffizient, also (x über 95). Dann würde ich für x [0,12] einsetzen und die Anzahlen addieren. Jetzt muss ich die Anzahl der Passwörter abziehen, die kein _ enthalten. Und an dieser Stelle bin ich mir nicht sicher. Für jede Stelle ist die Wahrscheinlichkeit 94/95 dass _ nicht kommt. Kann ich diesen Bruch jetzt einfach mit zwölf multiplizieren, dann habe ich die Wahrscheinlichkeit, dass in einem beliebigen Passwort kein _ vorkommt, dann mit der Anzahl aller möglichen Passwörter multiplizieren und dieses Ergebnis von der Anzahl aller möglichen Passwörter abziehen? Das alles klingt mir etwas kompliziert, vorallem da man normalerweise hier nicht mit Wahrscheinlichkeiten rechnet. Kann mir jemand weiterhelfen? |
||||
| 21.01.2017, 10:53 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Unsinn. Weder noch beschreiben diese Anzahl richtig. 
Die Anzahl der Passwörter mit genau Stellen aus verfügbaren Zeichen ist . Soll eines der Zeichen (wie etwas _ ) nicht verwendet werden, dann reduziert sich die Anzahl der verfügbaren Zeichen um eins, und es sind genau Passwörter ohne dieses Zeichen. Und jetzt wieder du. |
||||
| 21.01.2017, 11:09 | Zebra007 | Auf diesen Beitrag antworten » | ||
Hmm dann wäre die Anzahl 94^12 für genau die Passwörter, die _ nicht enthalten? Und das dann von der Gesamtzahl 95^12 abziehen? |
||||
| 21.01.2017, 11:15 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Ja. Aber beachte, das ist dann nur die Anzahl der Passwörter mit genau 12 Zeichen - du suchst die mit maximal 12 Zeichen. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
Wichtig: