Саша – любитель фэнтези и регулярный участник ролевых игр по миру Дж. Р. Толкиена, проводимых в Нескучном саду. Любимый Сашин герой – это эльф Леголас, но в этом году ему выпал жребий участвовать в игре на стороне орков. Доспехи у Саши есть, осталось выучить язык. В языке орков пять согласных звуков {h, k, m, r, t} и три гласных {a, o, u}. Каждое слово начинается с согласной буквы, при этом в слове не может быть подряд две гласные или согласные. Длина слов в орочьем языке от трех до шести букв включительно. Сколько слов Саше необходимо выучить.
Рассмотрим слова из 3-х букв. На первом месте – согласная (5 вариантов), на втором – гласная (3 варианта), на третьем – снова согласная (5 вариантов). Причем согласные могут быть одинаковыми (с повторениями).
Всего таких слов будет 5*3*5 = 75
Аналогично рассмотрим слова из 4-х букв. Всего таких слов будет 5*3*5*3 = 225
Аналогично рассмотрим слова из 5-ти букв. Всего таких слов будет 5*3*5*3*5 = 1125
Аналогично рассмотрим слова из 6-ти букв. Всего таких слов будет 5*3*5*3*5*3 = 3375
Всего слов будет 75+225+1125+3375=4800.