Rozmieszczenie kul w pudełkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
lukki_173
Użytkownik
Użytkownik
Posty: 913
Rejestracja: 24 paź 2008, o 17:48
Płeć: Mężczyzna
Lokalizacja: Kościeliska (woj. opolskie)
Podziękował: 56 razy
Pomógł: 218 razy

Rozmieszczenie kul w pudełkach

Post autor: lukki_173 »

Witam. Proszę o pomoc.
Pięć ponumerowanych kul umieszczamy losowo w czterech różnokolorowych pudełkach. Ile jest możliwych rozmieszczeń tych kul, jeżeli:
a) każda kula może znaleźć się w dowolnym pudełku,
b) kule mogą się znaleźć tylko w dwóch pudełkach?
tiraeth
Użytkownik
Użytkownik
Posty: 93
Rejestracja: 13 paź 2008, o 15:35
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 9 razy
Pomógł: 14 razy

Rozmieszczenie kul w pudełkach

Post autor: tiraeth »

a) Dopuszczamy możliwość, że pudełko jest puste, zatem: \(\displaystyle{ {n+k-1 \choose k-1} = {8 \choose 3}}\)

b) Umieszczamy w dwóch pudełkach, potem mnożymy przez ilość możliwych wyborów dwóch pudełek: \(\displaystyle{ {6 \choose 1} \cdot {4 \choose 2} = 6 \cdot 6 = 36}\)
ODPOWIEDZ