Only even cycles
A permutation of is chosen uniformly at random. What is the probability that every cycle has even length? Give a decimal to four places.
Show hints (2)+
- Listing cycle types of 12 is slow. Build the exponential generating function for permutations whose cycles are all even.
- simplifies to a closed form. Read off the coefficient of .
Answer
Reveal answer →Final answer
0.2256 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading