Чтобы выйти из пещеры, али-бабе нужно или сказать волшебное слово или решить головоломку. волшебное слово он забыл, поэтому придется решать головоломку. она такова: есть полоска из 120 клеток, расположенных в два ряда. нужно положить в некоторые из клеточек по камню (в каждой клеточке может быть либо один либо ноль камней) так, чтобы ровно у половины камней был сосед из другого длинного ряда. если ему удастся так расположить максимально возможное количество камней, дверь откроется. али-бабе, подскажите, каково это максимальное количество камней. комментарий. если в полоске 10 клеток (см. рисунок), то максимальное количество камней, которое можно расположить таким образом, равно четырем. на рисунке показано, как положить четыре камня, чтобы ровно у половины (у камня 1 и камня 3) был сосед из другого длинного ряда.

льоша545545 льоша545545    2   28.09.2019 20:50    3

Ответы
keewowzor2h keewowzor2h  02.09.2020 09:49
•=•===
•===•=

тут задействовано 12 клеток, в которых 4 камня (2 по соседству и 2 нет)

120/12= 10
10×4=40

ответ: 40 камней.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика