2n kaarten

Opgave - BrMO 1 2004 vraag 3

Alice en Barbara spelen een spelletje met een pak van $2n$ kaarten, waarbij op elke kaart een natuurlijk getal geschreven staat. De kaarten worden geschud en op een lange rij gelegd met de getallen naar boven. Alice begint, en de meisjes nemen elk om de beurt een kaart van een van de uiteinden van de rij, totdat Barbara de laatste kaart neemt. De score van ieder meisje is de som van de getallen op de kaarten die zij gekozen heeft aan het eind van het spel.
Bewijs dat Alice altijd een score kan halen die minstens zo hoog is als die van Barbara.