Let $\Delta ABC$ be an acute-angled triangle with $AB < AC$, $H$ be a point on $BC$ such that $AH\ \bot BC$ and $G$ be the centroid of $\Delta ABC$. Let $P,Q$ be the point of tangency of the inscribed circle of $\Delta ABC$ with $AB,AC$, correspondingly. Define $M,N$ to be the midpoint of $PB,QC$, correspondingly. Let $D,E$ be points on the inscribed circle of $\Delta ABC$ such that $\angle BDH + \angle ABC = 180^{\circ}$, $\angle CEH + \angle ACB = 180^{\circ}$. Prove that lines $MD,NE,HG$ share a common point.

Let $p_1, p_2, \ldots, p_{25}$ are primes which don’t exceed 2004. Find the largest integer $T$ such that every positive integer $\leq T$ can be expressed as sums of distinct divisors of $(p_1\cdot p_2 \cdot \ldots \cdot p_{25})^{2004}.$

A positive integer is called [i]beautiful[/i] if it can be represented in the form $\dfrac{x^2+y^2}{x+y}$ for two distinct positive integers $x,y$. A positive integer that is not beautiful is [i]ugly[/i]. a) Prove that $2014$ is a product of a beautiful number and an ugly number. b) Prove that the product of two ugly numbers is also ugly.

Let $f: \mathbb{R} \to \mathbb{R}$ be a non-decreasing function such that $f(y) - f(x) < y - x$ for all real numbers $x$ and $y > x$. The sequence $u_1,u_2,\ldots$ of real numbers is such that $u_{n+2} = f(u_{n+1}) - f(u_n)$ for all $n\geq 1$. Prove that for any $\varepsilon > 0$ there exists a positive integer $N$ such that $|u_n| < \varepsilon$ for all $n\geq N$.

Let $a,b,c$ be positive real numbers. Prove that \[\frac{2a^2}{b+c} + \frac{2b^2}{c+a} + \frac{2c^2}{a+b} \geq a+b+c\](this is, of course, a joke!) [b]EDITED with exponent 2 over c[/b]

A linear binomial $l(z) = Az + B$ with complex coefficients $A$ and $B$ is given. It is known that the maximal value of $|l(z)|$ on the segment $-1 \leq x \leq 1$ $(y = 0)$ of the real line in the complex plane $z = x + iy$ is equal to $M.$ Prove that for every $z$ \[|l(z)| \leq M \rho,\] where $\rho$ is the sum of distances from the point $P=z$ to the points $Q_1: z = 1$ and $Q_3: z = -1.$

Consider the set of 30 parabolas defined as follows: all parabolas have as focus the point (0,0) and the directrix lines have the form $y=ax+b$ with a and b integers such that $a\in \{-2,-1,0,1,2\}$ and $b\in \{-3,-2,-1,1,2,3\}$. No three of these parabolas have a common point. How many points in the plane are on two of these parabolas? ${ \textbf{(A)}\ 720\qquad\textbf{(B)}\ 760\qquad\textbf{(C)}\ 810\qquad\textbf{(D}}\ 840\qquad\textbf{(E)}\ 870 $

Prove that if natural numbers $a,b,c,d$ satisfy the equality $ab = cd$, then $\frac{gcd(a,c)gcd(a,d)}{gcd(a,b,c,d)}= a$

Prove that for each $n\in\mathbb N$ the polynomial $(x^2+x)^{2^n}+1$ is irreducible over the polynomials with integer coefficients.

Let $S = \{1, 2, \cdots , n\}, n \in N$. Find the number of functions $f : S \to S$ with the property that $x + f(f(f(f(x)))) = n + 1$ for all $x \in S$?

Find the number of even integers n such that $0 \le n \le 100$ and $5 | n^2 \cdot 2^{{2n}^2}+ 1$.

What is the $1992^\text{nd}$ letter in this sequence? \[\text{ABCDEDCBAABCDEDCBAABCDEDCBAABCDEDC}\cdots \] $\text{(A)}\ \text{A} \qquad \text{(B)}\ \text{B} \qquad \text{(C)}\ \text{C} \qquad \text{(D)}\ \text{D} \qquad \text{(E)}\ \text{E}$

Let $\triangle PQO$ be the unique right isosceles triangle inscribed in the parabola $y = 12x^2$ with $P$ in the first quadrant, right angle at $Q$ in the second quadrant, and $O$ at the vertex $(0, 0)$. Let $\triangle ABV$ be the unique right isosceles triangle inscribed in the parabola $y = x^2/5 + 1$ with $A$ in the first quadrant, right angle at $B$ in the second quadrant, and $V$ at the vertex $(0, 1)$. The $y$-coordinate of $A$ can be uniquely written as $uq^2 + vq + w$, where $q$ is the $x$-coordinate of $Q$ and $u$, $v$, and $w$ are integers. Determine $u + v + w$.

Let $f(x)$ be a differentiable function defined on the interval $(0,1)$ such that $|f'(x)| \leq M$ for $0<x<1$ and a positive real number $M.$ Prove that $$\left| \int_{0}^{1} f(x)\; dx - \frac{1}{n} \sum_{k=1}^{n} f\left(\frac{k}{n} \right) \right | \leq \frac{M}{n}.$$

In a rectangular coordinate system, $O$ is the origin and $A(a,0)$, $B(0,b)$ and $C(c,d)$ the vertices of a triangle. Prove that $AB+BC+CA \ge 2CO$.

$ 30$ students participated in the mathematical Olympiad. Each of them was given $ 8$ problems to solve. Jury estimated their work with the following rule: 1) Each problem was worth $ k$ points, if it wasn't solved by exactly $ k$ students; 2) Each student received the maximum possible points in each problem or got $ 0$ in it; Lasha got the least number of points. What's the maximal number of points he could have? Remark: 1) means that if the problem was solved by exactly $ k$ students, than each of them got $ 30 \minus{} k$ points in it.

