Combinatoria
Olimpiada Nacional China (2024)
Olimpiada Nacional China 2024 Problema 6
Sea $P$ un $99$ -gono regular. Asigne enteros entre $1$ y $99$ a los vértices de $P$ tal que cada entero aparezca exactamente una vez. (Si dos asignaciones coinciden bajo rotación, tráteselas como la misma). Una operación es un intercambio de los enteros asignados a un par de vértices adyacentes de $P$ . Encuentre el entero más pequeño $n$ tal que se pueda lograr cualquier otra asignación a partir de una dada con no más de $n$ operaciones.
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas