Исходные условия: –есть n( пусть 10) машин с водителями и полными баками. –полный бак позволяет проехать m ( пусть 500 ) км. –бензин можно переливать из машины в машину –все машины стартуют в одном месте цель: доехать до как можно более дальней точки хотя бы на одной машине, используя возможность перелива топлива. : необходимо определить оптимальную стратегию перелива ( и обосновать ее ) и максимальное расстояние как для заданных так и для произвольных n и m оптимальный решение я нашёл. это уменьшение количества машин при первой же возможности, путём разливания топлива в другие машины. как доказать, что это оптимальный

evgehamorozov    1   07.04.2019 23:35    0