Olimpiada IMO Shortlist 1988 Problema 29

Un número de luces de señal están espaciadas equitativamente 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, no se permite que un tren pase una señal si cualquier otro tren está en movimiento en la longitud de la vía entre éste y la siguiente señal. Sin embargo, no hay límite en el número de trenes que pueden estar estacionados inmóviles en una señal, uno detrás del otro. (Asuma 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 se dispongan 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.$

20

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados