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.
![](https://projecteuler.net/project/images/p114.png)
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).