Question

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

Answer 1

Ответ:

12

Пошаговое объяснение:

сажаем по одному на каждый столб  через одного (для примера возьмем 5 штук, так как у нас дано 25 (это тоже нечетное число))

получаем 2 => замечаем закономерность, что из 5 получим 2

следовательно делим на два и округляем в меньшую.

25\2 = 12.5 => 12.

Ответ: 12

Answer 2

Наибольшее количество чижей, которые могут одновременно находиться на столбах, равно 14. Это достигается следующим образом:

• На каждом втором столбце (начиная с первого) садится чиж.
• Таким образом, 14 столбцов будут заняты чижами, а оставшиеся 13 столбцов будут использованы для "соседних" столбцов, с которых чижи будут взлетать при появлении на соседнем столбце другого чижа.

Пример:

Представим столбцы как числа, где "C" обозначает столбец с чижем, а "-" обозначает пустой столбец:

C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C - C

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