В заданиях № 5–7 ОГЭ по информатике почти ничего не нужно заучивать. Гораздо важнее выбрать правильный порядок действий: идти от результата к началу, перевести условие программы на обычный язык и сначала собрать адрес файла целиком.
Разберём эти три приёма на заданиях из проекта демоверсии ОГЭ 2027 года.
Задание № 5. Алгоритм для исполнителя
«У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 3;
2. прибавь 2.
Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2. Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.
Например, 12122 – это алгоритм: умножь на 3, прибавь 2, умножь на 3, прибавь 2, прибавь 2, который преобразует число 2 в 28.
Если таких алгоритмов более одного, то запишите любой из них».
Можно перебирать команды от числа 3, но ветвей быстро становится много. Удобнее начать с результата и выполнять обратные действия:
- команде «умножь на 3» соответствует обратное действие «раздели на 3»;
- команде «прибавь 2» – действие «вычти 2».
Число 37 на 3 не делится, поэтому вычитаем 2 и получаем 35. Оно тоже не делится на 3 – снова вычитаем 2:
37 → 35 → 33.
Теперь можно разделить 33 на 3. Продолжаем, пока не вернёмся к исходному числу:
37 → 35 → 33 → 11 → 9 → 3.
При движении от 37 к 3 мы использовали команды в порядке 2, 2, 1, 2, 1. Но исходный алгоритм выполняется от 3 к 37, поэтому номера необходимо развернуть:
1, 2, 1, 2, 2.
Проверяем прямым ходом:
3 · 3 = 9;
9 + 2 = 11;
11 · 3 = 33;
33 + 2 = 35;
35 + 2 = 37.
Получилось ровно пять команд. Интересно, что последовательность из примера в условии здесь действительно подходит и к числам 3 и 37. Но в других вариантах такое совпадение ждать не стоит – ответ обязательно нужно проверять.
Ответ: 12122.
Задание № 6. Программа с параметром
В демоверсии программа записана на пяти языках. Для разбора возьмём версию на Python:
Было проведено 9 запусков со следующими парами значений s и t:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Нужно найти целое значение параметра A, при котором программа напечатает «YES» пять раз.
Сначала переводим условие на обычный язык. «YES» появляется, если выполняется хотя бы одно из двух неравенств:
s > 10 или t > A.
Неравенство s > 10 выполняется в двух запусках: (11, 2) и (11, 12). Эти два ответа «YES» мы получаем при любом значении A. До необходимых пяти не хватает ещё трёх.
Рассматриваем оставшиеся семь пар, в которых s ≤ 10. Для них результат зависит только от условия t > A. Выпишем значения t и расположим их по возрастанию:
–12, 2, 5, 10, 11, 12, 12.
Нам нужно, чтобы ровно три значения оказались больше A, а четыре – меньше или равны A. Граница должна пройти между 10 и 11. Поскольку A – целое число, получаем A = 10.
Проверим. При A = 10 условие t > A выполняется для значений 11, 12 и 12. Это ещё три ответа «YES». Вместе с двумя запусками, где s = 11, получаем пять.
Важно: запуск (11, 12) удовлетворяет сразу двум условиям, но программа всё равно печатает слово «YES» только один раз.
Ответ: 10.
Задание № 7. Адрес файла в Интернете
«Доступ к файлу com.xls, находящемуся на сервере tt.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) com
2) xls
3) com.
4) http
5) tt.
6) /
7) ://»
Главный приём – не пытаться сразу переставлять цифры. Сначала записываем адрес в обычном виде по шаблону:
протокол://сервер/имя_файла.расширение
Получаем:
http://tt.com/com.xls
Теперь последовательно заменяем части адреса цифрами:
http – 4;
:// – 7;
tt. – 5;
com – 1;
/ – 6;
com. – 3;
xls – 2.
Получается последовательность 4751632.
Обратите внимание: для окончания имени сервера используется фрагмент "com", а для имени файла вместе с точкой – "com.". Именно на этом месте часто меняют цифры 1 и 3 местами.
Ответ: 4751632.
Итак, в задании № 5 помогает обратный ход, в № 6 – отделение гарантированных результатов и сортировка значений, в № 7 – запись полного адреса до перехода к цифрам. Эти приёмы работают не только в демоверсии, но и в других заданиях тех же типов.
Пишите в комментариях, какое из трёх заданий кажется вам сложнее: исполнитель, программа с параметром или адрес файла?