Ответ:
Условие и рисунок дают пример для поля 5 × 5, но в тексте требуется вычислить максимум для поля 8 × 8 с 10 мышами. Максимальная сумма зависит от того, какие именно клетки заняты мышами; без перебора или доказательства оптимального расположения нельзя надёжно указать числовой максимум.
Чтобы получить точный ответ, нужно определить расположение 10 мышей, при котором суммарное число соседств между занятой клеткой и пустой клеткой максимально: каждое такое соседство добавляет единицу к сумме на доске. На изображении нет готового расположения мышей на поле 8 × 8, поэтому оно не задаёт сумму для вычисления.
Пришлите, пожалуйста, полное условие задачи или уточните, требуется ли найти именно теоретический максимум по всем возможным размещениям. Тогда можно привести обоснованный числовой ответ.
Условие и рисунок дают пример для поля 5 × 5, но в тексте требуется вычислить максимум для поля 8 × 8 с 10 мышами. Максимальная сумма зависит от того, какие именно клетки заняты мышами; без перебора или доказательства оптимального расположения нельзя надёжно указать числовой максимум.
Чтобы получить точный ответ, нужно определить расположение 10 мышей, при котором суммарное число соседств между занятой клеткой и пустой клеткой максимально: каждое такое соседство добавляет единицу к сумме на доске. На изображении нет готового расположения мышей на поле 8 × 8, поэтому оно не задаёт сумму для вычисления.
Пришлите, пожалуйста, полное условие задачи или уточните, требуется ли найти именно теоретический максимум по всем возможным размещениям. Тогда можно привести обоснованный числовой ответ.
