MathLabs

Problem 1

Let nn be a positive integer. Find the largest nonnegative real number f(n)f(n) such that whenever real numbers a1,a2,…,ana_1,a_2,\ldots,a_n have an integer sum, there is an index ii for which ∣ai−12∣≥f(n)\left|a_i-\frac12\right|\ge f(n).
Step 4 of 5: Attain the odd-case bound
n=2m+1,ai=m2m+1(1≤i≤n)n=2m+1,\qquad a_i=\frac{m}{2m+1}\quad(1\le i\le n)
Detailed analysis

Write n=2m+1n=2m+1 and set every ai=m2m+1a_i=\frac{m}{2m+1}. Then the sum is the integer mm, and each distance is ∣ai−12∣=12(2m+1)=12n\left|a_i-\frac12\right|=\frac1{2(2m+1)}=\frac1{2n}. Thus the lower bound is sharp.