Maths Olympiad Prep

Track / Stage 4 / 64 of 340 #324 of 1964

Problem 324

AMC 12 late, AIME early
Combinatorics Difficulty 4.7 Find the answer

Determine whether there exist, in the plane, 100 distinct lines having exactly 2008 distinct intersection points.

A number or a short expression. Spacing and $ signs are ignored.

Official solution

We know that 2008=2472+994+996+9972008=24 \cdot 72 + 99 - 4 + 99 - 6 + 99 - 7. Consider the 99 lines y=1,y=2,,y=24y=1, y=2, \ldots, y=24 and x=1,x=2,,x=72x=1, x=2, \ldots, x=72. They intersect at 7224=172872 \cdot 24 = 1728 points. The line y=x+20y=x+20 intersects the previous lines, but the points (1,21),(1,22),(1,23)(1,21),(1,22),(1,23) and (1,24)(1,24) have already been counted in the product 722472 \cdot 24. This line thus adds 99499-4 intersection points. Similarly, the lines y=x+17y=x+17 and y=x+16y=x+16 add 99699-6 and 99799-7 new intersection points, respectively. Therefore, we have indeed constructed 100 lines with 2008 intersection points.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.