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

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

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-буквенные слова, в которых есть только буквы А, Б, В, Г,Д,Е,Ж, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Александр?

   Ответ

   Проверить

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

   Ответ

   Проверить

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

   Ответ

   Проверить

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

   Ответ

   Проверить

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

    Ответ

    Проверить