Find all integer solutions to the equation $y^k = x^2 + x$, where $k$ is a natural number greater than $1$.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats, and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were there in each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $50$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a 6 cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $150$ coins? [b]p3.[/b] Pinocchio multiplied two $2$ digit numbers. But witch Masha erased some of the digits. The erased digits are the ones marked with a $*$. Could you help Pinocchio to restore all the erased digits? $\begin{tabular}{ccccc} & & & 9 & 5 \\ x & & & * & * \\ \hline & & & * & * \\ + & 1 & * & * & \\ \hline & * & * & * & * \\ \end{tabular}$ Find all solutions. [b]p4.[/b] There are $50$ senators and $435$ members of House of Representatives. On Friday all of them voted a very important issue. Each senator and each representative was required to vote either "yes" or "no". The announced results showed that the number of "yes" votes was greater than the number of "no" votes by $24$. Prove that there was an error in counting the votes. [b]p5.[/b] Was there a year in the last millennium (from $1000$ to $2000$) such that the sum of the digits of that year is equal to the product of the digits? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $D$ be a point inside a triangle $ABC$ such that $|AC| -|AD| \geq 1$ and $|BC|- |BD| \geq 1.$ Prove that for any point $E$ on the segment $AB$, we have $|EC| -|ED| \geq 1.$

Points $D,E,F$ are on the sides $BC, CA$ and $AB$, respectively which satisfy $EF || BC$, $D_1$ is a point on $BC,$ Make $D_1E_1 || D_E, D_1F_1 || DF$ which intersect $AC$ and $AB$ at $E_1$ and $F_1$, respectively. Make $\bigtriangleup PBC \sim \bigtriangleup DEF$ such that $P$ and $A$ are on the same side of $BC.$ Prove that $E, E_1F_1, PD_1$ are concurrent. [color=red][Edit by Darij: See my post #4 below for a [b]possible correction[/b] of this problem. However, I am not sure that it is in fact the problem given at the TST... Does anyone have a reliable translation?][/color]

In rectangle $ ADEH$, points $ B$ and $ C$ trisect $ \overline{AD}$, and points $ G$ and $ F$ trisect $ \overline{HE}$. In addition, $ AH \equal{} AC \equal{} 2.$ What is the area of quadrilateral $ WXYZ$ shown in the figure? [asy]defaultpen(linewidth(0.7));pointpen=black; pathpen=black; size(7cm); pair A,B,C,D,E,F,G,H,W,X,Y,Z; A=(0,2); B=(1,2); C=(2,2); D=(3,2); H=(0,0); G=(1,0); F=(2,0); E=(3,0); D('A',A, N); D('B',B,N); D('C',C,N); D('D',D,N); D('E',E,NE); D('F',F,NE); D('G',G,NW); D('H',H,NW); D(A--F); D(B--E); D(D--G); D(C--H); Z=IP(A--F, C--H); Y=IP(A--F, D--G); X=IP(B--E,D--G); W=IP(B--E,C--H); D('W',W,N); D('X',X,plain.E); D('Y',Y,S); D('Z',Z,plain.W); D(A--D--E--H--cycle);[/asy] $ \textbf{(A) } \frac 12 \qquad \textbf{(B) } \frac {\sqrt {2}}2\qquad \textbf{(C) } \frac {\sqrt {3}}2 \qquad \textbf{(D) } \frac {2\sqrt {2}}3 \qquad \textbf{(E) } \frac {2\sqrt {3}}3$

The roots of the equation \[ x^3-3ax^2+bx+18c=0 \] form a non-constant arithmetic progression and the roots of the equation \[ x^3+bx^2+x-c^3=0 \] form a non-constant geometric progression. Given that $a,b,c$ are real numbers, find all positive integral values $a$ and $b$.

Define a sequence $ a_n = n^n + (n - 1)^{n+1}$ when $n$ is a positive integer. Define all those positive integer $m$ , for which this sequence of numbers is eventually periodic modulo $m$, e.g. there are such positive integers $K$ and $s$ such that $a_k \equiv a_{k+s}$ ($mod \,m$), where $k$ is an integer with $k \ge K$.

Is it true that if $H$ and $A$ are bounded subsets of $\mathbb{R}$, then there exists at most one set $B$ such that $a+b(a\in A,b\in B)$ are pairwise distinct and $H=A+B$.

Let $f \in Z[X]$, $f = X^2 + aX + b$, be a quadratic polynomial. Prove that $f$ has integer zeros if and only if for each positive integer $n$ there is an integer $u_n$ such that $n | f(u_n)$.