All-Russian Olympiad P421

421 El rey de cierto estado desea construir $n$ ciudades y $n-1$ carreteras, conectándolas para brindar la posibilidad de trasladarse de cualquier ciudad a cualquier otra. (Cada carretera conecta dos ciudades, las carreteras no se cruzan y no pasan a través de otra ciudad). Él también desea que las distancias más cortas entre las ciudades, a lo largo de las carreteras, sean $1, 2, 3, \dots, n(n-1)/2$ kilómetros. ¿Es posible para a) $n=6$ b) $n=1986$?

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados