Álgebra
Olimpiada Matemática de Macedonia (2023)
Olimpiada Matemática de Macedonia 2023 Problema 5
Hay $n$ niños y $n$ niñas sentados alrededor de una mesa circular, donde $n>3$ . En cada movimiento, se nos permite intercambiar los lugares de $2$ niños adyacentes. La entropía de una configuración es el número mínimo de movimientos tal que al final de estos cada niño tenga al menos un vecino del mismo género. Halle la entropía máxima posible sobre el conjunto de todas las configuraciones. Autor: Viktor Simjanoski
Inicia sesión para agregar soluciones y pistas