The GATE Grind

GATE 2024 CS (CS1) – Question 14

Engineering Mathematics · Probability and Statistics · 1 mark · Multiple choice

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?

  1. The events $X$ and $Y$ are mutually exclusive
  2. The events $X$ and $Y$ are independent
  3. Either event $X$ or $Y$ must occur
  4. Event $X$ is more likely than event $Y$

Practise this question in The GATE Grind →

Show answer and explanation

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

All Probability and Statistics questions →