Рассмотрим несколько случаев. Если мы будем стараться переместить жуков в центр, то нам обязательно придётся занять и 1 боковую клетку (пример 1). Не будем полностью заполнять доску жуками. Рассмотрим лишь часть. Выходит, что задействуя 4 клетки, мы можем получить 2 свободных.
Попробуем схожим методом получить максимальное кол-во свободных клеток. См У нас вышло 8 свободных клеток.
Попытаемся сделать лучше.
Заметим, что если мы будем намерены занять одну из клеток, то обязательно какая-то соседняя клетка с данной будет обладать жуком (тоже занята).
Попробуем расставить эти будущие занятые клетки по бокам доски (т.к. в центре уже пробовали). См Улучшить данный результат у нас никак не выйдет. Если мы попытаемся как-то освободить одну из клеток, то тогда одному из жуков будет просто некуда бежать.
ответ: максимальное количество пустых клеток - 10.
ответ:14
Пошаговое объяснение:
У чисел 2,3,4 наименьшее кратное 12 значит пуст у дракона первоначально было такое количество монет в каждой кучке 12/2 12/3 12/4 120/2 120/3 120/4 1200/2 и тд ,после того, как дракон принёс золото в кучках с знаменателен 2 оно увеличилось в 2 раза, в кучках с знаменателем 3 -оно увеличилось в 3 раза, в кучках с знаменателем 4 в 4 раза. Тогда их стало предположим 13 шт (40/3), но 13*2 ; 13*3; 13*4 - это 39 (13+13+13), значит найдутся такие 14 кучек, количество монет в которых увеличилось в одинаковое количество раз.
Відповідь:
1) 507*690=349830
2) 8035*34=273190
Покрокове пояснення: