Let be the set of all permutations of the digits . A permutation is chosen uniformly at random from .
Let be the event that the digit 1 appears before the digit 2.
Let be the event that the digit 3 appears before the digit 4.
Let be the event that the digit 5 appears before the digit 6.
What is the probability that exactly two of these events occur?
B
Step-by-Step Solution
Key idea: Symmetry and Independence of relative orderings.
Step 1: Analyze individual probabilities.
In any random permutation, for any distinct pair of digits (e.g., 1 and 2), the probability that one appears before the other is .
So, , , .
Step 2: Analyze independence.
The relative ordering of disjoint pairs (1,2), (3,4), and (5,6) are mutually independent events.
Why? The positions of 1 and 2 are symmetric with respect to 3 and 4. There is no bias introduced by the relative order of 3 and 4 on the relative order of 1 and 2.
Thus, are independent events.
Step 3: Define the target event.
We want exactly two events to occur.
Possible scenarios:
Step 4: Calculate probability for one scenario.
(due to independence)
.
Step 5: Sum the probabilities.
Since the scenarios are mutually exclusive:
.