RankRizz
JEE MAIN 2025 · 24 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2025 Mathematics question — Combinations and selections with conditions

Let S={p1,p2,....,p10}S=\{p_1,p_2,....,p_{10}\} be the set of first ten prime numbers. Let A=S∪P,A=S\cup P, where PP is the set of all possible products of distinct elements of S.S. Then the number of all ordered pairs (x,y),  x∈S,  y∈A,(x,y),\; x\in S,\; y\in A, such that xx divides y,y, is: ‾\underline{ \hspace{2cm} }

SOLUTION

S = set of first 10 primes. A = S ∪ P where P = all possible products of distinct elements of S. Find ordered pairs (x,y) where x∈S, y∈A, x|y.

A consists of S (the 10 primes) plus all products of 2 or more distinct primes from S. Total elements in A = 210−1=10232^{10} - 1 = 1023 (all non-empty subsets of S, each giving a unique product).

For each prime pi∈Sp_i \in S, count elements y ∈ A such that pi∣yp_i | y.

y is a product of a non-empty subset of S. For pi∣yp_i | y, the subset must contain pip_i.

Number of such subsets = 29=5122^9 = 512 (choose any subset of the remaining 9 primes, including empty set, and include pip_i).

Total ordered pairs

Each of the 10 primes in S contributes 512 pairs.

Total = 10×512=512010 \times 512 = 5120

The answer is 5120.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeNumerical answer