Let $ABCD$ be a convex quadrilateral with $AC = BD = AD$; $E$ and $F$ the midpoints of $AB$ and $CD$ respectively; $O$ the common point of the diagonals.Prove that $EF$ passes through the touching points of the incircle of triangle $AOD$ with $AO$ and $OD$ [i]Proposed by N.Moskvitin[/i]

Denote the set of positive rational numbers by $\mathbb{Q}_{+}$. Find all functions $f: \mathbb{Q}_{+}\rightarrow \mathbb{Q}_{+}$ that satisfy $$\underbrace{f(f(f(\dots f(f}_{n}(q))\dots )))=f(nq)$$ for all integers $n\ge 1$ and rational numbers $q>0$.

A regular pentagon $ABCDE$ is given. The point $X$ is on his circumcircle, on the arc $\overarc{AE}$. Prove that $|AX|+|CX|+|EX|=|BX|+|DX|$. [u][b]Remark:[/b][/u] Here's a more general version of the problem: Prove that for any point $X$ in the plane, $|AX|+|CX|+|EX|\ge|BX|+|DX|$, with equality only on the arc $\overarc{AE}$.

A field is made of $2017 \times 2017$ unit squares. Luffy has $k$ gold detectors, which he places on some of the unit squares, then he leaves the area. Sanji then chooses a $1500 \times 1500$ area, then buries a gold coin on each unit square in this area and none other. When Luffy returns, a gold detector beeps if and only if there is a gold coin buried underneath the unit square it's on. It turns out that by an appropriate placement, Luffy will always be able to determine the $1500 \times 1500$ area containing the gold coins by observing the detectors, no matter how Sanji places the gold coins. Determine the minimum value of $k$ in which this is possible.

Given a rectangle, circumscribe a rectangle of maximum area.

Let $0 < a < b$. Prove that $\int_a^b (x^2+1)e^{-x^2} dx \geq e^{-a^2} - e^{-b^2}$.

Find the number of functions $f:\mathbb{Z}\mapsto\mathbb{Z}$ for which $f(h+k)+f(hk)=f(h)f(k)+1$, for all integers $h$ and $k$.

Let $I_B, I_C$ be the $B, C$-excenters of triangle $ABC$, respectively. Let $O$ be the circumcenter of $ABC$. If $BI_B$ is perpendicular to $AO$, $AI_C = 3$ and $AC = 4\sqrt2$, then $AB^2$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. Note: In triangle $\vartriangle ABC$, the $A$-excenter is the intersection of the exterior angle bisectors of $\angle ABC$ and $\angle ACB$. The $B$-excenter and $C$-excenter are defined similarly.

Abolf is on the second step of a stairway to heaven in every step of this stairway except the first one which is the hell there is a devil who is either a human, an elf or a demon and tempts Abolf. The devil in the second step is Satan himself as one of three forms. Whenever an elf or a demon tries to tempt Abolf he resists and walks one step up but when a human tempts Abolf he is deceived and hence he walks one step down. However if Abolf is deceived by Satan for the first time he resists and does not fall down to hell but the second time he falls down to eternal hell. Every time a devil makes a temptation it changes its form from a human, an elf, a demon to an elf, a demon, a human respectively. Prove that Abolf passes each step after some time. [i]Proposed by Yaser Ahmadi Fouladi[/i]

Find the number of nonnegative integers $n < 29$ such that there exists positive integers $x,y$ where $$x^2+5xy-y^2$$ has remainder $n$ when divided by $29$.

Consider a prism with triangular base. The total area of the three faces containing a particular vertex $A$ is $K$. Show that the maximum possible volume of the prism is $\sqrt{\frac{K^3}{54}}$ and find the height of this largest prism.

For every triangle $ABC$, denote by $D(ABC)$ the triangle whose vertices are the tangency points of the incircle of $\vartriangle ABC$ with the sides. Assume that $\vartriangle ABC$ is not equilateral. (a) Prove that $D(ABC)$ is also not equilateral. (b) Find in the sequence $T_1 = \vartriangle ABC, T_{k+1} = D(T_k)$ for $k \in N$ a triangle whose largest angle $\alpha$ satisfies $0 < \alpha -60^o < 0.0001^o$

How many 6-digit numbers have at least an even digit?

