Отметьте несколько клеток в этом квадрате 4×4 так, чтобы никакие две отмеченные клетки не имели общей точки, а сумма чисел в отмеченных клетках была максимально возможной.
| 51 | 52 | 53 | 54 |
|---|---|---|---|
| 50 | 59 | 60 | 55 |
| 49 | 58 | 57 | 56 |
| 48 | 47 | 46 | 45 |
Разобьём квадрат на четыре квадрата
Наибольшие числа в квадратах
- Берём
: остальные клетки не могут быть рядом с ней. Лучший набор: . - Берём
: лучший набор: . - Берём
: лучший набор: . - Берём
: из верхних квадратов берём и , из правого нижнего — :
Проверка: отмеченные клетки стоят в строках
Без центральных клеток сумма ещё меньше, так как в каждом квадрате
Отмечаем клетки с числами
