Na stacje wjeżdża pociąg złożony z 5 wagonów na który czeka 28 podróżnych. Ustal na ile sposobów mogą oni wybrać wagony do których wsiądą ,jeśli do pierwszego wagonu wsiądzie co najwyżej jedna osoba.
1. Każdej z 28 osób możemy przyporządkować 1 z 4 pozostałych wagonów, zatem wszystkich możliwości jest .
2. Do pierwszego wagonu może wsiąść 1 z 28 osób. Pozostałym 27 osobom możemy przyporządkować 1 z 4 pozostałych wagonów, zatem wszystkich możliwości jest .
Rozpatrujemy oddzielnie dwie sytuacje:
1. Każdej z 28 osób możemy przyporządkować 1 z 4 pozostałych wagonów, zatem wszystkich możliwości jest .
2. Do pierwszego wagonu może wsiąść 1 z 28 osób. Pozostałym 27 osobom możemy przyporządkować 1 z 4 pozostałych wagonów, zatem wszystkich możliwości jest .
Wszystkich możliwości jest zatem