Teoría de Números
Olimpiada Nacional China (2024)

Olimpiada Nacional China 2024 Problema 6

6 Sea $P$ un $99$-ágono regular. Asigna enteros entre $1$ y $99$ a los vértices de $P$ de modo que cada entero aparezca exactamente una vez. (Si dos asignaciones coinciden bajo rotación, trátalas como iguales.) Una operación es un intercambio de los enteros asignados a un par de vértices adyacentes de $P$. Encuentra 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. Propuesto por Zhenhua Qu

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados