Na hora de publicar o comentário desconfigurou, mas se vocês escreverem no papel do jeitinho que está aí dá pra vocês entenderem minha linha de raciocínio.

Um trem constituído de 1 locomotiva e 6 vagões.
O primeiro lugar é sempre o da locomotiva (chamaremos de L).
O segundo lugar nunca pode ser o do restaurante (chamaremos de R).

Se pensarmos em todas as possibilidades que temos, faríamos da seguinte maneira:
OBS.: considere cada risquinho como uma casinha.

LR _ _ _ _ _ <- nesse caso LR ficam juntos na mesma casinha
1 2 3 4 5 6 <- obtemos 6 possibilidades, então, 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 possibilidades no total
com a locomotiva e o restaurante juntos.

Como queremos a locomotiva e o restaurante separados, faremos da seguinte maneira:
OBS.: aqui excluiremos o restaurante do trem.

L _ _ _ _
1 2 3 4 5 <- obtemos 5 possibilidades, então, 5! = 5 . 4 . 3 . 2 . 1 = 120 possibilidades sem o
restaurante.

Agora substituiremos a quantidade de possibilidades com o restaurante junto da locomotiva (720) das possibilidades sem o restaurante (120), ficando assim:

720
– 120
———-
600