В азбуке Морзе буквы кодируются определенным на- бором точек и тире. Какого количества точек и тире для передачи одной буквы будет достаточно при кодировании алфавитов а) русского; б) английского? Осознаю, что каждая буква представляет собой упорядоченный набор некоторого числа двух символов, но ответ верный получить не могу:(
Одним знаком точка или тире можно закодировать 2 буквы = 2^1.
Двумя знаками можно закодировать 4 буквы: 1) .. 2) .- 3) - . 4) -- = 2^2. В сумме с одним знаком - 6 букв.
Тремя знаками, соответственно, можно закодировать еще 2^3 = 8 букв. В сумме получаем 14 букв.
Четыре знака позволят закодировать еще 2^4 = 16 букв. В сумме получили 30 букв.
Значит 4 знака точек и тире достаточны чтобы закодировать английский алфавит, но не русский. Для русского алфавита понадобится 5-ый знак точка или тире.
В английском алфавите 26 букв, в русском - 33.
Одним знаком точка или тире можно закодировать 2 буквы = 2^1.
Двумя знаками можно закодировать 4 буквы: 1) .. 2) .- 3) - . 4) -- = 2^2. В сумме с одним знаком - 6 букв.
Тремя знаками, соответственно, можно закодировать еще 2^3 = 8 букв. В сумме получаем 14 букв.
Четыре знака позволят закодировать еще 2^4 = 16 букв. В сумме получили 30 букв.
Значит 4 знака точек и тире достаточны чтобы закодировать английский алфавит, но не русский. Для русского алфавита понадобится 5-ый знак точка или тире.