Skip to main content
Back to Statistics & Probability
JEE Main 2019
Statistics & Probability
Probability
Easy

Question

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

Options

Solution

1. Key Concepts and Formulas

  • Probability of an Event: The probability P(E)P(E) of an event EE is defined as the ratio of the number of favorable outcomes for EE, denoted n(E)n(E), to the total number of possible outcomes in the sample space SS, denoted n(S)n(S). P(E)=n(E)n(S)P(E) = \frac{n(E)}{n(S)}
  • Combinations: When selecting kk distinct items from a set of nn distinct items, where the order of selection does not matter, the number of ways is given by the combination formula: nCk=n!k!(nk)!^n C_k = \frac{n!}{k!(n-k)!}
  • Modular Arithmetic: This mathematical system deals with remainders after division. The notation ab(modm)a \equiv b \pmod m means that aa and bb have the same remainder when divided by mm, or equivalently, aba-b is a multiple of mm. Key properties include:
    • If ab(modm)a \equiv b \pmod m and cd(modm)c \equiv d \pmod m, then a+cb+d(modm)a+c \equiv b+d \pmod m and acbd(modm)a-c \equiv b-d \pmod m.
    • NN is a multiple of mm if and only if N0(modm)N \equiv 0 \pmod m.

2. Step-by-Step Solution

Step 1: Determine the Total Number of Possible Outcomes (n(S)n(S))

First, we need to find the total number of ways to select two different numbers from the given set.

  • Identify the Set: The given set is A={0,1,2,3,4,5,6,7,8,9,10}A = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}. The number of elements in this set is 1111.
  • Understand Selection Criteria: We are choosing "two different numbers." This implies:
    • The numbers must be distinct (e.g., cannot choose 5 and 5).
    • The order of selection does not matter (e.g., choosing (1, 2) is the same as choosing (2, 1) because the conditions apply to the pair, not to a specific first or second number).
  • Calculate using Combinations: Since order doesn't matter and numbers are distinct, we use the combination formula nCk^n C_k with n=11n=11 (total numbers) and k=2k=2 (numbers to choose). n(S)=11C2=11!2!(112)!=11!2!9!n(S) = ^{11}C_2 = \frac{11!}{2!(11-2)!} = \frac{11!}{2!9!} n(S)=11×10×9!2×1×9!=11×102=11×5=55n(S) = \frac{11 \times 10 \times 9!}{2 \times 1 \times 9!} = \frac{11 \times 10}{2} = 11 \times 5 = 55 There are 5555 distinct ways to choose two different numbers.

Step 2: Simplify Conditions using Modular Arithmetic

Let the two chosen numbers be xx and yy. The problem states two conditions:

  1. Their sum is a multiple of 4: x+y0(mod4)x+y \equiv 0 \pmod 4.
  2. Their absolute difference is a multiple of 4: xy0(mod4)|x-y| \equiv 0 \pmod 4.

Since k0(mod4)k \equiv 0 \pmod 4 implies k0(mod4)|k| \equiv 0 \pmod 4, and vice-versa (if k|k| is a multiple of 4, then kk must also be a multiple of 4), the second condition can be simplified to xy0(mod4)x-y \equiv 0 \pmod 4. (The choice of xyx-y or yxy-x doesn't change the modular property).

We now have a system of congruences:

  1. x+y0(mod4)x+y \equiv 0 \pmod 4
  2. xy0(mod4)x-y \equiv 0 \pmod 4

Let's deduce properties of xx and yy:

  • Adding the two congruences: (x+y)+(xy)0+0(mod4)(x+y) + (x-y) \equiv 0+0 \pmod 4 2x0(mod4)2x \equiv 0 \pmod 4 This means 2x2x must be a multiple of 4. For 2x2x to be a multiple of 4, xx itself must be an even number. If xx were odd, say x=2k+1x=2k+1, then 2x=2(2k+1)=4k+22x=2(2k+1)=4k+2, which is never a multiple of 4 (it leaves a remainder of 2). Therefore, xx must be even.

  • Subtracting the second congruence from the first: (x+y)(xy)00(mod4)(x+y) - (x-y) \equiv 0-0 \pmod 4 2y0(mod4)2y \equiv 0 \pmod 4 Following the same logic as for xx, 2y2y must be a multiple of 4, which implies yy must also be an even number.

Crucial Deduction: Both numbers xx and yy must be even to satisfy both conditions simultaneously. This significantly narrows down our search for favorable outcomes.

Step 3: Identify and Enumerate Favorable Outcomes (n(E)n(E))

From the original set A={0,1,2,3,4,5,6,7,8,9,10}A = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}, let's list all the even numbers: Enumbers={0,2,4,6,8,10}E_{numbers} = \{0, 2, 4, 6, 8, 10\}.

