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