Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(А. Минак) Все шестибуквенные слова, составленные из букв К, О, М, П, А, Н, И, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
Определите в этом списке количество слов с нечётными номерами, которые не начинаются с буквы М и при этом содержат в своей записи ровно три буквы И.
(Е. Фокин) Сколько существует двенадцатизначных чисел, состоящих только из цифр \(5\), \(6\) и \(7\), в которых нет соседних цифр \(5\)?
(Д. Паршиков) Алиса составила все пятибуквенные слова из букв П, Р, И, В, Ы, Ч, К, А, записала их в алфавитном порядке и пронумеровала. После этого Алиса удалила каждое пятое слово и пронумеровала новый список. Вот начало списка после удаления слов:
Под каким номером идет первое слово, состоящее только из согласных букв, где все буквы различные?
(А. Минак) Для составления цепочек используются бусины, помеченные буквами A, Б, В, Г, Д, Е, по следующим правилам: на первом месте в цепочке стоит одна из бусин A, Б, В, Г; на втором – любая согласная буква, если первая буква согласная, или любая гласная, если первая гласная; на третьем месте – одна из бусин Б, В, Д, Е, не стоящая в цепочке на первом или втором месте; на четвертом месте – любая согласная буква, не стоящая на втором или третьем месте. Алгоритм выполняется последовательно, генерируя новые цепочки в лексикографическом порядке.
Вот начало списка:
Под каким номером в списке будет цепочка бусин ГВЕД.
(А. Носкин) Маша составляет семибуквенные слова перестановкой букв слова ГЛУБИНА. Сколько существует слов, в которых буква «Г» расположена после букв «А» и «И»?