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

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

Максимальное количество несоседних столбов среди 25 — это каждый второй столб:

1, 3, 5, ..., 25.

Таких столбов 13. Больше получить нельзя, потому что между любыми двумя занятыми столбами должен быть хотя бы один свободный столб.

Ответ: 13.