Информатика: ОГЭ и ЕГЭ

Тренировка ОГЭ · задание 2 · двоичные цепочки

Задание 2 ОГЭ: двоичные цепочки

Двоичные цепочки: одна расшифровывается единственным способом. Тема номера — расшифровка сообщения. Ниже — пример с ответом и решением; кнопкой под ним можно решить такую же задачу с другими числами, ответ проверится сразу.

Пример

Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

АИКМНТ
00000010100101011

Некоторые цепочки можно расшифровать не одним способом. Например, 10000000 может означать не только МАИ, но и МИА.

Даны три кодовые цепочки:

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

ОтветНМТ

Решение

Каждую цепочку разбираем слева направо, пробуя все коды, которые подходят в начале. Нельзя останавливаться на первом удачном разборе — нужно проверить, нет ли второго.

ЦепочкаРазборовКакие
000000112АИТ и ИАТ
000101002АНИ и ИКМ
1011000111НМТ

Единственный разбор у цепочки 101100011: 101 · 100 · 011. Ответ: НМТ.

Решить такую задачу — новый вариант с проверкой

Задание 2 ОГЭ: другие виды

Все задачи задания 2 вперемешку · разбор: как решать задание 2 · пробные варианты ОГЭ