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

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

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

Ре­ше­ние.

Из двух сим­во­лов ал­фа­ви­та (точка и тире) можно со­ста­вить 25 пя­ти­бук­вен­ных слов, 24 че­ты­рех­бук­вен­ных слова, 23 трех­бук­вен­ных слова, 22 слов, со­сто­я­щих из двух букв, и 21 от­дель­ных сим­во­лов. По­это­му ко­ли­че­ство за­ко­ди­ро­ван­ных сим­во­лов равно 32 + 16 + 8 + 4 + 2 = 62.

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