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

Zadanie nr 9190847

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

Wersja PDF

Rozwiązanie

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

( ) 6 6-⋅5 2 = 2 = 1 5

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

4! = 24

sposoby. W sumie jest więc

5⋅1 5⋅24 = 1800

możliwości.  
Odpowiedź: 1800

Wersja PDF
spinner