Olimpiada Regional Occidente 2023 Problema 2
Hay $n$ cuyos en un circulo. Cada cuyo tiene una direccion asignada, direccion de las manecillas del reloj o en contra. Ademas consideramos los cuyos en orden de manera que el primero se mueve con velocidad de $1$ metro por hora, el segundo $2$ metros por hora, ..., el $n$-esimo $n$ metros por hora. Ademas cada cuyo tiene un contador que inicia en $0$. Todos los cuyos empiezan a moverse al mismo tiempo. Cuando dos cuyos se encuentran en un mismo punto, el mas veloz aumenta su contador en uno y el otro cuyo ahora se mueve en la misma direccion. Si mas de dos se encuentran al mismo tiempo esto se hace para cada par de cuyos, de manera que al final todos van en la direccion del cuyo mas rapido. Demuestra que hay un momento donde sucede que para cada cuyo si este es el $i$-esimo cuyo entonces su contador esta en $i-1$.
14
1
Inicia sesión para agregar soluciones y pistas