Дадена е редица от цели числа a1,a2,,ana_{1}, a_{2}, \ldots, a_{n} с положителна сума ss. Казваме, че редицата a1,a2,,ana_{1}, a_{2}, \ldots, a_{n} е добра, ако са изпълнени неравенстватаa1sna1+a22sna1+a2++an1(n1)sn.\begin{aligned} a_{1} & \geq \frac{s}{n} a_{1}+a_{2} & \geq \frac{2 s}{n} \vdots & \vdots a_{1}+a_{2}+\cdots+a_{n-1} & \geq \frac{(n-1) s}{n}. \end{aligned}Да се намери максималния възможен брой добри редици измежду:(a1,a2,,an),(a2,a3,,a1),,(an,a1,,an1).\left(a_{1}, a_{2}, \ldots, a_{n}\right), \left(a_{2}, a_{3}, \ldots, a_{1}\right), \ldots, \left(a_{n}, a_{1}, \ldots, a_{n-1}\right).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол