Задания
Версия для печати и копирования в MS Word
Тип Д8 № 4722
i

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

Спрятать решение

Ре­ше­ние.

Ин­фор­ма­ция, по­лу­ча­е­мая из од­но­го сим­во­ла аз­бу­ки Морзе, равна од­но­му биту, так как сим­во­лов всего два. Если сим­во­лов два, то для того, чтобы вы­чис­лить ко­ли­че­ство воз­мож­ных ком­би­на­ций этих сим­во­лов на n по­зи­ци­ях, нужно воз­ве­сти 2 в сте­пень n.

 

В этой за­да­че мы можем ис­поль­зо­вать не менее 2 и не более 4 сиг­на­лов, это зна­чит, что ко­ли­че­ство раз­лич­ных сим­во­лов N = 24 + 23 + 22 = 28.

 

Пра­виль­ный ответ: 28.

Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма