Для двух предприятий выделено a единиц средств. Как распределить все средства в течение 4 лет, чтобы доход был наибольшим, если известно, что доход от х единиц средств, вложенных в первое предприятие, равен f1(x), а доход от y единиц средств, вложенных во второе предприятие, равен f2(y Остаток средств к концу года составляет g1(x) для первого предприятия и g2(y) для второго предприятия. Задачу решить методом динамического программирования.

№1. Нет решений; 2; 5; 9; 14. №2. (n -3 ) n,

Пошаговое объяснение:

Пусть n — число вершин многоугольника, вычислим d — число возможных разных диагоналей. Каждая вершина соединена диагоналями со всеми другими вершинами, кроме двух соседних и, естественно, себя самой. Таким образом, из одной вершины можно провести n − 3 диагонали; перемножим это на число вершин n, получим  (n -3 ) n.

Но так как каждая диагональ посчитана дважды ( по разу для каждого конца, то получившееся число надо разделить на 2.

d = (n² - 3n):2 По этой формуле нетрудно найти,что

1)

d (3) = (3²-9):2 = Нет решений.

d (4) = (4²-12):2 = 2

d (5) = (5²-15):2 = 5

d (6) = (6²-18):2 = 9

d (7) = (7²-21):2 = 14

2) ответ: (n -3 ) n.