Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

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

Вариант № EGE_INF_1702

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

Задание

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

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

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

Ответ

15

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