wariacje zbioru

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
minib00m
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 20 cze 2009, o 20:14
Płeć: Mężczyzna
Podziękował: 3 razy

wariacje zbioru

Post autor: minib00m »

Witam

mam pewne zagadnienie, z którym od 2 dni nie mogę sobie poradzić,
Wygląda ono następująco

Mam pewien zbiór z powtórzeniami, w którym kolejność musi być zachowana.
to znaczy \(\displaystyle{ A=\{1,1,2,2\} \neq B=\{1,2,1,2\}}\)
I teraz jest pytanie ile mogę mieć wariacji tego zbioru bez zamieniania miejscami elementów w zbiorze.

tzn zbiór A={1,2,1}
możliwe wariacje:
\(\displaystyle{ \emptyset}\)
1
2
12
11
21
121

ale na przykład nie jest możliwe uzyskanie : 211 albo 112

Prosiłbym o jakieś podpowiedzi

Pozdrawiam.
Ostatnio zmieniony 6 kwie 2011, o 21:44 przez Crizz, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Nawiasy klamrowe to w LaTeXu '\{', '\}'.
ODPOWIEDZ