информатика

Срочно надо люди плиз.Мост через реку стоит на 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. Не должно остаться двух стоящих рядом отремонтированных опор.Составьте план ремонта моста, при котором мост будет надёжным, то есть будут выполнены перечисленные выше условия, а стоимость ремонта будет минимальной.

Оставить ответ
1

Ответ №1

A B D F H J L N O =170

Знаете ответ?