Determine whether there exist, in the plane, 100 distinct lines having exactly 2008 distinct intersection points.
Problem 324
Official solution
We know that . Consider the 99 lines and . They intersect at points. The line intersects the previous lines, but the points and have already been counted in the product . This line thus adds intersection points. Similarly, the lines and add and new intersection points, respectively. Therefore, we have indeed constructed 100 lines with 2008 intersection points.