The vertices of a convex pentagon $ABCDE$ lie on a circle $\gamma_1$. The diagonals $AC , CE, EB, BD$, and $DA$ are tangents to another circle $\gamma_2$ with the same centre as $\gamma_1$. (a) Show that all angles of the pentagon $ABCDE$ have the same size and that all edges of the pentagon have the same length. (b) What is the ratio of the radii of the circles $\gamma_1$ and $\gamma_2$? (The answer should be given in terms of integers, the four basic arithmetic operations and extraction of roots only.)

Consider an octogon with equal angles and rational side lengths. Prove that it has a symmetry center.

Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.

Every cell of a $4\times 4$ square grid net, has $1\times 1$ size. Is it possible to represent this net as a union of the following sets: a) Eight broken lines of length five each? b) Five broken lines of length eight each?

Find the angles of the triangle $ABC$, if we know that its center $O$ of the circumscribed circle and the center $I_A$ of the exscribed circle (tangent to $BC$) are symmetric wrt $BC$. (Bogdan Rublev)

Let $x$ and $y$ be positive reals such that \[ x^3 + y^3 + (x + y)^3 + 30xy = 2000. \] Show that $x + y = 10$.

Let $ ABCD$ be a quadrilateral inscribed in a circle. The diagonal $ BD$ bisects $ AC$. If $ AB = 10$, $ AD = 12$ and $ DC = 11$, find $ BC$.

Let $X$ be a point inside convex quadrilateral $ABCD$ with $\angle AXB+\angle CXD=180^{\circ}$. If $AX=14$, $BX=11$, $CX=5$, $DX=10$, and $AB=CD$, find the sum of the areas of $\triangle AXB$ and $\triangle CXD$. [i]Proposed by Michael Kural[/i]

Prove that among the quadrilaterals with given lengths of the diagonals and the angle between them, the parallelogram has the least perimeter.

Find the remainder when \[\sum_{k=1}^{2^{16}}\binom{2k}{k}(3\cdot 2^{14}+1)^k (k-1)^{2^{16}-1}\]is divided by $2^{16}+1$. ([i]Note:[/i] It is well-known that $2^{16}+1=65537$ is prime.) [i]Victor Wang.[/i]

$P(z)=a_nz^n+\dots+a_1z+z_0$, with $a_n\neq 0$ is a polynomial with complex coefficients, such that when $|z|=1$, $|P(z)|\leq 1$. Prove that for any $0\leq k\leq n-1$, $|a_k|\leq 1-|a_n|^2$. [i]Proposed by Yijun Yao[/i]

$P$ and $Q$ are points on the equal sides $AB$ and $AC$ respectively of an isosceles triangle $ABC$ such that $AP=CQ$. Moreover, neither $P$ nor $Q$ is a vertex of $ABC$. Prove that the circumcircle of the triangle $APQ$ passes through the circumcenter of the triangle $ABC$.

Given are positive integers $r$ and $k$ and an infinite sequence of positive integers $a_1 \le a_2 \le ...$ such that $\frac{r}{a_r}= k + 1$. Prove that there is a $t$ satisfying $\frac{t}{a_t}=k$.

Let $ABCD$ be a convex quadrilateral with $AB=AD, m\angle A = 40^{\circ}, m\angle C = 130^{\circ},$ and $m\angle ADC - m\angle ABC = 20^{\circ}.$ Find the measure of the non-reflex angle $\angle CDB$ in degrees.

Points $ B$ and $ C$ lie on $ \overline{AD}$. The length of $ \overline{AB}$ is $ 4$ times the length of $ \overline{BD}$, and the length of $ \overline{AC}$ is $ 9$ times the length of $ \overline{CD}$. The length of $ \overline{BC}$ is what fraction of the length of $ \overline{AD}$? $ \textbf{(A)}\ \frac{1}{36} \qquad \textbf{(B)}\ \frac{1}{13} \qquad \textbf{(C)}\ \frac{1}{10} \qquad \textbf{(D)}\ \frac{5}{36} \qquad \textbf{(E)}\ \frac{1}{5}$

Let $ABCD$ be a unit square. Draw a quadrant of the a circle with $A$ as centre and $B,D$ as end points of the arc. Similarly, draw a quadrant of a circle with $B$ as centre and $A,C$ as end points of the arc. Inscribe a circle $\Gamma$ touching the arc $AC$ externally, the arc $BD$ externally and also touching the side $AD$. Find the radius of $\Gamma$.

