Сколько слов в словаре

А если перебором? Что тупить-то?

Буквы: а, б, в

а
б
в

аа
аб
ав
ба
бб
бв
ва
вб
вв

ааа
ааб
аав
аба
абб
абв
ава
авб
авв

баа
баб
бав
бба
ббб
ббв
бва
бвб
бвв

ваа
ваб
вав
вба
вбб
вбв
вва
ввб
ввв

аааа
аааб
ааав
ааба
аабб
аабв
аава
аавб
аавв

абаа
абаб
абав
абба
аббб
аббв
абва
абвб
абвв

аваа
аваб
авав
авба
авбб
авбв
авва
аввб
аввв

бааа
бааб
баав
баба
бабб
бабв
бава
бавб
бавв

ббаа
ббаб
ббав
ббба
бббб
бббв
ббва
ббвб
ббвв

бваа
бваб
бвав
бвба
бвбб
бвбв
бвва
бввб
бввв

вааа
вааб
ваав
ваба
вабб
вабв
вава
вавб
вавв

вбаа
вбаб
вбав
вбба
вббб
вббв
вбва
вбвб
вбвв

вваа
вваб
ввав
ввба
ввбб
ввбв
ввва
вввб
вввв

ааааа
ааааб
аааав
аааба
ааабб
ааабв
ааава
ааавб
ааавв

аабаа
аабаб
аабав
аабба
ааббб
ааббв
аабва
аабвб
аабвв

ааваа
ааваб
аавав
аавба
аавбб
аавбв
аавва
ааввб
ааввв

абааа
абааб
абаав
абаба
абабб
абабв
абава
абавб
абавв

аббаа
аббаб
аббав
аббба
абббб
абббв
аббва
аббвб
аббвв

абваа
абваб
абвав
абвба
абвбб
абвбв
абвва
абввб
абввв

авааа
авааб
аваав
аваба
авабб
авабв
авава
ававб
ававв

авбаа
авбаб
авбав
авбба
авббб
авббв
авбва
авбвб
авбвв

авваа
авваб
аввав
аввба
аввбб
аввбв
аввва
авввб
авввв

баааа
баааб
бааав
бааба
баабб
баабв
баава
баавб
баавв

бабаа
бабаб
бабав
бабба
баббб
баббв
бабва
бабвб
бабвв

баваа
баваб
бавав
бавба
бавбб
бавбв
бавва
баввб
баввв

ббааа
ббааб
ббаав
ббаба
ббабб
ббабв
ббава
ббавб
ббавв

бббаа
бббаб
бббав
бббба
ббббб
ббббв
бббва
бббвб
бббвв

ббваа
ббваб
ббвав
ббвба
ббвбб
ббвбв
ббвва
ббввб
ббввв

бвааа
бвааб
бваав
бваба
бвабб
бвабв
бвава
бвавб
бвавв

бвбаа
бвбаб
бвбав
бвбба
бвббб
бвббв
бвбва
бвбвб
бвбвв

бвваа
бвваб
бввав
бввба
бввбб
бввбв
бввва
бвввб
бвввв

ваааа
ваааб
вааав
вааба
ваабб
ваабв
ваава
ваавб
ваавв

вабаа
вабаб
вабав
вабба
ваббб
ваббв
вабва
вабвб
вабвв

ваваа
ваваб
вавав
вавба
вавбб
вавбв
вавва
ваввб
ваввв

вбааа
вбааб
вбаав
вбаба
вбабб
вбабв
вбава
вбавб
вбавв

вббаа
вббаб
вббав
вббба
вбббб
вбббв
вббва
вббвб
вббвв

вбваа
вбваб
вбвав
вбвба
вбвбб
вбвбв
вбвва
вбввб
вбввв

ввааа
ввааб
вваав
вваба
ввабб
ввабв
ввава
ввавб
ввавв

ввбаа
ввбаб
ввбав
ввбба
ввббб
ввббв
ввбва
ввбвб
ввбвв

ввваа
ввваб
вввав
вввба
вввбб
вввбв
вввва
ввввб
ввввв

3 + 9 +27 + 81 + 243 = 363

Если не хочется решать подобные задачи перебором (особенно, если вместо 3 букв будет тысяча китайских иероглифов), то стоит поискать в интернете тему про число сочетаний, число размещений и число перестановок и разобраться в ней:
http://math1.ru/education/raznoe/combinatorics.html#ch3

Поищите задачи на число размещений с повторениями.
Можно поискать задачи вида: сколько чисел можно составить из n цифр.
https://ru.wikipedia.org/wiki/Размещение
http://studopedia.ru/3_181592_elementi-kombinatoriki.html

много