tworzenie słów w danym alfabecie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
maciekstodulski
Użytkownik
Użytkownik
Posty: 15
Rejestracja: 30 kwie 2008, o 13:33
Płeć: Mężczyzna
Lokalizacja: janów lubelski
Podziękował: 2 razy

tworzenie słów w danym alfabecie

Post autor: maciekstodulski »

Niech dany będzie alfabet S = {a, b, c, d, e}. Obliczyć liczbę
słów w języku S* o długości 3 w przypadku, gdy litery w
słowie mogą się powtarzać oraz gdy słowo nie może składać się
z tych samych liter.
Ostatnio zmieniony 30 sie 2008, o 12:10 przez maciekstodulski, łącznie zmieniany 1 raz.
oleander
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 28 sie 2008, o 19:38
Płeć: Mężczyzna
Lokalizacja: Wrocław

tworzenie słów w danym alfabecie

Post autor: oleander »

Jeżeli litery mogą się powtarzać, to pierwszą możesz wybrać na 5 sposobów, drugą - na 5 sposobów i trzecią też na 5 sposobów, czyli masz 5*5*5 kombinacji.

Jeżeli nie mogą się powtarzać, to pierwszą możesz wybrać na 5 sposobów, drugą na 4, trzecią na 3 sposoby, czyli masz 5*4*3kombinacji.
ODPOWIEDZ