Relative Order of Three Objects

Probability
Random Permutations
Easy
A uniformly random permutation of six distinct objects is generated. What is the probability that object A occurs before object B and object B occurs before object C?
Hint 1

The other three objects do not affect the relative order of A, B and C.

Hint 2

All orderings of A, B and C among themselves are equally likely.

Show worked solution
  1. 1. Reduce to three objects

    By symmetry, the relative order of A, B and C is uniform over the possible orderings.

  2. 2. Select the target order

    Exactly one ordering matches A before B before C.

Answer: 1/6

Related roles: Browse quant jobs

Related problems