Задача #2710

(Д. Бахтиев) Дионисий составляет 6-буквенные слова из букв своего имени, причём в слове обязательно должна присутствовать буква Д или буква Н, но не обе сразу. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем, но при этом в слове не должно быть двух одинаковых букв, стоящих рядом. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Дионисий?