Um trem de passageiros é constituído de uma locomotiva e sete vagões distintos, sendo um deles o vagão do silêncio (onde não é permitido conversar) e outro o vagão restaurante. O trem deve ser formado com a locomotiva à frente e o vagão do silêncio não pode ser colocado imediatamente após a locomotiva e nem imediatamente após ou antes do vagão restaurante.
Portanto, o número de modos diferentes de montar a composição que forma o trem é:
Mais de 3100.
Mais de 2900 e menos de 3100.
Mais de 2700 e menos de 2900.
Mais de 2500 e menos de 2700.
Menos de 2500.