10_8_Решение задач Равномерный код
материал по информатике и икт (10 класс)

10 класс

Решение задач

«Равномерное кодирование»

Подсчет количества слов

1. Некоторый алфавит содержит три различные буквы. Сколько трёхбуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться)? (Ответ 27)

2. Некоторый алфавит содержит пять различных букв. Сколько трёхбуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться)? (Ответ 125)

3. Сколько слов длины 6 можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. (Ответ 729)

4. Сколько существует различных символьных последовательностей длины от трёх до четырёх в четырёхбуквенном алфавите {A, C, G, T}? (Ответ 320)

5. Сколько существует различных символьных последовательностей длины от 4 до 5 в четырёхбуквенном алфавите {A, T, Г, Ц}? (Ответ 1280)

Подсчет количества слов с ограничениями

6. Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. (Ответ 162)

7. Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв З, И, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. (Ответ 256)

8. Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь? (Ответ 80)

9. Рассматриваются символьные последовательности длины 5 в шестибуквенном алфавите {У, Ч, Е, Н, И, К}. Сколько существует таких последовательностей, которые начинаются с буквы У и заканчиваются буквой К? (Ответ 216)

10. Максим составляет таблицу кодовых слов для передачи сообщений, каждому возможному сообщению соответствует своё кодовое слово. В качестве кодовых слов Максим использует четырёхбуквенные слова, в которых есть только буквы A, B, C, D, E, F, X, причём буква X появляется ровно 1 раз. Сколько различных кодовых слов может использовать Максим? (Ответ 864)

Последовательность лампочек

11. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов? (Ответ 3)

12. Световое табло состоит из четырёх светящихся элементов, каждый из которых может светиться одним из трёх различных цветов. Каждая комбинация из четырёх цветов кодирует определённый сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться? (Ответ 81)

Последовательность сигнальных ракет

13. Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно трёх таких сигнальных ракет, если в запасе имеются ракеты трёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)? (Ответ 27)

14. Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно пяти таких сигнальных ракет, если в запасе имеются ракеты трёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)? (Ответ 243)

Подсчет количества разных последовательностей

15. Для передачи сигналов на флоте используются цепочки сигнальных флагов, вывешиваемых в одну линию (последовательность флагов в цепочке важна). Каждая цепочка кодирует один сигнал. Какое количество различных сигналов может передать корабль при помощи цепочек, состоящих из трёх сигнальных флагов, если на корабле имеются флаги пяти различных видов и флагов каждого вида неограниченное количество? (Ответ 125)

16. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной пять или шесть сигналов (точек и тире)? (Ответ 96)

Источник информации

Образовательный портал для подготовки к экзаменам РЕШУ ЕГЭ Информатика. URL: https://inf-ege.sdamgia.ru/