>>431
r=1/(2sin(π/n))とする。√は凹関数だから
L/n＝(1/n)Σ[k=0,n-1]√(x^2+y^2+r^2-2r(xcos(2πk/n)+ysin(2πk/n)))
≧√((1/n)Σ[k=0,n-1](x^2+y^2+r^2-2r(xcos(2πk/n)+ysin(2πk/n))))
＝√(x^2+y^2+r^2)≧r
x=y=0のとき実際にL/n=rを達成できるからLの最小値はn/(2sin(π/n))
凸不等式使うところはシュワルツの不等式でも行ける。