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