Задание 8. Информатика. ЕГЭ. Поляков-7147
- Просмотры: 44
- Изменено: 24 ноября 2024
(М. Ишимов) Петя составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Петя использует 8-буквенные слова, в которых могут быть только буквы К, Х, Н, Э, Ш, Ч, Ф, Ж, причём буква Ш появляется не более одного раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Петя?
Решение:
Прямым подсчётом получаем \(7^8 + 8 \cdot 7^7 = 12353145\). Тот же самый ответ можно получить, написав программу, которая будет работать довольно долго.
Python
from itertools import product
q = 0
for word in product('КХНЭШЧФЖ', repeat=8):
q += word.count('Ш') < 2
print(q)
Ответ: \(12353145\)