Тема 6. Алгоритмы – определение результата
6.02 Анализ простейших программ (старое)
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгоритмы – определение результата
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#5843

Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

|------------------------------------|--------------------------------------|
|Python------------------------------|C++-----------------------------------|
|def f(x) :                          |#include  <  iostream  >               |
|   return4  ∗ x ∗ x − 7 ∗ abs(x ) + 375|usingnamespacestd;                  |
|                                    |                                      |
|a =  − 12                           |intf (intx ){                          |
|b = 12                              |   return4 ∗ x ∗ x − 7 ∗ abs (x ) + 375;
|M  =  a                             |}                                     |
|R  = f(a)                           |intmain  (){                           |
|f oriinrange (a,b + 1) :             |   inta, b,M, R;                       |
|                                    |                                      |
|   if f(i) < R :                     |   a = − 12;b = 12;                   |
|     M  = i                         |   M  = a;R  = f(a);                  |
|     R =  f(i)                      |   for(inti = a;i <= b;i + + )        |
|print(M  )                          |     if(f(i) < R ){                    |
|                                    |       M  =  i;                        |
|                                    |                                      |
|                                    |       R  = f(i);                     |
|                                    |     }                                |
|                                    |   cout < < M ;                       |
|                                    |   return0;                           |
|                                    |                                      |
--------------------------------------}-------------------------------------|
Показать ответ и решение

Решение аналитически

Рассмотрим цикл. В переменной R  хранится какое-то значение функции, в цикле мы рассматриваем все значения функции y = f(x )  для x  ∈ [a;  b  ] и находим минимальное (из условия f (i) < R,  т.е., если, перебирая значения функции, мы видим значение меньше найденного ранее, мы его сохраняем — таким образом, мы сохраняем все меньшее и меньшее значение или не меняем его — значит, ищем минимум), записывая его значение и x,  при котором это значение достигается, в переменные R  и M  соответственно. Обратим внимание, что, если минимальное значение будет достигнуто еще раз, условие внутри цикла не будет выполнено, т.к. знак неравенства строгий.

Таким образом, мы ищем M  — абсциссу точки минимума.

Рассмотрим f(x) = 4x2 − 7|x| + 375  и построим график функции: при неотрицательных x  получаем f (x ) = 4x2 − 7x + 375,  функция симметрична относительно оси y  (четная, т.к. f(− x) = f (x )),  тогда отражением получаем такой график:

PIC

Из него легко увидеть, что минимум впервые достигается в x = − 1  — это и есть ответ.

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

def f(x):
    return 4 * x * x - 7 * abs(x) + 375

a = -12
b = 12
M = a
R = f(a)
for i in range(a, b+1):
    if f(i) < R:
        M = i
        R = f(i)
print(M)

Ответ: -1

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!