Mathematisches Problem

[Meflin]

Hi,
es geht um die Berechnung der Anzahl der Kombinationsmöglichkeiten.
genauer:
ich bilde die kombinationen eines strings und eines substrings nach dem folgenden prinzip:

Code:

  
  |a  b  c  d
--+-----------
a |aa ab ac ad
b |ba bb bc bd

dann schreibe ich die neuen kombinationen in die linke spalte und mach das ganze von vorne:

Code:

   |a   b   c   d
---+---------------
aa |aaa aab aac aad
ab |aba abb ...
ac |
ad |
ba |
bb |
bc |
bd |

viel viele kombinationen einer bestimmten endstringlänge gibt es in beziehung
des strings und des substrings?

*MFG*