Multizbiory- pytania.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
myszka9
Użytkownik
Użytkownik
Posty: 1185
Rejestracja: 13 paź 2012, o 17:34
Płeć: Kobieta
Lokalizacja: tu i tam
Podziękował: 528 razy
Pomógł: 5 razy

Multizbiory- pytania.

Post autor: myszka9 »

1) Jest \(\displaystyle{ {n+k-1 \choose k}}\) sposobów rozmieszczenia \(\displaystyle{ n}\) identycznych przedmiotów w \(\displaystyle{ k}\) rozróżnialnych pudełkach.

2) Jest \(\displaystyle{ {k+n-1 \choose n}}\) sposób wyboru \(\displaystyle{ n}\) przedmiotów \(\displaystyle{ k}\) rozróżnialnych typów przy założeniu, że są dopuszczalne powtórzenia.


Jakie są zastosowania powyższych stwierdzeń?
ODPOWIEDZ