[kombinatoryka] jednakowe pudełka i przedmioty

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
fmichal
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 21 wrz 2008, o 13:38
Płeć: Mężczyzna

[kombinatoryka] jednakowe pudełka i przedmioty

Post autor: fmichal »

Witam,
Jak wygląda sprawa z rozmieszczeniem nierozróżnialnych przedmiotów w nierozróżnialnych pojemnikach. Ile jest możliwych rozmieszczeń?

Proszę o jakieś sugestie
Michał
Awatar użytkownika
Errichto
Użytkownik
Użytkownik
Posty: 1629
Rejestracja: 17 mar 2011, o 18:55
Płeć: Mężczyzna
Lokalizacja: Suwałki
Podziękował: 28 razy
Pomógł: 272 razy

[kombinatoryka] jednakowe pudełka i przedmioty

Post autor: Errichto »

Znasz tworzące?
Zastanów się nad faktem, iż jest to równoważne rozbiciu liczby przedmiotów \(\displaystyle{ n}\) na co najwyżej \(\displaystyle{ k}\) składników, gdzie \(\displaystyle{ k}\) to ilość pojemników.
od linijki "obiekty nierozróżnialne, kategorie nierozróżnialne:" do końca
... zia%C5%82y
Szukasz \(\displaystyle{ \sum_{i=1}^{k} P(n,i)}\)
ODPOWIEDZ