The figure shows a regular heptagon with sides of length 1. [asy] import geometry; unitsize(5); real R = 1/(2 sin(pi/7)); pair A = (0, R); pair B = rotate(360/7) * A; pair C = rotate(360/7) * B; pair D = rotate(360/7) * C; pair E = rotate(360/7) * D; pair F = rotate(360/7) * E; pair G = rotate(360/7) * F; pair X = B + G - A; pair Y = (D + E) / 2; draw(A -- B -- C -- D -- E -- F -- G -- cycle); draw("$1$", B -- X); draw("$1$", X -- G); draw("$d$", X -- Y); dot(A); dot(B); dot(C); dot(D); dot(E); dot(F); dot(G); dot(X); dot(Y); perpendicular(Y, NW, Y - A); [/asy] Determine the indicated length $d$. Express your answer in simplified radical form.

Two quadrangles have equal areas, perimeters and corresponding angles. Are such quadrilaterals necessarily congurent ?

Side lengths $AB,BC,CD,AD$ of convex quadrilateral $ABCD$ are equal $16,13,14,17$ respectively. Circles $w_1,w_2,w_3,w_4$ are drawn with centers $A,B,C,D$ and radii $2,6,3,9$ respectively. Common external tangents to circles $w_1,w_2$; $w_2,w_3$; $w_3,w_4$; $w_4,w_1$ intersect at $A_1,B_1,C_1,D_1$ respectively. Prove that lines $AA_1,BB_1,CC_1,DD_1$ are concurrent. [i]Aliaksei Vaidzelevich[/i]

Show that the unit sphere bundle of the $r$-fold direct sum of the tautological (universal) complex line bundle over the space $\mathbb{C}P^{\infty}$ is homotopically equivalent to $\mathbb{C}P^{r-1}$.

For a positive integer $n$, let $A_n$ be the set of quadruplets $(a,b,c,d)$ of integers, satisfying the following properties simultaneously: [list] [*] $0\le a\le c\le n,$ [*] $0\le b\le d\le n,$ [*] $c+d>n,$ and [*] $bc=ad+1.$ [/list] Moreover, define $$\alpha_n=\sum_{(a,b,c,d)\in A_n}\frac{1}{ab+cd}.$$ Find all real numbers $t$ such that $\alpha_n>t$ for every positive integer $n$.

Let $E$ be the projection of the vertex $C$ of a rectangle $ABCD$ to the diagonal $BD$. Prove that the common external tangents to the circles $AEB$ and $AED$ meet on the circle $AEC$.

The number obtained from the last two nonzero digits of $ 90!$ is equal to $ n$. What is $ n$? $ \textbf{(A)}\ 12 \qquad \textbf{(B)}\ 32 \qquad \textbf{(C)}\ 48 \qquad \textbf{(D)}\ 52 \qquad \textbf{(E)}\ 68$

The median $AD$ of triangle $ABC$ intersects its inscribed circle (with center $O$) at the points $X$ and $Y$. Find the angle $XOY$ if $AC = AB + AD$. (A Fedotov)

Given the natural number N, consider triples of different positive integers $(a, b, c)$ such that $a + b + c = N$. Take the largest possible system of these triples such that no two triples of the system have any common elements. Denote the number of triples of this system by $K(N)$. Prove that: (a) $K(N) >\frac{N}{6}-1$ (b) $K(N) <\frac{2N}{9}$ (L.D. Kurliandchik, Leningrad)

There are $n$ parallel lines on a plane, and there is a set $S$ of distinct points. Each point in $S$ lies on one of the $n$ lines and is colored either red or blue. Determine the minimum value of $n$ such that if $S$ satisfies the following condition, it is guaranteed that there are infinitely many red points and infinitely many blue points. [list] [*] Each line contains at least one red point and at least one blue point from $S$. [*] Consider a triangle formed by three elements of $S$ located on three distinct lines. If two of the vertices of the triangle are red, there must exist a blue point, not one of the vertices, either inside or on the boundary of the triangle. Similarly, if two of the vertices are blue, there must exist a red point, not one of the vertices, either inside or on the boundary of the triangle. [/list]

Two 100-digit binary sequences are given. In one operation, one may insert (possibly at the beggining or end) or remove one or more identical digits from a sequence. What is the smallest $k{}$ for which we can transform the first sequence into the second one in no more than $k{}$ operations? [i]Proposed by V. Novikov[/i]

Let $ a_1,a_2,...,a_n$ with arithmetic mean equals zero; what is the value of: $ \sum_{j=1}^n{\frac{1}{a_j(a_j+a_{j+1})(a_j+a_{j+1}+a_{j+2})...(a_j+a_{j+1}+...+a_{j+n-2})}}$ , where $ a_{n+k}=a_k$ ?