• C++ Programming for Financial Engineering
    Highly recommended by thousands of MFE students. Covers essential C++ topics with applications to financial engineering. Learn more Join!
    Python for Finance with Intro to Data Science
    Gain practical understanding of Python to read, understand, and write professional Python code for your first day on the job. Learn more Join!
    An Intuition-Based Options Primer for FE
    Ideal for entry level positions interviews and graduate studies, specializing in options trading arbitrage and options valuation models. Learn more Join!

Best position in line

Joined
4/14/12
Messages
90
Points
18
N people in a line (N>=2) write down an Integer I (I <=100) one by one. You win if you are the first person whose number is the number of someone who writes before you. Suppose you have the option of getting position and no one knows the number of anyone else, then position in line gives you the best chance of being the winner?
 
Let's find your probability of winning if you're in position (k) on line. For you to win, the people in positions (1,...,k-1) should all have distinct numbers, and you should have one of those numbers. The probability of this happening is (P_k=\frac{99}{100}\cdot\frac{98}{100}\cdots\frac{102-k}{100}\cdot\frac{k-1}{100}). The ratio (P_{k+1}/P_k) is (\frac{(101-k)k}{100(k-1)}) which is (>1) for (k\leq 10). This means (P_1<P_2<\cdots P_{10} < P_{11} > P_{12} > \cdots), so the optimal position is 11-th in line.
 
Back
Top