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.
Jaka jest liczba słów długości k w n literowym alfabecie
- kropka+
- 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
\(\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}}\)
\(\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}}\)