Ответ:
В условии есть противоречие: сначала говорится, что слово может содержать не более четырёх букв, а затем — что слова из четырёх букв существовать не могут. Следовательно, возможны длины 1, 2 и 3. Для каждой позиции есть 3 варианта:
\(3+3^2+3^3=3+9+27=39\).
Ответ: 39 слов.
