решить

Цель задачи: посчитать количество различных сообщений (строк) длиной k над алфавитом из 4 знаков.

Идея: на каждую позицию строки можно выбрать любой из 4 знаков. Всего на k позициях получится 4 × 4 × ... × 4 (k раз) = 4^k вариантов.

Для конкретных длин:

• длина 2: 4^2 = 16
• длина 3: 4^3 = 64
• длина 4: 4^4 = 256
• длина L (общее): 4^L

Кратко: число сообщений из L знаков над алфавитом из 4 знаков равно 4^L.