## How to Pick Up the Bucks

July 13, 2010
24 comments

You have 2N coins of varying denominations (each is a non-negative real number) in a line. Players A and B take turns choosing one coin from either end. Prove A always has a strategy that ensures he end up with at least as much as B.

Communicated by A. Roy