Olimpiada Iraní Rumana 2020 Problema 3

Hay n estaciones $1,2,...,n$ en una carretera rota (como en Cars) en ese orden, tal que la distancia entre la estación $i$ y $i+1$ es una unidad. La distancia entre dos posiciones de los coches es el mínimo de unidades necesarias para ser arreglados para que cada coche pueda ir desde su lugar en la primera posición a su lugar en la segunda (dos coches pueden estar en la misma estación en una posición). Demostrar que para todo $\alpha<1$ existe $n$ y $100^n$ posiciones tales que la distancia de cada dos posiciones es al menos $n\alpha$.

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados