Rote, grüne und blaue Kacheln

Problem 117

Eine Zeile von fünf Längeneinheiten kann in 15 verschiedenen Arten belegt werden, wenn beliebig viele quadratische graue Kacheln mit roten (zwei Längeneinheiten), grünen (drei Längeneinheiten) und blauen (vier Längeneinheiten) Kacheln ersetzt werden können.

png117.png

Wieviele Möglichkeiten der Belegung gibt es für eine Zeile von 50 Längeneinheiten?

HINWEIS: Dieses Problem ist ähnlich zu Problem 116.