Задание 10. Перебор слов и системы счисления

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

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

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

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

Задача №1

Все 4-буквенные слова, в составе которых могут быть буквы Н, О, Т, К, И, записаны в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

  1. ИИИИ
  2. ИИИК
  3. ИИИН
  4. ИИИО
  5. ИИИТ
  6. ИИКИ

…

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

Обсуждение
Задача №2

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

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

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

Обсуждение
Задача №3

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

  1. СССCСС
  2. CCCСCТ
  3. CCCCСЙ
  4. CCCCСА
  5. CCCСТС

…
Под каким номером в списке идёт слово ТСАСАТ?

Обсуждение
Задача №4

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

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

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

Обсуждение
Задача №5

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

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

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

Обсуждение