2017 AMC 10 A

Complete problem set with solutions and individual problem pages

Problem 23 Hard

How many triangles with positive area have all their vertices at points (i,j) in the coordinate plane, where i and j are integers between 1 and 5, inclusive? (2017 AMC 10A Problem, Question#23)

  • A.

    2128

  • B.

    2148

  • C.

    2160

  • D.

    2200

  • E.

    2300

Answer:B

We can solve this by finding all the combinations, then subtracting the ones that are on the same line. There are 25 points in all, from (1,1) to (5,5), so \left( \begin{matrix}25\\3\end{matrix}\right) is \dfrac{25\cdot24\cdot23}{3\cdot2\cdot1}, which simplifies to 2300.Now we count the ones that are on the same line. We see that any three points chosen from (1,1) and (1,4) would be on the same line, so \left( \begin{matrix}5\\3\end{matrix}\right) is 10, and there are 5 rows, 5 columns,

and 2 long diagonals, so that results in 120. We can also count the ones with 4 on a diagonal. That is \left( \begin{matrix}4\\3\end{matrix}\right), which is 4 and there are 4 of those diagonals, so that results in 16. We can count the ones with only 3 on a diagonal, and there are 4 diagonals like that, so that results in 4. We can also count the ones with a slope of \dfrac{1}{2}, 2, -\dfrac{1}{2}, or-2, with 3 points in each. There are 12 of them, so that results in 12. Finally, we subtract all the ones in a line from 2300, so we have 2300-120-16-4-12= (\rm B)2148.