JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is .
Numerical answer
View written solutionFree
Correct answer: 150
- Let the 3-digit number be .
We need Since this means:
- must be divisible by ,
- must not be divisible by (otherwise gcd would contain ),
- must not be divisible by (otherwise gcd would also contain a factor ).
So we must count 3-digit numbers that are:
- even,
- not divisible by ,
- not divisible by .
- Write .
Since , we get Also, Because , this requires:
- is odd (so that is not divisible by ),
- is not divisible by .
Thus we need to count integers in such that is odd and not divisible by .
- Count odd integers from to .
The odd numbers are This is an arithmetic progression with common difference . Number of terms:
So there are odd integers in this interval.
- Among these odd integers, subtract those divisible by .
An odd multiple of is a number congruent to . From to , these are This is an AP with common difference . Number of terms:
So odd numbers not divisible by are
- Therefore the required number of 3-digit integers is
Hence, the total number of 3-digit numbers whose greatest common divisor with is equals .
More from Permutations and Combinations
- The number of ways, 16 identical cubes, of which 11 are blue and rest are red, can be placed in a row so that between any two red cubes there should be at least 2 blue cubes, is .2022 · Numerical
- Let A be a matrix of order 2 2, whose entries are from the set {0, 1, 2, 3, 4, 5}. If the sum of all the entries of A is a prime number p, 2 < p < 8, then the number of such matrices A is .2022 · Numerical
- Let be the set of all passwords which are six to eight characters long, where each character is either an alphabet from or a number from with the repetition of characters allowed. If the number of…2022 · Numerical
- A class contains b boys and g girls. If the number of ways of selecting 3 boys and 2 girls from the class is 168 , then is equal to .2022 · Numerical
- The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition, which are multiple of 6, is :2022 · MCQ
- The number of ways to distribute 30 identical candies among four children C1, C2, C3 and C4 so that C2 receives at least 4 and at most 7 candies, C3 receives at least 2 and at most 6 candies, is equal to :2022 · MCQ
- The number of matrices of order , whose entries are either 0 or 1 and the sum of all the entries is a prime number, is .2022 · Numerical
- The number of natural numbers lying between 1012 and 23421 that can be formed using the digits (repetition of digits is not allowed) and divisible by 55 is .2022 · Numerical