Может ли увеличиться сумма чисел в "Сапёре"? Олимпиадная задача для 8-9 класса
Задача
Таблица 10×10 заполняется по правилам игры "Сапёр": в некоторые клетки ставят по мине, а в каждую из остальных клеток записывают количество мин в клетках, соседних с данной клеткой (по стороне или вершине). Может ли увеличиться сумма всех чисел в таблице, если все "старые" мины убрать, во все ранее свободные от мин клетки поставить мины, после чего заново записать числа по правилам?
Решение
Сумма всех чисел таблицы равно числу пар, состоящих из соседних заминированной и незаминированной клеток. При указанной операции эти пары сохраняются, поэтому сумма не меняется.
Ответ
Не может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет