JEE Main · 2022 · 26 Jun 2022 · Shift 2 · Permutations and Combinations

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

Answer: 150

Solution

Since , for , the number must be an even number (divisible by 2 but not by 4) and must not be divisible by 3.

Alternatively, must be an odd multiple of 2 (i.e., where is odd) and not divisible by 3.

Odd multiples of 2 in the 3-digit range: . This is an AP with first term 102, common difference 4, last term 998. Number of terms = .

Among these 225 numbers, we exclude those divisible by 3. The odd multiples of 2 that are also divisible by 3 are multiples of 6 of the form , i.e., . Number of such terms = .

Required count = .

JEE Main · 2022 · 26 Jun 2022 · Shift 2 · Integer answer

More JEE Main questions on Permutations and Combinations

  1. The number of strictly increasing functions f from the set to the set such that for , is equal to :
    JEE Main 2026View solution →
  2. Let . If the number of elements ( ) in S such that is a multiple of 5 is p and the number of elements …
    JEE Main 2026View solution →
  3. The largest , for which divides 101!, is:
    JEE Main 2026View solution →
  4. Let ABC be a triangle. Consider four points , on the side AB , five points on the side BC and four points …
    JEE Main 2026View solution →
  5. Let S be the set of the first 11 natural numbers. Then the number of elements in and the product of all elements of B is even is
    JEE Main 2026View solution →
  6. The number of 4-letter words, with or without meaning, which can be formed using the letters PQRPQRSTUVP, is ______.
    JEE Main 2026View solution →