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