Exactly three inversions
An inversion in a list of distinct numbers is a pair of positions whose entries are out of order (). How many orderings of have exactly inversions?
Show hints (3)+
- Insert the values one by one. How many inversions can inserting create?
- Each permutation is a list with and inversion count .
- Stars and bars, then subtract the cases that break the caps , .
Answer
Reveal answer →Final answer
29
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading, Systematic & Data-Driven Trading