Find all positive integers $n \geq 3$ for which there exists a set $S$ which consists of rational numbers such that the following two conditions hold: 1) any rational number can be represented as the sum of at most $n$ elements of $S$ 2) there exists a rational number, which can not be represented as the sum of at most $n-1$ elements of $S$ (in the sum some elements can repeat) [i]M. Shutro, M. Zorka[/i]

Solve the equation $|x^2 -1|+ |x^2 - 4| = mx$ as a function of the parameter $m$. Which pairs $(x,m)$ of integers satisfy this equation?

In non-isosceles acute ${}{\triangle ABC}$, $AP$, $BQ$, $CR$ is the height of the triangle. $A_1$ is the midpoint of $BC$, $AA_1$ intersects $QR$ at $K$, $QR$ intersects a straight line that crosses ${A}$ and is parallel to $BC$ at point ${D}$, the line connecting the midpoint of $AH$ and ${K}$ intersects $DA_1$ at $A_2$. Similarly define $B_2$, $C_2$. ${}\triangle A_2B_2C_2$ is known to be non-degenerate, and its circumscribed circle is $\omega$. Prove that: there are circles $\odot A'$, $\odot B'$, $\odot C'$ tangent to and INSIDE $\omega$ satisfying: (1) $\odot A'$ is tangent to $AB$ and $AC$, $\odot B'$ is tangent to $BC$ and $BA$, and $\odot C'$ is tangent to $CA$ and $CB$. (2) $A'$, $B'$, $C$' are different and collinear. [i]Created by Sihui Zhang[/i]

Let $ABC$ be a triangle right-angled at $A$ and $S$ be its circumcircle. Let $S_1$ be the circle touching the lines $AB$ and $AC$, and the circle $S$ internally. Further, let $S_2$ be the circle touching the lines $AB$ and $AC$ and the circle $S$ externally. If $r_1, r_2$ be the radii of $S_1, S_2$ prove that $r_1 \cdot r_2 = 4 A[ABC]$.

Let $p{}$ be a fixed prime number. Determine the number of ordered $k$-tuples $(a_1,\ldots,a_k)$ of non-negative integers smaller than $p{}$ for which $p\mid a_1^2+\cdots+a_k^2$ where a) $k=3$ and b) $k$ is an arbitrary odd positive integer.

Let $A = \{1,2,3,4,5,6,7,8\}$, $B = \{9,10,11,12,13,14,15,16\}$ and $C =\{17,18,19,20,21,22,23,24\}$. Find the number of triples $(x, y, z)$ such that $x \in A, y \in B, z \in C $ and $x + y + z = 36$.

Let $m$ and $n$ be positive integers with $m > n \ge 2$. Set $S =\{1,2,...,m\}$, and set $T = \{a_1,a_2,...,a_n\}$ is a subset of $S$ such that every element of $S$ is not divisible by any pair of distinct elements of $T$. Prove that $$\frac{1}{a_1}+\frac{1}{a_2}+ ...+ \frac{1}{a_n} < \frac{m+n}{m}$$

The sequence $ a_1$, $ a_2$, $ a_3$, $ \dots$ satisfies $ a_1 \equal{} 19$, $ a_9 \equal{} 99$, and, for all $ n \ge 3$, $ a_n$ is the arithmetic mean of the first $ n \minus{} 1$ terms. Find $ a_2$. $ \textbf{(A)}\ 29\qquad \textbf{(B)}\ 59\qquad \textbf{(C)}\ 79\qquad \textbf{(D)}\ 99\qquad \textbf{(E)}\ 179$

$(YUG 2)$ A park has the shape of a convex pentagon of area $50000\sqrt{3} m^2$. A man standing at an interior point $O$ of the park notices that he stands at a distance of at most $200 m$ from each vertex of the pentagon. Prove that he stands at a distance of at least $100 m$ from each side of the pentagon.

Work base 3. (so each digit is 0,1,2) A good number of size $n$ is a number in which there are no consecutive $1$'s and no consecutive $2$'s. How many good 10-digit numbers are there?

Let $ABC$ be a triangle with all angles $\leq 120^{\circ}$. Let $F$ be the Fermat point of triangle $ABC$, that is, the interior point of $ABC$ such that $\angle AFB = \angle BFC = \angle CFA = 120^\circ$. For each one of the three triangles $BFC$, $CFA$ and $AFB$, draw its Euler line - that is, the line connecting its circumcenter and its centroid. Prove that these three Euler lines pass through one common point. [i]Remark.[/i] The Fermat point $F$ is also known as the [b]first Fermat point[/b] or the [b]first Toricelli point[/b] of triangle $ABC$. [i]Floor van Lamoen[/i]

Let $a$ and $b$ be integers. Find all polynomial with integer coefficients sucht that $P(n)$ divides $P(an+b)$ for infinitely many positive integer $n$

Let $ a_1<a_2<\cdots<a_n $ be positive integers such that for every distinct $1\leq{i,j}\leq{n}$ we have $ a_j-a_i $ divides $ a_i $. Prove that \[ ia_j\leq{ja_i} \qquad \text{ for } 1\leq{i}<j\leq{n} \]

Let $n$ be a positive integer. Find the greatest common divisor of the numbers $\binom{2n}{1},\binom{2n}{3},\binom{2n}{5},...,\binom{2n}{2n-1}$.

For all valid values ​​of $a$ and $b$, solve the equation $$\frac{x^3}{(x-a) (x-b)} +\frac{a^3}{(a-b) (a-x)} + \frac{b^3}{ (b-x) (b-a)}= x^2 + a + b$$

Let $ \overline{MN}$ be a diameter of a circle with diameter $ 1$. Let $ A$ and $ B$ be points on one of the semicircular arcs determined by $ \overline{MN}$ such that $ A$ is the midpoint of the semicircle and $ MB\equal{}\frac35$. Point $ C$ lies on the other semicircular arc. Let $ d$ be the length of the line segment whose endpoints are the intersections of diameter $ \overline{MN}$ with the chords $ \overline{AC}$ and $ \overline{BC}$. The largest possible value of $ d$ can be written in the form $ r\minus{}s\sqrt{t}$, where $ r$, $ s$, and $ t$ are positive integers and $ t$ is not divisible by the square of any prime. Find $ r\plus{}s\plus{}t$.