Отметьте несколько клеток в этом квадрате 4×4 так, чтобы никакие две отмеченные клетки не имели общей точки, а сумма чисел в отмеченных клетках была максимально возможной.
| 34 | 35 | 36 | 25 |
|---|---|---|---|
| 33 | 40 | 37 | 26 |
| 32 | 39 | 38 | 27 |
| 31 | 30 | 29 | 28 |
Разобьём квадрат на четыре квадрата
Наибольшие числа в квадратах:
-
Берём
. Тогда рядом с ним нельзя , , , , , , , . Лучший набор: . -
Не берём
, но берём . Лучший набор: . -
Не берём
и . Берём из верхнего правого квадрата.
-
С
: . -
С
: клетки и стоят в одном столбце через клетку, общих точек нет. Из левых квадратов берём и (клетки через одну, общих точек нет):
Другие варианты дают меньше (например,
В квадрате
Отметить клетки с числами
