EGMO

EGMO 2015 5

Sean $m$ y $n$ enteros positivos con $m \gt 1$. Anastasia particiona el conjunto de enteros $1, 2, \dots , 2m$ en $m$ parejas. Luego Boris escoge un entero de cada pareja y suma los enteros escogidos. Demuestra que Anastasia puede elegir las parejas de manera que Boris no pueda hacer que su suma sea igual a $n$.

Solución
Regreso a EGMO 2015