Ответ:

В условии есть противоречие: сначала говорится, что слово может содержать не более четырёх букв, а затем — что слова из четырёх букв существовать не могут. Следовательно, возможны длины 1, 2 и 3. Для каждой позиции есть 3 варианта:

\(3+3^2+3^3=3+9+27=39\).

Ответ: 39 слов.