Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series
Not the exact question you were looking for?

Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.

Permutations & Combinations
coprime-multiples-of-six-pairs
JEE Main 2025 PYQ

Let m and n,(m<n), be two 2-digit numbers. Then the total numbers of pairs (m, n), such that gcd(m, n)=6, is ? .

Let m and $\mathrm{n},(\mathrm{m}<\mathrm{n})$, be two 2-digit numbers. Then the total numbers of pairs $(\mathrm{m}, \mathrm{n})$, such that $\operatorname{gcd}(m, n)=6$, is __________ .

Step-by-Step Solution

Step 1: Write the two-digit numbers as m=6a and n=6b. For both to be two-digit, a,b∈{2,…,16}; the condition gcd(m,n)=6 is equivalent to gcd(a,b)=1, with a

Step 2: For each a=2,…,15, count b=a+1,…,16 with gcd(a,b)=1. Summing these directly computed coprime counts gives 64.

Step 3: Therefore there are 64 pairs (m,n).

Correct Answer: 64
Mathbee AI Mentor (Free Demo)

Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.

Related Permutations & Combinations Questions

All Together Or No Two Adjacent · JEE Main 2025 PYQ
The number of ways, 5 boys and 4 girls can sit in a row so that either all the boys sit together or no two boy…
Divisibility Inclusion Exclusion · JEE Main 2025 PYQ
The number of 3 -digit numbers, that are divisible by 2 and 3 , but not divisible by 4 and 9 , is ?.
Selection By Group And Gender · JEE Main 2025 PYQ
Group A consists of 7 boys and 3 girls, while group B consists of 6 boys and 5 girls. The number of ways, 4 bo…
Binary Functions With Fixed Number Of Ones · JEE Main 2025 PYQ
Number of functions f: 1,2, …, 100 arrow 0,1, that assign 1 to exactly one of the positive integers less than …
Binomial Coefficients And Centroid Locus · JEE Main 2025 PYQ
Let ^n C_(r-1)=28, ^n C_r=56 and ^n C_(r+1)=70. Let A(4 cost, 4 sin t), B(2 sin t,-2 cos t) and C(3 r-n, r^2-n…

Practise Permutations & Combinations PYQs chapter-wise

Choose a chapter, year, topic and question count in the Mathbee Test Series portal.

Practise chapter-wise JEE Main PYQs
Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series