Maths Olympiad Prep

Track / Stage 4 / 76 of 340 #336 of 1964

Problem 336

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. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

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 reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.