Для пяти букв русского алфавита заданы их двоичные коды ( для некоторых букв из двух...

0 голосов
140 просмотров

Для пяти букв русского алфавита заданы их двоичные коды ( для некоторых букв из двух битов, для некоторых - из трех битв).
А-000 Б-01 В-100 Г-10 Д-011
Определи, какой набор букв закодирован двоичный код?
0110100011000
В ответе укажи комбинацию букв без каких-либо знаков препинания.


Информатика (284 баллов) | 140 просмотров
Дан 1 ответ
0 голосов

Решается обычным перебором
0 - нет
01 возможно Б, разделяем на 2 варианта
011 (Д)   или Б 1
Д 0        | Б 10 (Г)
Д 01(Б) | Б Г 1 | Б 101 (101 не существует, значит отсекаем этот вариант)
ДБ 0 | Д 010 (также убираем) | БГ 10(Г)
ДБ 00 | БГГ  0 | БГ 100(В)
ДБ 000(А) |БГГ 00 | БГВ 0
ДБА 1 | БГГ 001(убираем) | БГВ 01(Б)
ДБА 11(убираем) | БГВБ 1 | БГВ 011(Д)
БГВБ 10(Г) | БГВД 0 
осталось 2 цифры
БГВБГ 00( убираем) | БГВБ 1000(убираем) | БГВД 000(А) 
следователь у нас остался только 1 вариант. это БГВДА
Лучше и нагляднее все это расписать деревом, но тут как вам удобнее

(1.6k баллов)