Problem

Source: Stars of Mathematics 2018 seniors p3

Tags: floor function, algebra, function, inequalities



Given a positive integer $n$, determine the largest integer $M$ satisfying $$\lfloor \sqrt{a_1}\rfloor + ... + \lfloor \sqrt{a_n} \rfloor \ge \lfloor\sqrt{ a_1 + ... + a_n +M \cdot min(a_1,..., a_n)}\rfloor $$for all non-negative integers $a_1,...., a_n$. S. Berlov, A. Khrabrov