Kropki i słupki - prosty kombinatoryczny trik z rozmieszczeniem kul
Na ile sposobów można umieścić 10 kul w 5 rozróżnialnych urnach? Okazuje się, że ten problem można rozwiązać używając prostego triku. Na początek rozważmy sytuację, gdy mogą zdarzyć się urny puste. Wymagamy jedynie aby każda kula znalazła się, w którejś urnie...
z- 3
- #
- #
- #
- #
- #
- #