Задача #3536
Комбинаторика
(Лысенков О.) Токсичный информатик составляет новые предложения из 7 символов взятых из предложения "КОНФЕТЫ ИЛИ ЖИЗНЬ", используя каждый символ количество раз, не превышающее его число вхождений в изначальное предложение. Ему стало интересно, сколько среди данных предложений будет страшных ошибок. Страшной ошибкой он считает два пробела идущих подряд.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
697500
Видео по задаче
from itertools import permutations
k = 0
for i in set(permutations('КОНФЕТЫ ИЛИ ЖИЗНЬ',r = 7)):
s = ''.join(i)
if ' ' in s:
k += 1
print(k)