Ilosc kombinacji z zbiorow o roznej wielkosci

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
wekr
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 28 sty 2011, o 18:03
Płeć: Mężczyzna
Lokalizacja: KTW

Ilosc kombinacji z zbiorow o roznej wielkosci

Post autor: wekr »

Witam wszystkich


Mam taki problem. Jest 5 zbiorow. W kazdym zbiorze znajduje sie dowolna (nie zerowa) ilosc elementow. Dla przykladu:

Zbior A {a,b,c}
Zbior B {d,e}
Zbior C {f,g,h,i,j,k,l}
Zbior D {m,n,o,p}
Zbior E {r,s,t,u,w,x,y,z}

Jak obliczyc ile jest wszystkich mozliwych kombinacji przy zalozeniu iz za kazdym razem wybieram po jednym elemencie z kazdego zbioru, oraz zawsze wybieram w tej samej kolejnosci (czyli od A do E).

Dla przykladu:
1) a,d,f,m,r
2) a,d,j,m,w
3) a,e,g,n,r

Pozdrawiam
Waldek
Awatar użytkownika
sebnorth
Użytkownik
Użytkownik
Posty: 635
Rejestracja: 12 sty 2011, o 16:27
Płeć: Mężczyzna
Lokalizacja: Puck i Trójmiasto
Pomógł: 201 razy

Ilosc kombinacji z zbiorow o roznej wielkosci

Post autor: sebnorth »

Jeśli ustalimy podział na zbiory to wydaje mi się że stosując regułę mnożenia otrzymamy: \(\displaystyle{ |A| \cdot |B| \cdot |C| \cdot |D| \cdot |E|}\) możliwości.
Awatar użytkownika
Frey
Użytkownik
Użytkownik
Posty: 3299
Rejestracja: 11 paź 2008, o 18:09
Płeć: Mężczyzna
Lokalizacja: Skierniewice
Podziękował: 48 razy
Pomógł: 243 razy

Ilosc kombinacji z zbiorow o roznej wielkosci

Post autor: Frey »

Tak to będzie dobra koncepcja, tzn. przemnożyć wszystkie moce zbiorów.
ODPOWIEDZ