Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

We wish to place natural numbers around a circle such that the following property is satisfied: the absolute values of the differences of each pair of neighboring numbers are all different. a) Is it possible to place the numbers from 1 to 2009 satisfying this property b) Is it possible to suppress one of the numbers from 1 to 2009 in such a way that the remaining 2008 numbers can be placed satisfying the property

[u]Set 1[/u] [b]p1.[/b] Find $1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11$. [b]p2.[/b] Find $1 \cdot 11 + 2 \cdot 10 + 3 \cdot 9 + 4 \cdot 8 + 5 \cdot 7 + 6 \cdot 6$. [b]p3.[/b] Let $\frac{1}{1\cdot 2} +\frac{1}{2\cdot 3} +\frac{1}{3\cdot 4} +\frac{1}{4\cdot 5} +\frac{1}{5\cdot 6} +\frac{1}{6\cdot 7} +\frac{1}{7\cdot 8} +\frac{1}{8\cdot 9} +\frac{1}{9\cdot 10} +\frac{1}{10\cdot 11} =\frac{m}{n}$ , where $m$ and $n$ are positive integers that share no prime divisors. Find $m + n$. [u]Set 2[/u] [b]p4.[/b] Define $0! = 1$ and let $n! = n \cdot (n - 1)!$ for all positive integers $n$. Find the value of $(2! + 0!)(1! + 8!)$. [b]p5.[/b] Rachel’s favorite number is a positive integer $n$. She gives Justin three clues about it: $\bullet$ $n$ is prime. $\bullet$ $n^2 - 5n + 6 \ne 0$. $\bullet$ $n$ is a divisor of $252$. What is Rachel’s favorite number? [b]p6.[/b] Shen eats eleven blueberries on Monday. Each day after that, he eats five more blueberries than the day before. For example, Shen eats sixteen blueberries on Tuesday. How many blueberries has Shen eaten in total before he eats on the subsequent Monday? [u]Set 3[/u] [b]p7.[/b] Triangle $ABC$ satisfies $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ can be expressed in the form $m\sqrt{n}$, where $n$ is not divisible by the square of a prime, then determine $m + n$. [b]p8.[/b] Sebastian is playing the game Split! on a coordinate plane. He begins the game with one token at $(0, 0)$. For each move, he is allowed to select a token on any point $(x, y)$ and take it off the plane, replacing it with two tokens, one at $(x + 1, y)$, and one at $(x, y + 1)$. At the end of the game, for a token on $(a, b)$, it is assigned a score $\frac{1}{2^{a+b}}$ . These scores are summed for his total score. Determine the highest total score Sebastian can get in $100$ moves. [b]p9.[/b] Find the number of positive integers $n$ satisfying the following two properties: $\bullet$ $n$ has either four or five digits, where leading zeros are not permitted, $\bullet$ The sum of the digits of $n$ is a multiple of $3$. [u]Set 4[/u] [b]p10.[/b] [i]A unit square rotated $45^o$ about a vertex, Sweeps the area for Farmer Khiem’s pen. If $n$ is the space the pigs can roam, Determine the floor of $100n$.[/i] If $n$ is the area a unit square sweeps out when rotated 4$5$ degrees about a vertex, determine $\lfloor 100n \rfloor$. Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/1/129efd0dbd56dc0b4fb742ac80eaf2447e106d.png[/img] [b]p11.[/b][i] Michael is planting four trees, In a grid, three rows of three, If two trees are close, Then both are bulldozed, So how many ways can it be?[/i] In a three by three grid of squares, determine the number of ways to select four squares such that no two share a side. [b]p12.[/b] [i]Three sixty-seven Are the last three digits of $n$ cubed. What is $n$?[/i] If the last three digits of $n^3$ are $367$ for a positive integer $n$ less than $1000$, determine $n$. [u]Set 5[/u] [b]p13.[/b] Determine $\sqrt[4]{97 + 56\sqrt{3}} + \sqrt[4]{97 - 56\sqrt{3}}$. [b]p14. [/b]Triangle $\vartriangle ABC$ is inscribed in a circle $\omega$ of radius $12$ so that $\angle B = 68^o$ and $\angle C = 64^o$ . The perpendicular from $A$ to $BC$ intersects $\omega$ at $D$, and the angle bisector of $\angle B$ intersects $\omega$ at $E$. What is the value of $DE^2$? [b]p15.[/b] Determine the sum of all positive integers $n$ such that $4n^4 + 1$ is prime. [u]Set 6[/u] [b]p16.[/b] Suppose that $p, q, r$ are primes such that $pqr = 11(p + q + r)$ such that $p\ge q \ge r$. Determine the sum of all possible values of $p$. [b]p17.[/b] Let the operation $\oplus$ satisfy $a \oplus b =\frac{1}{1/a+1/b}$ . Suppose $$N = (...((2 \oplus 2) \oplus 2) \oplus ... 2),$$ where there are $2018$ instances of $\oplus$ . If $N$ can be expressed in the form $m/n$, where $m$ and $n$ are relatively prime positive integers, then determine $m + n$. [b]p18.[/b] What is the remainder when $\frac{2018^{1001} - 1}{2017}$ is divided by $2017$? PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777307p24369763]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a, b, c, \lambda$ be positive real numbers with $\lambda \geq 1/4$. Show that $$\frac{a}{\sqrt{b^2+\lambda bc+c^2}}+\frac{b}{\sqrt{c^2+\lambda ca+a^2}}+\frac{c}{\sqrt{a^2+\lambda ab+b^2}} \geq \frac{3}{\sqrt{\lambda +2}}.$$

