RankRizz
JEE ADVANCED 2023 · PAPER 1+3 / −1HARDTRANSCRIBED

JEE Advanced 2023 Mathematics question — Probability using permutations and combinations

Let X={(x,y)∈Z×Z:x28+y220<1 and y2<5x}X = \left\{(x, y) \in \mathbb{Z} \times \mathbb{Z} : \frac{x^2}{8} + \frac{y^2}{20} < 1 \text{ and } y^2 < 5x\right\}. Three distinct points P, Q and R are randomly chosen from X. Then the probability that P, Q and R form a triangle whose area is a positive integer, is

SOLUTION

Both inequalities restrict x,yx, y to small integers.
Ellipse: x28+y220<1\dfrac{x^{2}}{8} + \dfrac{y^{2}}{20} \lt 1 gives y2<20y^{2} \lt 20, so y∈{−4,−3,…,4}y \in \{-4,-3,\dots,4\}.
Parabola: y2<5xy^{2} \lt 5x forces x>0x \gt 0 and, because y2≤16y^{2} \le 16, at most x=1,2x = 1, 2 are possible (the ellipse allows ∣x∣<8≈2.83|x| \lt \sqrt{8}\approx 2.83).

Checking every admissible yy:

yEllipse bound on ∣x∣Parabola bound on x±4∣x∣<1.264x>3.2No integer x±3∣x∣<2.098x≥2(2,±3)±2∣x∣<2.529x≥1(1,±2),(2,±2)±1∣x∣<2.758x≥1(1,±1),(2,±1)0∣x∣<2.828x≥1(1,0),(2,0)\begin{array}{c|c|c} y & \text{Ellipse bound on }|x| & \text{Parabola bound on }x \\ \hline \pm 4 & |x| \lt 1.264 & x \gt 3.2 & \text{No integer }x \\ \pm 3 & |x| \lt 2.098 & x \ge 2 & (2,\pm 3) \\ \pm 2 & |x| \lt 2.529 & x \ge 1 & (1,\pm 2),(2,\pm 2) \\ \pm 1 & |x| \lt 2.758 & x \ge 1 & (1,\pm 1),(2,\pm 1) \\ 0 & |x| \lt 2.828 & x \ge 1 & (1,0),(2,0) \end{array}

Thus the set XX contains exactly 12 lattice points:

(2,3),(2,−3);(1,2),(2,2),(1,−2),(2,−2);(1,1),(2,1),(1,−1),(2,−1);(1,0),(2,0).(2,3),(2,-3);\\ (1,2),(2,2),(1,-2),(2,-2);\\ (1,1),(2,1),(1,-1),(2,-1);\\ (1,0),(2,0).

Total ways to choose three distinct points:
Ntotal=12C3=220.N_{\text{total}} = {}^{12}C_{3} = 220. This matches the denominators given in the options.

Let us classify the points by the parity of their coordinates
(x mod 2,  y mod 2):(x \bmod 2,\; y \bmod 2):

EE (0,0): (2,2),(2,-2),(2,0) ⇒\Rightarrow 3 points
EO (0,1): (2,3),(2,-3),(2,1),(2,-1) ⇒\Rightarrow 4 points
OE (1,0): (1,2),(1,-2),(1,0) ⇒\Rightarrow 3 points
OO (1,1): (1,1),(1,-1) ⇒\Rightarrow 2 points

For any three lattice points the doubled area is
Δ=x1(y2−y3)+x2(y3−y1)+x3(y1−y2).\Delta = x_{1}(y_{2}-y_{3}) + x_{2}(y_{3}-y_{1}) + x_{3}(y_{1}-y_{2}). Since xi,yix_i,y_i are integers, Δ\Delta is an integer and the (actual) area is ∣Δ∣2\dfrac{|\Delta|}{2}.

Parity test:
If at least two vertices have identical parity class, the vector joining them has both components even; hence every term in Δ\Delta is even and Δ\Delta itself is even. If the three vertices lie in three different parity classes, one easily verifies (substituting any representatives) that Δ\Delta is odd. Therefore

Area is an integer ⇔\Leftrightarrow not all three parity classes are different.

Counting triples with three different parity classes:

EE, EO, OE:  3×4×3=36EE, EO, OO:  3×4×2=24EE, OE, OO:  3×3×2=18EO, OE, OO:  4×3×2=24Total odd Δ=36+24+18+24=102\begin{aligned} \text{EE, EO, OE:}&\; 3 \times 4 \times 3 = 36\\ \text{EE, EO, OO:}&\; 3 \times 4 \times 2 = 24\\ \text{EE, OE, OO:}&\; 3 \times 3 \times 2 = 18\\ \text{EO, OE, OO:}&\; 4 \times 3 \times 2 = 24\\ \hline \text{Total odd } \Delta &= 36+24+18+24 = 102 \end{aligned}

Thus triples with even Δ\Delta (integer area or zero area): Neven=220−102=118.N_{\text{even}} = 220 - 102 = 118. We must now discard the degenerate cases (area =0=0).

Because all points have x=1x = 1 or x=2x = 2, the only straight lines containing three or more of them are the vertical lines x=1x = 1 and x=2x = 2:

x = 1 has 5 points ⇒\Rightarrow 5C3=10{}^{5}C_{3}=10 collinear triples.
x = 2 has 7 points ⇒\Rightarrow 7C3=35{}^{7}C_{3}=35 collinear triples.

Total degenerate triples Ncol=10+35=45.N_{\text{col}} = 10 + 35 = 45.

Favourable triples (non-collinear with integer area):
Nfav=Neven−Ncol=118−45=73.N_{\text{fav}} = N_{\text{even}} - N_{\text{col}} = 118 - 45 = 73.

Probability required:
P=NfavNtotal=73220.P = \dfrac{N_{\text{fav}}}{N_{\text{total}}} = \dfrac{73}{220}.

Option B which is: 73220\dfrac{73}{220}

Tagged Probability using permutations and combinations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicProbability using permutations and combinations
TypeMultiple choice