cukierki i dzieci (rozróżnialne i nie)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
radious
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 18 lis 2007, o 22:50
Płeć: Mężczyzna
Lokalizacja: Wrocław

cukierki i dzieci (rozróżnialne i nie)

Post autor: radious »

Mam niby proste zadanie, jak podzielić 5 nierozróżnialnych cukierków pomiędzy 3. dzieci
Umiem policzyć to zadanie gdy dzieci są rozróżnialne:
\(\displaystyle{ {n + k -1 \choose k - 1} = { 5 + 3 -1 \choose 3 - 1} = {7 \choose 2} = 21}\)

Nie mam niestety pojęcia jak przeprowadzić obliczenia gdy dzieci są nierozróżnialne, potrafię znaleźć odpowiedź jedynie metodą wypisywania kolejnych możliwości, wyszło mi 5 (co jest swoją drogą zgodne z odpowiedzią. Dziękuję za wszelką pomoc!
ODPOWIEDZ