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

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

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

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

A = 0: B = 10

M = A: R = F(А)

FOR T = A TO B

    IF F(T) < R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT R

FUNCTION F(x)

    F = 2*x*x+8*x+10

END FUNCTION

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

    Function F(x:integer): integer;

        begin

            F := 2*x*x+8*x+10

        end;

begin

    a := 0; b := 10;

    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(R)

end.

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

#include <iostream>

using namespace std;

int F(int x)

{

return 2*x*x+8*x+10;

}

int main()

{

    int a, b, t, M, R;

    a = 0; b = 10;

    M = a; R = F(a);

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

        if (F(t) < R) {

            M = t; R = F(t);

        }

    }

    cout « R « endl;

}

алг

нач

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

a := 0; b := 10

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

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

если F(t) < R

то

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

все

кц

вывод R

кон

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

нач

знач := 2*x*x+8*x+10

кон

Python

def f(x):

    return 2*x*x+8*x+10

a = 0

b = 10

M = a

R = F(a)

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

    if (f(t) < R):

        M = t

        R = f(t);

print(R)

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

Ре­ше­ние.

1.  Ал­го­ритм ищет наи­мень­шее зна­че­ние функ­ции F(t) на ин­тер­ва­ле от a до b

2.  F левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка =2x в квад­ра­те плюс 8x плюс 10 гра­фик этой функ­ции – па­ра­бо­ла, оси ко­то­рой на­прав­ле­ны вверх, по­это­му функ­ция имеет наи­мень­шее зна­че­ние в вер­ши­не.

 

3.  Най­дем абс­цис­су вер­ши­ны:

 

F левая круг­лая скоб­ка x пра­вая круг­лая скоб­ка =2x в квад­ра­те плюс 8x плюс 10\Rightarrow x_\min = дробь: чис­ли­тель: минус b, зна­ме­на­тель: 2a конец дроби = дробь: чис­ли­тель: минус 8, зна­ме­на­тель: 2 умно­жить на 2 конец дроби = минус 2.

 

Наш x_\min не при­над­ле­жит не­об­хо­ди­мо­му ин­тер­ва­лу, сле­до­ва­тель­но, наи­мень­шее зна­че­ние на­хо­дит­ся на одном из кон­цов от­рез­ка (для луч­ше­го по­ни­ма­ния по­лез­но на­ри­со­вать ри­су­нок).

 

4.  По­счи­та­ем зна­че­ние функ­ции на кон­цах ин­тер­ва­ла:F_a=10; F_b=290 .

 

Ответ: 10.


Аналоги к заданию № 3330: 3333 3335 3336 ... Все