UPSC CSE Prelims 2023
To determine the number of distinct combinations for scoring exactly 25 runs using only singles (1 run), fours (4 runs), and sixes (6 runs), we formulate a linear Diophantine equation.
Let:
The objective is to find the number of non-negative integer solutions (x, y, z) for the equation:
x + 4y + 6z = 25
We systematically enumerate all possible combinations by iterating through the maximum possible values for z (number of sixes), then y (number of fours), and subsequently calculating x (number of singles), ensuring x ≥ 0:
Summing these combinations yields a total of 7 + 5 + 4 + 2 = 18 distinct ways to score exactly 25 runs.
Options 2 (19), 3 (20), and 4 (21) are incorrect. The systematic enumeration of all valid non-negative integer combinations for x, y, and z that satisfy the equation x + 4y + 6z = 25 results in a total of 18 distinct ways, as detailed in the correct option explanation.