Рассмотрим несколько случаев. Если мы будем стараться переместить жуков в центр, то нам обязательно придётся занять и 1 боковую клетку (пример 1). Не будем полностью заполнять доску жуками. Рассмотрим лишь часть. Выходит, что задействуя 4 клетки, мы можем получить 2 свободных.
Попробуем схожим методом получить максимальное кол-во свободных клеток. См У нас вышло 8 свободных клеток.
Попытаемся сделать лучше.
Заметим, что если мы будем намерены занять одну из клеток, то обязательно какая-то соседняя клетка с данной будет обладать жуком (тоже занята).
Попробуем расставить эти будущие занятые клетки по бокам доски (т.к. в центре уже пробовали). См Улучшить данный результат у нас никак не выйдет. Если мы попытаемся как-то освободить одну из клеток, то тогда одному из жуков будет просто некуда бежать.
ответ: максимальное количество пустых клеток - 10.
63.
Пошаговое объяснение:
Рассмотрим все пары натуральных чисел, удовлетворяющих условию m+n=16:
1) 1 и 15 взаимно простые, произведение 1•15 = 15;
2) 2 и 14 не являются взаимно простыми, (например, имеют общий делитель 2);
3) 3 и 13 взаимно простые, произведение 3•13 = 39;
4) 4 и 12 не являются взаимно простыми, (например, имеют общий делитель 2);
5) 5 и 11 являются взаимно простыми, произведение 5•11 = 55;
6) 6 и 10 не являются взаимно простыми, (например, имеют общий делитель 2);
7) 7 и 9 являются взаимно простыми, произведение 7•9= 63;
8) Пара 8 и 8 не удовлетворяет условию, слагаемые не являются взаимно простыми, (например, имеют общий делитель 2)
Остальные пары чисел будут отличаться лишь порядком следования и были рассмотрены.
Наибольшее произведение слагаемых 7 и 9 равно 7•9= 63.
