Математика

Крэйтон

7 сентября, 20:24

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