Olimpiada Nacional de Alemania 2022 Problema 2
2 Como todo el mundo sabe, los habitantes de Planilandia aman la Planimetría. Por ello, imaginan su país como completamente plano, cada ciudad del país como un punto geométrico y cada carretera como el segmento de recta que conecta dos puntos. Además de las ciudades existentes, es posible construir glorietas , es decir, puntos de la red de carreteras de los que parten al menos dos carreteras. Todos los cruces o intersecciones de carreteras se construyen como glorietas. A través de esta red de rutas, cada par de ciudades debe quedar conectado por una sucesión de carreteras y posiblemente glorietas. En Planilandia, la longitud de una carretera se toma como la longitud geométrica del segmento de recta correspondiente. El ingenioso ingeniero vial Armin Asphalt presenta un nuevo mapa de carreteras, del cual se sabe que no existe una red de carreteras con menor longitud total de todas las carreteras. Además, no existe un mapa de carreteras con la misma longitud total de todas las carreteras y menos glorietas. Demuestre que, en el mapa de carreteras de Armin Asphalt, de cada ciudad parten a lo sumo tres carreteras, y de cada glorieta parten exactamente tres.
0
0
Inicia sesión para agregar soluciones y pistas