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