Тип заданий 10 - ЕГЭ по информатике 2016

Дима решил составить таблицу пятибуквенных слов, состоящих из символов Д, У, Б, И, Н, А. Сколько различных слов он может составить при условии, что буквы Б и У будут встречаться в слове ровно один раз, и при этом стоять рядом (пример: ДДУБН, БУНДИ). Каждая буква, кроме этих двух, может встречаться в слове любое количество раз или не встречаться совсем. Сколько таких слов может составить Дима?

В решении задания есть видеоразбор

Петя составляет таблицу пятибуквенных слов, содержащих только символы З, И, М, А. Сколько различных слов Петя может составить?

Азбука Морзе позволяет кодировать информацию с помощью точек и тире. Сколько комбинаций, содержащих максимум пять символов, можно закодировать с помощью азбуки Морзе?

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

Сколько различных пятибуквенных слов, начинающихся с гласной буквы, можно составить из символов Ю, Л, А?

Сколько различных десятибуквенных слов можно составить из букв Д и Р?

Все пятибуквенные слова, составленные из букв Т, О, Р, записаны в алфавитном порядке. Дано начало списка:

1. ОООО
2. ОООР
3. ОООТ
4. ООРО

Укажите слово, записанное на 25-м месте от начала списка.

Ваня составляет таблицу четырёхбуквенных слов, состоящих из символов К, Л, А, С. Какое количество различных слов Ваня может составить? Под словом понимается любое (не обязательно осмысленное) сочетание букв К, Л, А, С.

Сколько различных пятибуквенных слов можно составить из символов К, О, Р, А, при условии, что буква А будет встречаться в слове ровно два раза, остальные буквы могут встречаться любое количество раз, или не встречаться вовсе.

Сколько различных шестибуквенных слов можно составить из символов Д, Ы, Н, Я, при условии, что каждая из букв Д, Ы, Н обязательно должна быть соседкой буквы Я, но при этом две буквы Я рядом стоять не могут?

Сколько различных пятибуквенных слов можно составить из символов П, О, Н, И при условии, что все слова должны начинаться с гласной буквы, а заканчиваться согласной?

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

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

Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.

В решении задания есть видеоразбор

Световое табло состоит из цветных лампочек. Каждая лампочка может быть в четырёх различных состояниях: красный, зеленый, синий, выключена. Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 300 различных сигналов?

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

1. ААААА
2. ААААБ
3. ААААВ
4. ААААГ
5. АААБА

...
Запишите слово, записанное под номером 100.