MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Iran Team Selection Test
2010 Iran Team Selection Test
9
9
Part of
2010 Iran Team Selection Test
Problems
(1)
Concave Sequence [Iran TST 2010]
Source:
5/10/2010
Sequence of real numbers
a
0
,
a
1
,
…
,
a
1389
a_0,a_1,\dots,a_{1389}
a
0
,
a
1
,
…
,
a
1389
are called concave if for each
0
<
i
<
1389
0<i<1389
0
<
i
<
1389
,
a
i
≥
a
i
−
1
+
a
i
+
1
2
a_i\geq\frac{a_{i-1}+a_{i+1}}2
a
i
≥
2
a
i
−
1
+
a
i
+
1
. Find the largest
c
c
c
such that for every concave sequence of non-negative real numbers:
∑
i
=
0
1389
i
a
i
2
≥
c
∑
i
=
0
1389
a
i
2
\sum_{i=0}^{1389}ia_i^2\geq c\sum_{i=0}^{1389}a_i^2
i
=
0
∑
1389
i
a
i
2
≥
c
i
=
0
∑
1389
a
i
2
induction
inequalities
concavity