Combinatoria
Olimpiada EGMO TST Rumania (2024)
Olimpiada EGMO TST Rumania 2024 Problema 2
En un parque hay 23 árboles $t_0,t_1,\dots,t_{22}$ en un círculo y 22 pájaros $b_1,n_2,\dots,b_{22}.$ Inicialmente, cada pájaro está en un árbol. Cada minuto, el pájaro $b_i, 1\leqslant i\leqslant 22$ vuela desde el árbol $t_j{}$ al árbol $t_{i+j}$ en sentido horario, los índices se toman módulo 23. Demuestra que existe un momento en el que al menos 6 árboles están vacíos.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas