Отправлено: 22.07.23 21:42. Заголовок: ЕГЭ 8 - №350

Здравствуйте!
Условие задачи: Марат составляет 8-буквенные коды из букв, входящих в слово ГАЛАКТИКА. Первая буква кода должна быть согласной, а последняя — гласной. Код НЕ должен содержать ни одной пары соседних букв, которые следуют друг за другом в русском алфавите в таком же порядке (например, "АБ" или "ЮЯ"). Сколько различных кодов может составить Марат?

Уточнение по условию. Буквы сколько раз использовать? Столько же, сколько и в исходном слове? Т.е., к примеру, букв А не более 3х, а буква Г только 1?
Но ответ не сходится вообще никак.
Один из вариантов решения:

from itertools import *
n=0
for i in product("АГКЛИТ",repeat=8):
s="".join(i)
if s[0] in "ГКЛТ" and s[7] in "АИ" and s.count("ИК")==0 and s.count("КЛ")==0 :
n+=1
print(n)

выдает 270312 (в ответе на сайте 309268).
Если добавить ограничение на количество (А не более 3х и т.д.), то ответ еще меньше.

 Отправлено: 23.07.23 07:26. Заголовок: Нужно убрать условие..

Нужно убрать условие на "ИК". В нашем алфавите после И следует Й.

 Отправлено: 23.07.23 08:36. Заголовок: О, точно, забыла про..

О, точно, забыла про эту букву. Спасибо!!!