Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
| Бейсик | Паскаль |
|---|---|
DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) END IF NEXT T PRINT M FUNCTION F(x) F = (29-x)*(29-x)+12 END FUNCTION | var a,b,t,M,R :integer; Function F(x: integer):integer; begin F := (29-x)*(29-x)+12; end; BEGIN a := -20; b := 20; M := a; R := F(a); for t := a to b do begin if (F(t) < R) then begin M := t; R := F(t); end; end; write(M); END. |
| Си++ | Алгоритмический |
#include <iostream> using namespace std; int F(int x) { return (29-x)*(29-x)+12; } int main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t=a; t<=b; t++){ if (F(t) < R) { M = t; R = F(t); } } cout « M « endl; } | алг нач цел a, b, t, R, M a := -20; b := 20 M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод M кон алг цел F(цел x) нач знач := (29-x)*(29-x)+12 кон |
| Python | |
def f(x): return (29-x)*(29-x)+12 a = -20 b = 20 M = a R = f(a) for t in range(a, b+1): if (f(t) < R): M = t R = f(t); print(M)
| |
Алгоритм предназначен для поиска точки, в которой функция F(t) принимает наименьшее значение на отрезке от a до b. Функция — квадратный трехчлен с положительным старшим коэффициентом, следовательно, наименьшее значение достигается в вершине, абсцисса которой равна
Поскольку абсцисса вершины не принадлежит отрезку [−20, 20], наименьшее значение достигается в точке 20.
Ответ: 20.

