Hallo,
falls Du nur die Anzahl der verschiedenen Möglichkeiten brauchst, kannst Du diese ja jetzt leicht berechnen.
Bei k verschiedenen Zeichen mit Länge l ergibt sich
Anzahl = Summe (i= 1 bis l) [k^i]
Im Beispiel hier k=3 und l = 3
ergibt Anzahl= 3^1+3^2+3^3 = 3+9+27 = 39
Ginge die Summe mit i= 0 los ergäbe es die Zinsenszinsformel
q_l = (q^(l+1)-1)/(q-1) mit q = k
Schönerweise ist aber q^0 immer 1 für q <> 0
also geht hier
Anzahl = (k^(l+1)-1)/(k-1) -1
hier also Anzahl = (3^4-1)/2 -1 = 40-1 = 39
