<p>Eine Zeile besteht ursprünglich aus fünf grauen quadratischen Kacheln. Diese sind teilweise durch farbige Kacheln zu ersetzen, die entweder zwei graue Kacheln lang sind (rot), die dreifache (grün) oder die vierfache Länge (blau) der grauen Kacheln besitzen.</p>
<p>Es gibt sieben Möglichkeiten für einen Austausch nur mit roten Kacheln.</p>
<div style="text-align:center;">
<img src="https://projecteuler.net/project/images/p116_1.png" alt=""></div>
<p>Mit grünen Kacheln gibt es drei Möglichkeiten.</p>
<div style="text-align:center;">
<img src="https://projecteuler.net/project/images/p116_2.png" alt=""></div>
<p>Der Austausch mit blauen Kacheln bietet zwei Varianten.</p>
<div style="text-align:center;">
<img src="https://projecteuler.net/project/images/p116_3.png" alt=""></div>
<p>Unter der Annahme, dass stets nur eine Farbe benutzt wird, gibt es 7 + 3 + 2 = 12 Möglichkeiten, die grauen Kacheln in der Zeile von fünf Längeneinheiten auszutauschen.</p>
<p>Wie viele Möglichkeiten gibt es, die grauen Kacheln in einer Zeile von 50 Längeneinheiten auszutauschen, wenn mindestens eine farbige Kachel benutzt wird, ohne Kacheln unterschiedlicher Farbe einzusetzen?</p>
<p class="note"> HINWEIS: Dieses Problem ist ähnlich zu <a href="/problem=117">Problem 117</a>.</p>