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

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

Вариант № EGE_INF_1803

Добавлен 05 мая 2018 в 0:44. Изменён 18 ноября 2018 в 15:19.Скачать PDF

Задание

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

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

Известно, что двум символам исходного алфавита соответствуют кодовые слова 111000 и 010101 соответственно. Сколько существует различных кодовых слов, которыми можно закодировать третий символ?

Ответ

6

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