Olimpiada de Matemáticas del Norte de China 2019 Problema 7
7 Hay $n$ ciudades en el País de Qingqiu. Las distancias entre cualesquiera dos ciudades son diferentes. El rey del país planea numerar las ciudades y establecer líneas aéreas de doble sentido de la siguiente manera: La primera vez, establecer una línea aérea de doble sentido entre la ciudad 1 y la ciudad más cercana a ella. La segunda vez, establecer una línea aérea de doble sentido entre la ciudad 2 y la segunda ciudad más cercana a ella. ... La $n-1$ -ésima vez, establecer una línea aérea de doble sentido entre la ciudad $n-1$ y la ciudad más lejana a ella. Demuestre: El rey puede numerar las ciudades de manera adecuada para poder ir en avión desde cualquier ciudad a cualquier otra.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas