Срочно надо люди плиз. Мост через реку стоит на 15 опорах, обозначим их буквами лат?

Срочно надо люди плиз. Мост через реку стоит на 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. Не должно остаться двух стоящих рядом отремонтированных опор. Составьте план ремонта моста, при котором мост будет надёжным, то есть будут выполнены перечисленные выше условия, а стоимость ремонта будет минимальной.
Гость
Ответ(ы) на вопрос:
Гость
A B D F H J L N O =170
Не нашли ответ?
Ответить на вопрос
Похожие вопросы