The number of -digit numbers that are divisible by either or but not divisible by is:
JEE Mathematics 2023 Question with Solution
Answer
Correct answer:514
Step-by-step solution
Standard Method
Given: We need the number of -digit numbers divisible by either or , but not divisible by .
Find: The required count.
Using the inclusion-exclusion counts given in the solution:
Applying inclusion-exclusion for numbers divisible by or but not by :
Therefore, the required number of such -digit numbers is .
Inclusion-Exclusion Summary
Given: Counts of -digit numbers divisible by , , , and their intersections are provided.
Find: Numbers divisible by either or but not by .
First count numbers divisible by or :
Now remove those also divisible by . These are numbers divisible by and , or by and . Since numbers divisible by and get removed twice, add them back once:
Hence, the answer is .
Common mistakes
Subtracting all numbers divisible by directly is incorrect, because not every number divisible by is counted in the set "divisible by either or ". Only the overlaps with that set should be removed.
Forgetting to subtract numbers divisible by both and causes double counting in the union of multiples of and . Use inclusion-exclusion before handling divisibility by .
Subtracting the counts for and without adding back the count for and 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
- The number of strictly increasing functions f from the set 1, 2, 3, 4, 5, 6 to the set 1, 2, 3,, 9 such that…Medium · JEE 2026
- Let S = (m, n): m, n 1, 2, 3,....., 50. If the number of elements (m, n) in S such that 6^m+9^n is a multiple…Medium · JEE 2026
- The largest n N, for which 7^n divides 101!, is:Easy · JEE 2026
- If ( 1^15C0 + 1^15C1) ( 1^15C1 + 1^15C2) ( 1^15C12 + 1^15C13) = ^13^14C0 ^14C1 ^14C12, then 30 is equal to.Medium · JEE 2026
- Let ABC be a triangle. Consider four points p1, p2, p3, p4 on the side AB, five points p5, p6, p7, p8, p9 on…Medium · JEE 2026
- The number of 4-letter words, with or without meaning, which can be formed using the letters PQRPRSTUVP, is:Medium · JEE 2026
