Obliczanie ilości możliwych kombinacji znaków

[kevin]

Jak w temacie. Przykładowo mam znaki: literki od a do z, duże i małe + cyferki. Znaki mogą się powtarzać. Max 15 znaków.

[mik01aj]

a-z to 26 znaków, więc mamy
26+26+10=62 możliwości wyboru każdego znaku.
Wobec tego mamy 62^1+62^2+62^3+...+62^15 możliwości... trochę dużo, nie? ;>

Na oko to będzie mniej więcej 781514782079074318856775914 permutacji. Domyślam się, że chodzi o łamanie haseł, więc ułatwię Ci trochę zadanie i powiem, że jeśli Twój komputer jest w stanie sprawdzić 10 miliardów haseł w ciągu sekundy, to pełny przegląd zajmie mu około 2,4 miliarda lat. Powodzenia! ;)

[ot]chyba zegarek na serwerze jest źle ustawiony bo ja tego posta napisałem o 18:49 [/ot]

[kevin]

Hehe. Nie zupełnie chodzi o łamanie haseł, a nie ma jakiegoś programiku który by mi to ładnie policzył

[mik01aj]

Wystarczy znać wzory
A programik można bardzo łatwo napisać albo posłużyć się zwykym kalkulatorem ;P

[poadi]

heh właśnie
x - ilość możliwości wyboru każdego znaku
n - ilość znaków w haśle
a ilość permutacji będzie przedstawiała się następująco
http://www.matematyka.org/forum/latexre ... 166b6e.png

no i mając już tak niską złożoność obliczeniową, jesteśmy w stanie to policzyć

[untitled]

jeśli już to jest szereg, a nie ciąg...

[poadi]

ludzie to jest ciąg geometryczny, programik można napisać spokojnie podstawiając do wzoru zmienne, o ile ten wzór jest ok bo dawno ciągami się nie bawiłem ;p

[mijagi]

sory za odkop po prawie 3 latach, ale nie mogłem się powstrzymac
mogę się mylić, ale to mi wygląda na wariacje z powtórzeniami, czyli wyżej źle kminiliście (jeśli się myle, proszę o poprawienie) ;>
czyli 62^15 = 768909704948766668552634368
a jeśli chodzi o polskie znaki to
80^15 = 35184372088832000000000000000

sory, to jednak ja się pomyliłem;> wyżej dobrze zostało obliczone, źle przeczytałem treść, przyjąłem, że hasło MUSI mieć 15 znaków, sorx

[nemessica]

Faktycznie miales pomysl na odkop;>