Олимпиадный тренинг

Задача . Зоомагазин-2 (без программы)


Задача

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