"La práctica es solo el proceso de mejorar la intuición." - Pablito

OMCC

OMCC 2013 2

Alrededor de una mesa redonda están sentadas en sentido horario las personas P1,P2,,P2013. Cada una tiene cierta cantidad de monedas (posiblemente ninguna); entre todas tienen 10000 monedas. Comenzando por P1 y prosiguiendo en sentido horario, cada persona en su turno hace lo siguiente: Si tiene un número par de monedas, se las entrega todas a su vecino de la izquierda. Si en cambio tiene un número impar de monedas, le entrega a su vecino de la izquierda un número impar de monedas (al menos una y como máximo todas las que tiene), y conserva el resto. Pruebe que, repitiendo este procedimiento, necesariamente llegará un momento en que todas las monedas estén en poder de una misma persona.

Solución
Regreso a OMCC 2013