There are 2022 equally spaced points on a circular track of circumference 2022. The points are labeled in some order, each label used once. Initially, Bunbun the Bunny begins at . She hops along from to , then from to , until she reaches , after which she hops back to . When hopping from to , she always hops along the shorter of the two arcs of ; if is a diameter of , she moves along either semicircle.
Determine the maximal possible sum of the lengths of the 2022 arcs which Bunbun traveled, over all possible labellings of the 2022 points.
Problem 1969
Official solution
Replacing 2022 with , the answer is .

Construction The construction for shown on the left half of the figure easily generalizes for all .
First proof of bound Let be the shorter distance from to .
Claim — The distance of the leg of the journey is at most .
*Proof.* Of the two arcs from to , Bunbun will travel either or . One of those arcs contains along the way. So we get a bound of .
That means the total distance is at most
Claim — We have
*Proof*. The left-hand side is the sum of the walk . Among the points here, two of them must have distance at least apart; the other 's contribute at least 1 each. So the bound is .
Second proof of bound Draw the diameters through the arc midpoints, as shown on the right half of the figure for in red.
Claim (Interpretation of distances) — The distance between any two points equals the number of diameters crossed to travel between the points.
*Proof*. Clear.
With this in mind, call a diameter *critical* if it is crossed by all arcs.
Claim — At most one diameter is critical.
*Proof*. Suppose there were two critical diameters; these divide the circle into four arcs. Then all arcs cross both diameters, and so travel between opposite arcs. But this means that points in two of the four arcs are never accessed — contradiction.
Claim — Every diameter is crossed an even number of times.
*Proof*. Clear: the diameter needs to be crossed an even number of times for the loop to return to its origin.
This immediately implies that the maximum possible total distance is achieved when one diameter is crossed all times, and every other diameter is crossed times, for a total distance of at most