Let $a$ be a positive real number and $\{x_n\}_{n\geq 1}$ a sequence of real numbers such that $x_1=a$ and \[ x_{n+1} \geq (n+2)x_n - \sum^{n-1}_{k=1}kx_k, \ \forall \ n\geq 1. \] Prove that there exists a positive integer $n$ such that $x_n > 1999!$. [i]Ciprian Manolescu[/i]

Find the minimum value of $|x-y|+\sqrt{(x+2)^2+(y-4)^4}$

Suppose $f(x)$ is a polynomial with integer coefficients satisfying the condition $0 \le f(c) \le 1997$ for each $c \in \{0, 1, ..., 1998\}$. Is is true that $f(0) = f(1) = ... = f(1998)$? (variation of [url=https://artofproblemsolving.com/community/c6h49788p315649]1997 IMO Shortlist p12[/url])

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [u]Set 3[/u] [b]P3.11[/b] Find all possible values of $c$ in the following system of equations: $$a^2 + ab + c^2 = 31$$ $$b^2 + ab - c^2 = 18$$ $$a^2 - b^2 = 7$$ [b]P3.12 / R5.25[/b] In square $ABCD$ with side length $13$, point $E$ lies on segment $CD$. Segment $AE$ divides $ABCD$ into triangle $ADE$ and quadrilateral $ABCE$. If the ratio of the area of $ADE$ to the area of $ABCE$ is $4 : 11$, what is the ratio of the perimeter of $ADE$ to the perimeter of$ ABCE$? [b]P3.13[/b] Thomas has two distinct chocolate bars. One of them is $1$ by $5$ and the other one is $1$ by $3$. If he can only eat a single $1$ by $1$ piece off of either the leftmost side or the rightmost side of either bar at a time, how many different ways can he eat the two bars? [b]P3.14[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. The entire triangle is revolved about side $BC$. What is the volume of the swept out region? [b]P3.15[/b] Find the number of ordered pairs of positive integers $(a, b)$ that satisfy the equation $a(a -1) + 2ab + b(b - 1) = 600$. [u]Set 4[/u] [b]P4.16[/b] Compute the sum of the digits of $(10^{2017} - 1)^2$ . [b]P4.17[/b] A right triangle with area $210$ is inscribed within a semicircle, with its hypotenuse coinciding with the diameter of the semicircle. $2$ semicircles are constructed (facing outwards) with the legs of the triangle as their diameters. What is the area inside the $2$ semicircles but outside the first semicircle? [b]P4.18[/b] Find the smallest positive integer $n$ such that exactly $\frac{1}{10}$ of its positive divisors are perfect squares. [b]P4.19[/b] One day, Sambuddha and Jamie decide to have a tower building competition using oranges of radius $1$ inch. Each player begins with $14$ oranges. Jamie builds his tower by making a $3$ by $3$ base, placing a $2$ by $2$ square on top, and placing the last orange at the very top. However, Sambuddha is very hungry and eats $4$ of his oranges. With his remaining $10$ oranges, he builds a similar tower, forming an equilateral triangle with $3$ oranges on each side, placing another equilateral triangle with $2$ oranges on each side on top, and placing the last orange at the very top. What is the positive difference between the heights of these two towers? [b]P4.20[/b] Let $r, s$, and $t$ be the roots of the polynomial $x^3 - 9x + 42$. Compute the value of $(rs)^3 + (st)^3 + (tr)^3$. [u]Set 5[/u] [b]P5.21[/b] For all integers $k > 1$, $\sum_{n=0}^{\infty}k^{-n} =\frac{k}{k -1}$. There exists a sequence of integers $j_0, j_1, ...$ such that $\sum_{n=0}^{\infty}j_n k^{-n} =\left(\frac{k}{k -1}\right)^3$ for all integers $k > 1$. Find $j_{10}$. [b]P5.22[/b] Nimi is a triangle with vertices located at $(-1, 6)$, $(6, 3)$, and $(7, 9)$. His center of mass is tied to his owner, who is asleep at $(0, 0)$, using a rod. Nimi is capable of spinning around his center of mass and revolving about his owner. What is the maximum area that Nimi can sweep through? [b]P5.23[/b] The polynomial $x^{19} - x - 2$ has $19$ distinct roots. Let these roots be $a_1, a_2, ..., a_{19}$. Find $a^{37}_1 + a^{37}_2+...+a^{37}_{19}$. [b]P5.24[/b] I start with a positive integer $n$. Every turn, if $n$ is even, I replace $n$ with $\frac{n}{2}$, otherwise I replace $n$ with $n-1$. Let $k$ be the most turns required for a number $n < 500$ to be reduced to $1$. How many values of $n < 500$ require k turns to be reduced to $1$? [b]P5.25[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $AC = 15$. Let $I$ and $O$ be the incircle and circumcircle of $ABC$, respectively. The altitude from $A$ intersects $I$ at points $P$ and $Q$, and $O$ at point $R$, such that $Q$ lies between $P$ and $R$. Find $PR$. PS. You should use hide for answers. R1-15 /P1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2786721p24495629]here[/url], and R16-30 /P6-10/ P26-30 [url=https://artofproblemsolving.com/community/c3h2786837p24497019]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The function ƒ. which is defined for all real numbers satisfies: $$f(x+y)+f(x-y)=2f(x)+2f(y)$$ Prove that $f(0) = 0$, $f(-x) = f(x)$, $f(2x) = 4 f (x)$, $$f(x + y + z) = f(x + y) + f(y + z) + f(z + x) -f(x) - f(y) -f(z).$$

Let $f (x) = x^2 + ax + b$ be a quadratic function with real coefficients $a, b$. It is given that the equation $f (f (x)) = 0$ has $4$ distinct real roots and the sum of $2$ roots among these roots is equal to $-1$. Prove that $b \le -\frac14$

Prove that any polynomial of the form $1+a_nx^n + a_{n+1}x^{n+1} + \cdots + a_kx^k$ ($k\ge n$) has at least $n-2$ non-real roots (counting multiplicity), where the $a_i$ ($n\le i\le k$) are real and $a_k\ne 0$. [i]David Yang.[/i]

Suppose $f : \mathbb{N} \longrightarrow \mathbb{N}$ is a function that satisfies $f(1) = 1$ and $f(n + 1) =\{\begin{array}{cc} f(n)+2&\mbox{if}\ n=f(f(n)-n+1),\\f(n)+1& \mbox{Otherwise}\end {array}$ $(a)$ Prove that $f(f(n)-n+1)$ is either $n$ or $n+1$. $(b)$ Determine$f$.

For arbitrary pairwise distinct positive real numbers $a, b, c$, prove the inequality $$\frac{(a^2- b^2)^3 + (b^2-c^2)^3+(c^2-a^2)^3}{(a- b)^3 + (b-c)^3+(c-a)^3}> 8abc$$

Prove the following statement: If a polynomial $f(x)$ with real coefficients takes only nonnegative values, then there exists a positive integer $n$ and polynomials $g_1(x), g_2(x),\cdots, g_n(x)$ such that \[f(x) = g_1(x)^2 + g_2(x)^2 +\cdots+ g_n(x)^2\]

For a positive integer $K$, define a sequence, $\{a_n\}$, as following: $a_1 = K$ and $a_{n+1} =a_n -1$ if $a_n$ is even $a_{n+1} =\frac{a_n - 1}{2}$ if $a_n$ is odd , for all $n \ge 1$. Find the smallest value of $K$, which makes $a_{2005}$ the first term equal to $0$.

In triangle $\triangle ABC$, the points $A', B', C'$ are on sides $BC, AC, AB$ respectively. Also, $AA', BB', CC'$ intersect at the point $O$(they are concurrent at $O$). Also, $\frac {AO}{OA'}+\frac {BO}{OB'}+\frac {CO}{OC'} = 92$. Find the value of $\frac {AO}{OA'}\times \frac {BO}{OB'}\times \frac {CO}{OC'}$.

A polynomial $p(x)$ with real coefficients is said to be [i]almeriense[/i] if it is of the form: $$ p(x) = x^3+ax^2+bx+a $$ And its three roots are positive real numbers in arithmetic progression. Find all [i]almeriense[/i] polynomials such that $p\left(\frac{7}{4}\right) = 0$

Function $f : \mathbb{R^+} \rightarrow \mathbb{R^+}$ satisfies the following condition. (Condition) For each positive real number $x$, there exists a positive real number $y$ such that $(x + f(y))(y + f(x)) \leq 4$, and the number of $y$ is finite. Prove $f(x) > f(y)$ for any positive real numbers $x < y$. ($\mathbb{R^+}$ is a set for all positive real numbers.)

Let $g:\mathbb{N}\to \mathbb{N}$ be a bijective function and suppose that $f:\mathbb{N}\to \mathbb{N}$ is a function such that: [list] [*] For all naturals $x$, $$\underbrace{f(\cdots (f}_{x^{2023}\;f\text{'s}}(x)))=x. $$ [*] For all naturals $x,y$ such that $x|y$, we have $f(x)|g(y)$. [/list] Prove that $f(x)=x$. [i]Proposed by Pulkit Sinha[/i]

Does there exist a function $f : \mathbb{R} \rightarrow \mathbb{R}$, which satisfies both conditions : [b]a)[/b] $f( x + y + z) \leq 3(xy + yz + zx)$ for all real numbers $x , y , z$ and [b]b)[/b] there exist function $g$ and natural number $n$, such that $g(g(x)) = x ^ {2n + 1}$ and $f(g(x)) = (g(x)) ^2$ for every real number $x$ ?

Let $ a\geq 2$ be a real number; with the roots $ x_{1}$ and $ x_{2}$ of the equation $ x^2\minus{}ax\plus{}1\equal{}0$ we build the sequence with $ S_{n}\equal{}x_{1}^n \plus{} x_{2}^n$. [b]a)[/b]Prove that the sequence $ \frac{S_{n}}{S_{n\plus{}1}}$, where $ n$ takes value from $ 1$ up to infinity, is strictly non increasing. [b]b)[/b]Find all value of $ a$ for the which this inequality hold for all natural values of $ n$ $ \frac{S_{1}}{S_{2}}\plus{}\cdots \plus{}\frac{S_{n}}{S_{n\plus{}1}}>n\minus{}1$

A wall contains three switches $A,B,C$, each of which powers a light when flipped on. Every $20$ seconds, switch $A$ is turned on and then immediately turned off again. The same occurs for switch $B$ every $21$ seconds and switch $C$ every $22$ seconds. At time $t = 0$, all three switches are simultaneously on. Let $t = T > 0$ be the earliest time that all three switches are once again simultaneously on. Compute the number of times $t > 0$ before $T$ when at least two switches are simultaneously on.

Express \[ \sum_{k=0}^n (-1)^k (n-k)!(n+k)! \] in closed form.

Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]

Find all real numbers $k$ for which the inequality $(1+t)^k (1-t)^{1-k} \leq 1$ is true for every real number $t \in (-1, 1)$.

For any real numbers $a$ and $b>0$, define an [i]extension[/i] of an interval $[a-b,a+b] \subseteq \mathbb{R}$ be $[a-2b, a+2b]$. We say that $P_1, P_2, \ldots, P_k$ covers the set $X$ if $X \subseteq P_1 \cup P_2 \cup \ldots \cup P_k$. Prove that there exists an integer $M$ with the following property: for every finite subset $A \subseteq \mathbb{R}$, there exists a subset $B \subseteq A$ with at most $M$ numbers, so that for every $100$ closed intervals that covers $B$, their extensions covers $A$.

[b]p1.[/b] Evaluate $1+3+5+··· +2019$. [b]p2.[/b] Evaluate $1^2 -2^2 +3^2 -4^2 +...· +99^2 -100^2$. [b]p3. [/b]Find the sum of all solutions to $|2018+|x -2018|| = 2018$. [b]p4.[/b] The angles in a triangle form a geometric series with common ratio $\frac12$ . Find the smallest angle in the triangle. [b]p5.[/b] Compute the number of ordered pairs $(a,b,c,d)$ of positive integers $1 \le a,b,c,d \le 6$ such that $ab +cd$ is a multiple of seven. [b]p6.[/b] How many ways are there to arrange three birch trees, four maple, and five oak trees in a row if trees of the same species are considered indistinguishable. [b]p7.[/b] How many ways are there for Mr. Paul to climb a flight of 9 stairs, taking steps of either two or three at a time? [b]p8.[/b] Find the largest natural number $x$ for which $x^x$ divides $17!$ [b]p9.[/b] How many positive integers less than or equal to $2018$ have an odd number of factors? [b]p10.[/b] Square $MAIL$ and equilateral triangle $LIT$ share side $IL$ and point $T$ is on the interior of the square. What is the measure of angle $LMT$? [b]p11.[/b] The product of all divisors of $2018^3$ can be written in the form $2^a \cdot 2018^b$ for positive integers $a$ and $b$. Find $a +b$. [b]p12.[/b] Find the sum all four digit palindromes. (A number is said to be palindromic if its digits read the same forwards and backwards. [b]p13.[/b] How ways are there for an ant to travel from point $(0,0)$ to $(5,5)$ in the coordinate plane if it may only move one unit in the positive x or y directions each step, and may not pass through the point $(1, 1)$ or $(4, 4)$? [b]p14.[/b] A certain square has area $6$. A triangle is constructed such that each vertex is a point on the perimeter of the square. What is the maximum possible area of the triangle? [b]p15.[/b] Find the value of ab if positive integers $a,b$ satisfy $9a^2 -12ab +2b^2 +36b = 162$. [b]p16.[/b] $\vartriangle ABC$ is an equilateral triangle with side length $3$. Point $D$ lies on the segment $BC$ such that $BD = 1$ and $E$ lies on $AC$ such that $AE = AD$. Compute the area of $\vartriangle ADE$. [b]p17[/b]. Let $A_1, A_2,..., A_{10}$ be $10$ points evenly spaced out on a line, in that order. Points $B_1$ and $B_2$ lie on opposite sides of the perpendicular bisector of $A_1A_{10}$ and are equidistant to $l$. Lines $B_1A_1,...,B_1A_{10}$ and $B_2A_1,...· ,B_2A_{10}$ are drawn. How many triangles of any size are present? [b]p18.[/b] Let $T_n = 1+2+3··· +n$ be the $n$th triangular number. Determine the value of the infinite sum $\sum_{k\ge 1} \frac{T_k}{2^k}$. [b]p19.[/b] An infinitely large bag of coins is such that for every $0.5 < p \le 1$, there is exactly one coin in the bag with probability $p$ of landing on heads and probability $1- p$ of landing on tails. There are no other coins besides these in the bag. A coin is pulled out of the bag at random and when flipped lands on heads. Find the probability that the coin lands on heads when flipped again. [b]p20.[/b] The sequence $\{x_n\}_{n\ge 1}$ satisfies $x1 = 1$ and $(4+ x_1 + x_2 +··· + x_n)(x_1 + x_2 +··· + x_{n+1}) = 1$ for all $n \ge 1$. Compute $\left \lfloor \frac{x_{2018}}{x_{2019}} \right \rfloor$. PS. You had better use hide for answers.

The sequence $\{a_n\}$ satisfies $a_0=1, a_1=2011,$ and $a_n=2a_{n-1}+a_{n-2}$ for all $n \geq 2$. Let \[ S = \sum_{i=1}^{\infty} \frac{a_{i-1}}{a_i^2-a_{i-1}^2} \] What is $\frac{1}{S}$? [i]Author: Ray Li[/i]

Solve the equation $(2015x -2014)^3 = 8(x-1)^3 + (2013x -2012)^3$