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