Сегодня разбираем второе задание из ОГЭ по информатике. На мой взгляд, проще не придумаешь. Это задание из серии "На смекалку" или "На внимательность". Нужно расшифровать сообщение, ну и иногда встречаются задания, в которых надо выбрать цепочку символов, которая расшифровывается однозначно, то есть единственным образом. Такие задания мы тоже разберем. В демоверсии на сайте fipi.ru предложено такое задание:
Даже пятиклассник решит такое задание. Тем не менее разберем.
Перебираем по-символьно сообщение: 0 - в таблице такого кода нет, добавляем следующий символ 00-буква О;
1 - в таблице такого кода нет, добавляем следующий символ 10 - такого кода в таблице нет, добавляем следующий символ 100 - буква Б;
1 - такого кода в таблице нет, добавляем следующий символ 11 - такого кода в таблице нет, добавляем следующий символ 111 - буква Л;
далее идет символ 0 - такого кода в таблице нет, добавляем следующий символ 01 - буква А;
дальше идет символ 1 - такого кода в таблице нет, добавляем следующий символ 10 - такого кода в таблице нет, добавляем следующий символ 101 -буква К;
и оставшиеся символы 00 кодируют букву О.
Соединим все буквы в полученной последовательности: ОБЛАКО. Это и есть ответ.
Рассмотрим еще одно задание:
Рассуждаем так же как в первом примере:
Символ + - кодирует букву О.
Следующий символ ~ - в таблице это буква И.
Следующий символ + - в таблице это буква О, но по условию задачи буквы в сообщении не повторяются. Поэтому добавляем к нему следующий символ - ~. Кода +~ в таблице нет.
Возвращаемся ко второму символу в сообщении - ~. Добавляем к нему третий символ, получим код ~+ - это буква Л.
Далее идет символ ~ (четвертый символ в сообщении) - это буква И.
Дальше идет символ + (пятый символ в сообщении). Но буква О уже была, поэтому добавляем к + шестой символ сообщения: +@ - это буква М.
Дальше идет символ @ (седьмой символ в сообщении) - такого кода в таблице нет. Добавляем восьмой символ @~ - такого кода в таблице нет. Добавляем девятый символ: @~+ - это буква П.
Получили слово ОЛИМП. Это и есть ответ.
Задавайте вопросы, если что-то не понятно. А пока на сегодня все. Удачи!
Читайте Задание 1, Задание 3, Задание 4, Задание 5, Задание 6, Задание 7. Задание 8, Задание 9, Задание 10, Задание 11, Задание 12, Задание 13.1, Задание 13.2, Задание 14-1, Задание 14-2, Задание 14-3, Задание 15.1, Задание 15.2.
