6

Решение: Анализ работы алгоритма

ЕГЭ · Информатика · Задание 6 · Алгоритмы и исполнители
ПовышеннаяФИПИ8B8A99Короткий ответ≈ 4 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие

Определите число, которое будет напечатано в результате выполнения следующего алгоритма. Функции $abs$ и $iabs$ возвращают абсолютное значение своего входного параметра.

Python
1def F(x):
2    return abs(abs(x - 2) + abs(x + 5) - 9) + 1
3
4a = -20
5b = 20
6M = a
7R = F(a)
8for t in range(a, b + 1):
9    if F(t) <= R:
10        M = t
11        R = F(t)
12print(M + R)
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

В цикле переменная $t$ принимает все целые значения от $-20$ до $20$, а переменные $M$ и $R$ обновляются при нахождении не большего значения функции.

$$F(t)=\left|\left|t-2\right|+\left|t+5\right|-9\right|+1$$
2

Для $-5\leq t\leq 2$ сумма модулей равна $7$, поэтому $F(t)=3$.

3

При $t=3$ получаем минимальное значение функции: $F(3)=\left|1+8-9\right|+1=1$.

После обработки всех значений переменная $M$ равна $3$, а $R$ равна $1$. Алгоритм печатает их сумму.

$$M+R=3+1=4$$
Ответ
4
4
так ответ выглядит в бланке

Где здесь ошибаются

Забывают, что при равенстве $F(t)=R$ значение $M$ также обновляется.

Принимают значение $F(2)=3$ за минимум, не проверяя $t=3$.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 6 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.