Перебор слов и системы счисления

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

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

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

Задачи для тренировки

Задача №1

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

  1. ДДДД
  2. ДДДЕ
  3. ДДДК
  4. ДДДО
  5. ДДДР
  6. ДДЕД

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

Задача №2

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

  1. ККККK
  2. KKKKА
  3. KKKKТ
  4. KKKKР
  5. КККАК


Под каким номером в списке идёт слово РРРТК?   

Задача №3

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

  1. ССССС
  2. CCСCТ
  3. CCCСУ
  4. CCCСЛ
  5. CCСТС

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

Задача №4

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

Задача №5

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

Пройти тест

Начать