Now, we need to select two different numbers from EnumbersE_{numbers} such that their sum and difference are both multiples of 4. We will systematically list pairs (x,y)(x, y) where x<yx < y to avoid duplicates.

  • Starting with 0:

    • (0,2)(0, 2): Sum = 2 (not mult of 4), Diff = 2 (not mult of 4)
    • (0,4)(0, 4): Sum = 4 (mult of 4), Diff = 4 (mult of 4) \rightarrow Favorable: (0, 4)
    • (0,6)(0, 6): Sum = 6 (not mult of 4), Diff = 6 (not mult of 4)
    • (0,8)(0, 8): Sum = 8 (mult of 4), Diff = 8 (mult of 4) \rightarrow Favorable: (0, 8)
    • (0,10)(0, 10): Sum = 10 (not mult of 4), Diff = 10 (not mult of 4)
  • Starting with 2: (only consider numbers greater than 2)

    • (2,4)(2, 4): Sum = 6 (not mult of 4), Diff = 2 (not mult of 4)
    • (2,6)(2, 6): Sum = 8 (mult of 4), Diff = 4 (mult of 4) \rightarrow Favorable: (2, 6)
    • (2,8)(2, 8): Sum = 10 (not mult of 4), Diff = 6 (not mult of 4)
    • (2,10)(2, 10): Sum = 12 (mult of 4), Diff = 8 (mult of 4) \rightarrow Favorable: (2, 10)
  • Starting with 4: (only consider numbers greater than 4)

    • (4,6)(4, 6): Sum = 10 (not mult of 4), Diff = 2 (not mult of 4)
    • (4,8)(4, 8): Sum = 12 (mult of 4), Diff = 4 (mult of 4) \rightarrow Favorable: (4, 8)
    • (4,10)(4, 10): Sum = 14 (not mult of 4), Diff = 6 (not mult of 4)
  • Starting with 6: (only consider numbers greater than 6)

    • (6,8)(6, 8): Sum = 14 (not mult of 4), Diff = 2 (not mult of 4)
    • (6,10)(6, 10): Sum = 16 (mult of 4), Diff = 4 (mult of 4) \rightarrow Favorable: (6, 10)
  • Starting with 8: (only consider numbers greater than 8)

    • (8,10)(8, 10): Sum = 18 (not mult of 4), Diff = 2 (not mult of 4)

The list of favorable pairs is: {(0,4),(0,8),(2,6),(2,10),(4,8),(6,10)}\{(0, 4), (0, 8), (2, 6), (2, 10), (4, 8), (6, 10)\} Counting these, we find that the number of favorable outcomes, n(E)n(E), is 66.

Step 4: Calculate the Probability

Using the values found:

  • Number of favorable outcomes, n(E)=6n(E) = 6
  • Total number of possible outcomes, n(S)=55n(S) = 55

The probability P(E)P(E) is: P(E)=n(E)n(S)=655P(E) = \frac{n(E)}{n(S)} = \frac{6}{55}

3. Common Mistakes & Tips

  • Misinterpreting "Different Numbers": Always ensure you're selecting distinct numbers. If the order doesn't matter (as in this case for sum/difference), use combinations. If order matters (e.g., forming a sequence), use permutations.
  • Neglecting Modular Arithmetic: Directly checking all 55 pairs for the conditions would be highly time-consuming and prone to errors. Using modular arithmetic to deduce that both numbers must be even is a crucial shortcut.
  • Incomplete/Duplicated Listing: When enumerating favorable outcomes, adopt a systematic approach (e.g., increasing order for the first number, then increasing order for the second) to ensure all unique favorable pairs are counted exactly once.

4. Summary

To solve this probability problem, we first calculated the total number of ways to select two distinct numbers from the given set using combinations. Then, we applied modular arithmetic to simplify the conditions for favorable outcomes, deducing that both selected numbers must be even. Finally, we systematically listed and counted the pairs of even numbers that satisfied both the sum and absolute difference conditions, leading to the number of favorable outcomes. The probability was then calculated as the ratio of favorable to total outcomes.

The final answer is 655\boxed{\frac{6}{55}}, which corresponds to option (D).

Practice More Statistics & Probability Questions

View All Questions