Задача 114
Подсчет комбинаций блоков 1

В ряд в семь единиц длиной помещены красные блоки длиной как минимум три единицы так, что любые два красных блока (которые могут быть и разной длины) разделены между собой хотя бы одним черным квадратом. Существует ровно семнадцать способов этого достичь.

 

Сколькими способами может быть заполнен ряд длиной в пятьдесят единиц?

ПРИМЕЧАНИЕ: Несмотря на то, что в примере выше это невозможно проиллюстрировать, в общем случае разрешено использовать блоки разной длины. Например, ряд длиной в восемь единиц может быть заполнен так: красный (3), черный (1), красный (4).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net