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

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

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

Ре­ше­ние.

Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно Q=M в сте­пе­ни N .

 

По­это­му че­ты­рех­бук­вен­ных сим­во­лов слов 24 = 16, а пя­ти­бук­вен­ных  — 25 = 32. Всего можно за­ко­ди­ро­вать 48 со­об­ще­ний.

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