Задание 2 ОГЭ по информатике · EFC06D
ПовышеннаяКЭС 2.1
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 11101001, 100111, 0100100101. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
Показать ответ
ДО
Подсказки (3)
- Проверяйте каждую цепочку слева направо, выделяя из неё коды букв.
- Для цепочки 100111 начало может быть разобрано только как 100, а оставшаяся часть — как 111.
- 100111 = 100 · 111 = Д · О, поэтому единственная расшифровка — ДО.
Решение
1. Проверим цепочку 11101001: её можно разделить как 111 · 010 · 01 и как 111 · 01 · 001. Поэтому у неё есть несколько расшифровок: ОРА и ОАУ. 11101001=111⋅010⋅01=ОРА;11101001=111⋅01⋅001=ОАУ 2. Цепочка 100111 начинается только с кода 100, то есть с буквы Д. Оставшаяся часть 111 — код буквы О. 100111=100⋅111=ДО 3. Цепочка 0100100101 допускает несколько вариантов разбиения, например с началом 010 или 01, поэтому она не подходит.
Частые ошибки
- Считать цепочку 11101001 однозначной и не проверять альтернативное разбиение.
- Разбирать код только по первым двум или трём цифрам, не проверяя всю цепочку.
- Перепутать коды букв Д и О.
Источник: Открытый банк ФИПИ
Похожие задания
2Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в…Задания открытого банка ФИПИ · C13A732Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101…Задания открытого банка ФИПИ · C3E44A2Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки: 92610 36910…Задания открытого банка ФИПИ · DDB94A2Коды букв приведены в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например…Задания открытого банка ФИПИ · EC61FC2Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки…Задания открытого банка ФИПИ · 07CBC12Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001010 0100110001…Задания открытого банка ФИПИ · 0C475E
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.