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

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

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

Ре­ше­ние.

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

 

В дан­ном слу­чае M  =  2 (точкa и тире), "не менее четырёх и не более шести" озна­ча­ет, что нужно опре­де­лить ко­ли­че­ство всех четырёх, пяти- и ше­сти­бук­вен­ных бук­вен­ных слов в дво­ич­ном ал­фа­ви­те:

24 + 25 + 26 = 16 + 32 + 64 = 112.

Ответ: 112.

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


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026