MCQMediumJEE 2023Applications of P&C

JEE Mathematics 2023 Question with Solution

The number of 33-digit numbers that are divisible by either 33 or 44 but not divisible by 4848 is:

  • A

    472472

  • B

    432432

  • C

    507507

  • D

    400400

Answer

Correct answer:B

Step-by-step solution

Standard Method

Given: We need the number of 33-digit numbers divisible by either 33 or 44, but not divisible by 4848.

Find: The required count.

Total 33-digit numbers:

900=999100+1900 = 999 - 100 + 1

Numbers divisible by 33:

9003=300\frac{900}{3} = 300

Numbers divisible by 44:

9004=225\frac{900}{4} = 225

Numbers divisible by both 33 and 44 are divisible by 1212:

90012=75\frac{900}{12} = 75

Using inclusion-exclusion, numbers divisible by either 33 or 44:

300+22575=450300 + 225 - 75 = 450

Numbers divisible by 4848:

90048=18\frac{900}{48} = 18

Therefore, numbers divisible by either 33 or 44 but not by 4848:

45018=432450 - 18 = 432

So, the correct option is B.

Inclusion-Exclusion View

Given: Count 33-digit numbers satisfying divisibility by 33 or 44, excluding those divisible by 4848.

Find: The exact number of such integers.

First count all 33-digit integers from 100100 to 999999:

999100+1=900999 - 100 + 1 = 900

Now count multiples of each required divisor within these 900900 numbers as done in the solution:

Multiples of 3=9003=300\text{Multiples of } 3 = \frac{900}{3} = 300 Multiples of 4=9004=225\text{Multiples of } 4 = \frac{900}{4} = 225 Multiples of 12=90012=75\text{Multiples of } 12 = \frac{900}{12} = 75

Apply inclusion-exclusion:

300+22575=450300 + 225 - 75 = 450

Remove the numbers divisible by 4848:

90048=18\frac{900}{48} = 18 45018=432450 - 18 = 432

Hence, the number of such 33-digit numbers is 432432. Therefore, the correct option is B.

Common mistakes

  • Counting numbers divisible by 33 and numbers divisible by 44 separately and adding them directly gives double counting of numbers divisible by 1212. Use inclusion-exclusion and subtract the common multiples once.

  • Assuming that every number divisible by 4848 must be removed without first checking that it is already included in the set divisible by 33 or 44 can confuse the logic. First count numbers divisible by 33 or 44, then exclude multiples of 4848 from that set.

  • Using the total count 900900 mechanically can cause boundary errors if the range of 33-digit numbers is forgotten. Always verify that 100100 to 999999 contains exactly 900900 integers.

Practice more Applications of P&C questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions