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 é: