Games and decisions · Game theory · Medium
Five coins in a row
Five coins lie in a row, worth 3, 8, 10, 4 and 5 dollars in that order. Two players take turns, and on each turn a player takes the coin at one end of the row or the other, until none is left. Each plays to finish with as many dollars as possible, and you go first. How many dollars do you finish with?
Answer and solution
Answer
17
Solution
Try each end, and value the four coins left from your opponent's side: the 30 dollars are shared, so you get whatever they cannot.
Take the 5. From 3, 8, 10, 4 the opponent's best is 13: taking the 3 and later the 10. Taking the 4 instead lets you have the 10. You finish with 30 − 13 = 17. Taking the 3 first leaves 8, 10, 4, 5, where the opponent takes the 5 and then the 10 for 15, leaving you 15. So you finish with 17.
Game theory comes up in 8 firms' roundsJane Street · Hudson River Trading · Citadel Securities · +5
These 11 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.