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

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

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

Ре­ше­ние.

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

 

M=2 (точкa и тире), "не менее двух и не более пяти сиг­на­лов" озна­ча­ет, что нужно опре­де­лить ко­ли­че­ство всех 5-ти, 4-х, 3-х и 2-х бук­вен­ных слов в дво­ич­ном ал­фа­ви­те.

2 в квад­ра­те плюс 2 в кубе плюс 2 в сте­пе­ни 4 плюс 2 в сте­пе­ни 5 =4 плюс 8 плюс 16 плюс 32=60.

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