Условие

Несколько населенных пунктов соединены дорогами с городом, а между ними дорог нет. Автомобиль отправляется из города с грузами сразу для всех населенных пунктов. Стоимость каждой поездки равна произведению веса всех грузов в кузове на расстояние. Докажите, что если вес каждого груза численно равен расстоянию от города до пункта назначения, то общая стоимость перевозки не зависит от порядка, в котором объезжаются пункты.

Показать решение