Нет, именно это и неправильно. Это было бы правильно, если бы в условии задачи было сказано, что разные расположения людей по вагонам считаются равновероятными, а два расположения друг от друга отличаются только числом людей в каждом вагоне (т.е. люди между собой не различаются).
однако условие задачи иное: "Каждый пассажир выбирает вагон наудачу". Это означает, что для каждого из 8 пассажиров есть 3 равновероятных возможности независимо от выбора остальных. Всего 3*3*...*3=3^8. Автор вопроса совершенно права.