wpoms.
Step by step ...


На окружности выбраны `2*n` различных точек. Числа от `1` до `2*n` случайным образом распределены по всем этим точкам. Каждая точка соединена отрезком ровно с одной другой точкой так, что проведенные отрезки не пересекаются. Отрезку, соединяющему числа `a` и `b`, сопоставляется значение `|a - b|`. Покажите, что возможно соединить точки описанным выше способом так, чтобы сумма значений, сопоставленных всем отрезкам, была равна `n^2`.



@темы: Комбинаторика, Теория чисел