AoPS Academy
[/quote]
, do not answer with "
is a solution" only. Either you post any kind of proof or at least something unexpected (like "
is the smallest solution). Someone that does not see that is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
be a sequence of positive real numbers such that for every 
, we have:![\[
a_n = \max_{1 \leq i \leq 2025} a_{n-i} - \min_{1 \leq i \leq 2025} a_{n-i}
\]](http://latex.artofproblemsolving.com/e/3/0/e30e9e533eb9a41cf847484e676ac4522edda665.png)
Prove that there exists a natural number 
such that for all 
, the following holds:![\[
a_n < \frac{1}{1404}
\]](http://latex.artofproblemsolving.com/0/1/f/01f1a81eed2230332d51a15501ef2a6ad3a7ec82.png)
, 
, 
, 
, where and 
are odd primes and![\[2^ap^b=(p+2)^c-1.\]](http://latex.artofproblemsolving.com/5/8/5/58518a8ebed14836b72af743ff100eae2efba5e2.png)
, such that for any positive integer 
and non-negative reals 
, the following inequality always holds:
Here 
and 
denote the median and arithmetic mean of 
, respectively.
be an isosceles triangle with 
, and 
an arbitrary point on side 
. The internal angle bisector of 
meets the circumcircle of 
again at 
, and the internal angle bisector of 
meets it again at 
. Show that lines 
, 
and 
are concurrent.
be non-negative real numbers. Prove that
be a triangle such that 
. Points 
lie on segments 
, respectively, such that lines 
and 
are the angle bisectors of triangle 
. Find the measure of angle 
.
satisfy 
prove in equality.
has circumcircle 
and circumcenter 
. A circle 
with center 
intersects the segment at points 
and 
, such that 
, , , and 
are all different and lie on line in this order. Let 
and 
be the points of intersection of and , such that , , , , and lie on in this order. Let 
be the second point of intersection of the circumcircle of triangle 
and the segment 
. Let 
be the second point of intersection of the circumcircle of triangle 
and the segment 
.
and 
are different and intersect at the point 
. Prove that lies on the line 
.
be a point inside a triangle 
such that![\[ \angle APB - \angle ACB = \angle APC - \angle ABC.
\]](http://latex.artofproblemsolving.com/a/6/e/a6e3dc27d0457682fa22af4f918f58d9cd8403bc.png)
, 
be the incenters of triangles 
, 
, respectively. Show that the lines 
, 
, 
meet at a point.
cups labeled 
, where the 
-th cup has capacity liters. In total, there are liters of water distributed among these cups such that each cup contains an integer amount of water. In each step, we may transfer water from one cup to another. The process continues until either the source cup becomes empty or the destination cup becomes full.
Prove that from any configuration where each cup contains an integer amount of water, it is possible to reach a configuration in which each cup contains exactly 1 liter of water in at most 
steps.
Prove that in at most 
steps, one can go from any configuration with integer water amounts to any other configuration with the same property.
for which 
divides 
.
students. Let, for 
, the 
student have many friends. For 
let us define 
to be the number of students who have strictly more than 
friends. Show that 
for all 
, but 
(and all other 
), so the equation becomes 
. Perhaps means the number of students with strictly more than friends. is counted once for all 
, namely times. Thus the sum of 's counts each student by the number of friends they have, which is exactly the left hand side.
friends is counted in 
.i.e times . so in the RHS too it is counted times . so these are two different ways of counting the sum 
and hence it is proved
chaotic_iak already gave that "simple solution" of yours. Why bother repeating it?
for all , but (and all other ), so the equation becomes . Perhaps means the number of students with strictly more than friends. is counted once for all , namely times. Thus the sum of 's counts each student by the number of friends they have, which is exactly the left hand side.
-gon with vertices 
(
) as persons.We colour the segment 
red if and 
are friends,otherwise we colour it as blue.We shall now show that both the sides number twice the number of red sides..It is counted once when is counted and once when 
is counted.Thus LHS part is proved.
.While we are counting 
,we are only counting 
redlines emanating from 
.This proves our claim for RHS.(Note that thus summing over the 's gives the sum of exact number of redlines originating from each vertex).
means the number of students with strictly more than friends. , then what is 
? 0 ?
be a simple graph with 
vertex. Suppose 
And we connect 
if they are friend 
. Suppose 
.And 
denote number of vertices having degree more than 
.
.
.
.
.
.If it is isolated then 
,
count number of vertex having degree more than in the new graph with 
vertex. we are done. is not isolated. . Suppose it joins with 
,
. Then 
.
,
.
will as same as .
.One must see that number of edges in new graph is 
.
new edges
.
..
for all , but (and all other ), so the equation becomes . Perhaps means the number of students with strictly more than friends. is counted once for all , namely times. Thus the sum of 's counts each student by the number of friends they have, which is exactly the left hand side.
is NOT equal to , it is indeed 
. Observe the question carefully.. means the number of students having MORE than (i.e. 
) friends.. which according to your assumption that everyone hates everyone is indeed . For the same reason, the iteration of stops at 
and not because no one can possibly have 
friends.. hope I could make myself clear..
students. Let, for , the student have many friends. For let us define to be the number of students who have strictly more than friends. Show that 
means the number of students with strictly more than friends. , then what is ? 0 ?
,such that 
P
satisfying
Prove
This is unexpected. And sad. Because I just proved a wrong problem. 
array with the columns named as 
and the rows named as 
.
.. Suddenly the problem becomes so much more interesting, isn't it ? 
.
,
boxes, i.e. all the boxes below 30. So to the count we add 30, and to the boxes, we're adding 30 balls.
.
number of students who have greater than or equal to 
)
if 
or,
if 
