В депо 9 путей. Сколькими способами можно расставить на них 3 поезда.

Первый поезд можно поставить на 9 разных путей, соответственно, второй поезд только на 8 путей, а третий, только на 7 путей. Получается 9*8*7= 504 варианта