OMCC
OMCC 2013 2
Alrededor de una mesa redonda están sentadas en sentido horario las personas . Cada una tiene cierta cantidad de monedas (posiblemente ninguna); entre todas tienen monedas. Comenzando por 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