Приветствую. Заинтересовала такая задача: "Сколько существует способов выхода всех n пассажиров из поезда, который делает k остановок?". Сам не знаю как строго решить, задача была с вариантами ответов, по этому, предположил, что ответ - k^n, так как другие, очевидно, не подходили, прогуглил - действительно. Кто-нибудь может мне показать почему именно такой ответ?