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

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

Поэтому чижей можно размещать с промежутками: на 1-м, 3-м, 5-м и так далее столбах. Для 25 столбов это даёт:

\(\left\lceil\frac{25}{2}\right\rceil=13\).

Например, чижи могут одновременно сидеть на столбах с номерами 1, 3, 5, ..., 25.

Ответ: 13.