Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

How many triangles with positive area are there whose vertices are points in the -plane whose coordinates are integers satisfying and ?
Solution
The vertices of the triangles are limited to a grid, with points total. Every triangle is determined by points chosen from these for a total of . However, triangles formed by collinear points do not have positive area. For each column or row, there are such degenerate triangles. There are total columns and rows, contributing invalid triangles. There are also for both of the diagonals and for each of the shorter diagonals. There are a total of invalid triangles counted in the , so the answer is .
Final answer
516