Olimpiada Internacional de Matemáticas , Lista Corta 1988 Problema 29
29 Una serie de luces de señales están igualmente espaciadas a lo largo de una vía férrea de un solo sentido, etiquetadas en orden $ 1,2, \ldots, N, N \geq 2.$ Como regla de seguridad, no se le permite a un tren pasar una señal si cualquier otro tren está en movimiento en el tramo de vía comprendido entre ella y la señal siguiente. Sin embargo, no hay límite para el número de trenes que pueden permanecer estacionados e inmóviles en una señal, uno detrás de otro. (Suponga 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. Demuestre que, independientemente del orden en que estén dispuestos los trenes, transcurrirá el mismo tiempo entre la partida del primer tren desde la Señal 1 y la llegada del último tren a la Señal $ N.$
Inicia sesión para agregar soluciones y pistas