Strona 1 z 1

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

: 2 lip 2015, o 06:03
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.

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

: 2 lip 2015, o 08:59
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}}\)