Skip to content
Get started

Exactly two cycles

MediumCombinatorics5 min

How many permutations of {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\} consist of exactly two cycles in their cycle decomposition (fixed points count as cycles of length 1)?

Show hints (2)+
  1. Insert element 6 into a permutation of 5.
  2. Or split by cycle type (5,1), (4,2), (3,3).

Answer

Reveal answer →

274

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions