Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Kule rozróżnialne, pojemniki rozróżnialne: Każda z 5 kul może trafić do jednego z 2 pojemników, więc liczba rozmieszczeń to \(2^5\). Odpowiedź E.
Kule rozróżnialne, pojemniki nierozróżnialne: Liczba rozmieszczeń to liczba podziałów zbioru 5-elementowego na co najwyżej 2 bloki (pojemniki są nierozróżnialne, więc kolejność bloków nie ma znaczenia). Możliwe są podziały na 1 blok (wszystkie kule w jednym pojemniku) lub na 2 bloki. Liczba podziałów na 2 niepuste bloki to liczba Stirlinga II rodzaju \(S(5,2) = 15\). Ale ponieważ pojemniki są nierozróżnialne, to nie mnożymy przez permutacje pojemników. Jednak wśród opcji nie ma 15. Alternatywne podejście: gdy pojemniki nierozróżnialne, każdej kuli przypisujemy etykietę 0 lub 1 (wybór pojemnika), ale rozmieszczenia symetryczne względem zamiany pojemników są nierozróżnialne. Liczba wszystkich przypisań to \(2^5=32\), ale każde rozmieszczenie z niepustymi pojemnikami jest liczone podwójnie (zamiana pojemników daje to samo). Rozmieszczeń z pustym pojemnikiem jest 2 (wszystkie kule w jednym pojemniku, drugi pusty). Zatem liczba różnych rozmieszczeń to \(\frac{32-2}{2}+2 = \frac{30}{2}+2 = 15+2=17\), ale to też nie pasuje do opcji. Sprawdźmy opcje: C to \(2^4=16\). Może chodzi o liczbę funkcji ze zbioru kul do zbioru pojemników z wykluczeniem przypadków, gdy jeden pojemnik jest pusty? To daje \(2^5-2=30\), ale to nie jest 16. Błąd w rozumowaniu? W zadaniu pojemniki są nierozróżnialne, więc liczba rozmieszczeń to liczba podziałów zbioru 5-elementowego na co najwyżej 2 części (bloki). To jest \(S(5,1)+S(5,2)=1+15=16\). Tak, \(S(5,1)=1\) (wszystkie kule w jednym pojemniku), \(S(5,2)=15\), razem 16. A \(2^4=16\). Zatem odpowiedź C.
Kule nierozróżnialne, pojemniki rozróżnialne: Chodzi o liczbę rozwiązań równania \(x_1+x_2=5\) w nieujemnych liczbach całkowitych, gdzie \(x_i\) to liczba kul w i-tym pojemniku. To kombinacje z powtórzeniami: \(\binom{5+2-1}{2-1}=\binom{6}{1}=6\). Odpowiedź A.
Kule nierozróżnialne, pojemniki nierozróżnialne: Liczba podziałów liczby 5 na co najwyżej 2 składniki (kolejność składników nie ma znaczenia). Możliwe podziały: \(5=5\) (wszystkie kule w jednym pojemniku) i \(5=4+1\), \(5=3+2\). To daje 3 możliwości. Odpowiedź D.