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 of an event is defined as the ratio of the number of favorable outcomes for , denoted , to the total number of possible outcomes in the sample space , denoted .
- Combinations: When selecting distinct items from a set of distinct items, where the order of selection does not matter, the number of ways is given by the combination formula:
- Modular Arithmetic: This mathematical system deals with remainders after division. The notation means that and have the same remainder when divided by , or equivalently, is a multiple of . Key properties include:
- If and , then and .
- is a multiple of if and only if .
2. Step-by-Step Solution
Step 1: Determine the Total Number of Possible Outcomes ()
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 . The number of elements in this set is .
- 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 with (total numbers) and (numbers to choose). There are distinct ways to choose two different numbers.
Step 2: Simplify Conditions using Modular Arithmetic
Let the two chosen numbers be and . The problem states two conditions:
- Their sum is a multiple of 4: .
- Their absolute difference is a multiple of 4: .
Since implies , and vice-versa (if is a multiple of 4, then must also be a multiple of 4), the second condition can be simplified to . (The choice of or doesn't change the modular property).
We now have a system of congruences:
Let's deduce properties of and :
-
Adding the two congruences: This means must be a multiple of 4. For to be a multiple of 4, itself must be an even number. If were odd, say , then , which is never a multiple of 4 (it leaves a remainder of 2). Therefore, must be even.
-
Subtracting the second congruence from the first: Following the same logic as for , must be a multiple of 4, which implies must also be an even number.
Crucial Deduction: Both numbers and must be even to satisfy both conditions simultaneously. This significantly narrows down our search for favorable outcomes.
Step 3: Identify and Enumerate Favorable Outcomes ()
From the original set , let's list all the even numbers: .
Now, we need to select two different numbers from such that their sum and difference are both multiples of 4. We will systematically list pairs where to avoid duplicates.
-
Starting with 0:
- : Sum = 2 (not mult of 4), Diff = 2 (not mult of 4)
- : Sum = 4 (mult of 4), Diff = 4 (mult of 4) Favorable: (0, 4)
- : Sum = 6 (not mult of 4), Diff = 6 (not mult of 4)
- : Sum = 8 (mult of 4), Diff = 8 (mult of 4) Favorable: (0, 8)
- : Sum = 10 (not mult of 4), Diff = 10 (not mult of 4)
-
Starting with 2: (only consider numbers greater than 2)
- : Sum = 6 (not mult of 4), Diff = 2 (not mult of 4)
- : Sum = 8 (mult of 4), Diff = 4 (mult of 4) Favorable: (2, 6)
- : Sum = 10 (not mult of 4), Diff = 6 (not mult of 4)
- : Sum = 12 (mult of 4), Diff = 8 (mult of 4) Favorable: (2, 10)
-
Starting with 4: (only consider numbers greater than 4)
- : Sum = 10 (not mult of 4), Diff = 2 (not mult of 4)
- : Sum = 12 (mult of 4), Diff = 4 (mult of 4) Favorable: (4, 8)
- : Sum = 14 (not mult of 4), Diff = 6 (not mult of 4)
-
Starting with 6: (only consider numbers greater than 6)
- : Sum = 14 (not mult of 4), Diff = 2 (not mult of 4)
- : Sum = 16 (mult of 4), Diff = 4 (mult of 4) Favorable: (6, 10)
-
Starting with 8: (only consider numbers greater than 8)
- : Sum = 18 (not mult of 4), Diff = 2 (not mult of 4)
The list of favorable pairs is: Counting these, we find that the number of favorable outcomes, , is .
Step 4: Calculate the Probability
Using the values found:
- Number of favorable outcomes,
- Total number of possible outcomes,
The probability is:
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 , which corresponds to option (D).