Combinatoria
All-Russian Olympiad
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