Never short: buys of two, sells of one
A market maker starts with zero inventory. A session consists of trades: buys of 2 units and 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 trades are allowed?
Show hints (3)+
- Write the trades as steps of and .
- Append one extra sell so the total is , then look at the cyclic rotations of a sequence.
- Exactly one rotation first reaches at its last step (the cycle lemma).
Answer
Reveal answer →Final answer
55
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Prop Trading