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

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

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 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Петр?

   Ответ

   Проверить
   
   Решение
   Авторизуйтесь, чтобы увидеть решение.

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

   Ответ

   Проверить
   
   Решение
   Авторизуйтесь, чтобы увидеть решение.

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

   Ответ

   Проверить
   
   Решение
   Авторизуйтесь, чтобы увидеть решение.