Задание 8. Решение на Python

Тренажер помогает научиться решать задание 8 ЕГЭ по информатике с помощью программы на Python. Он предназначен для учеников 10–11 классов, которые готовятся к компьютерному ЕГЭ и уже знакомы с циклом for, условием if и строками.

Какие задания входят в тренажер

• Слова из заданных букв записаны в алфавитном порядке и пронумерованы. Нужно найти номер указанного слова или первого слова, которое удовлетворяет условию: начинается с определенной буквы, содержит нужное количество каких-то букв, стоит под четным номером.
• Нужно посчитать, сколько слов заданной длины можно составить из букв, если одна буква встречается определенное число раз, рядом не стоят одинаковые буквы или гласные.
• Нужно посчитать, сколько слов получится перестановкой букв данного слова при ограничениях на соседние, первую и последнюю буквы.
• Нужно посчитать числа заданной длины в системах счисления с основаниями от 5 до 9 с условиями на цифры: все цифры различны, четные и нечетные цифры чередуются, цифры не убывают.

Как проходит работа

Вы пишете программу перебора в редакторе на странице, запускаете ее прямо в браузере и вводите найденное число в поле ответа. Как и на экзамене, проверяется только ответ. Если решение не получается, можно посмотреть программу, которая находит ответ, открыть ее в редакторе и разобрать.

Чему вы научитесь

• Перебирать все слова и числа с помощью product и permutations из модуля itertools.
• Нумеровать слова в алфавитном порядке с помощью sorted и enumerate.
• Записывать условия на буквы и цифры: подсчет символов, проверку соседних элементов, поиск подстроки.