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

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

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