2004 AMC 12A Problem 13

Attempt Problem 13 of the 2004 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2004 AMC 12A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

13.

Let SS be the set of points (a,b)(a, b) in the coordinate plane, where each of aa and bb may be 1,-1, 0,0, or 1.1. How many distinct lines pass through at least two members of S?S?

88

2020

2424

2727

3636

Answer: B
Concepts:lattice pointcombinations
Difficulty rating: 1540
Solution:

There are (92)=36\binom{9}{2} = 36 pairs of points, and each pair determines a line.

However, there are three horizontal, three vertical, and two diagonal lines that each pass through three collinear points of S.S. Each such line is counted 33 times, an overcount of 22 per line.

With 88 such lines, the number of distinct lines is 3628=20.36 - 2 \cdot 8 = 20.

Thus, the correct answer is B.

← Problem 12#12
Full Exam

Problem 13 in Other Years