On a board there is a regular polygon $A_1A_2\ldots A_{99}.$ Ana and Barbu alternatively occupy empty vertices of the polygon and write down triangles on a list: Ana only writes obtuse triangles, while Barbu only writes acute ones. At the first turn, Ana chooses three vertices $X,Y$ and $Z$ and writes down $\triangle XYZ.$ Then, Barbu chooses two of $X,Y$ and $Z,$ for example $X$ and $Y$, and an unchosen vertex $T$, and writes down $\triangle XYT.$ The game goes on and at each turn, the player must choose a new vertex $R$ and write down $\triangle PQR$, where $P$ is the last vertex chosen by the other player, and $Q$ is one of the other vertices of the last triangle written down by the other player. If one player cannot perform a move, then the other one wins. If both people play optimally, determine who has a winning strategy.

Let $\theta_i \in \left ( 0,\frac{\pi}{4} \right ]$ for $i=1,2,3,4$. Prove that: $\tan \theta _1 \tan \theta _2 \tan \theta _3 \tan \theta _4 \le (\frac{\sin^8 \theta _1+\sin^8 \theta _2+\sin^8 \theta _3+\sin^8 \theta _4}{\cos^8 \theta _1+\cos^8 \theta _2+\cos^8 \theta _3+\cos^8 \theta _4})^\frac{1}{2}$ [hide=edit]@below, fixed now. There were some problems (weird characters) so aops couldn't send it.[/hide]

The front row of a movie theatre contains $45$ seats. [list] [*] (a) If $42$ people are sitting in the front row, prove that there are $10$ consecutive seats that are all occupied. [*] (b) Show that this conclusion doesn’t necessarily hold if only $41$ people are sitting in the front row.[/list]

Let $x, y, z$ be positive integers and $p$ a prime such that $x <y <z <p$. Also $x^3, y^3, z^3$ leave the same remainder when divided by $p$. Prove that $x + y + z$ divides $x^2 + y^2 + z^2$.

On the coordinate plane, draw a set of points whose coordinates $(x, y)$ satisfy the equation $y=x+|y-3x-2x^2|$.

A positive integer $M$ has been represented as a product of primes. Each of these primes is increased by 1 . The product $N$ of the new multipliers is divisible by $M$ . Prove that if we represent $N$ as a product of primes and increase each of them by 1 then the product of the new multipliers will be divisible by $N$ . Alexandr Gribalko

[b]4.[/b] Let $\left (H_{\alpha} \right ) $ be a system of sets of integers having the property that for any $\alpha _1 \neq \alpha _2 , H_{\alpha _1}\cap H_{\alpha _2}$ is a finite set and $H_{{\alpha} _1} \neq H_{{\alpha} _2}$. Prove that there exists a system $\left (H_{\alpha} \right )$ of this kind whose cardinality is that of the continuum. Prove further that if none of the intersections of two sets $H_\alpha$ contains more than $K$ elements, then the system $\left (H_{\alpha} \right ) $ is countable ($K$ is an arbitrary fixed integer). [b](St. 4)[/b]

Alice and Mary were searching attic and found scale and box with weights. When they sorted weights by mass, they found out there exist $5$ different groups of weights. Playing with the scale and weights, they discovered that if they put any two weights on the left side of scale, they can find other two weights and put on to the right side of scale so scale is in balance. Find the minimal number of weights in the box

Let $ ABCD$ be a convex quadrilateral. Let $ M,N$ be the midpoints of $ AB,AD$ respectively. The foot of perpendicular from $ M$ to $ CD$ is $ K$, the foot of perpendicular from $ N$ to $ BC$ is $ L$. Show that if $ AC,BD,MK,NL$ are concurrent, then $ KLMN$ is a cyclic quadrilateral.

Let $ABC$ be an acute triangle. Squares $AA_1A_2A_3$, $BB_1B_2B_3$ and $CC_1C_2C_3$ are located such that the lines $A_1A_2$, $B_1B_2$, $C_1C_2$ pass through the points $B$, $C$ and $A$ respectively and the lines $A_2A_3$, $B_2B_3$, $C_2C_3$ pass through the points $C$, $A$ and $B$ respectively. Prove that (a) the lines $AA_2$, $B_1B_2$ and $C_1C_3$ intersect at one point. (b) the lines $AA_2$, $BB_2$ and $CC_2$ intersect at one point. (Mykhailo Plotnikov) [img]https://cdn.artofproblemsolving.com/attachments/3/d/ad2fe12ae2c82d04b48f5e683b7d54e0764baf.png[/img]

Points $P$ and $Q$ are chosen uniformly and independently at random on sides $\overline {AB}$ and $\overline{AC},$ respectively, of equilateral triangle $\triangle ABC.$ Which of the following intervals contains the probability that the area of $\triangle APQ$ is less than half the area of $\triangle ABC?$ $\textbf{(A) } \left[\frac 38, \frac 12\right] \qquad \textbf{(B) } \left(\frac 12, \frac 23\right] \qquad \textbf{(C) } \left(\frac 23, \frac 34\right] \qquad \textbf{(D) } \left(\frac 34, \frac 78\right] \qquad \textbf{(E) } \left(\frac 78, 1\right]$

Let $ABCD$ be a trapezoid with bases $AB$ and $CD$. Bisectors of $AD$ and $BC$ intersect line segments $BC$ and $AD$ respectively in points $P$ and $Q$. Show that $\angle APD = \angle BQC$.

The sum of $n > 2$ nonzero real numbers (not necessarily distinct) equals zero. For each of the $2^n - 1$ ways to choose one or more of these numbers, their sums are written in non-increasing order in a row. The first number in the row is $S$. Find the smallest possible value of the second number.

Two unit circles $\omega_1$ and $\omega_2$ intersect at points $A$ and $B$. $M$ is an arbitrary point of $\omega_1$, $N$ is an arbitrary point of $\omega_2$. Two unit circles $\omega_3$ and $\omega_4$ pass through both points $M$ and $N$. Let $C$ be the second common point of $\omega_1$ and $\omega_3$, and $D$ be the second common point of $\omega_2$ and $\omega_4$. Prove that $ACBD$ is a parallelogram.

Points $B,C$ vary on two fixed rays emanating from point $A$ such that $AB+AC$ is constant. Show that there is a point $D$, other than $A$, such that the circumcircle of triangle $ABC$ passes through $D$ for all possible choices of $B, C$.

Let $n \geq 2$ be a natural. Define $$X = \{ (a_1,a_2,\cdots,a_n) | a_k \in \{0,1,2,\cdots,k\}, k = 1,2,\cdots,n \}$$. For any two elements $s = (s_1,s_2,\cdots,s_n) \in X, t = (t_1,t_2,\cdots,t_n) \in X$, define $$s \vee t = (\max \{s_1,t_1\},\max \{s_2,t_2\}, \cdots , \max \{s_n,t_n\} )$$ $$s \wedge t = (\min \{s_1,t_1 \}, \min \{s_2,t_2,\}, \cdots, \min \{s_n,t_n\})$$ Find the largest possible size of a proper subset $A$ of $X$ such that for any $s,t \in A$, one has $s \vee t \in A, s \wedge t \in A$.

Three angle bisectors were drawn in a triangle, and it turned out that the angles between them are $50^o$, $60^o$ and $70^o$. Find the angles of the original triangle.

Let $ P(n)$ and $ S(n)$ denote the product and the sum, respectively, of the digits of the integer $ n$. For example, $ P(23) \equal{} 6$ and $ S(23) \equal{} 5$. Suppose $ N$ is a two-digit number such that $ N \equal{} P(N) \plus{} S(N)$. What is the units digit of $ N$? $ \textbf{(A)} \ 2 \qquad \textbf{(B)} \ 3 \qquad \textbf{(C)} \ 6 \qquad \textbf{(D)} \ 8 \qquad \textbf{(E)} \ 9$

Let $(a_n)_{n\geq 1}$ be a monotone decreasing sequence of real numbers that converges to $0$. Prove that $\sum_{n=1}^{\infty}\frac{a_n}{n}$ is convergent if and only if the sequence $(a_n\ln n)_{n\geq 1}$ is bounded and $\sum_{n=1}^{\infty} (a_n-a_{n+1})\ln n$ is convergent.

Let $a,b,$ and $c$ be real numbers such that \begin{align*} a+b+c &= 100 \\ ab+bc+ca &= 20, \text{ and} \\ (a+b)(a+c) &=24. \end{align*} Compute all possible values of $bc.$

Is it possible to represent number $2011... 2011$, where number $2011$ is written $20112011$ times, as a product of some number and sum of its digits?

Let $ \mathbb{R} ^{+} $ denote the set of all positive real numbers. Find all functions $ \mathbb{R} ^{+} \to \mathbb{R} ^{+} $ such that \[ f(x+f(y)) = yf(xy+1)\] holds for all $ x, y \in \mathbb{R} ^{+} $.

$ABC$ is a triangle with $\angle A = 90^\circ$, $\angle B = 60^\circ$. The points $A_1$, $B_1$, $C_1$ on $BC$, $CA$, $AB$ respectively are such that $A_1B_1C_1$ is equilateral and the perpendiculars (to $BC$ at $A_1$, to $CA$ at $B_1$ and to $AB$ at $C_1$) meet at a point $P$ inside the triangle. Find the ratios $PA_1:PB_1:PC_1$.

All the points with integer coordinates in the $ xy$-Plane are coloured using three colours, red, blue and green, each colour being used at least once. It is known that the point $ (0,0)$ is red and the point $ (0,1)$ is blue. Prove that there exist three points with integer coordinates of distinct colours which form the vertices of a right-angled triangle.

Determine the smallest positive real $K$ such that the inequality \[ K + \frac{a + b + c}{3} \ge (K + 1) \sqrt{\frac{a^2 + b^2 + c^2}{3}} \]holds for any real numbers $0 \le a,b,c \le 1$. [i]Proposed by Fajar Yuliawan, Indonesia[/i]