balspel
Opgave - NWO 2000 vraag 4
Er staan 15 spelers op een veld, elk met een bal. De afstanden tussen elk tweetal spelers zijn alle verschillend. Elke speler gooit de bal naar die speler die het dichtst bij hem staat.
a) Bewijs dat er minstens één speler is naar wie geen bal gegooid wordt.
b) Bewijs dat er nooit meer dan 5 ballen naar één speler gegooid worden.
- login om te reageren
Oplossing
Zij $d(x,y)$ de afstand tussen twee spelers en zij $V_x$ de verzameling spelers zonder speler $x$. Noteer $f(x)=\min_{y\in V_x}d(x,y)$.
[/]