Skip to content
Get started

Only even cycles

A permutation of {1,2,…,12}\{1,2,\dots,12\} is chosen uniformly at random. What is the probability that every cycle has even length? Give a decimal to four places.

Show hints (2)+
  1. Listing cycle types of 12 is slow. Build the exponential generating function for permutations whose cycles are all even.
  2. exp⁡(∑jx2j/(2j))\exp\big(\sum_j x^{2j}/(2j)\big) simplifies to a closed form. Read off the coefficient of x12x^{12}.

Answer

Reveal 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

Related questions