Combinatoria
1984 Imo Longlists 1984 (1984)
1984 Imo Longlists 1984 P34
Un país tiene $n$ ciudades y cada dos de ellas están conectadas por un ferrocarril. Un trabajador ferroviario debe viajar en tren exactamente una vez a través de todo el sistema ferroviario (llegando a cada ciudad exactamente una vez). Si es imposible para el trabajador viajar en tren entre dos ciudades, puede viajar en avión. ¿Cuál es el número mínimo de vuelos que el trabajador tendrá que utilizar?
También aparece como:Olimpiada Internacional de Matemáticas (Listas Largas) 1984 Problema 34
Inicia sesión para agregar soluciones y pistas