Browse · MATH
Printjmc
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