Даны натуральные числа n > 2 и m и вещественный массив А [1:m, 1:m, 1:n - 1].Найти минимальное значение суммы.

R = A [i₁, i₂, 1] + A [i₂, i₃, 2] + A [i_n-1, i_n, n-1]

Для возможных наборов целых чисел 1< i₁, i₂, ... , i_{n < m.}

Пояснение. Числа m, n - величины порядка нескольких десятков. Поэтому неприемлемо решение с числом действий порядка mⁿ.

   Решение

Темы:    [ Классические неравенства (прочее) ] [ Выпуклость и вогнутость ] [ Неравенство Иенсена ]

Сложность: 4 Классы: 10,11

Прислать комментарий

Условие

Докажите неравенства:
  а)   n(x₁ + ... + x_n) ≥ ( + ... + )²
  б)   ≤ + ... + ;
  в)  

  г)     (неравенство Минковского).
  Значения переменных считаются положительными.

Подсказка

Это – частные случаи неравенства Иенсена (задача 61407) для  α₁ = ... = α_n = ¹/_n  и функций
а)       б)  f(x) = ¹/_x²;     в)  f(x) = e^nx;     г)  f(x) = ¹/_x.

Решение

в) Первый способ. Это – другая запись неравенства Коши.
Второй способ. Поcле замены  y_i = ln x_i  неравенство запишется в виде     а это – неравенство Иенсена для функции e^nx.

Источники и прецеденты использования