73
правки
Изменения
→Алгоритм
Пусть функция <tex>f(x)</tex> на отрезке <tex>[l, r]</tex> имеет минимум, и мы хотим найти точку <tex>x_{min}</tex>, в которой он достигается.
Посчитаем значения функции в точках <tex> a = l + </tex> <tex dpi = "150"> a = l + \frac{(r-l)}{3} </tex> и <tex> b = l + </tex> <tex dpi = "150"> b = l + \frac{2(r-l)}{3} </tex>.
Так как в точке <tex>x_{min}</tex> минимум, то на отрезке <tex>[l, x_{min}]</tex> функция убывает, а на <tex>[x_{min}, r]</tex> {{---}} возрастает, то есть
