RankRizz
JEE MAIN 2017 · 02 APR OFFLINE+4 / −1MEDIUMTRANSCRIBED

JEE Main 2017 Mathematics question — Classical probability and sample spaces

If two different numbers are taken from the set {0,1,2,3,…,10}\{0, 1, 2, 3, \ldots, 10\}; then the probability that their sum as well as absolute difference are both multiple of 4, is:

SOLUTION

We have to choose two different numbers from the finite set {0,1,2,3,…,10}\{0,1,2,3,\ldots ,10\} and we want both their sum and their absolute difference to be multiples of 44.

First, let us count the total number of unordered pairs of distinct numbers that can be chosen from the eleven-element set. The formula for combinations gives

11C2  =  11×102=55.^ {11}C_{2} \;=\;\frac{11\times10}{2}=55.

So there are 5555 possible pairs in all.

Now we must find how many of these pairs satisfy both conditions simultaneously:

a+b≡0  (mod 4)and∣a−b∣≡0  (mod 4).a+b\equiv0\;(\text{mod }4)\quad\text{and}\quad|a-b|\equiv0\;(\text{mod }4).

Because the absolute difference is a multiple of 44, the two numbers must give the same remainder when divided by 44; in other words, they lie in the same congruence class modulo 44. Let us therefore write the common remainder as rr, with

r∈{0,1,2,3}anda≡r  (mod 4),  b≡r  (mod 4).r\in\{0,1,2,3\}\quad\text{and}\quad a\equiv r\;(\text{mod }4),\; b\equiv r\;(\text{mod }4).

Next, insist that their sum is also a multiple of 44:

a+b≡r+r=2r≡0  (mod 4).a+b\equiv r+r=2r\equiv0\;(\text{mod }4).

So we need 2r≡0  (mod 4).2r\equiv0\;(\text{mod }4). Let us examine the four possible values of rr:

r=0  :  2r=0≡0(mod4)(allowed),r=1  :  2r=2≢0(mod4)(rejected),r=2  :  2r=4≡0(mod4)(allowed),r=3  :  2r=6≡2(mod4)(rejected).\begin{aligned} r=0&\;:\;2r=0\equiv0\pmod4\quad\text{(allowed)},\\ r=1&\;:\;2r=2\not\equiv0\pmod4\quad\text{(rejected)},\\ r=2&\;:\;2r=4\equiv0\pmod4\quad\text{(allowed)},\\ r=3&\;:\;2r=6\equiv2\pmod4\quad\text{(rejected)}. \end{aligned}

Hence only the two residue classes r=0r=0 and r=2r=2 satisfy both conditions. We must therefore list the members of the original set that fall into these two classes:

Residue 00 modulo 44: 0,4,80,4,8

Residue 22 modulo 44: 2,6,102,6,10

All pairs chosen from within the same class already have a difference divisible by 44, and since the class itself is admissible, their sum is automatically a multiple of 44 as well. Thus every distinct pair drawn from each of these two groups is favourable.

Number of favourable pairs from the residue-00 group:

3C2=3×22=3.^3C_2=\frac{3\times2}{2}=3.

Number of favourable pairs from the residue-22 group:

3C2=3.^3C_2=3.

Total favourable pairs:

3+3=6.3+3=6.

Finally, the required probability equals the ratio of favourable pairs to total pairs:

Probability=655.\text{Probability}=\frac{6}{55}.

Hence, the correct answer is Option A.

Tagged Classical probability and sample spaces. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicClassical probability and sample spaces
TypeMultiple choice