Задача непростая. Для большей ясности нужно сначала описать пространство элементарных исходов. Сначала я бы пронумеровал пассажиров:1,2,3,4,5. Тогда элементарные исходы этого эксперимента - это всевозможные упорядоченные наборы из 5-ти чисел: (n1,n2,n3,n4,n5), где n1 означает номер этажа, на котором вышел первый пассажир и т.д. Ясно, что всего таких элементарных событий действительно n=9^5. Теперь поговорим о благоприятных исходах. Например, таким будет исход (2,2,3,4,5), когда именно пассажиры 1 и 2 вышли на втором этаже, третий - на третьем, четвертый - на четвертом, пятый - на пятом. А теперь, сначала оставив теми же этажи, на котором вышли двое и вышли по одному, меняйте всевозможно номера пассажиров, которые это сделали. Считайте число вариантов. Получите общее число благоприятных исходов, но только для случая, когда двое вышли именно на втором этаже, а по одному вышло на 3, 4 и 5 этажах. Теперь считайте число вариантов, которыми можно выбрать этаж для выхода двоих и разные этажи для выхода троих. И перемножайте с предыдущем числом вариантов (когда этажи эти фиксировались). Думаю, как-то так.
Интересно, где такие задачи дают?