układanie ciągu znaków - wzór i nazwa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
machina13
Użytkownik
Użytkownik
Posty: 73
Rejestracja: 12 kwie 2009, o 08:31
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 16 razy
Pomógł: 6 razy

układanie ciągu znaków - wzór i nazwa

Post autor: machina13 »

Mam zbiór a w nim 3 litery (A, B, C).
Muszę ułożyć długie na k elementów kombinacje.
np: dla k=3 będzie to AAA, AAB, ABC, CAB itp.
Kombinacja ABC i CBA jest dla mnie taka sama tylko odwrócona i liczę je jako jedną.
W kombinacji mogę dowolną ilość razy wykorzystać 1 literę.
Czy może mi powiedzieć ktoś jak się nazywa to o co mi chodzi?
I czy jest wzór którym mogę policzyć ilość kombinacji dla dowolnego k będącego liczba całkowitą k>0 ?
Awatar użytkownika
124K
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 22 paź 2009, o 19:29
Płeć: Mężczyzna
Lokalizacja: Koszalin
Pomógł: 5 razy

układanie ciągu znaków - wzór i nazwa

Post autor: 124K »

ODPOWIEDZ