Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2023 · 25 Jan · Shift 1 · Q41
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2023 · 25 Jan · Shift 1 · Q41

Permutations and Combinations question

2023 · 25 Jan · Shift 1 · Q41

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
Let xxx and yyy be distinct integers where 1≤x≤251 \le x \le 251≤x≤25 and 1≤y≤251 \le y \le 251≤y≤25. Then, the number of ways of choosing xxx and yyy, such that x+yx+yx+y is divisible by 5, is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 120

  1. We need the number of ordered pairs (x,y)(x,y)(x,y) such that:

    • 1≤x≤251 \le x \le 251≤x≤25
    • 1≤y≤251 \le y \le 251≤y≤25
    • x≠yx \ne yx=y
    • x+yx+yx+y is divisible by 555
  2. Classify the integers from 111 to 252525 according to their remainder modulo 555.

    The possible residues are 0,1,2,3,40,1,2,3,40,1,2,3,4.

    Since 252525 numbers are distributed equally among 555 residue classes, each class has exactly 555 numbers.

    So:

    • remainder 000: 555 numbers
    • remainder 111: 555 numbers
    • remainder 222: 555 numbers
    • remainder 333: 555 numbers
    • remainder 444: 555 numbers
  3. For x+yx+yx+y to be divisible by 555, the residue pairs must be:

    (0,0), (1,4), (2,3), (3,2), (4,1)(0,0),\ (1,4),\ (2,3),\ (3,2),\ (4,1)(0,0), (1,4), (2,3), (3,2), (4,1)
  4. Count each case.

    Case 1: (0,0)(0,0)(0,0)

    Both xxx and yyy are from the 555 multiples of 555. Since x≠yx \ne yx=y,

    number of ordered pairs=5×4=20\text{number of ordered pairs} = 5 \times 4 = 20number of ordered pairs=5×4=20

    Case 2: (1,4)(1,4)(1,4)

    5×5=255 \times 5 = 255×5=25

    Case 3: (2,3)(2,3)(2,3)

    5×5=255 \times 5 = 255×5=25

    Case 4: (3,2)(3,2)(3,2)

    5×5=255 \times 5 = 255×5=25

    Case 5: (4,1)(4,1)(4,1)

    5×5=255 \times 5 = 255×5=25
  5. Total number of ordered pairs:

    20+25+25+25+25=12020+25+25+25+25 = 12020+25+25+25+25=120
  6. Therefore, the required number of ways is

    120\boxed{120}120​
  7. Comparison with stored correct answer:

    Stored correct answer = 120120120.

    Our derived answer is also 120120120, so they agree.

PreviousNext

More from Permutations and Combinations

  • The number of numbers, strictly between 5000 and 10000 can be formed using the digits 1, 3, 5, 7, 9 without repetition, is :2023 · MCQ
  • k=0∑6​51−kC3​ is equal to :2023 · MCQ
  • A triangle is formed by X-axis, Y-axis and the line 3x+4y=60. Then the number of points P(a, b) which lie strictly inside the triangle, where a is an integer and b is a multiple of a, is ​.2023 · Numerical
  • Suppose Anil's mother wants to give 5 whole fruits to Anil from a basket of 7 red apples, 5 white apples and 8 oranges. If in the selected 5 fruits, at least 2 oranges, at least one red apple and at least one white apple must be given,…2023 · Numerical
  • If all the six digit numbers x1​x2​x3​x4​x5​x6​ with 0<x1​<x2​<x3​<x4​<x5​<x6​ are arranged in the increasing order, then the sum of the digits in the 72th number is ​…2023 · Numerical
  • Five digit numbers are formed using the digits 1, 2, 3, 5, 7 with repetitions and are written in descending order with serial numbers. For example, the number 77777 has serial number 1. Then the serial number of 35337 is ​…2023 · Numerical
  • The letters of the word OUGHT are written in all possible ways and these words are arranged as in a dictionary, in a series. Then the serial number of the word TOUGH is :2023 · MCQ
  • The number of 3 digit numbers, that are divisible by either 3 or 4 but not divisible by 48, is :2023 · MCQ