Чтоб выйти из пещеры, Али-бабушке необходимо либо сказать магическое слово либо

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