wer hat ahnung von so was???

neoillusionz · 1. Dezember 2004, 16:12

Hi Leute!

Angenommen ich habe ein passwort das aus den buchstaben
" abcdefghijklmnopqrstuvwxyz " besteht! Es ist 1 - 7 Zeichen lang , jder buchstabe kann dabei beliegbig oft vorkommen... Nun meine frage: Wieviel kombinationsmöglichkeiten gibt es hierbei???

ich weis das wenn jeder der 26 buchstaben nur einmal vorkommt das das 26! (26 Fakultät) entspricht! das wären somit 403291461126605635584000000 möglichkeiten!

Aber mein passwort besteht aus 7 Zeichen wobei jeder buchstabe mehr als einmal vorkommen kann!

Ich hab die bücher der Kombinatorik gewälzt, bin aber da nicht fündig geworden... Vielleicht haben wir hier ja coder unter uns die sich mit sowas auskennen! Eine formel für die berechnung wäre cool ...

cya, neoillusionz

Commander Keen · 1. Dezember 2004, 16:41

Nichts leichter als das :cool:

Wenn du sieben Stellen hast für die es jeweils 26 Möglichkeiten gibt, gilt die einfache Rechnung:

26^7 = 8.031.810.176

Das wars auch schon :eek:

Allgemein:
x = Anzahl der Stellen
y = Anzahl der Möglichkeiten pro Stelle

y^x = Möglichkeiten gesamt

Gruß,
Commander Keen

P.S.: Wenn jeder Buchstabe nur einmal vorkommen darf gilt nicht Fakultät, sondern:
26*25*24*23*22*21*20
(Für den ersten Buchstaben gibt es 26 Möglichkeiten, für den zweiten 25, für den dritten 24, usw).

Ergebnis wäre also "nur" 3.315.312.000 und nicht 403.291.461.126.605.635.584.000.000 (das wäre dann logischerweise das Ergebnis für 26 Stellen bei denen jeder Buchstabe nur einmal vorkommen darf).

neoillusionz · 1. Dezember 2004, 17:01

stimmt, das mit der fakultät wäre bei den kombinationsmöglichkeiten der 26 buchstaben oder irre ich mich da ?

Damit wären meine stunden der grübelei ( ich = 15 Jähriger realschuler

) auch schon wieder vorbei!

Danke für die schnelle hilfe, neo

###edit:

Quellcode

26^1 + 26^2 + 26^3 + 26^4 + 26^5 + 26^6 + 26^7 = 8353082582

so sähe dan ja die formel aus wenn mein passwort im bereich 1 - 7 Stellen liegt oda ???

Commander Keen · 1. Dezember 2004, 21:08

neoillusionz schrieb:

stimmt, das mit der fakultät wäre bei den kombinationsmöglichkeiten der 26 buchstaben oder irre ich mich da ?

ich versteh grad nicht was genau du meinst?!
aber hab ich ja oben schon geschrieben:
fakultät is wenn du 26 stellen hast aber jeder buchstabe nur einmal vorkommen darf.

neoillusionz schrieb:

Damit wären meine stunden der grübelei ( ich = 15 Jähriger realschuler ) auch schon wieder vorbei!

neoillusionz schrieb:

###edit:

Quellcode

26^1 + 26^2 + 26^3 + 26^4 + 26^5 + 26^6 + 26^7 = 8353082582

so sähe dan ja die formel aus wenn mein passwort im bereich 1 - 7 Stellen liegt oda ???

das gibts so nicht würd ich mal sagen.
entweder 26^7 für 7 stellen bei denen jeder buchstabe beliebig oft kommen kann oder eben
26*25*24*23*22*21*20
für 7 stellen bei der jeder buchstabe nur einmal vorkommen darf.

steht aber alles auch schon in meinem ersten post :eek:

gruß,
commander keen

ps. wenn du dazu noch fragen hast komm ins IRC (-> falls du nicht weiß wie: SuFu :cool:

) und qry mich an, dann kann ich dir sicher helfen :hy:

/edit: ich war mal so nett: "so komm ich ins IRC"-tutorial

neoillusionz · 1. Dezember 2004, 22:48

oh, das ist aber net

...

nein, ich meine zum beispiel ein pasword cracker... dort kannst du ihm ja sagen "min chars 1" und "max chars 7" also das dein passwort entweder aus 1 oder 2 oder 3 ... buchstaben besteht! Dort zeigt er mir dan die kombinationen insgesamt an.

zb. ich weis das mein passwort irgendwo im breich von 1 bis 7 zeichen liegt! Also gehe ich von der maximallänge 7 aus! nun müssen die passwörter die weniger stellen als 7 haben ja auch noch mit berücksichtigt werden ( also ****** ***** **** *** ** * )

weist du was ich mein???

ps: mirc wird gerade eingerichtet

### edit: Der server ist ausgelastet die 734zigste

Commander Keen · 1. Dezember 2004, 22:56

Ja, ok

Wenn man nicht weiß wieviele Stellen gilt natürlich deine Rechnung mit
26^1+26^2+26^3 ... usw.

Allerdings musst du bei Passwörtern bedenken das oft zwischen Groß- und Kleinschreibung unterschieden sowie Zahlen und Sonderzeichen möglich sind.
Dadurch erhöht sich die Zahl der Möglichkeiten natürlich immens :eek:

