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

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

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

Ре­ше­ние.

Мы имеем ал­фа­вит из двух букв: точка и тире. Из двух букв можно со­ста­вить 24 четырёхбук­вен­ных слова и 25 пя­ти­бук­вен­ных слов.

Со­от­вет­ствен­но, ко­ли­че­ство за­ко­ди­ро­ван­ных сим­во­лов будет равно ко­ли­че­ству раз­лич­ных слов, а их 16 + 32  =  48.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2013 по ин­фор­ма­ти­ке
Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма