IMO 1968 SL 25

Given k parallel lines and a few points on each of them, find

IMO 1968 SL 25

Origin: MON

Problem

Given k parallel lines and a few points on each of them, find the number of all possible triangles with vertices at these given points.4

Solution

The answer is  1\leqp<q<r\leqk npnqnr +  1\leqp<q\leqk

np nq 

  • nq np  .