『数学オリンピック 2013～2017』 の解説がわかりづらかったので発想の道を書くことにしました。
問題概要
解法
始点を固定，時計回りに1番～2016番の番号をつける。
ありうる経路は
- 時計回りに2016まで
- 反時計回りに1まで
- 時計回りにXまで行き，反時計回りにX+1まで
- 反時計回りにX+1まで行き，時計回りにXまで
これらありうる全ての経路に対し，距離の和を計算すると一定となる。今回は最小値の最大化をしたいので，すべての経路が同じ長さになるときが最適っぽい。これは点の間の距離の比が1:2:4:8: ... : 21008 になるように決めていけばよい。
解説読んでもあまり納得がゆかなかった
