JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The total number of 4-digit numbers whose greatest common divisor with 54 is 2, is .
Numerical answer
View written solutionFree
Correct answer: 3000
-
We need the number of 4-digit numbers such that
-
First factorize :
For we need:
- to be divisible by ,
- to not be divisible by .
Why? Since the gcd is exactly , the number can share the factor with , but must share no factor .
So we need to count 4-digit even numbers that are not divisible by 3.
- Total 4-digit even numbers:
The 4-digit numbers run from to . The even ones run from to with common difference .
Number of such terms is
So total 4-digit even numbers .
- Now count 4-digit numbers divisible by both and , i.e. divisible by .
Multiples of from to :
- First multiple of greater than or equal to is .
- Last multiple of less than or equal to is .
Count:
So 4-digit even numbers divisible by are .
- Therefore required count is
Thus, the total number of 4-digit numbers satisfying is
- Comparison with stored answer:
Stored correct answer = . Our derived answer = . So they agree.
More from Permutations and Combinations
- Number of 4-digit numbers (the repetition of digits is allowed) which are made using the digits 1, 2, 3 and 5, and are divisible by 15, is equal to .2023 · Numerical
- The number of ways of selecting two numbers and and such that 2 is the remainder when is divided by 23 is :2023 · MCQ
- The number of seven digits odd numbers, that can be formed using all the seven digits 1, 2, 2, 2, 3, 3, 5 is .2023 · Numerical
- Let 5 digit numbers be constructed using the digits with repetition allowed, and are arranged in ascending order with serial numbers. Then the serial number of the number 42923 is .2023 · Numerical
- Number of 4-digit numbers that are less than or equal to 2800 and either divisible by 3 or by 11 , is equal to .2023 · Numerical
- Let . The number of matrices A such that the sum of all entries is a prime number is .2023 · Numerical
- If , then is equal to :2023 · Numerical
- In an examination, there are 5 multiple choice questions with 3 choices, out of which exactly one is correct. There are 3 marks for each correct answer, 2 marks for each wrong answer and 0 mark if the question is not attempted. Then,…2022 · Numerical