This picture shows how to place 20 points on the vertices of a 10×10 grid in such a way that no three of the points lie on a straight line. So what is the largest number of points that can be placed on an n×n grid without any three lying on a straight line? Is the answer 2n?
Because the grid contains only n rows, and each row can contain at most 2 of the…