Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Let be the set of points in the coordinate plane, where each of and may be , 0, or 1. How many distinct lines pass through at least two members of ?
Solution
There are pairs of points in , and each pair determines a line. However, there are three horizontal, three vertical, and two diagonal lines that pass through three points of , and these lines are each determined by three different pairs of points in . Thus the number of distinct lines is .
Final answer
20