Find all nonnegative integers $a$ and $b$ that satisfy the equation $$3 \cdot 2^a + 1 = b^2.$$

Let $ABCD$ be a convex cyclic quadrilateral which is not a kite, but whose diagonals are perpendicular and meet at $H$. Denote by $M$ and $N$ the midpoints of $\overline{BC}$ and $\overline{CD}$. Rays $MH$ and $NH$ meet $\overline{AD}$ and $\overline{AB}$ at $S$ and $T$, respectively. Prove that there exists a point $E$, lying outside quadrilateral $ABCD$, such that [list] [*] ray $EH$ bisects both angles $\angle BES$, $\angle TED$, and [*] $\angle BEN = \angle MED$. [/list] [i]Proposed by Evan Chen[/i]

The star shown is symmetric with respect to each of the six diagonals shown. All segments connecting the points $A_1, A_2, . . . , A_6$ with the centre of the star have the length $1$, and all the angles at $B_1, B_2, . . . , B_6$ indicated in the figure are right angles. Calculate the area of the star. [img]https://1.bp.blogspot.com/-Rso2aWGUq_k/XzcAm4BkAvI/AAAAAAAAMW0/277afcqTfCgZOHshf_6ce2XpinWWR4SZACLcBGAsYHQ/s0/2006%2BMohr%2Bp1.png[/img]

Find all natural numbers $x,y,z$, such that $7^{x}+13^{y}=2^{z}$.

Let \[f(x)=x^4-6x^3+26x^2-46x+65.\] Let the roots of $f(x)$ be $a_k+ib_k$ for $k=1,2,3,4$. Given that the $a_k$, $b_k$ are all integers, find $|b_1|+|b_2|+|b_3|+|b_4|.$

Let $M$ be a compact orientable $2n$-manifold with boundary, where $n \ge 2$. Suppose that $H_0(M;\mathbb{Q}) \cong \mathbb{Q}$ and $H_i(M;\mathbb{Q})=0$ for $i>0$. Prove that the order of $H_{n-1}(\partial M; \mathbb{Z})$ is a square number.

Prove that for all positive real numbers $x, y$ holds the inequality $$x^4 + y^3 + x^2 + y + 1 > \frac92 xy.$$

Find the largest natural number $ n$ for which there exist different sets $ S_1,S_2,\ldots,S_n$ such that: $ 1^\circ$ $ |S_i\cup S_j|\leq 2004$ for each two $ 1\leq i,j\le n$ and $ 2^\circ$ $ S_i\cup S_j\cup S_k\equal{}\{1,2,\ldots,2008\}$ for each three integers $ 1\le i<j<k\le n$.

Shelby drives her scooter at a speed of 30 miles per hour if it is not raining, and 20 miles per hour if it is raining. Today she drove in the sun in the morning and in the rain in the evening, for a total of 16 miles in 40 minutes. How many minutes did she drive in the rain? $ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 21\qquad\textbf{(C)}\ 24\qquad\textbf{(D)}\ 27\qquad\textbf{(E)}\ 30$

Let $ABC$ be a right triangle at $B$. Let $D$ be a point such that $BD\perp AC$ and $DC = AC$. Find the ratio $\frac{AD}{AB}$.

A circle $ C$ with center $ O.$ and a line $ L$ which does not touch circle $ C.$ $ OQ$ is perpendicular to $ L,$ $ Q$ is on $ L.$ $ P$ is on $ L,$ draw two tangents $ L_1, L_2$ to circle $ C.$ $ QA, QB$ are perpendicular to $ L_1, L_2$ respectively. ($ A$ on $ L_1,$ $ B$ on $ L_2$). Prove that, line $ AB$ intersect $ QO$ at a fixed point. [i]Original formulation:[/i] A line $ l$ does not meet a circle $ \omega$ with center $ O.$ $ E$ is the point on $ l$ such that $ OE$ is perpendicular to $ l.$ $ M$ is any point on $ l$ other than $ E.$ The tangents from $ M$ to $ \omega$ touch it at $ A$ and $ B.$ $ C$ is the point on $ MA$ such that $ EC$ is perpendicular to $ MA.$ $ D$ is the point on $ MB$ such that $ ED$ is perpendicular to $ MB.$ The line $ CD$ cuts $ OE$ at $ F.$ Prove that the location of $ F$ is independent of that of $ M.$

