Guten Tag

Mich würde interessieren wie ich die Anzahl der Möglichkeiten von einer Zeichenfolge mit folgendem Muster berechne:
XXXXX-XXXXX-XXXXX-XXXXX-XXXXX

Mit der Formel n^k funktioniert es nicht. Mit welcher Formel macht man das?

Vielen Dank im Voraus

MfG
Jonas Jelonek

Naja kommt ganz drauf an was du als Zeichen verstehst:
Alphabet + Ziffern: 26 + 10

-> Wahrscheinlichkeit eines Richtig zu "treffen": 1/36

Gesamt: (1/36)^25
==> 1,2371930760*10^-39

Warum sollte die Formel nicht funktionieren. Es gilt immer: n = Anzahl Zeichen im Zeichensatz, k = Länge der Ausgabe
Wenn der Zeichensatzt zwischendurch variiert, dann musst du das halt in die einzelnen Multiplikationen zerlegen.

Welche Zeichen kommen denn alle in dem Code vor??

Ich gehe mal davon aus, dass es Groß-, Kleinbuchstaben und Zahlen sind (ohne Ä, Ö, Ü, ß)

Dann hast du insgesamt
24 Großbuchstaben+24 Kleinbuchstaben+10 Zahlen=58Möglichkeiten pro Zeichen

Dann amchst du einfach 58x25=700

Es funktioniert nicht, weil:

n = 36 (Buchstaben + Ziffern)
k = 25

36 * 25 = 900

Ich habe mir aber schon 3500 unterschiedliche Zeichenfolgen mit diesem Muster generieren lassen.

EDIT: @ich5003 58*25 = 1450

@ich5003:
Wahrscheinlichkeiten werden bei einem Wahrscheinlichkeitsbaum entlang eines Pfades Multipliziert nicht addiert
@Jonas Jelonek: ^....

Es heißt ja auch nicht "*", sonder "^".

Das ergibt sich aus dieser Überlegung:
Wenn die Ausgabe aus einem Zeichen besteht, dann entspricht die Anzahl der Ausgaben der Anzahl möglicher Zeichen. Besteht sie aus zwei Zeichen, so ist es n1 * n2 (wobei n1 = Anzahl möglicher Zeichen für das erste Zeichen, n2 = selbes für das zweite Zeichen). Daraus ergibt sich allgemein die Formel n1 * n2 * n3 * ... * nk. Wenn nun für jedes Zeichen der gleiche Zeichensatz gilt, so kann man das ganze als Potenz zusammenfassen mit n^k.

* bedeutet Multiplizieren
^ bedeutet potenzieren

faxe1008 schrieb:

@ich5003:
Wahrscheinlichkeiten werden bei einem Wahrscheinlichkeitsbaum entlang eines Pfades Multipliziert nicht addiert
@Jonas Jelonek: ^....

Sorry, ich habs mit Wahrscheinlichkeitsrechnung nicht mehr so, hatten wir letztes Schuljahr, war meine schlechteste MatheArbeit

@faxe1008 Ich möchte aber nicht die Wahrscheinlichkeit ausrechnen sondern die Kombinationsmöglichkeiten.

* bedeutet Multiplizieren
^ bedeutet potenzieren

Ja eben. Du musst ja auch potenzieren, nicht multiplizieren (siehe meinen Edit).

Stell dir ein Zahlenschloss vor 3 Stellig nur zahlen 0 - 9

10*10*10 = 1000 möglichkeiten, 000 bis 999

also (anzahl der möglichen Zeichen^Länge des Codes)

mfG

Derfuhr

Ach so meinst du das. Also gibt es mit n=36 und k=25 8,082812775x10^38 Möglichkeiten

Ja so passt das

Korrekt, wenn es sich zudem nicht wiederholen darf, was hier aber nicht der Fall ist, dann würde nPr noch in Betracht gezogen werden.
Die Formel dafür mit n und k:

n!/(n-k)!

Glaub ich zumindest. Stochastik ist schon ein wenig her
Also mit der Fakultät berechnen.

Hey,

vielleicht hilft Dir DIESER Thread...

Mfg.eniking1998

Also gibt es da 808.281.277.500.000.000.000.000.000.000.000.000.000 Möglichkeiten

doch ein "Paar" weniger

exact:
36 ^ 25 = 808.281.277.464.764.048.992.929.720.899.223.945.216

Eidt: BinInteger steht ab FW 4 aufwärts zur verfügung