Row of coins
On a table there is a row of 100 coins. Alice picks a coin from one end and puts it in her pocket; then Bob picks another coin from one of the remaining ends. The game continues until Bob picks the last coin. Show that Alice has a strategy which guarantees at least as much money as Bob.