Q29 Matemática (IMO Shortlist 1988)
Vários semáforos estão igualmente espaçados ao longo de uma linha férrea de sentido único, rotulados em Como regra de segurança, um trem não pode passar um sinal se qualquer outro trem está em movimento no comprimento de trilho entre ele e o sinal seguinte. No entanto, não há limite para o número de trens que podem ser estacionados imóveis em um sinal, um atrás do outro. (Assuma que os trens têm comprimento zero.) Uma série de trens de carga deve ser conduzida do Sinal 1 ao Sinal . Mostre que, independentemente da ordem em que os trens estão dispostos, o mesmo tempo decorrerá entre a saída do primeiro trem do Sinal 1 e a chegada do último trem ao Sinal