NVAMediumJEE 2023Applications of P&C

JEE Mathematics 2023 Question with Solution

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

Answer

Correct answer:514

Step-by-step solution

Standard Method

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

Find: The required count.

Using the inclusion-exclusion counts given in the solution:

Divisible by 2=450\text{Divisible by } 2 = 450 Divisible by 3=300\text{Divisible by } 3 = 300 Divisible by 7=128\text{Divisible by } 7 = 128 Divisible by 2 and 7=64\text{Divisible by } 2 \text{ and } 7 = 64 Divisible by 3 and 7=43\text{Divisible by } 3 \text{ and } 7 = 43 Divisible by 2 and 3=150\text{Divisible by } 2 \text{ and } 3 = 150 Divisible by 2,3 and 7=21\text{Divisible by } 2, 3 \text{ and } 7 = 21

Applying inclusion-exclusion for numbers divisible by 22 or 33 but not by 77:

450+3001506443+21=514450 + 300 - 150 - 64 - 43 + 21 = 514

Therefore, the required number of such 33-digit numbers is 514514.

Inclusion-Exclusion Summary

Given: Counts of 33-digit numbers divisible by 22, 33, 77, and their intersections are provided.

Find: Numbers divisible by either 22 or 33 but not by 77.

First count numbers divisible by 22 or 33:

450+300150450 + 300 - 150

Now remove those also divisible by 77. These are numbers divisible by 22 and 77, or by 33 and 77. Since numbers divisible by 2,3,2, 3, and 77 get removed twice, add them back once:

(450+300150)6443+21(450 + 300 - 150) - 64 - 43 + 21 =514= 514

Hence, the answer is 514514.

Common mistakes

  • Subtracting all numbers divisible by 77 directly is incorrect, because not every number divisible by 77 is counted in the set "divisible by either 22 or 33". Only the overlaps with that set should be removed.

  • Forgetting to subtract numbers divisible by both 22 and 33 causes double counting in the union of multiples of 22 and 33. Use inclusion-exclusion before handling divisibility by 77.

  • Subtracting the counts for 2 and 72 \text{ and } 7 and 3 and 73 \text{ and } 7 without adding back the count for 2,3,2, 3, and 77 removes those common numbers twice. Add the triple intersection once.

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