RankRizz
JEE MAIN 2025 · 02 APR S1+4 / −1HARDTRANSCRIBED

JEE Main 2025 Mathematics question — Probability using permutations and combinations

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

SOLUTION

We are selecting 3 distinct numbers randomly from the set {1,2,3,…,40}\{1, 2, 3, \ldots, 40\}.

Step 1: Calculate the Total Number of Outcomes

The total number of ways to select 3 distinct numbers from a set of 40 numbers is given by the combination formula:

Total Ways=(403)=40×39×383×2×1=9880\text{Total Ways} = \binom{40}{3} = \frac{40 \times 39 \times 38}{3 \times 2 \times 1} = 9880

Step 2: Find the Favorable Outcomes (Increasing G.P.)

Let the three selected numbers be a,b,ca, b, c such that they form an increasing geometric progression (a<b<ca < b < c).

Any three integers forming a geometric progression can be written in the form:

a=x⋅p2a = x \cdot p^2

b=x⋅p⋅qb = x \cdot p \cdot q

c=x⋅q2c = x \cdot q^2

where x,p,qx, p, q are positive integers such that gcd⁡(p,q)=1\gcd(p, q) = 1 and q>p≥1q > p \ge 1.

Since the numbers belong to the set, the maximum number cc must satisfy:

c=x⋅q2≤40c = x \cdot q^2 \le 40

We can find the number of valid combinations by iterating through the possible values of qq (where q2≤40q^2 \le 40):

1. For q=2q = 2:

The only coprime value for pp is 1.

x⋅22≤40  ⟹  4x≤40  ⟹  x∈{1,2,…,10}x \cdot 2^2 \le 40 \implies 4x \le 40 \implies x \in \{1, 2, \ldots, 10\} (10 ways)

2. For q=3q = 3:

The coprime values for pp are 1 and 2.

x⋅32≤40  ⟹  9x≤40  ⟹  x∈{1,2,3,4}x \cdot 3^2 \le 40 \implies 9x \le 40 \implies x \in \{1, 2, 3, 4\} (4 ways per pp, so 2×4=82 \times 4 = 8 ways)

3. For q=4q = 4:

The coprime values for pp are 1 and 3 (since gcd⁡(2,4)≠1\gcd(2,4) \neq 1).

x⋅42≤40  ⟹  16x≤40  ⟹  x∈{1,2}x \cdot 4^2 \le 40 \implies 16x \le 40 \implies x \in \{1, 2\} (2 ways per pp, so 2×2=42 \times 2 = 4 ways)

4. For q=5q = 5:

The coprime values for pp are 1, 2, 3, and 4.

x⋅52≤40  ⟹  25x≤40  ⟹  x∈{1}x \cdot 5^2 \le 40 \implies 25x \le 40 \implies x \in \{1\} (1 way per pp, so 4×1=44 \times 1 = 4 ways)

5. For q=6q = 6:

The coprime values for pp are 1 and 5.

x⋅62≤40  ⟹  36x≤40  ⟹  x∈{1}x \cdot 6^2 \le 40 \implies 36x \le 40 \implies x \in \{1\} (1 way per pp, so 2×1=22 \times 1 = 2 ways)

Summing all the favorable ways together:

Favorable Ways=10+8+4+4+2=28\text{Favorable Ways} = 10 + 8 + 4 + 4 + 2 = 28

Step 3: Compute the Probability mn\frac{m}{n}

The probability of selecting numbers that form an increasing G.P. is:

Probability=Favorable WaysTotal Ways=289880\text{Probability} = \frac{\text{Favorable Ways}}{\text{Total Ways}} = \frac{28}{9880}

Simplifying this fraction by dividing the numerator and denominator by their greatest common divisor, which is 4:

mn=72470\frac{m}{n} = \frac{7}{2470}

Since 7 is a prime number and does not divide 2470, the fraction is in its lowest terms (gcd⁡(m,n)=1\gcd(m, n) = 1).

Thus, we have:

m=7m = 7

n=2470n = 2470

Step 4: Calculate m+nm + n

m+n=7+2470=2477m + n = 7 + 2470 = 2477

Therefore, the final value of m+nm + n is 2477.

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

TopicProbability using permutations and combinations
TypeNumerical answer