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

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

Вариант № EGE_INF_1803

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

Задание

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

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

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

Ответ

6

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