JEE Challenger
More from Probability (Advanced)

Probability of Integer Area Triangle Formed by Points in Given Region

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 PP, QQ and RR are randomly chosen from XX. Then the probability that PP, QQ and RR form a triangle whose area is a positive integer, is

Options

A

71220\frac{71}{220}

B

73220\frac{73}{220}

Correct
C

79220\frac{79}{220}

D

83220\frac{83}{220}

Step-by-Step Solution

To find the probability that three distinct points PP, QQ, and RR chosen from the set XX form a triangle with a positive integer area, we first determine the elements of the set XX.

The set XX is defined as: 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\}

Step 1: Find the points in XX

From the condition y2<5xy^2 < 5x, since y20y^2 \ge 0, we must have x>0x > 0. Since xZx \in \mathbb{Z}, x1x \ge 1.

From the ellipse inequality x28+y220<1\frac{x^2}{8} + \frac{y^2}{20} < 1, we observe: x28<1    x2<8    x{1,2}\frac{x^2}{8} < 1 \implies x^2 < 8 \implies x \in \{1, 2\}

  1. For x=1x = 1:

    • The condition y2<5xy^2 < 5x becomes y2<5    y{2,1,0,1,2}y^2 < 5 \implies y \in \{-2, -1, 0, 1, 2\}.
    • Checking the ellipse condition: 18+y220<1    y2<7×208=17.5\frac{1}{8} + \frac{y^2}{20} < 1 \implies y^2 < \frac{7 \times 20}{8} = 17.5, which holds true for all y{2,1,0,1,2}y \in \{-2, -1, 0, 1, 2\}.
    • So, there are 55 points on the line x=1x = 1: {(1,2),(1,1),(1,0),(1,1),(1,2)}\{(1, -2), (1, -1), (1, 0), (1, 1), (1, 2)\}
  2. For x=2x = 2:

    • The condition y2<5xy^2 < 5x becomes y2<10    y{3,2,1,0,1,2,3}y^2 < 10 \implies y \in \{-3, -2, -1, 0, 1, 2, 3\}.
    • Checking the ellipse condition: 48+y220<1    y220<12    y2<10\frac{4}{8} + \frac{y^2}{20} < 1 \implies \frac{y^2}{20} < \frac{1}{2} \implies y^2 < 10, which holds true for all y{3,2,1,0,1,2,3}y \in \{-3, -2, -1, 0, 1, 2, 3\}.
    • So, there are 77 points on the line x=2x = 2: {(2,3),(2,2),(2,1),(2,0),(2,1),(2,2),(2,3)}\{(2, -3), (2, -2), (2, -1), (2, 0), (2, 1), (2, 2), (2, 3)\}

Thus, the total number of points in XX is: n(X)=5+7=12n(X) = 5 + 7 = 12

Step 2: Total number of ways to choose 3 points

The total number of ways to choose 33 distinct points from XX is: Ntotal=(123)=12×11×103×2×1=220N_{\text{total}} = \binom{12}{3} = \frac{12 \times 11 \times 10}{3 \times 2 \times 1} = 220

Step 3: Find the number of favorable outcomes

Any three points chosen can either have 22 points on x=1x = 1 and 11 point on x=2x = 2, or 11 point on x=1x = 1 and 22 points on x=2x = 2. (Note: Choosing all 33 points on the same vertical line yields an area of 00, which is not positive).

The area Δ\Delta of a triangle formed by two points (x1,y1),(x1,y2)(x_1, y_1), (x_1, y_2) on one line and a third point (x2,y3)(x_2, y_3) on the other line is: Δ=12×base×height=12y1y2×x2x1=y1y22(since 21=1)\Delta = \frac{1}{2} \times \text{base} \times \text{height} = \frac{1}{2} |y_1 - y_2| \times |x_2 - x_1| = \frac{|y_1 - y_2|}{2} \quad (\text{since } |2 - 1| = 1)

For Δ\Delta to be a positive integer, the difference y1y2|y_1 - y_2| must be a positive even integer. This occurs if and only if y1y_1 and y2y_2 have the same parity (both even or both odd).

Case 1: Two points on x=1x = 1 and one point on x=2x = 2

On the line x=1x = 1, y{2,1,0,1,2}y \in \{-2, -1, 0, 1, 2\}:

  • Even yy-coordinates: {2,0,2}\{-2, 0, 2\} (33 points)
  • Odd yy-coordinates: {1,1}\{-1, 1\} (22 points)

Number of ways to choose 22 points on x=1x = 1 with the same parity: (32)+(22)=3+1=4\binom{3}{2} + \binom{2}{2} = 3 + 1 = 4

For each pair, there are 77 choices for the third point on x=2x = 2: N1=4×7=28N_1 = 4 \times 7 = 28

Case 2: One point on x=1x = 1 and two points on x=2x = 2

On the line x=2x = 2, y{3,2,1,0,1,2,3}y \in \{-3, -2, -1, 0, 1, 2, 3\}:

  • Even yy-coordinates: {2,0,2}\{-2, 0, 2\} (33 points)
  • Odd yy-coordinates: {3,1,1,3}\{-3, -1, 1, 3\} (44 points)

Number of ways to choose 22 points on x=2x = 2 with the same parity: (32)+(42)=3+6=9\binom{3}{2} + \binom{4}{2} = 3 + 6 = 9

For each pair, there are 55 choices for the third point on x=1x = 1: N2=9×5=45N_2 = 9 \times 5 = 45

Step 4: Calculate the total favorable outcomes and probability

Total number of favorable combinations: Nfavorable=N1+N2=28+45=73N_{\text{favorable}} = N_1 + N_2 = 28 + 45 = 73

Therefore, the required probability PP is: P=NfavorableNtotal=73220P = \frac{N_{\text{favorable}}}{N_{\text{total}}} = \frac{73}{220}

Thus, the correct option is B.