Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-8399
- Просмотры: 4559
- Изменено: 30 декабря 2025
(В. Лашин) Все семибуквенные слова, составленные из букв К, О, Т, Е, Н, А записаны в алфавитном порядке и пронумерованы. Ниже приведено начало списка.
- ААААААА
- ААААААЕ
- ААААААК
- ААААААН
- ААААААО
- ААААААТ
- ...
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое может быть получено перестановкой букв в слове КОТЕНОК.
Решение:
Python
from itertools import product
ch = sorted(list('КОТЕНА'))
t = sorted(list('КОТЕНОК'))
ans = 0
for i, w in enumerate(product(ch, repeat=7), 1):
if i % 2 and sorted(list(w)) == t:
ans = i
print(ans)
Ответ: \(270297\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


