Question

Срочно надо люди плиз.
Мост через реку стоит на 15 опорах, обозначим их буквами латинского алфавита от А до О. Необходимо произвести ремонт опор моста, при разборке проекта ремонта была определена стоимость ремонта каждой опоры.

Опора                         A   B  C   D   E  F   G    H   I   J    K   L  M  N  O  
Стоимость ремонта  10  5  20 10 30 40  30  30 30 50 100 2 10  3  20 
Для того чтобы мост был надёжным, можно отремонтировать только часть опор, но с соблюдением следующих условий.
1.  Крайние опоры (А и О) должны быть отремонтированы.
2.  Не должно остаться двух стоящих рядом отремонтированных опор.
Составьте план ремонта моста, при котором мост будет надёжным, то есть будут выполнены перечисленные выше условия, а стоимость ремонта будет минимальной.

Answer 1

A B D F H J L N O =170