Define the sequences $a_n$ and $b_n$ as follows: $a_1 = 2017$ and $b_1 = 1$. For $n > 1$, if there is a greatest integer $k > 1$ such that $a_n$ is a perfect $k$th power, then $a_{n+1} =\sqrt[k]{a_n}$, otherwise $a_{n+1} = a_n + b_n$. If $a_{n+1} \ge a_n$ then $b_{n+1} = b_n$, otherwise $b_{n+1} = b_n + 1$. Find $a_{2017}$.

Find all triples $(a, b, c)$ of positive integers with $a\le b\le c$ such that\[\left(1+\dfrac1{a}\right)\left(1+\dfrac1{b}\right)\left(1+\dfrac1{c}\right)=3.\]

Given an integer $N \geq 4$, determine the largest value the sum $$\sum_{i=1}^{\left \lfloor{\frac{k}{2}}\right \rfloor+1}\left( \left \lfloor{\frac{n_i}{2}}\right \rfloor+1\right)$$ may achieve, where $k, n_1, \ldots, n_k$ run through the integers subject to $k \geq 3$, $n_1 \geq \ldots\geq n_k\geq 1$ and $n_1 + \ldots + n_k = N$.

In the expansion of $(2x +3y)^{20}$, find the number of coefficients divisible by $144$. [i]Proposed by Hannah Shen[/i]

Doug and Dave shared a pizza with $ 8$ equally-sized slices. Doug wanted a plain pizza, but Dave wanted anchovies on half the pizza. The cost of a plain pizza was $ \$8$, and there was an additional cost of $ \$2$ for putting anchovies on one half. Dave ate all the slices of anchovy pizza and one plain slice. Doug ate the remainder. Each paid for what he had eaten. How many more dollars did Dave pay than Doug? $ \textbf{(A) } 1\qquad \textbf{(B) } 2\qquad \textbf{(C) } 3\qquad \textbf{(D) } 4\qquad \textbf{(E) } 5$

There are $300$ participants to a mathematics competition. After the competition some of the contestants play some games of chess. Each two contestants play at most one game against each other. There are no three contestants, such that each of them plays against each other. Determine the maximum value of $n$ for which it is possible to satisfy the following conditions at the same time: each contestant plays at most $n$ games of chess, and for each $m$ with $1 \le m \le n$, there is a contestant playing exactly $m$ games of chess.

The diagonals of a cyclic quadrilateral meet at point $M$. A circle $\omega$ touches segments $MA$ and $MD$ at points $P,Q$ respectively and touches the circumcircle of $ABCD$ at point $X$. Prove that $X$ lies on the radical axis of circles $ACQ$ and $BDP$. [i](Proposed by Ivan Frolov)[/i]

Let $T$ be the set of ordered triples $(x,y,z)$, where $x,y,z$ are integers with $0\leq x,y,z\leq9$. Players $A$ and $B$ play the following guessing game. Player $A$ chooses a triple $(x,y,z)$ in $T$, and Player $B$ has to discover $A$[i]'s[/i] triple in as few moves as possible. A [i]move[/i] consists of the following: $B$ gives $A$ a triple $(a,b,c)$ in $T$, and $A$ replies by giving $B$ the number $\left|x+y-a-b\right |+\left|y+z-b-c\right|+\left|z+x-c-a\right|$. Find the minimum number of moves that $B$ needs to be sure of determining $A$[i]'s[/i] triple.

[b]p1.[/b] Arrange the whole numbers $1$ through $15$ in a row so that the sum of any two adjacent numbers is a perfect square. In how many ways this can be done? [b]p2.[/b] Prove that if $p$ and $q$ are prime numbers which are greater than $3$ then $p^2 - q^2$ is divisible by $24$. [b]p3.[/b] If a polyleg has even number of legs he always tells truth. If he has an odd number of legs he always lies. Once a green polyleg told a dark-blue polyleg ”- I have $8$ legs. And you have only $6$ legs!” The offended dark-blue polyleg replied ”-It is me who has $8$ legs, and you have only $7$ legs!” A violet polyleg added ”-The dark-blue polyleg indeed has $8$ legs. But I have $9$ legs!” Then a stripped polyleg started ”None of you has $8$ legs. Only I have $8$ legs!” Which polyleg has exactly $8$ legs? [b][b]p4.[/b][/b] There is a small puncture (a point) in the wall (as shown in the figure below to the right). The housekeeper has a small flag of the following form (see the figure left). Show on the figure all the points of the wall where you can hammer in a nail such that if you hang the flag it will close up the puncture. [img]https://cdn.artofproblemsolving.com/attachments/a/f/8bb55a3fdfb0aff8e62bc4cf20a2d3436f5d90.png[/img] [b]p5.[/b] Assume $ a, b, c$ are odd integers. Show that the quadratic equation $ax^2 + bx + c = 0$ has no rational solutions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].