Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(C. Якунин) Дмитрий составляет слова, переставляя буквы в слове АМФИБРАХИЙ. Сколько различных слов, начинающихся на АМ и заканчивающихся на ИЙ может составить Дмитрий?
*(Д. Статный) Григорий придумывает 16-буквенные слова, состоящие из букв слова АНТИУТОПИЯ. Сколько различных слов, содержащих комбинацию АНТИУТОПИЯ, может составить Григорий, если количество гласных справа от этой комбинации отличается от количества гласных слева на 1? Буквы в словах могут повторяться любое количество раз или же не встречаться вовсе.
Сколько существует различных символьных последовательностей длины \(3\) в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует \(4\)-буквенные слова, в которых есть только буквы A, B, C, D, X, причём буква X появляется ровно \(1\) раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует \(5\)-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?
Вася составляет \(5\)-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно \(1\) раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?