| Разведчик |
24.08.2012 15:55 |
Цитата:
Сообщение от Шестой лесничий
(Сообщение 1544082)
...
3. Хм, и где меня только не носило... Правда восточнее Уральского хребта забираться не доводилось. Надо подумать к какому региону тяготеет большинство участников форума. Отсюда и исходить.
Вот как-то так.
|
О, математическая задача! (Абстрактненько, конечно, но что-то школа впомнилась...)
Дано: по разным городам и весям сидит разное количество желающих пообщаться за рюмкой чая. Будет справедливо (камунизьм!:)), если любому желающему дорога к празднику и обратно будет стоить одинаково, вне зависимости от места дислокации. Соответственно, при камунизьме вопрос решается так: посчитали, сколько нужно, и каждый скинулся по равной сумме :)
Требуется: на основании данных о стоимости поездки и о плотности распределения желающих по городам и весям определить такую точку встречи, доставка в которую и обратно всех желающих обойдётся в минимальную сумму!
Вот, задачка не для средней школы, это что-то из теории графов, пожалуй...
:D
|