The number of -digit numbers, that are divisible by and , but not divisible by and , is.
JEE Mathematics 2025 Question with Solution
Answer
Correct answer:125
Step-by-step solution
Standard Method
Given: We need the number of -digit numbers divisible by and , but not divisible by and .
Find: The required count.
A number divisible by and is divisible by .
The first -digit multiple of is and the last is .
So the total number of -digit numbers divisible by is
Now count those divisible by . Since is divisible by both and , these are excluded in the extracted solution.
The first -digit multiple of is and the last is .
Hence the number of -digit multiples of is
Therefore, the required number is
So, the required number of -digit numbers is .
Detailed Working and discrepancy note
Given: Count -digit numbers divisible by and , but not divisible by and .
Find: The required number.
One extracted approach notes that divisible by and means divisible by . Thus total eligible numbers before exclusion are the -digit multiples of :
So their count is
Another extracted approach applies inclusion-exclusion to numbers divisible by and also divisible by or :
- divisible by and means divisible by
- divisible by and means divisible by
- divisible by all three means divisible by
That gives
Therefore,
However, the solution itself concludes with the final boxed answer , and the primary solution also concludes using the subtraction of multiples of only. Following the provided solution conclusion as instructed, the answer is taken as .
Therefore, the final answer is .
Common mistakes
Treating “not divisible by and ” as if it only excludes numbers divisible by both and . This is stronger than the wording usually suggests. Check carefully whether exclusion is for either condition or only their common multiples.
Forgetting that divisibility by and together means divisibility by . Starting with separate counts for and can lead to unnecessary double-counting. First convert the condition to multiples of .
Using wrong first or last -digit multiples in an arithmetic progression count. The count formula works only after identifying the correct first and last valid terms. Always verify the endpoints before applying .
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
