Помогите пожалуйста, буду очень очень сильно признательна! Чтоб выйти из пещеры,

Помогите пожалуйста, буду очень очень очень благодарна!
Чтобы выйти из пещеры, Али-бабушке нужно или сказать магическое слово либо решить головоломку. Магическое слово он пренебрегал, потому придется решать головоломку. Она такая:

Есть полоса из 110 клеток, расположенных в два ряда. Необходимо положить в некие из клеток по камню (в каждой клеточке может быть либо один или ноль камешков) так, чтобы ровно у половины камешков был сосед из иного длинноватого ряда. Если ему получится так расположить очень вероятное количество камней, дверь раскроется. Помогите Али-бабушке, подскажите, каково это наибольшее количество камешков.

Комментарий. Если в полоске 10 клеток (см. набросок), то наибольшее количество камней, которое можно расположить таким образом, одинаково четырем. На рисунке показано, как положить четыре камня, чтобы ровно у половины (у камня 1 и камня 3) был сосед из иного длинного ряда.