Permutation Combination Question 13
Question 13 - 30 January - Shift 2
The number of ways of selecting two numbers $a$ and $b$, $a \in{2,4,6, \ldots ., 100} \quad$ and $b \in{1,3,5, \ldots ., 99}$ such that 2 is the remainder when $a+b$ is divided by 23 is
(1) 186
(2) 54
(3) 108
(4) 268
Show Answer
Answer: (3)
Solution:
Formula: Combination under restriction
$a \in{2,4,6,8,10, \ldots, 100}$
$b \in{1,3,5,7,9, \ldots \ldots, 99}$
Now, $a+b \in{25,71,117,163}$
(i) $a+b=25$, no. of ordered pairs $(a, b)$ is 12
(ii) $a+b=71$, no. of ordered pairs $(a, b)$ is 35
(iii) $a+b=117$, no. of ordered pairs $(a, b)$ is 42
(iv) $a+b=163$, no. of ordered pairs $(a, b)$ is 19
$\therefore$ total $=108$ pairs