Z treści zadania wiemy, że w hostelu jest pięć pokoi o numerach od 1 do 5, gdzie numer pokoju wskazuje
liczbę miejsc noclegowych.

Zauważmy, że 1+2+3+4+5=15, wobec tego, aby rozlokować 15 osób w tych 5 pokojach, to w każdym
pokoju musi być maksymalna możliwa liczba osób. Zatem

• w pierwszym pokoju jest jedno miejsce i wybieramy jedną z 15 osób
• w drugim pokoju są dwa miejsca i wybieramy dwie osoby z pozostałych 14 osób
• w trzecim pokoju są trzy miejsca i wybieramy trzy osoby z pozostałych 12 osób
• w czwartym pokoju są cztery miejsca i wybieramy cztery osoby z pozostałych 9 osób
• w ostatnim pokoju jest pięć miejsc i wybieramy pięć osób z pozostałych 5 osób

Wnioskujemy, że w tym hostelu możemy rozlokować 15 osób na 37 837 800 sposobów, bo: