15*14*13*12*11*10*9*8*7*6*5*4*3*2*1=15!
Для первого вагона- 15 вариантов проводников, как только мы сажаем одного, для каждого проводника в первом вагоне у нас найдется 14 вариантов проводников во втором вагоне, на каждого из которых, в свою очередь, найдется по 13 вариантов для третьего вагона и так далее