ГлавнаяИнформатикаКак решатьАзбука Морзе позволяет кодировать символы для радиосвязи

Азбука Морзе позволяет кодировать символы для радиосвязи

2016-06-11 01:10:25

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

Задание входит в ЕГЭ по информатике для 11 класса под номером 9 (Перебор слов и системы счисления).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

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

  1. 80
  2. 120
  3. 112
  4. 96

Решение:

С помощью точки и тире (2 знаков) можно закодировать:

25 = 32 символов по 5 сигналов каждый

А также закодировать:

26 = 64 символов по 6 сигналов каждый

Значит общее количество символов, которое можно закодировать, равно:

32 + 64 = 96

Ответ: 4

Есть другой способ решения?

Наверх