Очевидно, что двумя
Спальный вагон должен получить новый номер - т. е. номер 8 или 9.
Пускай номер 8. Тогда плацкартный вагон должен получить номер 9, а купейный номер 7 (если наоборот - купейный вагон не изменит своего номера и останется со старым)
Пускай номер 9. Тогда плацкартный вагон должен получить номер 7, а купейный номер 8 (если наоборот, то плацкратный вагон останется со старым номером 8, что противоречит условию задачи)
ЗЫ: я в шоке ответов выше - похоже, люди разучились читать. В задаче ясно сказано ТЕМИ ЖЕ номерами, чтобы КАЖДЫЙ вагон получил НОВЫЙ номер. Причем здесь число перестановок из комбинаторики - ума не приложу.