MathLabs

Problem 5

Suppose five points in a plane are situated so that no two of the straight lines joining them are parallel, perpendicular, or coincident. From each point perpendiculars are drawn to all the lines joining the other four points. Determine the maximum number of intersections that these perpendiculars can have.
Step 1 of 5: Count the perpendiculars
(51)(42)=30\binom51\binom42=30
Detailed analysis

Choose the point from which a perpendicular is drawn in (51)\binom51 ways and the line joining two of the other four points in (42)\binom42 ways. Hence there are 3030 perpendiculars.