Una serie de luces de señal están espaciadas equitativamente 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 permite que un tren pase una señal si algún otro tren está en movimiento en la longitud de la vía entre ella y la señal siguiente. Sin embargo, no hay límite para el número de trenes que pueden estacionarse inmóviles en una señal, uno detrás del otro. (Suponga que los trenes tienen longitud cero). Una serie de $K$ trenes de carga deben ser conducidos desde la Señal 1 a la Señal $N$. Cada tren viaja a una velocidad distinta pero constante en todo momento cuando 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 salida del primer tren de la Señal 1 y la llegada del último tren a la Señal $N$.