Задания
Версия для печати и копирования в MS Word

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

 

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

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

A = -11: B = 11

M = A: R = F(А)

FOR T = A TO B

IF F(T) < R THEN

M = T

R = F(T)

END IF

NEXT T

PRINT M+6

FUNCTION F(x)

F = 2*(x*x-16)*(x*x-16)+5

END FUNCTION

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

Function

F(x:integer):integer;

begin

F := 2*(x*x-16)*(x*x-16)+5

end;

begin

a := -11; b := 11;

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

end.

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

#include stdio.h

int F(int x)

{

return 2*(x*x-16)*(x*x-16)+5;

}

void main()

{

int a, b, t, M, R;

a = -11; b = 11;

M = a; R = F(a);

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

if (F(t) < R) {

M = t; R = F(t);

}

}

printf("%d", M+6);

}

алг

нач

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

a := -11; b := 11

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

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

если F(t) < R

то M := t; R := F(t)

все

кц

вывод M+6

кон

алг цел F(цел x)

нач

знач:=2*(x*x-16)*(x*x-16)+5

кон

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

Ре­ше­ние.

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

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

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

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

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

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

 

Ответ: 2.

 

По­втор за­да­чи 6012.

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