Первый садится в любой из 6 вагонов. Потом второй - тоже в любой из 6, и третий, и четвертый...
6^4.