Solveeit Logo

Question

Mathematics Question on permutations and combinations

The lines L1,L2,,L20L_1, L_2, \ldots, L_{20} are distinct. For n=1,2,3,,10n = 1, 2, 3, \ldots, 10, all the lines L2n1L_{2n-1} are parallel to each other, and all the lines L2nL_{2n} pass through a given point PP. The maximum number of points of intersection of pairs of lines from the set L1,L2,,L20\\{L_1, L_2, \ldots, L_{20}\\} is equal to:

Answer

Given:
- Lines L2n1L_{2n-1} (n=1,2,,10n = 1, 2, \dots, 10) are parallel to each other.
- Lines L2nL_{2n} (n=1,2,,10n = 1, 2, \dots, 10) pass through a common point PP.

Step 1: Points of Intersection between L2n1L_{2n-1} and L2mL_{2m}
Since all L2n1L_{2n-1} lines are parallel, they do not intersect among themselves. Similarly, all L2nL_{2n} lines pass through the point PP, so they intersect at PP and do not form additional intersection points among themselves.

However, each line L2n1L_{2n-1} intersects each line L2mL_{2m} exactly once (since they are not parallel), leading to:
10×10=100 intersection points10 \times 10 = 100 \text{ intersection points}

Step 2: Points of Intersection among L2nL_{2n} Lines
All L2nL_{2n} lines pass through the common point PP. Therefore, there is exactly one intersection point among these lines at PP.

Step 3: Total Number of Points of Intersection
The total number of points of intersection is given by:
100+1=101100 + 1 = 101

Conclusion: The maximum number of points of intersection of pairs of lines from the set L1,L2,,L20\\{L_1, L_2, \dots, L_{20}\\} is 101.