Задания
Версия для печати и копирования в MS Word
Тип Д21 № 3512
i

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

Бэй­сик Пас­каль

DIM A, B, T, M, R AS INTEGER

A = -20: B = 20

T = A: M = A: R = F(A)

FOR T = A TO B

    IF F(T) < R THEN

        M = T

        R = F(T)

    ENDIF

NEXT T

PRINT M

FUNCTION F(x)

    F = 2*(x-9)*(x-9);

END FUNCTION

var a,b,t,M,R :integer;

    Function F(x: integer):integer;

        begin

            F := 2*(x-9)*(x-9);

        end;

BEGIN

    a := -20; b := 20;

    M := a; R := F(a);

    for t := a to b do

        if (F(t)< R) then begin

            M := t;

            R := F(t);

        end;

    write(M);

END.

Си++ Ал­го­рит­ми­че­ский

#include <iostream>

using namespace std;

int F(int x)

{

    return 2*(x-9)*(x-9);

}

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)

нач

знач := 2*(x-9)*(x-9)

кон

Python

def f(x):

    return 2*(x-9)*(x-9)

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.  За­ме­тим, что F левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка = 2 левая круг­лая скоб­ка x минус 9 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x минус 9 пра­вая круг­лая скоб­ка =2x в квад­ра­те минус 36x плюс 162 гра­фик этой функ­ции  — па­ра­бо­ла, оси ко­то­рой на­прав­ле­ны вверх, по­это­му функ­ция имеет наи­мень­шее зна­че­ние в вер­ши­не.

3.  Най­дем абс­цис­су вер­ши­ны: x_\min = дробь: чис­ли­тель: минус b, зна­ме­на­тель: 2a конец дроби = дробь: чис­ли­тель: минус левая круг­лая скоб­ка минус 36 пра­вая круг­лая скоб­ка , зна­ме­на­тель: 2 умно­жить на 2 конец дроби =9. Эта точка по­па­да­ет в ин­тер­вал по­ис­ка ми­ни­маль­но­го зна­че­ния, сле­до­ва­тель­но, на экран будет вы­ве­де­но число 9.

 

Ответ: 9.