Skip to content
Get started

Growing an interval from the middle

EasyCombinatorics4 min

Consider permutations (p1,…,p9)(p_1, \dots, p_9) of {1,…,9}\{1, \dots, 9\} with the property that for every kk, the first kk entries {p1,…,pk}\{p_1, \dots, p_k\} form a set of consecutive integers. How many such permutations have p1=5p_1 = 5?

Show hints (3)+
  1. What values may come right after the current prefix?
  2. Each step extends the interval on the left or on the right.
  3. How many left moves and right moves are needed from 5?

Answer

Reveal answer →

70

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

Interview format: Trading Aptitude Tests, Prop Trading

Related questions