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

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

 

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

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)

    ENDIF

NEXT T

PRINT M

FUNCTION F(x)

    F = 19 * (x - 19) * (x - 17) + 17;

END FUNCTION

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

    Function F(x:integer):integer;

        begin

        F : = 19 * (x - 19) * (x - 17) + 17;

        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 19 * (x - 19) * (x - 17) + 17;

}

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)

нач

знач : = 19 * (x - 19) * (x - 17) + 17

кон

Python

def f(x):

    return 19 * (x - 19) * (x - 17) + 17

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 пра­вая круг­лая скоб­ка =19 левая круг­лая скоб­ка x минус 19 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x минус 17 пра­вая круг­лая скоб­ка плюс 17. Гра­фик дан­ной функ­ции  па­ра­бо­ла с вет­вя­ми вверх, сле­до­ва­тель­но, наи­мень­шее зна­че­ние до­сти­га­ет­ся в точке вер­ши­ны. Вер­ши­на рас­по­ло­же­на ровно по­се­ре­ди­не между кор­ня­ми урав­не­ния 19 левая круг­лая скоб­ка x минус 19 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x минус 17 пра­вая круг­лая скоб­ка плюс 17=0, то есть по­се­ре­ди­не между точ­ка­ми 17 и 19, то есть в точке 18.

 

При­ме­ча­ние.

Гра­фик функ­ции па­ра­бо­ла  — F левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка =19 левая круг­лая скоб­ка x минус 19 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x минус 17 пра­вая круг­лая скоб­ка плюс 17=19x в квад­ра­те минус 684x плюс 6154. Ко­ор­ди­на­ту вер­ши­ны па­ра­бо­лы также можно найти по по фор­му­ле x_в= минус дробь: чис­ли­тель: b, зна­ме­на­тель: 2a конец дроби = минус дробь: чис­ли­тель: минус 684, зна­ме­на­тель: 2 умно­жить на 19 конец дроби =18.

Источник: Ян­декс: Тре­ни­ро­воч­ная ра­бо­та ЕГЭ по ин­фор­ма­ти­ке. Ва­ри­ант 2