Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на пяти языках):
| Бэйсик | Паскаль |
|---|---|
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 := 16*(9+x)*(9+x)+127 END FUNCTION | var a,b,t,M,R :integer; Function F(x: integer):integer; begin F := 16*(9+x)*(9+x)+127; 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 16*(9+x)*(9+x)+127 } 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) нач знач := 16*(9+x)*(9+x)+127 кон |
| Python | |
def f(x): return 16*(9+x)*(9+x)+127 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)
| |
1. Алгоритм ищет точку, в которой функция F(t) имеет наибольшее значение на интервале от a до b.
2. Имеем: 
график этой функции – парабола, ветви которой направлены вверх, поэтому функция принимает наибольшее значение на одном из концов.
3. Вычислим значения функции для концов:
Как видно, значение на правом конце больше, чем на левом. То есть, наибольшее значение функции равно значению функции на правом конце. Абсцисса на правом конце равна 20, следовательно, ответ — 20.