Olimpiada ISLIMO 2023 Problema C5

Elisa tiene $2023$ cofres del tesoro, todos los cuales están desbloqueados y vacíos al principio. Cada día, Elisa agrega una nueva gema a uno de los cofres desbloqueados de su elección, y luego, un hada actúa de acuerdo con las siguientes reglas: si hay más de un cofre desbloqueado, bloquea uno de ellos, o si solo hay un cofre desbloqueado, desbloquea todos los cofres. Dado que este proceso continúa para siempre, demuestre que existe una constante $C$ con la siguiente propiedad: Elisa puede asegurar que la diferencia entre el número de gemas en dos cofres cualesquiera nunca exceda $C$ , independientemente de cómo el hada elija los cofres para desbloquear.

7

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados