Adithya and Bill are playing a game on a connected graph with $n > 2$ vertices, two of which are labeled $A$ and $B$, so that $A$ and $B$ are distinct and non-adjacent and known to both players. Adithya starts on vertex $A$ and Bill starts on $B$. Each turn, both players move simultaneously: Bill moves to an adjacent vertex, while Adithya may either move to an adjacent vertex or stay at his current vertex. Adithya loses if he is on the same vertex as Bill, and wins if he reaches $B$ alone. Adithya cannot see where Bill is, but Bill can see where Adithya is. Given that Adithya has a winning strategy, what is the maximum possible number of edges the graph may have? (Your answer may be in terms of $n$.) [i]Proposed by Steven Liu[/i]

Prove that among $18$ consecutive three digit numbers there must be at least one which is divisible by the sum of its digits.

The numbers from $1$ to $2010$ inclusive are placed along a circle so that if we move along the circle in clockwise order, they increase and decrease alternately. Prove that the difference between some two adjacent integers is even.

Let $S$ denote the sum of the 2011th powers of the roots of the polynomial $(x-2^0)(x-2^1) \cdots (x-2^{2010}) - 1$. How many ones are in the binary expansion of $S$? [i]Author: Alex Zhu[/i]

Find all integral ordered triples $(x,y,z)$ such that $\displaystyle\sqrt{\frac{2015}{x+y}}+\sqrt{\frac{2015}{y+z}}+\sqrt{\frac{2015}{x+z}}$ are positive integers

How many diagonals can you draw in a convex $2009$-gon if in the finished drawing, every drawn diagonal inside the $2009$-gon may cut at most another drawn diagonal?

How many numbers are there that appear both in the arithmetic sequence $10, 16, 22, 28, ... 1000$ and the arithmetic sequence $10, 21, 32, 43, ..., 1000?$

If $ x < a < 0$ means that $ x$ and $ a$ are numbers such that $ x$ is less than $ a$ and $ a$ is less than zero, then: $ \textbf{(A)}\ x^2 < ax < 0 \qquad\textbf{(B)}\ x^2 > ax > a^2 \qquad\textbf{(C)}\ x^2 < a^2 < 0$ $ \textbf{(D)}\ x^2 > ax\text{ but }ax < 0 \qquad\textbf{(E)}\ x^2 > a^2\text{ but }a^2 < 0$

Given a $n \times n$ square board. Two players by turn remove some side of unit square if this side is not a bound of $n \times n$ square board. The player lose if after his move $n \times n$ square board became broken into two parts. Who has a winning strategy?

On a circle with diameter $AC$, let $B$ be an arbitrary point distinct from $A$ and $C$. Points $M, N$ are the midpoints of chords $AB, BC$, and points $P, Q$ are the midpoints of smaller arcs restricted by these chords. Lines $AQ$ and $BC$ meet at point $K$, and lines $CP$ and $AB$ meet at point $L$. Prove that lines $MQ, NP$ and $KL$ concur.

Isosceles triangle $ABC$, with $AB=AC$, is inscribed in circle $\omega$. Point $D$ lies on arc $\frown{BC}$ not containing $A$. Let $E$ be the foot of perpendicular from $A$ to line $CD$. Prove that $BC+DC=2DE$.

In a coordinate system there are drawn the graphs of the functions $y=ax+b$ and $y=bx+a, (a\neq b)$. Their intersection is marked with red and their intersections with the $Oy$ axis are marked with blue. Everything is erased except the marked points. Using only a ruler and a compass, find the origin of the coordinate system.

An ant walks around on the coordinate plane. It moves from the origin to $(3,4)$, then to $(-9, 9)$, then back to the origin. How many units did it walk? Express your answer as a decimal rounded to the nearest tenth.

Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that for all reals $x,y,z$, we have $$(f(x)+1)(f(y)+f(z))=f(xy+z)+f(xz-y)$$

How many $7$ digit numbers are there that satisfy the following? [list] [*] All digits are distinct from $1-7.$ [*] The first digit (from the left) is divisible by $1.$ [*] The two-digit number formed by the first two digits is divisible by $2.$ [*] The three-digit number formed by the first three digits is divisible by $3.$ [*] The four-digit number formed by the first four digits is divisible by $4.$ [*] The five-digit number formed by the first five digits is divisible by $5.$ [*] The six-digit number formed by the first six digits is divisible by $6.$ [/list]

