Задание 2 ОГЭ по информатике · C3E44A
ПовышеннаяКЭС 2.1
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101, 011011111100, 0100110001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
Коды букв
| Буква | А | В | Д | О | Р | У |
|---|---|---|---|---|---|---|
| Код | 01 | 011 | 100 | 111 | 010 | 001 |
Коды букв
Показать ответ
ВВОД
Подсказки (3)
- Проверяйте каждую цепочку слева направо, учитывая все коды, которые могут начинаться с текущего символа.
- Для цепочки 011011111100 единственный разбор начинается с кодов 011, 011, 111 и 100.
- 011011111100 = 011 · 011 · 111 · 100, то есть В · В · О · Д.
Решение
1. Проверяем первую цепочку: она имеет несколько разборов, например 01 · 001 · 001 · 01 и 010 · 010 · 01 · 01. 0100100101=АУУА=РРАА 2. Для второй цепочки последовательное разбиение кодами возможно только так: 011011111100=011⋅011⋅111⋅100 3. Заменяем коды соответствующими буквами: 011 — В, 011 — В, 111 — О, 100 — Д. 011⋅011⋅111⋅100=ВВОД 4. Третья цепочка также имеет несколько разборов: 01 · 001 · 100 · 01 и 010 · 01 · 100 · 01. 0100110001=АУДА=РАДА
Частые ошибки
- Считать достаточным первый найденный способ разбиения цепочки.
- Не проверять альтернативное начало с кодом 01 или 010.
- Перепутать коды букв В и Р.
Источник: Открытый банк ФИПИ
Похожие задания
2Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите без пробелов. Номера букв даны…Задания открытого банка ФИПИ · 9B02782Например, 311333 может означать «ВАЛЯ», «ЭЛЯ» или «ВААВВВ». Даны четыре шифровки: 8282010, 3102030, 4103230…Задания открытого банка ФИПИ · A5017B2Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000, 100000101…Задания открытого банка ФИПИ · B4765C2Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в…Задания открытого банка ФИПИ · C13A732Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки: 92610 36910…Задания открытого банка ФИПИ · DDB94A2Коды букв приведены в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например…Задания открытого банка ФИПИ · EC61FC2Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки…Задания открытого банка ФИПИ · EFC06D
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.