Задание 9

ЗАДАНИЕ 9
Перебор слов и системы счисления

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 5 минут

Для выполнения задания 9 по информатике необходимо знать

если слово состоит из L букв, причем есть n₁ вариантов выбора первой буквы, n₂ вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение N = n₁ · n₂ · … · n_L

если слово состоит из L букв, причем каждая буква может быть выбрана n способами, то число возможных слов вычисляется как N = n^L

Примеры заданий

Все 5-буквенные слова, составленные из букв Д, У, Б, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

1. ДДДДД
2. ДДДДУ
3. ДДДДБ
4. ДДДУД

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

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

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

Ответы

164

256