Задание 8. Кодирование данных, комбинаторика
За правильное выполненное задание получишь 1 балл. На решение отводится примерно 4 минуты.
Для выполнения задания 8 по информатике необходимо знать:
- если слово состоит из L букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение N = n1 · n2 · … · nL
- если слово состоит из L букв, причем каждая буква может быть выбрана n способами, то число возможных слов вычисляется как N = nL
Задачи для тренировки
Все 4-буквенные слова, в составе которых могут быть буквы Н, О, Т, К, И, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
- ИИИИ
- ИИИК
- ИИИН
- ИИИО
- ИИИТ
- ИИКИ
…
Под каким номером в списке идёт первое слово, которое начинается с буквы О?
Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
- ДДДД
- ДДДЕ
- ДДДК
- ДДДО
- ДДДР
- ДДЕД
…
Под каким номером в списке идёт первое слово, которое начинается с буквы K?
Все 6-буквенные слова, составленные из букв С, А, Й, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
- СССCСС
- CCCСCТ
- CCCCСЙ
- CCCCСА
- CCCСТС
…
Под каким номером в списке идёт слово ТСАСАТ?
Все 5-буквенные слова, составленные из букв К, А, Р, Т, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
- ККККK
- KKKKА
- KKKKТ
- KKKKР
- КККАК
…
Под каким номером в списке идёт слово РРРТК?
Все 5-буквенные слова, составленные из букв Д, У, Б, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
- ДДДДД
- ДДДДУ
- ДДДДБ
- ДДДУД
…
Под каким номером в списке идёт первое слово, которое начинается с буквы Б и оканчивается на букву У?