Задание 2 ОГЭ: двоичные цепочки
Двоичные цепочки: одна расшифровывается единственным способом. Тема номера — расшифровка сообщения. Ниже — пример с ответом и решением; кнопкой под ним можно решить такую же задачу с другими числами, ответ проверится сразу.
Пример
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
| А | И | К | М | Н | Т |
|---|---|---|---|---|---|
| 000 | 00 | 010 | 100 | 101 | 011 |
Некоторые цепочки можно расшифровать не одним способом. Например, 10000000 может означать не только МАИ, но и МИА.
Даны три кодовые цепочки:
0000001100010100101100011
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Ответ
НМТРешение
Каждую цепочку разбираем слева направо, пробуя все коды, которые подходят в начале. Нельзя останавливаться на первом удачном разборе — нужно проверить, нет ли второго.
| Цепочка | Разборов | Какие |
|---|---|---|
00000011 | 2 | АИТ и ИАТ |
00010100 | 2 | АНИ и ИКМ |
101100011 | 1 | НМТ |
Единственный разбор у цепочки 101100011: 101 · 100 · 011. Ответ: НМТ.