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

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

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

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

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

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

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

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

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

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

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

Саша составляет четырёхбуквенные слова, в которых есть только буквы А, Б, О, Р и С, причём в каждом слове буква Р используется ровно 1 раз. Каждое из других допустимых букв может в…

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

Все пятибуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 0.

Ниже приведено начало списка.

0. ЕЕЕЕЕ…

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