Аханов Н.


Есеп №1.  Дан клетчатый прямоугольник размером $n\times m$. Всегда ли можно отметить $3$ или $4$ узла прямоугольника так, что на каждой прямой, содержащей сторону прямоугольника, лежал хотя бы один из отмеченных узлов, а несамопересекающийся многоугольник с вершинами в этих узлах имеет площадь, равную $\dfrac{1}{2}\min\br{\text{НОД}(n, m), \dfrac{n+m}{\text{НОД}(n, m)}}?$ ( Аханов Н. )
комментарий/решение(1) олимпиада