В Москве живет 2000 скалолазов, в Санкт-Петербурге и Красноярске — по 500, в Екатеринбурге — 200, а остальные 100 рассеяны по территории России. Где нужно устроить чемпионат России по скалолазанию, чтобы транспортные расходы участников были минимальны?
			
Сопоставим каждому скалолазу, живущему не в Москве, по одному москвичу. Каждой такой паре (всего их 1300) все равно, где устраивать чемпионат, на отрезке между Москвой и соответствующим городом. Но остается еще 700 скалолазов-москвичей, которым, конечно, выгоднее устраивать чемпионат в Москве. Значит, там его и нужно устроить.
В Москве.
Неравенство треугольника (прочее) Разбиения на пары и группы; биекции