1

Part of 1990 Baltic Way

Problems(1)

Smallest sum of differences around a circle

Source:

1, 2, \dots , n

are written around a circle in some order. What is the smallest possible sum of the absolute differences of adjacent numbers?

inequalitiestriangle inequality