Задание 8. Информатика. ЕГЭ. Поляков-7091
- Просмотры: 66
- Изменено: 25 ноября 2024
*(Д. Муфаззалов) Саша составляет палиндромы – последовательности букв, которые читаются одинаково в обоих направлениях, – путем перестановки букв фразы «У дорог кину лес. Кину ни к селу ни к городу.». Сколько последовательностей может составить Саша?
Решение:
Левая часть палиндрома — строка «удорогкинулескин» имеет длину \(16\). В этой строке буквы «у», «о», «к», «и» и «н» встречаются по два раза, остальные — по одному разу. Поэтому из этой фразы можно составить $$ N = \frac{16!}{(2!)^5} = 653837184000 $$ различных палиндромов
Python
from math import factorial
print(factorial(16) // (factorial(2)**5))
Ответ: \(653837184000\)