Consider a permutation sampled uniformly at random from the set of all permutations of $\{1,2,3,\cdots,n\}$ for some $n\ge 4$. Let $X$ be the event that 1 occurs before 2 in the permutation, and $Y$ the event that 3 occurs before 4. Which one of the following statements is TRUE?
Correct answer: (B) The events $X$ and $Y$ are independent
Explanation
Swapping labels 1 and 2 is a one-to-one mapping between permutations with 1 before 2 and those with 2 before 1. Hence $P(X)=1/2$. The same argument gives $P(Y)=1/2$.
The swaps of labels 1/2 and 3/4 act independently on disjoint pairs. They partition permutations into equally sized groups with the four possible pair-order combinations. Exactly one combination satisfies both events, so $P(X\cap Y)=1/4$.
Since $P(X\cap Y)=P(X)P(Y)$, the events are **independent, B**.
More Probability and Statistics questions
GATE 2024 CS (CS1) Q27– Let A and B be two events in a probability space with P(A)=0.3, P(B)=0.5, and P(A B)=0.1.…
GATE 2024 CS (CS1) Q63– A bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without…
GATE 2024 CS (CS2) Q18– When six unbiased dice are rolled simultaneously, the probability of getting all distinct…
GATE 2024 CS (CS2) Q44– Let x and y be random variables, not necessarily independent, that take real values in the…
GATE 2023 CS Q53– Consider a random experiment where two fair coins are tossed. Let A be the event that…
GATE 2021 CS (CS1) Q28– The lifetime of a component of a certain type is a random variable whose probability…