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