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-prime-factor-restriction
JEE Main 2023 PYQ

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

The total number of 4-digit numbers whose greatest common divisor with 54 is 2, is __________.

Step-by-Step Solution

Step 1: Write the number as 2m. Since 54=2·3³, gcd(2m,54)=2 exactly when m is not divisible by 3.

Step 2: For a four-digit even number, m ranges from 500 through 4999, a total of 4500 integers.

Step 3: There are 1500 multiples of 3 in this interval, leaving 4500−1500=3000.

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

Gcd And Coprimality Counting · JEE Main 2022 PYQ
The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ?.
Repeated Digit Numbers · JEE Main 2022 PYQ
The total number of three-digit numbers, with one digit repeated exactly two times, is ?.
Digit Sum Congruence Counting · JEE Main 2022 PYQ
The number of 3-digit odd numbers, whose sum of digits is a multiple of 7, is ?.
Matrix Entry Sum Counting · JEE Main 2022 PYQ
Let A be a 3 × 3 matrix having entries from the set -1, 0, 1. The number of all such matrices A having sum of …
Divisibility By Eleven Permutations · JEE Main 2022 PYQ
The number of 7-digit numbers which are multiples of 11 and are formed using all the digits 1, 2, 3, 4, 5, 7 a…

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