Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно Так как длина слова от двух сим­во­лов до четырёх, не­об­хо­ди­мо сло­жить ко­ли­че­ство двух-, трех- и че­ты­рех­бук­вен­ных слов.

N=2, M=3. Сле­до­ва­тель­но,

N=3, M=3. Сле­до­ва­тель­но,

N=4, M=3. Сле­до­ва­тель­но,

Сле­до­ва­тель­но, ответ 117.