Skip to content
Get started

Exactly one descent

MediumCombinatorics5 min

A descent of a permutation (p1,…,pn)(p_1, \dots, p_n) is an index ii with pi>pi+1p_i > p_{i+1}. How many permutations of {1,…,7}\{1, \dots, 7\} have exactly one descent?

Show hints (2)+
  1. A one-descent permutation is two increasing blocks.
  2. Which choices of the first block's values produce no descent at all?

Answer

Reveal answer →

120

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

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

Related questions