Азиатско-Тихоокеанская олимпиада по математике 2006 года | Казахстанские олимпиады

Пусть nn является натуральным числом. Найдите наибольшее неотрицательное действительное число f(n)f(n) (которое зависит от nn), удовлетворяющее следующему свойству: если a1+a2++ana_1 + a_2 + \dots + a_n — является целым числом для действительных чисел a1a_1, a2a_2, \dots, ana_n, то существует ii, такое что ai12f(n)\left| {{a}_{i}}-\frac{1}{2} \right| \geq f(n).