Задание 8 из ЕГЭ по информатике: задача 3

Разбор сложных заданий в тг-канале:

Все пятибуквенные слова, составленные из букв Д, И, С, К, О, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:

1. ДДДДД
2. ДДДДИ
3. ДДДДК
4. ДДДДО
5. ДДДДС
6. ДДДИД
…

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв Д или И и при этом содержит в своей записи ровно две буквы К.

Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.

Объект авторского права ООО «Легион»

Посмотреть решение

Предыдущая задача

Следующая задача

Вместе с этой задачей также решают:

Саша составляет шестизначные числа, оканчивающиеся на 34, причём цифры в числе не могут повторяться, и каждое число содержит или ровно три чётные цифры, или ровно две нечётные цифр…

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …

Все пятибуквенные слова, составленные из букв К, Л, О, У, Н, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:

1. ККККК
2. ККККЛ
3. ККККН
4. ККККО
5. ККККУ
…

Саша составляет пятизначные числа, в которых есть только цифры 1, 2, 3 и 4, причём цифра 1 используется в каждом числе ровно 1 раз. Каждое из других допустимых цифр может встречать…