ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант №1702

Добавлен 25 мая 2017 в 0:12. Изменён 09 июня 2018 в 20:09. Скачать PDF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Для передачи сообщений по каналу связи используется равномерный двоичный код. Каждому символу исходного алфавита соответствует 5-битовое кодовое слово. Для набора кодовых слов выполнено следующее свойство (важное для расшифровки сообщений при наличии помех):

любые два слова из набора отличаются не менее чем в трёх позициях.

Известно, что одному из символов исходного алфавита соответствует кодовое слово 10101. Сколько таких кодовых слов, которые однозначно не будут использованы в данном наборе?

Ответ

15

Подробнее...