Skip to content
Get started

Never short: buys of two, sells of one

HardCombinatorics8 min

A market maker starts with zero inventory. A session consists of 1212 trades: 44 buys of 2 units and 88 sells of 1 unit, in some order (so it always ends flat). The desk forbids a short position, so the inventory must never be negative after any trade. How many orders of the 1212 trades are allowed?

Show hints (3)+
  1. Write the trades as steps of +2+2 and −1-1.
  2. Append one extra sell so the total is −1-1, then look at the cyclic rotations of a sequence.
  3. Exactly one rotation first reaches −1-1 at its last step (the cycle lemma).

Answer

Reveal answer →

55

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

Interview format: Market Maker, Prop Trading

Related questions