Klötzchenkombinationen zählen I

Problem 114

Eine Zeile der Länge 7 Einheiten ist mit roten Klötzchen belegt. Diese sind mindestens 3 Einheiten lang, und zwei rote Klötzchen (die verschiedene Längen haben dürfen) müssen von mindestens einem grauen Feld voneinander getrennt sein. Es gibt genau 17 Varianten, dies zu erreichen.

Wie viele Anordnungen gibt es für eine Zeile mit der Länge 50 Einheiten?

HINWEIS: Auch wenn das obige Beispiel nicht die Möglichkeit illustriert, ist es erlaubt, die Klötzchengröße zu variieren. Beispielsweise könnte eine Zeile mit der Länge 8 Einheiten auch von diesem Muster belegt werden: rot (3), grau (1) und rot (4).