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