Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2022 · 26 Jun · Shift 2 · Q43
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2022 · 26 Jun · Shift 2 · Q43

Permutations and Combinations question

2022 · 26 Jun · Shift 2 · Q43

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 150

  1. Let the 3-digit number be nnn.

We need gcd⁡(n,36)=2.\gcd(n,36)=2.gcd(n,36)=2. Since 36=22⋅32,36=2^2\cdot 3^2,36=22⋅32, this means:

  • nnn must be divisible by 222,
  • nnn must not be divisible by 444 (otherwise gcd would contain 222^222),
  • nnn must not be divisible by 333 (otherwise gcd would also contain a factor 333).

So we must count 3-digit numbers that are:

  1. even,
  2. not divisible by 444,
  3. not divisible by 333.

  1. Write n=2mn=2mn=2m.

Since 100≤n≤999100\le n\le 999100≤n≤999, we get 50≤m≤499.50\le m\le 499.50≤m≤499. Also, gcd⁡(n,36)=2  ⟺  gcd⁡(2m,36)=2.\gcd(n,36)=2 \iff \gcd(2m,36)=2.gcd(n,36)=2⟺gcd(2m,36)=2. Because 36=2⋅1836=2\cdot 1836=2⋅18, this requires:

  • mmm is odd (so that nnn is not divisible by 444),
  • mmm is not divisible by 333.

Thus we need to count integers mmm in [50,499][50,499][50,499] such that mmm is odd and not divisible by 333.


  1. Count odd integers from 505050 to 499499499.

The odd numbers are 51,53,55,…,499.51,53,55,\dots,499.51,53,55,…,499. This is an arithmetic progression with common difference 222. Number of terms: 499−512+1=224+1=225.\frac{499-51}{2}+1=224+1=225.2499−51​+1=224+1=225.

So there are 225225225 odd integers in this interval.


  1. Among these odd integers, subtract those divisible by 333.

An odd multiple of 333 is a number congruent to 3(mod6)3 \pmod 63(mod6). From 505050 to 499499499, these are 51,57,63,…,495.51,57,63,\dots,495.51,57,63,…,495. This is an AP with common difference 666. Number of terms: 495−516+1=74+1=75.\frac{495-51}{6}+1=74+1=75.6495−51​+1=74+1=75.

So odd numbers not divisible by 333 are 225−75=150.225-75=150.225−75=150.


  1. Therefore the required number of 3-digit integers nnn is 150.150.150.

Hence, the total number of 3-digit numbers whose greatest common divisor with 363636 is 222 equals 150150150.

PreviousNext

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 S be the set of all passwords which are six to eight characters long, where each character is either an alphabet from {A,B,C,D,E} or a number from {1,2,3,4,5} 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 b+3 g 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 3×3, 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 2,3,4,5,6 (repetition of digits is not allowed) and divisible by 55 is ​.2022 · Numerical