For a positive constant number $ p$, find $ \lim_{n\to\infty} \frac {1}{n^{p \plus{} 1}}\sum_{k \equal{} 0}^{n \minus{} 1} \int_{2k\pi}^{(2k \plus{} 1)\pi} x^p\sin ^ 3 x\cos ^ 2x\ dx.$

Given two circle $M$ and $N$, we say that $M$ bisects $N$ if they intersect in two points and the common chord is a diameter of $N$. Consider two fixed non-concentric circles $C_1$ and $C_2$. a) Show that there exists infinitely many circles $B$ such that $B$ bisects both $C_1$ and $C_2$. b) Find the locus of the centres of such circles $B$.

Distinct positive integers $a, b, c, d$ satisfy $$\begin{cases} a \mid b^2 + c^2 + d^2,\\ b\mid a^2 + c^2 + d^2,\\ c \mid a^2 + b^2 + d^2,\\ d \mid a^2 + b^2 + c^2,\end{cases}$$ and none of them is larger than the product of the three others. What is the largest possible number of primes among them?

a) Prove that in an infinite sequence ${a_k}$ of integers, pairwise distinct and each member greater than $1$, one can find $100$ members for which $a_k > k$. b) Prove that in an infinite sequence ${a_k}$ of integers, pairwise distinct and each member greater than $1$ there are infinitely many such numbers $a_k$ such that $a_k > k$. (A Andjans, Riga) PS. (a) for juniors (b) for seniors

Let $a,b,c,d$ be positive real numbers. Prove that \[(\frac{a}{a+b})^{5}+(\frac{b}{b+c})^{5}+(\frac{c}{c+d})^{5}+(\frac{d}{d+a})^{5}\ge \frac{1}{8}\]

For a positive real number $a$, let $C$ be the cube with vertices at $(\pm a, \pm a, \pm a)$ and let $T$ be the tetrahedron with vertices at $(2a,2a,2a),(2a, -2a, -2a),(-2a, 2a, -2a),(-2a, -2a, -2a)$. If the intersection of $T$ and $C$ has volume $ka^3$ for some $k$, find $k$.

A ship travels from point A to point B along a semicircular path, centered at Island X. Then it travels along a straight path from B to C. Which of these graphs best shows the ship's distance from Island X as it moves along its course? [asy]size(150); pair X=origin, A=(-5,0), B=(5,0), C=(0,5); draw(Arc(X, 5, 180, 360)^^B--C); dot(X); label("$X$", X, NE); label("$C$", C, N); label("$B$", B, E); label("$A$", A, W);[/asy] $\textbf{(A)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw(Arc((4,10), 4, 0, 180)^^(8,10)--(16,12)); [/asy] $\textbf{(B)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw(Arc((12,10), 4, 180, 360)^^(0,10)--(8,10)); [/asy] $\textbf{(C)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw((0,8)--(10,10)--(16,8)); [/asy] $\textbf{(D)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw(Arc((12,10), 4, 0, 180)^^(0,10)--(8,10)); [/asy] $\textbf{(E)}$ [asy] defaultpen(fontsize(7)); size(80); draw((0,16)--origin--(16,0), linewidth(0.9)); label("distance traveled", (8,0), S); label(rotate(90)*"distance to X", (0,8), W); draw((0,6)--(6,6)--(16,10)); [/asy]

How many values of $\theta$ in the interval $0<\theta\le 2\pi$ satisfy $$1-3\sin\theta+5\cos3\theta=0?$$ $\textbf{(A) }2 \qquad \textbf{(B) }4 \qquad \textbf{(C) }5\qquad \textbf{(D) }6 \qquad \textbf{(E) }8$

Let $p\geq 3$ be an odd positive integer. Show that $p$ is prime if and only if however we choose $(p+1)/2$ pairwise distinct positive integers, we can find two of them, $a$ and $b$, such that $(a+b)/\gcd(a,b)\geq p.$

$ABCDEF$ is a convex hexagon, such that in it $AC \parallel DF$, $BD \parallel AE$ and $CE \parallel BF$. Prove that \[AB^2+CD^2+EF^2=BC^2+DE^2+AF^2.\] [i]N. Sedrakyan[/i]