Two elements in the long cycle
A permutation of is chosen uniformly at random. Let be the probability that elements and lie in the same cycle and that this cycle has length greater than . Compute .
Show hints (2)+
- The length of the cycle containing element 1 is uniform on .
- Given that length is , element 2 is in the cycle with probability . Sum over .
Answer
Reveal answer →Final answer
0.375 (± 0.005)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading