/Szkoła średnia/Kombinatoryka/Szuflady, pudełka, urny

Zadanie nr 3550894

Na ile sposobów można rozmieścić pięć ponumerowanych kul w czterech ponumerowanych szufladach tak, aby w każdej szufladzie była przynajmniej jedna kula.

Wersja PDF

Rozwiązanie

Ponieważ umieszczamy 5 kul w czterech szufladach, w jednej z szuflad muszą być dwie kule. Szufladę tę możemy wybrać na 4 sposoby. Gdy już ustalimy tę szufladę, wybieramy dwie kule, które do niej trafią – możemy to zrobić na

( ) 5 5-⋅4 2 = 2 = 1 0

sposobów. Pozostałe 3 kule umieszczamy w pozostałych 3 szufladach – możemy to zrobić na

3! = 6

sposobów. W sumie jest więc

4⋅ 10⋅6 = 240

możliwości.  
Odpowiedź: 240

Wersja PDF
spinner