Question

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

Answer 1

если смотреть так, если будет садится по одному чижу то будет 1. С увеличением птиц садящихся на столбы, может получится 25

если за один ход, но если за два и более то: более большое кол-во чижей но не больше то сколько есть столбов то есть 24 чижа будет максимум

село определённое кол-во чижей. Из получившегося Х мы отнимем столько чижей сколько село

получаем что первоначальная сумма будет равна. (это был первый вариант)

второй

к одному сидящему чижу (сразу после первого действия) прибавляем два и более чижа. После получаем Х. Если Х не больше 24 увеличиваем сумму, но если же сумма равна 24 останавливаем увеличение чижей. Так же пойдёт и с числом 25

Знаю.. вышло не понятно и больше как программа, но я старался как мог , удачи

Answer 2

Наибольшее количество чижей, которое может одновременно находиться на столбах, равно 12.

Рассмотрим возможные ситуации. Предположим, что на каждом столбе, начиная с первого и до 13-го, сидит по одному чижу. Тогда на 12-м столбе нет соседнего столба с чижом, который мог бы взлететь. Значит, максимальное количество чижей, которые могут одновременно находиться на столбах, равно 12.

Мы можем представить это следующим образом: 0-1-2-3-4-5-6-7-8-9-10-11-12-x-x-x-x-x

Где цифры обозначают столбы, а "x" обозначает отсутствие чижа на столбе.