Задание 8. Информатика. ЕГЭ. Шастин. 18.12.2024
- Просмотры: 1370
- Изменено: 1 февраля 2025
(Д. Бахтиев) Дионисий составляет 6-буквенные слова из букв своего имени, причём в слове обязательно должна присутствовать буква Д или буква Н, но не обе сразу. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем, но при этом в слове не должно быть двух одинаковых букв, стоящих рядом. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Дионисий?
Решение:
Python
from itertools import product
forb = ('ИИ', 'ОО', 'СС', 'ЙЙ', 'ДД', 'НН')
q = 0
for p in product('ДИОНСЙ', repeat=6):
w = ''.join(p)
q += (('Д' in w) != ('Н' in w)) and all(x not in w for x in forb)
print(q)
Ответ: \(8296\)