Question

Найдите количество способов закрасить некоторые клетки «лесенки» так, чтобы выполнялись следующие условия:

Ниже каждой закрашенной клетки либо нет других клеток, либо они все закрашены.
В одном столбце закрашено 5 клеток, в другом — 4 клетки, в третьем — 3 клетки, …, в последнем — 0 клеток.
​

Answer 1

Ответ:

8

Пошаговое объяснение: