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

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

 

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

DIM А, В, Т, М, R AS INTEGER

А = -13: В = 13 М = A: R=F(А)

FOR Т = А ТО В

    IF F(Т) < R THEN

        М = Т

        R = F (Т)

    END IF

NEXT Т

PRINT M+8

FUNCTION F(x)

    F = (x*x-4)*(x*x-4)+11

END FUNCTION

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

    Function F(x:integer):integer;

        begin

            F := (x*x-4)*(x*x-4)+11 end;

begin

    a := -13;

    b := 13;

    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+8)

end.

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

#include <iostream>

using namespace std;

int F(int x)

{

    return (x*x-4)*(x*x-4) +11;

}

int main() {

    int a, b, t, M, R;

    a = -13;

    b = 13;

    M = a;

    R = F (a);

    for (t = a; t <= b; t++) {

        if (F(t) < R)

        {

            M = t; R = F(t);

        }

    }

    cout << M+8 << endl;

}

алг

нач

цел a, b, t, М, R

а := -13;

b := 13

М := a;

R := F(а)

нц для t от а до b

если F(t) < R

то М := t;

R := F(t)

все

кц

вывод М+8

кон

алг

цел Р(цел х)

нач

знач := (х*х-4)* (х*х-4)+11

кон

Python

def f(x):

    return (x*x-4)*(x*x-4)+11

a = -13

b = 13

M = a

R = f(a)

for t in range(a, b+1):

    if (f(t) < R):

        M = t

        R = f(t);

print(M+8)

Спрятать решение

Ре­ше­ние.

Ал­го­ритм пред­на­зна­чен для по­ис­ка наи­мень­ше­го t, при ко­то­ром функ­ция F(t) имеет наи­мень­шее зна­че­ние на от­рез­ке от a до b. Пре­об­ра­зу­ем функ­цию:

F левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка = левая круг­лая скоб­ка x в квад­ра­те минус 4 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x в квад­ра­те минус 4 пра­вая круг­лая скоб­ка плюс 11 = x в сте­пе­ни 4 минус 8 x в квад­ра­те плюс 27.

Вы­чис­лим про­из­вод­ную функ­ции:

F' левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка = 4 x в кубе минус 16 x = 4x левая круг­лая скоб­ка x в квад­ра­те минус 4 пра­вая круг­лая скоб­ка =4x левая круг­лая скоб­ка x минус 2 пра­вая круг­лая скоб­ка левая круг­лая скоб­ка x плюс 2 пра­вая круг­лая скоб­ка .

Нули про­из­вод­ной: x  =  0, x  =  2, x  =  −2. Вос­поль­зу­ем­ся ме­то­дом ин­тер­ва­лов:

По­сколь­ку ал­го­ритм осу­ществ­ля­ет поиск наи­мень­ше­го t, при ко­то­ром функ­ция F(t) имеет наи­мень­шее зна­че­ние, пе­ре­мен­ной M будет при­сво­е­но зна­че­ние −2. Вы­пол­нив по­след­нее дей­ствие «write(M+8)», про­грам­ма вы­ве­дет на экран число 6.

 

Ответ: 6.


Аналоги к заданию № 5754: 6012 5786 5818 ... Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 3