Find the base of the number system less than $100$, in which $2101$ is a perfect square.

Alice and Bob play a game, in which they take turns drawing segments of length $1$ in the Euclidean plane. Alice begins, drawing the first segment, and from then on, each segment must start at the endpoint of the previous segment. It is not permitted to draw the segment lying over the preceding one. If the new segment shares at least one point - except for its starting point - with one of the previously drawn segments, one has lost. a) Show that both Alice and Bob could force the game to end, if they don’t care who wins. b) Is there a winning strategy for one of them?

Triangle $ABC$ is an isosceles right triangle with $AB=AC=3$. Let $M$ be the midpoint of hypotenuse $\overline{BC}$. Points $I$ and $E$ lie on sides $\overline{AC}$ and $\overline{AB}$, respectively, so that $AI>AE$ and $AIME$ is a cyclic quadrilateral. Given that triangle $EMI$ has area $2$, the length $CI$ can be written as $\frac{a-\sqrt{b}}{c}$, where $a$, $b$, and $c$ are positive integers and $b$ is not divisible by the square of any prime. What is the value of $a+b+c$? $ \textbf{(A) }9 \qquad \textbf{(B) }10 \qquad \textbf{(C) }11 \qquad \textbf{(D) }12 \qquad \textbf{(E) }13 \qquad $

If $f(x)=x^n-7x^{n-1}+17x^{n-2}+a_{n-3}x^{n-3}+\ldots+a_0$ is a real-valued function of degree $n>2$ with all real roots, prove that no root has value greater than $4$ and at least one root has value less than $0$ or greater than $2$.

On the plane is a triangle with red vertices and a triangle with blue vertices. $O$ is a point inside both triangles such that the distance from $O$ to any red vertex is less than the distance from $O$ to any blue vertex. Can the three red vertices and the three blue vertices all lie on the same circle?

If $\overrightarrow{u_1},\overrightarrow{u_2}, ...,\overrightarrow{u_n}$ be vectors in the plane such that the sum of their lengths is at least $1$, then between them we find vectors whose sum is a vector of length at least $\sqrt2/8$. Prove it.

Let $x$ and $y$ be positive real numbers and $\theta$ an angle such that $\theta \neq \frac{\pi}{2}n$ for any integer $n$. Suppose \[\frac{\sin\theta}{x}=\frac{\cos\theta}{y}\] and \[ \frac{\cos^4 \theta}{x^4}+\frac{\sin^4\theta}{y^4}=\frac{97\sin2\theta}{x^3y+y^3x}. \] Compute $\frac xy+\frac yx.$

[b]p1.[/b] (a) Put the numbers $1$ to $6$ on the circle in such way that for any five consecutive numbers the sum of first three (clockwise) is larger than the sum of remaining two. (b) Can you arrange these numbers so it works both clockwise and counterclockwise. [b]p2.[/b] A girl has a box with $1000$ candies. Outside the box there is an infinite number of chocolates and muffins. A girl may replace: $\bullet$ two candies in the box with one chocolate bar, $\bullet$ two muffins in the box with one chocolate bar, $\bullet$ two chocolate bars in the box with one candy and one muffin, $\bullet$ one candy and one chocolate bar in the box with one muffin, $\bullet$ one muffin and one chocolate bar in the box with one candy. Is it possible that after some time it remains only one object in the box? [b]p3.[/b] Find any integer solution of the puzzle: $WE+ST+RO+NG=128$ (different letters mean different digits between $1$ and $9$). [b]p4.[/b] Two consecutive three‐digit positive integer numbers are written one after the other one. Show that the six‐digit number that is obtained is not divisible by $1001$. [b]p5.[/b] There are $9$ straight lines drawn in the plane. Some of them are parallel some of them intersect each other. No three lines do intersect at one point. Is it possible to have exactly $17$ intersection points? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Three points, $A, B,$ and $C,$ are selected independently and uniformly at random from the interior of a unit square. Compute the expected value of $\angle{ABC}.$

The diagonals of a convex quadrilateral $ABCD$ with $AB = AC = BD$ intersect at $P$, and $O$ and $I$ are the circumcenter and incenter of $\vartriangle ABP$, respectively. Prove that if $O \ne I$ then $OI$ and $CD$ are perpendicular