Gegeben ist ein zehnstelliger Code, der nur aus Einsen und nullen besteht.Es dürfen keine zwei Nullen direkt nebeneinander liegen.Es dürfen nicht zeitgleich an beiden Enden (also 1. und 10. Stelle) zwei Nullen stehen.Es gibt insgesamt k Nullen im Code.
Wie bekomme ich die Anzahl an verschiedenen Codes mit diesen Eigenschaften raus (für allegemein k Nullen). Ich brauche eine Vorgehensweise, das konkrete Ergebnis ist mir egal.