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

Zadanie nr 9111622

W 8 pudełkach umieszczamy 5 ponumerowanych kulek tak, aby w żadnym pudełku nie było więcej niż jednej kulki. Na ile sposobów możemy to zrobić?

Wersja PDF

Rozwiązanie

Każdej kulce musimy przyporządkować unikalny numer pudełka. Można to zrobić na

8 ⋅7⋅ 6⋅5 ⋅4 = 67 20

sposobów (pierwsza trafia do dowolnego z pudełek, druga nie może znaleźć się w tym co pierwsza, trzecia musi być w innym niż dwie pierwsze itd.).  
Odpowiedź: 6720

Wersja PDF
spinner