Álgebra
Olimpiada Internacional de Matemáticas (Listas Largas) (1988)

Olimpiada Internacional de Matemáticas (Listas Largas) 1988 Problema 83

83 Hay una serie de luces de señal igualmente espaciadas a lo largo de una vía de ferrocarril de un solo sentido, etiquetadas en orden $1, 2, \ldots, N, N \geq 2.$ Como regla de seguridad, a un tren no se le permite pasar una señal si cualquier otro tren está en movimiento en el tramo de vía entre esa señal y la siguiente. Sin embargo, no hay límite en el número de trenes que pueden estar estacionados sin moverse en una señal, uno detrás de otro. (Supón que los trenes tienen longitud cero.) Una serie de $K$ trenes de carga debe ser conducida desde la Señal 1 hasta la Señal $N.$ Cada tren viaja a una velocidad distinta pero constante en todo momento en que no esté bloqueado por la regla de seguridad. Demuestra que, independientemente del orden en que estén dispuestos los trenes, transcurrirá el mismo tiempo entre la salida del primer tren de la Señal 1 y la llegada del último tren a la Señal $N.$

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados