Question
Mathematics Question on permutations and combinations
The lines L1,L2,…,L20 are distinct. For n=1,2,3,…,10, all the lines L2n−1 are parallel to each other, and all the lines L2n pass through a given point P. The maximum number of points of intersection of pairs of lines from the set L1,L2,…,L20 is equal to:
Given:
- Lines L2n−1 (n=1,2,…,10) are parallel to each other.
- Lines L2n (n=1,2,…,10) pass through a common point P.
Step 1: Points of Intersection between L2n−1 and L2m
Since all L2n−1 lines are parallel, they do not intersect among themselves. Similarly, all L2n lines pass through the point P, so they intersect at P and do not form additional intersection points among themselves.
However, each line L2n−1 intersects each line L2m exactly once (since they are not parallel), leading to:
10×10=100 intersection points
Step 2: Points of Intersection among L2n Lines
All L2n lines pass through the common point P. Therefore, there is exactly one intersection point among these lines at P.
Step 3: Total Number of Points of Intersection
The total number of points of intersection is given by:
100+1=101
Conclusion: The maximum number of points of intersection of pairs of lines from the set L1,L2,…,L20 is 101.