Álgebra
Olimpiada Internacional de Matemáticas (Listas Largas) (1984)
Olimpiada Internacional de Matemáticas (Listas Largas) 1984 Problema 34
34 Un país tiene $n$ ciudades y cada dos de ellas están unidas 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 al trabajador le es imposible 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 usar?
También aparece como:1984 Imo Longlists 1984 P34
Inicia sesión para agregar soluciones y pistas