Задание 8. Информатика. ЕГЭ. Поляков-5760
- Просмотры: 40
- Изменено: 15 февраля 2025
*(Д. Статный) Григорий придумывает 16-буквенные слова, состоящие из букв слова АНТИУТОПИЯ. Сколько различных слов, содержащих комбинацию АНТИУТОПИЯ, может составить Григорий, если количество гласных справа от этой комбинации отличается от количества гласных слева на 1? Буквы в словах могут повторяться любое количество раз или же не встречаться вовсе.
Решение:
Python
from math import comb
def C(m, n):
if m < 0 or m > n:
return 0
return comb(n, m) * 5**m * 3**(n - m)
s = 0
for m in range(7):
s += sum(C(x, m) * (C(x - 1, 6 - m) + C(x + 1, 6 - m)) for x in range(m + 1))
print(s)
Ответ: \(418530\)