В алфавите языке племени «тумба-юмба» четыре буквы: «K
», «L
», «M
» и «N
». Нужно вывести на экран все возможные слова, состоящие из K
букв (K<10)
, в которых есть по крайней мере две одинаковые буквы, стоящие рядом. Подсчитайте количество таких слов. Программа не должна строить другие слова, не соответствующие условию.
Автор задачи: К.Ю. Поляков
Примеры
№ | Входные данные | Выходные данные |
1
|
3
|
KKK
KKL
KKM
KKN
KLL
KMM
KNN
LKK
LLK
LLL
LLM
LLN
LMM
LNN
MKK
MLL
MMK
MML
MMM
MMN
MNN
NKK
NLL
NMM
NNK
NNL
NNM
NNN
28
|