Gruß,
Commander Keen

KuschelBaer · 11. Dezember 2004, 11:38

moin,

genau selbiges problem hatte ich auch mal gehabt.

ich hab ein prog gecodet, wo ich 9 buchstaben eingeben kann, die sich ebenfalls wiederholen können.

also keine zahlen, sonderzeichen, usw.
ebenfalls bezieht sich die unterscheidung nicht auf groß/kleinschreibung.

nun soll also die ausgabe so erfolgen, das alle möglichen kombinationen, die es bei neun buchstaben gibt - darzustellen

als lösung dafür kann ich dir mal nen stückel quellcode anbieten, das in delphi 7.0 realisiert worden ist:

Quellcode

procedure CombiIntegers(const Values: array of Integer; Permutation: Boolean = True);
// Gebe die Kombination bzw. Permutation der Integer in Values aus.
// Die Liste wird aufsteigend sortiert erzeugt. Doppelte Werte sind
// zulässig werden aber bei einer Permutation unterdrückt.
var
Patterns: array of Integer;
procedure DoPrint;
// diese procedure sollte ersetzt werden für eigene Ausgaben
var
I: Integer;
begin
for I := 0 to High(Patterns) -1 do Write(Patterns[I], ',');
WriteLn(Patterns[High(Patterns)]);
end;
procedure DoCombi(Start, Stop: Integer);
// erzeugt die Kombination der Elemente in Patterns zwischen Start zu Stop Index
// diese Funktion arbeitet inplaced auf Patterns
var
Pos: Integer;
Tmp: Integer;
Last: Integer;
begin
if Start >= Stop then
begin // Rekursionsende erreicht
DoPrint;
Exit;
end;
Last := -MaxInt;
Pos := Start;
while Pos <= Stop do
begin
// Elemente tauschen
Tmp := Patterns[Pos];
Patterns[Pos] := Patterns[Start];
Patterns[Start] := Tmp;
// müssen wir eine weitere Rekursion durchführen ?
if not Permutation or (Tmp > Last) then // verhindere Duplikate !
begin
DoCombi(Start +1, Stop);
Last := Tmp;
end;
Inc(Pos);
end;
// Elemente in Patterns um eins nach rechts rotieren um das
// Originalpattern wieder herzustellen
Tmp := Patterns[Start];
while Start < Stop do
begin
Patterns[Start] := Patterns[Start +1];
Inc(Start);
end;
Patterns[Start] := Tmp;
end;
procedure DoCreate;
var
I,J,K: Integer;
begin
SetLength(Patterns, Length(Values));
// Insertion Sort, die Elemente müssen für eine Permutation sortiert
// werden. Bei der Kombination ist dies nicht erforderlich.
// Wir nutzen hier den relativ langsamen Insertion Sort, da es selten
// der Fall ist das man alle Kombinationen von Feldern mit mehr als
// 10 Elementen erzeugt. Bedenke was 10! bedeutet.
for I := 0 to High(Values) do
begin
J := 0;
while (J < I) and (Values[I] > Patterns[J]) do
Inc(J);
for K := I -1 downto J do
Patterns[K +1] := Patterns[K];
Patterns[J] := Values[I];
end;
end;
begin
DoCreate;
DoCombi(0, High(Patterns));
end;
procedure CombiStrings(const Values: array of String; Permutation: Boolean = True); overload;
// wie oben aber mit Strings
type
PPCharArray = array of PChar;
var
Patterns: PPCharArray;
procedure DoPrint;
var
I: Integer;
begin
for I := 0 to High(Patterns) -1 do Write(Patterns[I], ',');
WriteLn(Patterns[High(Patterns)]);
end;
procedure DoCombi(Start, Stop: Integer);
var
Pos: Integer;
Tmp: PChar;
Last: String;
begin
if Start >= Stop then
begin
DoPrint;
Exit;
end;
Last := '';
Pos := Start;
while Pos <= Stop do
begin
Tmp := Patterns[Pos];
Patterns[Pos] := Patterns[Start];
Patterns[Start] := Tmp;
if not Permutation or (AnsiCompareText(Tmp, Last) > 0) then
begin
DoCombi(Start +1, Stop);
Last := Tmp;
end;
Inc(Pos);
end;
Tmp := Patterns[Start];
while Start < Stop do
begin
Patterns[Start] := Patterns[Start +1];
Inc(Start);
end;
Patterns[Start] := Tmp;
end;
procedure DoCreate;
var
I,J,K: Integer;
begin
SetLength(Patterns, Length(Values));
for I := 0 to High(Values) do
begin
J := 0;
while (J < I) and (AnsiCompareText(Values[I], Patterns[J]) > 0) do
Inc(J);
for K := I -1 downto J do
Patterns[K +1] := Patterns[K];
Patterns[J] := PChar(Values[I]);
end;
end;
begin
DoCreate;
DoCombi(0, High(Patterns));
end;

Alles anzeigen

ich hoffe, du kannst was damit anfangen....

greetz KuschelBaer

jimbim · 11. Dezember 2004, 13:06

wenn du 26 buchstaben hast und davon nur 7 verwendest dann ist doch die rechnung von den moglichkeiten
26! / 7!

Quellcode

Quellcode

Quellcode

Teilen