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
gcd-and-coprimality-counting
JEE Main 2022 PYQ

The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ?.

The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ___________.

Step-by-Step Solution

Step 1: Write the three-digit number as 2m. Then gcd(2m,36)=2 exactly when gcd(m,18)=1. The range 100≤2m≤999 gives 50≤m≤499.

Step 2: Among these 450 consecutive integers, 225 are even, 150 are multiples of 3, and 75 are multiples of 6.

Step 3: By inclusion-exclusion, the count coprime to 18 is 450−225−150+75=150.

Correct Answer: 150
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

Inclusion Exclusion For Divisibility · JEE Main 2002 PYQ
The sum of integers from 1 to 100 that are divisible by 2 or 5 is :
Divisibility By Three Without Repetition · JEE Main 2002 PYQ
Five digit number divisible by 3 is formed using 0, 1, 2, 3, 4 and 5 without repetition. Total number of such …
At Least Constraint Combinations · JEE Main 2003 PYQ
A student is to answer 10 out of 13 questions in an examination such that he must choose at least 4 from the f…
Circular Seating With No Adjacent Women · JEE Main 2003 PYQ
The number of ways in which 6 men and 5 women can dine at a round table if no two women are to sit together is…
Pascal Identity Convolution · JEE Main 2003 PYQ
If ^nC_r denotes the number of combination of n things taken r at a time, then the expression ^nC_(r + 1) + ^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