Задача M335

Условие

a) В квадрате $7 \times 7$ клеток отмещены центры $k$ клеток. При этом никакие четыре отмещенные точки не являются вершинами прямого лыния со стороны, параллельными сторонам квадрата. При каком наиболее $k$ это возможно?

6. Решите ту же задачу для квадрата $13 \times 13$ клеток. (8—10 кл.)

С. А. Гашков и А. А. Гриzdорян