JEE Advanced 2023 Mathematics question — Probability using permutations and combinations
Let X={(x,y)∈Z×Z:8x2+20y2<1 and y2<5x}. 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,y to small integers.
Ellipse: 8x2+20y2<1 gives y2<20, so y∈{−4,−3,…,4}.
Parabola: y2<5x forces x>0 and, because y2≤16, at most x=1,2 are possible (the ellipse allows ∣x∣<8≈2.83).
Checking every admissible y:
y±4±3±2±10Ellipse bound on ∣x∣∣x∣<1.264∣x∣<2.098∣x∣<2.529∣x∣<2.758∣x∣<2.828Parabola bound on xx>3.2x≥2x≥1x≥1x≥1No integer x(2,±3)(1,±2),(2,±2)(1,±1),(2,±1)(1,0),(2,0)
Thus the set X contains exactly 12 lattice points:
For any three lattice points the doubled area is Δ=x1(y2−y3)+x2(y3−y1)+x3(y1−y2).
Since xi,yi are integers, Δ is an integer and the (actual) area is 2∣Δ∣.
Parity test:
If at least two vertices have identical parity class, the vector joining them has both components even; hence every term in Δ is even and Δ itself is even.
If the three vertices lie in three different parity classes, one easily verifies (substituting any representatives) that Δ is odd.
Therefore
Area is an integer ⇔ not all three parity classes are different.
Counting triples with three different parity classes: