RankRizz
JEE MAIN 2024 · 01 FEB S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Counting in geometry

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 L2n−1L_{2n-1} are parallel to each other and all the lines L2nL_{2n} pass through a given point P. 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:

SOLUTION

We have 20 lines: L1,L2,…,L20L_1, L_2, \ldots, L_{20}.

Odd-indexed lines L1,L3,L5,…,L19L_1, L_3, L_5, \ldots, L_{19} (10 lines) are all parallel to each other.

Even-indexed lines L2,L4,L6,…,L20L_2, L_4, L_6, \ldots, L_{20} (10 lines) all pass through a point P.

For maximum intersections, we count using (202)\binom{20}{2} total pairs and subtract cases where pairs don't intersect.

Total pairs: (202)=190\binom{20}{2} = 190.

Pairs that don't give distinct intersection points:

1) Parallel lines (odd-indexed) don't intersect each other: (102)=45\binom{10}{2} = 45 pairs with 0 intersection points.

2) Concurrent lines (even-indexed) all meet at point P: (102)=45\binom{10}{2} = 45 pairs, but they all intersect at the same point P. So they contribute 1 point instead of 45 distinct points. We lose 45−1=4445 - 1 = 44 points.

Maximum intersection points = 190−45−44=101190 - 45 - 44 = 101.

The answer is 101\boxed{101}.

Tagged Counting in geometry. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCounting in geometry
TypeNumerical answer