(The Last Inch) КЕГЭ- 8. Модель решения

Разбор задания КЕГЭ-8 из Тренировочного вариант №1


Обычно такие задания выполняются без написания программ. Достаточно занумеровать буквы цифрами в порядке следования в алфавите.
Alf ={'A': 0, 'K': 1,'М': 2,'С': 3}. Составить "максимальное" слово из А, К - "КАКАКА" (в цифрах это 101010), перевести его из 4-й в 10-ю и прибавить 1
101010₄ = 444₁₆ = 4*111₁₆=4*(256+16+1)=4*273 = 1092 => Ответ : 1093  

Разбор задания КЕГЭ-8 из Тренировочного вариант №2

Робот пронумеровал пятизначные десятичные числа в порядке возрастания. Ниже приведено начало списка.
1. 10000
2. 10001
3. 10002
4. 10003
5. 10004
…
Напишите номер последнего числа из списка, в котором никакие две чётные цифры и никакие две нечётные цифры не стоят рядом, а также номер кратен 15.

Это задание сложнее и его лучше выполнять программно. Перебор чисел удобнее организовать "восходящий", а для проверки написать подпрограмму.
Конечно, правильнее организовать нисходящий метод, но для этого надо слишком многое объяснять. А так ясно, что на 15 месте стоит число 10014 и далее все просто

Разбор задания КЕГЭ-8 из Тренировочного вариант №3

Задача 8.
Все пятибуквенные слова, в составе которых могут быть только русские буквы П, Р, Е, С, Т, О, Л, записаны в алфавитном порядке и пронумерованы начиная с 1.
Вот начало списка:

1. ЕЕЕЕЕ
2. ЕЕЕЕЛ
3. ЕЕЕЕО
4. ЕЕЕЕП
5. ЕЕЕЕР
   ...

Сколько слов в списке с нечётным номером оканчиваются на гласную букву и содержат не более трёх согласных в своём составе?
В ответе укажите только число.

Конечно, задание удобнее сделать с помощью модуля itertools, но приведем решение без использования этого модуля.
Проведем замену букв на цифры и получим задание про числа в семеричной системе счисления.
Alf ={'Е': 0, 'Л': 1, 'О': 2, 'П': 3, 'Р': 4,'С': 5, 'Т': 6,}. Всего надо перебрать 7**5 записей (чисел).
Нужны числа, имеющие нечётной номер, то есть чётное значение. 
Перевод и проверку организуем подпрограммой  и организуем промежуточную/отладочную печать