Вариант 3. Сколькими способами четыре пассажира: Алексеев, Смирнов, Фёдоров и Харитонов — могут расположиться в 9 вагонах поезда, если Алексеев и Смирнов хотят ехать в одном вагоне, а Фёдоров и Харитонов — в других вагонах?

Выберем вагон для Алексеева и Смирнова: 9 вариантов. Фёдорову можно выбрать один из оставшихся 8 вагонов, Харитонову — один из 7 вагонов, отличных от вагонов обеих предыдущих групп.

\(9\cdot8\cdot7=504\).

Ответ: 504 способа.