Задание 2 ОГЭ по информатике · EC61FC
ПовышеннаяКЭС 2.1
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв приведены в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки: 01001001, 11101001, 10001010. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
Коды букв
Даны три кодовые цепочки: 01001001, 11101001, 10001010. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | В | Д | О | Р | У |
|---|---|---|---|---|---|---|
| Код | 01 | 011 | 100 | 111 | 010 | 001 |
Коды букв
Показать ответ
ДАР
Подсказки (3)
- Разделяйте каждую цепочку на фрагменты, совпадающие с кодами букв из таблицы.
- Первые две цепочки допускают разные разбиения: например, 010∣01∣001 и 01∣001∣01; 111∣010∣01 и 111∣01∣001.
- Цепочка 10001010 единственным образом разбивается как 100∣01∣010. Замените коды буквами.
Решение
1. Проверим первую цепочку. Она имеет, например, два разбиения: 010∣01∣001 и 01∣001∣01, поэтому однозначной не является. 010∣01∣001=РАУ,01∣001∣01=АУА 2. Вторая цепочка также имеет два разбиения: 111∣010∣01 и 111∣01∣001. 111∣010∣01=ОРА,111∣01∣001=ОАУ 3. Третья цепочка разбивается единственным способом: 100∣01∣010. По таблице это буквы Д, А, Р. 100∣01∣010=ДАР
Частые ошибки
- Считать кодовую цепочку равномерной и разбивать её на фрагменты одинаковой длины.
- Не проверять все возможные варианты разбиения цепочки.
- Перепутать коды букв А и Р.
Источник: Открытый банк ФИПИ
Похожие задания
2Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000, 100000101…Задания открытого банка ФИПИ · B4765C2Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в…Задания открытого банка ФИПИ · C13A732Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101…Задания открытого банка ФИПИ · C3E44A2Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки: 92610 36910…Задания открытого банка ФИПИ · DDB94A2Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки…Задания открытого банка ФИПИ · EFC06D2Коды букв заданы таблицей: А — 01, В — 011, Д — 100, О — 111, Р — 010, У — 001. Некоторые кодовые цепочки…Задания открытого банка ФИПИ · 07CBC1
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.