Задача 7483 Определите, какое число будет напечатано...

YanMarkov

07.03.2016

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

Рассмотрим цикл "for t:=a to b do begin...". Этот цикл ищет минимум функции F(t) на интервале от a до b.

Здесь два варианта решения: простой и немного усложненный.
Можно решить простым: просто подставлять все числа от а до b в функцию. Но это долго.

Есть способ быстрее:
Преобразуем функцию F: 16*(x-8)^2 = 16x^2 - 256x + 1024
Получилась квадратичная функция, график которой - парабола. a > 0 => ветви направлены вверх. А это значит, что минимальное значение функции есть и это значение в вершине.

Находим вершину функции: x = -b/2a = 256/32 = 2^8/2^5 = 8. Это координата абсцисс. Нам нужно значение функции. Подставляем восьмерку в функцию: y = 16*(8-8)^2 = 0.

Следовательно, ответ 0.

Ответ: 0