все решается очень просто, нужно только знать как.
У первого пассажира 9 вариантов_ он может сесть в любой из этих девяти вагонов, у второго пассажира вариантов остается 8 ( ведь первый пассажир уже занял один вагон), у третьего пассажира семь вариантов рассадки, а у четвертого шесть.
Записывается все тоже очень просто: 9*8*7*6=3024(вариантов)