Układanie wyrazów z liter

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Kabacz
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 8 wrz 2010, o 19:34
Płeć: Mężczyzna
Lokalizacja: docelowa
Podziękował: 47 razy

Układanie wyrazów z liter

Post autor: Kabacz »

Mam takie oto zadanie.

Ile wyrazów pięcioliterowych można uzyskać przestawiając litery wyrazu KOKOS?

Czy może mi ktoś podpowiedzieć jak to zrobić bo nieco się zgubiłem
Awatar użytkownika
Errichto
Użytkownik
Użytkownik
Posty: 1629
Rejestracja: 17 mar 2011, o 18:55
Płeć: Mężczyzna
Lokalizacja: Suwałki
Podziękował: 28 razy
Pomógł: 272 razy

Układanie wyrazów z liter

Post autor: Errichto »

Możesz poprzestawiać na \(\displaystyle{ 5!}\) sposobów, bo masz 5 liter.
Tyle że litery K są nierozróżnialne. Czyli niepotrzebnie policzyliśmy zamiany liter K między sobą. Trzeba podzielić wynik przez \(\displaystyle{ 2!}\) - na tyle sposobów można zamieniać K między sobą.
To samo z literą O.
\(\displaystyle{ \frac{5!}{2! \cdot 2!}=30}\)
Kabacz
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 8 wrz 2010, o 19:34
Płeć: Mężczyzna
Lokalizacja: docelowa
Podziękował: 47 razy

Układanie wyrazów z liter

Post autor: Kabacz »

Ok dziękuje za pomoc wszystko już rozumiem
ODPOWIEDZ