8. Перебор слов и комбинаторика

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №8

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?


Демонстрационный вариант ЕГЭ 2019 г. – задание №10

Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?


Демонстрационный вариант ЕГЭ 2018 г. – задание №10

Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. ДДДД
2. ДДДЕ
3. ДДДК
4. ДДДО
5. ДДДР
6. ДДЕД

Под каким номером в списке идёт первое слово, которое начинается с буквы K?


Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Демонстрационный вариант ЕГЭ 2017 г. – задание №10


Демонстрационный вариант ЕГЭ 2016 г. – задание №10

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?


Запишите слово, которое стоит на 101-м месте от начала списка.

Все 5-буквенные слова, составленные из букв А, O, Y, записаны в алфавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААO
  3. ААААY
  4. АААOА

……

Запишите слово, которое стоит на 101-м месте от начала списка.


Запишите слово, которое стоит на 150-м месте от начала списка.

Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААК
  3. ААААР
  4. ААААУ
  5. АААКА

……

Запишите слово, которое стоит на 150-м месте от начала списка.


Сколько существует таких слов, которые может написать Алия?

Алия составляет 4-буквенные слова, в которых есть только буквы Б, А, Л, К, О, Н, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Алия?


Укажите номер первого слова, которое начинается с буквы У.

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААО
  3. ААААУ
  4. АААОА

……

Укажите номер первого слова, которое начинается с буквы У.


Укажите номер первого слова, которое начинается с буквы К.

Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААК
  3. ААААР
  4. ААААУ
  5. АААКА

……

Укажите номер первого слова, которое начинается с буквы К.

 


Укажите номер слова ОАОАО.

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

  1. ААААА
  2. ААААО
  3. ААААУ
  4. АААОА

……

Укажите номер слова ОАОАО.


Какое количество слов находятся между словами САЗАН и ЗАНАС.

Все 5-буквенные слова, составленные из букв А, З, Н, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

  1. ААААА
  2. ААААЗ
  3. ААААН
  4. ААААС
  5. АААЗА

……

Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?


Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.


Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите {К, О, T}, которые содержат ровно две буквы О?


Вася составляет 6-буквенные слова, в которых есть только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?


Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв М, Е, Т, Р, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.


Вася составляет 4-буквенные слова, в которых есть только буквы К, Л, О, У, Н, причём буква У используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?


Вася составляет 4-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?


Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?


Катя составляет 5-буквенные к оды из⋅ букв П, Р, А, В, Ы, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания РА. Сколько различных кодов может составить Катя?

Источник: onlyege