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ł
[kombinatoryka] jednakowe pudełka i przedmioty
- Errichto
- 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
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)}\)
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)}\)