Задача

№ 14164

Оценка + пример (экстремальные комбинаторные задачи) Ур. 3 Всероссийская олимпиада школьников по математике, 11 класс, школьный этап 2020/21 уч. г. (Москва), задача 2

Вдоль дороги в один ряд стоят 25 столбов. Иногда на один из столбов садится чиж, и сразу же с одного из соседних столбов взлетает чиж (если на соседних столбах в этот момент хоть кто-нибудь сидел). Также на каждом столбе не может сидеть более одного чижа.
Первоначально на столбах нет птиц. Какое наибольшее количество чижей могут одновременно находиться на столбах?

Ответ:

Решение:

Информация о задаче