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…
Keep reading with a 7-day free trial
Subscribe to A Piece of the Pi: mathematics explained to keep reading this post and get 7 days of free access to the full post archives.