Азбука Морзе позволяет кодировать символы для радиосвязи
Формулировка задания: Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее K и не более N сигналов (точек и тире)?
Задание входит в ЕГЭ по информатике для 11 класса под номером 9 (Перебор слов и системы счисления).
Рассмотрим, как решаются подобные задания на примере.
Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?
- 80
- 120
- 112
- 96
С помощью точки и тире (2 знаков) можно закодировать:
25 = 32 символов по 5 сигналов каждый
А также закодировать:
26 = 64 символов по 6 сигналов каждый
Значит общее количество символов, которое можно закодировать, равно:
32 + 64 = 96
4
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.
- У исполнителя Квадратор две команды, которым присвоены номера
- Сколько информации содержит сообщение
- Укажите наименьшее основание системы счисления, в которой запись
- Значение арифметического выражения записали в системе счисления с основанием
- В системе счисления с основанием N запись числа оканчивается
Есть другой способ решения?