Let and be distinct integers where and . Then, the number of ways of choosing and , such that is divisible by , is _____.
JEE Mathematics 2023 Question with Solution
Answer
Correct answer:120
Step-by-step solution
Counting by residues modulo 5
Given: and are distinct integers with and .
Find: The number of ordered choices of and such that is divisible by .
Classify the integers from to according to their residues modulo . Each residue class has exactly elements.
For to be divisible by , we need
So the possible residue pairs are
Now count each case:
- For , both numbers are multiples of . Since and are distinct, the number of ways is
- For , the number of ways is
- For , the number of ways is
- For , the number of ways is
- For , the number of ways is
Therefore, the total number of ways is
Hence, the required number of ways is .
Table-based case split
Given: and are distinct integers between and .
Find: The number of choices such that is divisible by .
Using the case split shown in the solution:
- gives ways.
- gives ways.
- gives ways.
- gives ways.
- gives ways.
Adding all cases,
Therefore, the total number of ways is .
Common mistakes
Counting the case as is wrong because and must be distinct. When both are chosen from the same residue class of multiples of , equal pairs must be excluded. Count distinct ordered pairs instead, giving .
Using as the final count for the case is incomplete if ordered choices of and are being counted. The solutions treat and as different when residues differ, so for consistency the case must be doubled to .
Missing one or more valid residue pairs modulo leads to undercounting. The full set is . Always list all residue combinations whose sum is congruent to .
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
