2019 AMC 10 A

Complete problem set with solutions and individual problem pages

Problem 14 Medium

For a set of four distinct lines in a plane, there are exactly N distinct points that lie on two or more of the lines. What is the sum of all possible values of N? (2019 AMC 10A Problem, Question#14)

  • A.

    14

  • B.

    16

  • C.

    18

  • D.

    19

  • E.

    21

Answer:D

It is possible to obtain 0, 1, 3, 4, 5, and 6 points of intersection, as demonstrated in the following figures:

It is clear that the maximum number of possible intersections is \left(^4_2\right)=6 , since each pair of lines can intersect at most once. We now prove that it is impossible to obtain two intersections.

We proceed by contradiction. Assume a configuration of four lines exists such that there exist only two intersection points. Let these intersection points be A and B. Consider two cases:

Case 1: No line passes through both A and B

Then, since an intersection is obtained by an intersection between at least two lines, two lines pass through each of A and B. Then, since there can be no additional intersections, no line that passes through A can intersect a line that passes through B, and so each line that passes through A must be parallel to every line that passes through B. Then the two lines passing through B are parallel to each other by transitivity of parallelism, so they coincide, contradiction.

Case 2: There is a line passing through A and B

Then there must be a line l_a passing through A , and a line l_b passing through B. These lines must be parallel. The fourth line l must pass through either A or B. Without loss of generality, suppose l passes through A . Then since l and l_a cannot coincide, they cannot be parallel.

Then l and l_b cannot be parallel either, so they intersect, contradiction.

All possibilities have been exhausted, and thus we can conclude that two intersections is impossible.Our answer is given by the sum 0+1+3+4+5+6=19.