Учебно-методические комплексы

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

1) 80
2) 120
3) 112
4) 96

№ 6 Дешифровщику необходимо восстановить поврежденный фрагмент cообщения, состоящий из 4-х символов.

Имеется достоверная информация, что использовано не более пяти букв (X, Z, Y, V, E), причем на четвертом месте стоит один из символов X, Z, Y. На третьем – гласная буква (Y, E), если четвертая буква согласная, или любая согласная, если четвертая гласная. На втором месте – одна из букв Z, Y, X, V, не стоящая в слове на первом или четвертом месте. На первом месте – любая согласная буква, не стоящая на третьем месте.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) VZYZ
2) YVEZ
3) VYYZ
4) ZVZY

№ 7 Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи двух сигнальных флагов, если на корабле имеются флаги шести различных видов (флагов каждого вида неограниченное количество)?

1) 12
2) 32
3) 36
4) 64

№ 8 Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

А – 11000, Б – 00010, В – 10101.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).

Получено сообщение 11100 10111 10010 10000. Декодируйте это сообщение – выберите правильный вариант.

1) xxБА
2) хххх
3) хВБА
4) АВБА