Рассмотрим несколько случаев. Если мы будем стараться переместить жуков в центр, то нам обязательно придётся занять и 1 боковую клетку (пример 1). Не будем полностью заполнять доску жуками. Рассмотрим лишь часть. Выходит, что задействуя 4 клетки, мы можем получить 2 свободных.
Попробуем схожим методом получить максимальное кол-во свободных клеток. См У нас вышло 8 свободных клеток.
Попытаемся сделать лучше.
Заметим, что если мы будем намерены занять одну из клеток, то обязательно какая-то соседняя клетка с данной будет обладать жуком (тоже занята).
Попробуем расставить эти будущие занятые клетки по бокам доски (т.к. в центре уже пробовали). См Улучшить данный результат у нас никак не выйдет. Если мы попытаемся как-то освободить одну из клеток, то тогда одному из жуков будет просто некуда бежать.
ответ: максимальное количество пустых клеток - 10.
7)
54 - 2,3,3,3.
112 - 2,2,2,2,7.
2730 - 2,5,3,7,13.
9) Путем таблицы Евклида, можно решить так:
НОД(36;45)=HOD(36;9)=9
А если обычным то:
НОД(36;45)=3х3=9
45= 5,3,3.
36= 2,2,3,3
Общие: 3,3.