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

2023 · 29 Jan · Shift 2 · Q39
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. /2023 · 29 Jan · Shift 2 · Q39

Permutations and Combinations question

2023 · 29 Jan · Shift 2 · Q39

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

Correct answer: 3000

  1. We need the number of 4-digit numbers nnn such that gcd⁡(n,54)=2.\gcd(n,54)=2.gcd(n,54)=2.

  2. First factorize 545454: 54=2⋅33.54=2\cdot 3^3.54=2⋅33.

For gcd⁡(n,54)=2,\gcd(n,54)=2,gcd(n,54)=2, we need:

  • nnn to be divisible by 222,
  • nnn to not be divisible by 333.

Why? Since the gcd is exactly 222, the number can share the factor 222 with 545454, but must share no factor 333.

So we need to count 4-digit even numbers that are not divisible by 3.


  1. Total 4-digit even numbers:

The 4-digit numbers run from 100010001000 to 999999999999. The even ones run from 100010001000 to 999899989998 with common difference 222.

Number of such terms is 9998−10002+1=89982+1=4499+1=4500.\frac{9998-1000}{2}+1=\frac{8998}{2}+1=4499+1=4500.29998−1000​+1=28998​+1=4499+1=4500.

So total 4-digit even numbers =4500=4500=4500.


  1. Now count 4-digit numbers divisible by both 222 and 333, i.e. divisible by 666.

Multiples of 666 from 100010001000 to 999999999999:

  • First multiple of 666 greater than or equal to 100010001000 is 100210021002.
  • Last multiple of 666 less than or equal to 999999999999 is 999699969996.

Count: 9996−10026+1=89946+1=1499+1=1500.\frac{9996-1002}{6}+1=\frac{8994}{6}+1=1499+1=1500.69996−1002​+1=68994​+1=1499+1=1500.

So 4-digit even numbers divisible by 333 are 150015001500.


  1. Therefore required count is 4500−1500=3000.4500-1500=3000.4500−1500=3000.

Thus, the total number of 4-digit numbers satisfying gcd⁡(n,54)=2\gcd(n,54)=2gcd(n,54)=2 is 3000.\boxed{3000}.3000​.


  1. Comparison with stored answer:

Stored correct answer = 300030003000. Our derived answer = 300030003000. So they agree.

PreviousNext

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 a and b,a∈{2,4,6,….,100} and b∈{1,3,5,…..,99} such that 2 is the remainder when a+b 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 0,2,3,4,7,9 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 A=[aij​],aij​∈Z∩[0,4],1≤i,j≤2. The number of matrices A such that the sum of all entries is a prime number p∈(2,13) is ​.2023 · Numerical
  • If 2n+1Pn−1​:2n−1Pn​=11:21, then n2+n+15 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