szesc pilek do pieciu pudelek

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Inkognito
Użytkownik
Użytkownik
Posty: 218
Rejestracja: 24 lis 2009, o 10:55
Płeć: Mężczyzna
Lokalizacja: Wilno
Podziękował: 27 razy

szesc pilek do pieciu pudelek

Post autor: Inkognito »

Na ile sposobow mozemy wlozyc szesc roznych pileczek do pieciu pudelek, jezeli niekture pudelka moga byc pyste?
Wiem ze odp 202 ale nie wiem jak obliczyc...
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

szesc pilek do pieciu pudelek

Post autor: »

Zakładamy, że pudełka są nierozróżnialne. Odpowiedź to:
\(\displaystyle{ \left\{ \begin{matrix} 6 \\ 5\\\end{matrix} \right\}+
\left\{ \begin{matrix} 6 \\ 4\\\end{matrix} \right\}+
\left\{ \begin{matrix} 6 \\ 3\\\end{matrix} \right\}+
\left\{ \begin{matrix} 6 \\ 2\\\end{matrix} \right\}+
\left\{ \begin{matrix} 6 \\ 1\\\end{matrix} \right\}}\)

gdzie
\(\displaystyle{ \left\{ \begin{matrix} n \\ k\\\end{matrix} \right\}}\) to liczba Stirlinga drugiego rodzaju. Sprawdź jaka jest jej definicja, a potem zastanów się jak to działa. Wynik to istotnie \(\displaystyle{ 202}\).

Q.
ODPOWIEDZ