Exams › GATE › Engineering Mathematics
Consider a permutation sampled uniformly at random from the set of all permutations of {1,2,3,...,n} for some n ≥ 4. Let X be the event that 1 occurs before 2 in the permutation, and Y be the event that 3 occurs before 4. Which one of the following statements is TRUE?
- The events X and Y are mutually exclusive
- The events X and Y are independent
- Either event X or Y must occur
- Event X is more likely than event Y
Correct answer: The events X and Y are independent
Solution
Events X and Y are independent because the relative positions of 1 and 2 do not affect the relative positions of 3 and 4 in a random permutation. Each pair's ordering is determined independently, leading to a probability of 1/2 for each event occurring.
Related GATE Engineering Mathematics questions
⚔️ Practice GATE Engineering Mathematics free + battle 1v1 →