RankRizz
JEE MAIN 2023 · 25 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Combinations and selections with conditions

Let xx and yy be distinct integers where 1≤x≤251 \leq x \leq 25 and 1≤y≤251 \leq y \leq 25. Then, the number of ways of choosing xx and yy, such that x+yx + y is divisible by 5, is _____.

SOLUTION

We need to count the number of ways to choose distinct integers xx and yy with 1≤x≤251 \leq x \leq 25 and 1≤y≤251 \leq y \leq 25 such that x+yx + y is divisible by 5.

In {1,2,…,25}\{1, 2, \ldots, 25\}, each residue class has exactly 5 elements:

  • Residue 0: {5, 10, 15, 20, 25}
  • Residue 1: {1, 6, 11, 16, 21}
  • Residue 2: {2, 7, 12, 17, 22}
  • Residue 3: {3, 8, 13, 18, 23}
  • Residue 4: {4, 9, 14, 19, 24}

The valid residue pairs are: (0,0),(1,4),(2,3),(3,2),(4,1)(0,0), (1,4), (2,3), (3,2), (4,1).

  • (0,0)(0,0): Choose xx and yy from the same 5 elements, x≠yx \neq y: 5×4=205 \times 4 = 20
  • (1,4)(1,4): 5×5=255 \times 5 = 25
  • (2,3)(2,3): 5×5=255 \times 5 = 25
  • (3,2)(3,2): 5×5=255 \times 5 = 25
  • (4,1)(4,1): 5×5=255 \times 5 = 25

Total ordered pairs:

20+25+25+25+25=12020 + 25 + 25 + 25 + 25 = 120

The answer is 120120.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeNumerical answer