Задача #1566
Комбинаторика
(М. Ишимов) Артём составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Артём использует 6-буквенные слова, в которых могут быть только буквы Д, Г, Ш, Я, Б, Ж, причём буква Я появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Артём?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
18750
from itertools import *
k = 0
for s in product('ДГШЯБЖ', repeat = 6):
s = ''.join(s)
if s.count('Я') == 1:
k += 1
print(k)