Alphabet/Leserichtung/Anzahl/2/Aufgabe/Lösung

Es gibt ${}3^{5}=243$ Wörter der Länge ${}5$ über einem Alphabet mit ${}3$ Symbolen. Bei einem solchen Wort kommt es auf die Leserichtung genau dann nicht an, wenn der erste mit dem fünften und der zweite mit dem vierten Symbol übereinstimmt. Dafür gibt es ${}3^{3}=27$ Möglichkeiten. Somit gibt es

${}243-27=216\,$

Wörter, bei denen es auf die Leserichtung ankommt. Diese sind mit ihrer umgekehrten Reihenfolge zu identifizieren, wenn man die Leserichtungen nicht unterscheiden kann. Somit gibt es

${}108+27=135\,$

Worttypen, wenn man die Leserichtung nicht unterscheiden kann.

Zur gelösten Aufgabe