Question
Question: There are three coplanar parallel lines. If any n points are taken on each of the lines, the maximum...
There are three coplanar parallel lines. If any n points are taken on each of the lines, the maximum number of triangles with vertices at these points will be
A
3n2 (n –1)
B
3n2 (n –1) + 1
C
n2 (4n –3)
D
None of these
Answer
n2 (4n –3)
Explanation
Solution
The maximum no. of triangles = No. of triangles with vertices on different lines + No. of triangles with 2 vertices on one line and third vertex on any one of the remaining two lines
= nC1. nC1 .nC1 + 3C1 . nC2. 2nC1
= n3 + 3 2n(n−1)2n= 4n3 – 3n2
= n2 (4n –3)