Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Mögliche Passwörter (Kombinatorik)

Mögliche Passwörter (Kombinatorik)

Universität / Fachhochschule

Binomialkoeffizienten

Tags: Abzählen, Binomialkoeffizient, Kombinatorik, möglichkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
am17h

am17h aktiv_icon

20:13 Uhr, 30.10.2018

Antworten
Hallöchen,

Ich bin mir bei folgender Aufgabe unsicher:

" Eine Webseite erlaubt den Benutzern ihr eigenes Passwort zu wählen.
Damit die Benutzer nicht ”1234“ oder ”Passwort“ nehmen, müssen die Passwörter
einige Bedingungen erfüllen. "

Das Passwort besteht aus 9 Charakteren, wobei genau drei davon verschiedene
Großbuchstaben, drei verschiedene Kleinbuchstaben und drei verschiedene
Zahlen aus der Menge {0,1,. . . ,9} sind.

Man soll nun die Anzahl der Möglichkeiten berechnen.

Bis jetzt habe ich: 2625242625241098

bin mir dabei aber unsicher und denke, dass noch etwas fehlt bzw. es falsch ist.

Kann mir jemand weiterhelfen?
LG :-)

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
anonymous

anonymous

22:53 Uhr, 30.10.2018

Antworten
Hallo
"26*25*24*26*25*24*10*9*8"
Na ja schön, dass du weißt, dass du unsicher bist. Auch ich denke, dass da noch was fehlt.

a)
Betrachten wir die ersten drei deiner Faktoren: "26*25*24"
Ich ahne, das könnten zB. die drei Großbuchstaben sein.
Ich schlage vor, wir betrachten im ersten Schritt mal noch nicht die Reihenfolge.
Wir ziehen jetzt mal einfach 3 Großbuchstaben aus der Auswahl an 26 Großbuchstaben.
Willst du mal überlegen, welches Urnenmodell hierfür passt, wie viele Möglichkeiten es gibt?
(262524 ist ja vielleicht nicht völlig falsch, aber wir denken, es könnte noch was fehlen...)

b)
Betrachten wir mal die mittleren drei deiner Faktoren: "26*25*24"
Ich ahne, das könnten zB. die drei Kleinbuchstaben sein.
Ich schlage vor, wir betrachten im ersten Schritt mal noch nicht die Reihenfolge.
Wir ziehen jetzt mal einfach 3 Kleinbuchstaben aus der Auswahl an 26 Kleinbuchstaben.
Willst du mal überlegen, welches Urnenmodell hierfür passt, wie viele Möglichkeiten es gibt?
(262524 ist ja vielleicht nicht völlig falsch, aber wir denken, es könnte noch was fehlen...)

c)
Betrachten wir schließlich die letzten drei deiner Faktoren: "10*9*8"
Ich sollten wohl die Ziffern sein.
Ich schlage vor, wir betrachten im ersten Schritt mal noch nicht die Reihenfolge.
Wir ziehen jetzt mal einfach 3 Ziffern aus der Auswahl an 10 Ziffern.
Willst du mal überlegen, welches Urnenmodell hierfür passt, wie viele Möglichkeiten es gibt?
(1098 ist ja vielleicht nicht völlig falsch, aber wir denken, es könnte noch was fehlen...)

d)
So, jetzt haben wir die Auswahl an Charaktern getroffen.
Die könnten wir durchaus in eine Reihenfolge bringen.
Stell dir mal vor:
> wir würden den alphabetisch ersten Großbuchstaben grün anmalen,
> wir würden den alphabetisch zweiten Großbuchstaben rot anmalen,
> wir würden den alphabetisch dritten Großbuchstaben gelb anmalen,
> wir würden den alphabetisch ersten Kleinbuchstaben weiß anmalen,
> wir würden den alphabetisch zweiten Kleinbuchstaben schwarz anmalen,
> wir würden den alphabetisch dritten Kleinbuchstaben blau anmalen,
> wir würden die kleinste Ziffer braun anmalen,
> wir würden die mittlere Ziffer violett anmalen,
> wir würden die größte Ziffer orange anmalen.
Was meinst du, wie viele Möglichkeiten hätten wir, diese 9 Charakter in eine Reihenfolge zu setzen?

am17h

am17h aktiv_icon

23:18 Uhr, 30.10.2018

Antworten
Danke für die Antwort.
Aus a,b,c könnte man doch (26 über 3)(26 über 3)(10 über 3 entnehmen)
was würde dann denn noch fehlen?
Vielleicht 9! dadurch, dass das passwort 9 Ziffern haben muss?
Antwort
Roman-22

Roman-22

00:16 Uhr, 31.10.2018

Antworten
> Vielleicht ⋅9! dadurch, dass das passwort 9 Ziffern haben muss?
Richtig, auch wenn deine Begründung dafür etwas schwach ist.

Mit (263)(263)(103) hast du ja die 9 Zeichen, welche alle paarweise verschieden sind, vor dir liegen und es geht nun nur mehr darum, sie in irgendeine Reihenfolge zu bringen. Und dafür gibts eben 9! Möglichkeiten (Permutation von 9 Elementen ohne Wiederholung).
Macht also insgesamt 29436825600000031014 Möglichkeiten für das Passwort.

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.