Форум » Кодирование и декодирование информации » ЕГЭ 8 - №350 » Ответить
ЕГЭ 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х и т.д.), то ответ еще меньше.
Ответов - 2
zachto: Нужно убрать условие на "ИК". В нашем алфавите после И следует Й.
НБ: О, точно, забыла про эту букву. Спасибо!!!
полная версия страницы