JEE Prep Master

Reading mode

Text size

JEE Main 2 April 2025 Shift 1: Mathematics Question 25

ProbabilityNumerical answer+4 / −1

Three distinct numbers are selected randomly from the set {1, 2, 3, …, 40}. If the probability, that the selected numbers are in an increasing G.P., is mn,gcd⁡(m,n)=1,\frac{m}{n},\gcd (m,n) = 1, then m+nm + n is equal to ________.

Show answer and solution

Correct answer: 2477

Each three-element subset is equally likely, giving C(40,3)=9880C(40,3) = 9880 possible selections. Sort a selected set as a<b<c.a < b < c. It forms a geometric progression precisely when b2=ac.b^{2} = ac.

Write the common ratio in lowest terms as vu,\frac{v}{u}, where 1≤u<v1 \leq u < v and gcd⁡(u,v)=1.\gcd (u,v) = 1. Integrality of a, b and c forces the unique representation (a,b,c)=(tu2,tuv,tv2),(a,b,c) = \left( tu^{2},tuv,tv^{2} \right), with t a positive integer. Indeed b=avub = \frac{av}{u} implies u divides a, and c=av2u2c = \frac{av^{2}}{u^{2}} implies u2u^{2} divides a because u and v are coprime.

The bound c≤40c \leq 40 gives 1≤t≤⌊40v2⌋,1 \leq t \leq \left\lfloor \frac{40}{v^{2}} \right\rfloor, so 2≤v≤6.2 \leq v \leq 6. For each v there are φ(v) possible u, where φ is Euler’s totient function.

The favourable count is

φ(2)⌊404⌋+φ(3)⌊409⌋+φ(4)⌊4016⌋+φ(5)⌊4025⌋+φ(6)⌊4036⌋=1⋅10+2⋅4+2⋅2+4⋅1+2⋅1=28\varphi(2)\left\lfloor \frac{40}{4} \right\rfloor + \varphi(3)\left\lfloor \frac{40}{9} \right\rfloor + \varphi(4)\left\lfloor \frac{40}{16} \right\rfloor + \varphi(5)\left\lfloor \frac{40}{25} \right\rfloor + \varphi(6)\left\lfloor \frac{40}{36} \right\rfloor = 1 \cdot 10 + 2 \cdot 4 + 2 \cdot 2 + 4 \cdot 1 + 2 \cdot 1 = 28.

The probability is therefore 289880=72470,\frac{28}{9880} = \frac{7}{2470}, already in lowest terms. Thus m=7,n=2470m = 7,n = 2470 and m+n=2477.m + n = 2477.

More Probability questions

All 41 Probability questions