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 · Q28
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 · Q28

Permutations and Combinations question

2023 · 29 Jan · Shift 2 · Q28

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
The number of 3 digit numbers, that are divisible by either 3 or 4 but not divisible by 48, is :
  1. A
    400
  2. B
    472
  3. C
    507
  4. D
    432
View written solutionFree

Correct answer: D

  1. We need the number of 3-digit numbers divisible by either 333 or 444, but not divisible by 484848.

Let

  • A=A =A= set of 3-digit numbers divisible by 333
  • B=B =B= set of 3-digit numbers divisible by 444

We need ∣A∪B∣−∣multiples of 48∣|A \cup B| - |\text{multiples of }48|∣A∪B∣−∣multiples of 48∣ because every multiple of 484848 is divisible by 333 and 444.


  1. Count 3-digit multiples of 333.

The 3-digit numbers run from 100100100 to 999999999.

Number of multiples of 333 in this range: ⌊9993⌋−⌊993⌋=333−33=300\left\lfloor \frac{999}{3} \right\rfloor - \left\lfloor \frac{99}{3} \right\rfloor = 333 - 33 = 300⌊3999​⌋−⌊399​⌋=333−33=300

So, ∣A∣=300|A| = 300∣A∣=300


  1. Count 3-digit multiples of 444.

⌊9994⌋−⌊994⌋=249−24=225\left\lfloor \frac{999}{4} \right\rfloor - \left\lfloor \frac{99}{4} \right\rfloor = 249 - 24 = 225⌊4999​⌋−⌊499​⌋=249−24=225

So, ∣B∣=225|B| = 225∣B∣=225


  1. Count numbers divisible by both 333 and 444.

A number divisible by both 333 and 444 must be divisible by lcm⁡(3,4)=12\operatorname{lcm}(3,4)=12lcm(3,4)=12

Thus, ∣A∩B∣=⌊99912⌋−⌊9912⌋=83−8=75|A \cap B| = \left\lfloor \frac{999}{12} \right\rfloor - \left\lfloor \frac{99}{12} \right\rfloor = 83 - 8 = 75∣A∩B∣=⌊12999​⌋−⌊1299​⌋=83−8=75


  1. Use inclusion-exclusion to count numbers divisible by 333 or 444.

∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A \cup B| = |A| + |B| - |A \cap B|∣A∪B∣=∣A∣+∣B∣−∣A∩B∣ =300+225−75=450= 300 + 225 - 75 = 450=300+225−75=450


  1. Count 3-digit multiples of 484848.

⌊99948⌋−⌊9948⌋=20−2=18\left\lfloor \frac{999}{48} \right\rfloor - \left\lfloor \frac{99}{48} \right\rfloor = 20 - 2 = 18⌊48999​⌋−⌊4899​⌋=20−2=18

So there are 181818 three-digit numbers divisible by 484848.

Since every multiple of 484848 is already included in A∪BA \cup BA∪B, we exclude them:

450−18=432450 - 18 = 432450−18=432


  1. Final answer:

432\boxed{432}432​

So the correct option is D.

PreviousNext

More from Permutations and Combinations

  • The total number of 4-digit numbers whose greatest common divisor with 54 is 2, is ​.2023 · Numerical
  • 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