Дана доска 4×5, в каждой клетке которой изначально стоят нули. За один ход можно выделить клетки доски, образующие прямоугольник 1×3 или 3×1, и увеличить каждое число в них на 1. После 24 таких ходов смотрят на наибольшее число на доске. Какое наименьшее значение оно может принимать?
Оценка. В клетках
Если бы все числа были не больше
Пример, где наибольшее число равно
- В каждом из
столбцов сделаем хода на клетки строк – и хода на клетки строк – . Всего вертикальных ходов .
В каждой клетке строки получится . В клетках строк и получится . - Сделаем
горизонтальных хода: в строке на столбцы – и на столбцы – , в строке так же.
В строкахи числа станут не больше (в столбце получим , в остальных ). - Всего ходов
, наибольшее число равно .
Значит, меньше
Сумма всех чисел после
