Question 177
A row of fifty coins with integer denominations is given, such that the sum of the denominations is odd. Alice and Bob alternate taking either coin at the left end of the row or the right end of the row, with Alice playing first. Prove that Alice can always ensure she gets more than half the money.