Ich habe n und k, die Elemente der natürlichen Zahlen sind:
Dazu habe ich ein Alphabet, das aber nicht angegeben ist. Es gibt ein Wort der Länge n und eine Zerlegung z = u1 u2 ... uk, wobei ui natürlich Element des Alphabets ist. Jetzt soll ich die Anzahl der möglichen Zerlegungen angeben, also alle Möglichkeiten ein Wort in k Abschnitte zu unterteilen, wobei jeder Abschnitt mindestens ein Element enthalten sollte (denke ich zumindest mal, macht sonst ja wenig Sinn).
Beispiel: Das Wort Tier ließe sich unterteilen mit n=4 und k=2
Ti er
T ier
Tie r
hoffe ich habe nichts vergessen. Finde die allgemeine Regel aber nicht. Die Reihenfolge also Tier muss natürlich erhalten bleiben. Danke für Eure Hilfe!