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