Exactly one descent
A descent of a permutation is an index with . How many permutations of have exactly one descent?
Show hints (2)+
- A one-descent permutation is two increasing blocks.
- Which choices of the first block's values produce no descent at all?
Answer
Reveal answer →Final answer
120
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading