Jaka jest liczba słów długości k w n literowym alfabecie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
moss2
Użytkownik
Użytkownik
Posty: 74
Rejestracja: 20 wrz 2014, o 18:43
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 21 razy

Jaka jest liczba słów długości k w n literowym alfabecie

Post autor: moss2 »

Jaka jest liczba słów długości k w n literowym alfabecie jeżeli dwie kolejne litery nie są takie same?

\(\displaystyle{ n \cdot (n-1)^{(n-1)}=k}\)

Chciałbym się dowiedzieć, czy poprawnie rozwiązałem zadanie.
Awatar użytkownika
kropka+
Użytkownik
Użytkownik
Posty: 4389
Rejestracja: 16 wrz 2010, o 14:54
Płeć: Kobieta
Lokalizacja: Łódź
Podziękował: 1 raz
Pomógł: 787 razy

Jaka jest liczba słów długości k w n literowym alfabecie

Post autor: kropka+ »

\(\displaystyle{ k}\) - liczba liter w słowie
\(\displaystyle{ n}\) - liczba liter w alfabecie
\(\displaystyle{ x}\) - liczba słów, w których sąsiednie litery są różne

\(\displaystyle{ x=n(n-1) ^{k-1}}\)
ODPOWIEDZ