Given that $x^2 + y^2 = 14x + 6y + 6$, what is the largest possible value that $3x + 4y$ can have? $\text{(A)}\ 72 \qquad \text{(B)}\ 73 \qquad \text{(C)}\ 74 \qquad \text{(D)}\ 75\qquad \text{(E)}\ 76$

In a mathematical competition, some competitors are friends; friendship is mutual, that is, when $A$ is a friend of $B$, then $B$ is also a friend of $A$. We say that $n \geq 3$ different competitors $A_1, A_2, \ldots, A_n$ form a [i]weakly-friendly cycle [/i]if $A_i$ is not a friend of $A_{i+1}$ for $1 \leq i \leq n$ (where $A_{n+1} = A_1$), and there are no other pairs of non-friends among the components of the cycle. The following property is satisfied: "for every competitor $C$ and every weakly-friendly cycle $\mathcal{S}$ of competitors not including $C$, the set of competitors $D$ in $\mathcal{S}$ which are not friends of $C$ has at most one element" Prove that all competitors of this mathematical competition can be arranged into three rooms, such that every two competitors in the same room are friends. ([i]Serbia[/i])

Suppose that $f: \mathbb{R}\rightarrow\mathbb{R}$ fulfils $\left|\sum^n_{k=1}3^k\left(f(x+ky)-f(x-ky)\right)\right|\le1$ for all $n\in\mathbb{N},x,y\in\mathbb{R}$. Prove that $f$ is a constant function.

Real numbers are written on the squares of an infinite grid. Two figures consisting of finitely many squares are given. They may be translated anywhere on the grid as long as their squares coincide with those of the grid. It is known that wherever the first figure is translated, the sum of numbers it covers is positive. Prove that the second figure can be translated so that the sum of the numbers it covers is also positive.

For positive integers $ n$, $ f_n \equal{} \lfloor2^n\sqrt {2008}\rfloor \plus{} \lfloor2^n\sqrt {2009}\rfloor$. Prove there are infinitely many odd numbers and infinitely many even numbers in the sequence $ f_1,f_2,\ldots$.

How many positive integers not exceeding $ 2001$ are multiples of $ 3$ or $ 4$ but not $ 5$? $ \textbf{(A)}\ 768 \qquad \textbf{(B)}\ 801 \qquad \textbf{(C)}\ 934 \qquad \textbf{(D)}\ 1067 \qquad \textbf{(E)}\ 1167$

Let $ x$, $ y$, $ z$ be real numbers satisfying $ x^2\plus{}y^2\plus{}z^2\plus{}9\equal{}4(x\plus{}y\plus{}z)$. Prove that \[ x^4\plus{}y^4\plus{}z^4\plus{}16(x^2\plus{}y^2\plus{}z^2) \ge 8(x^3\plus{}y^3\plus{}z^3)\plus{}27\] and determine when equality holds.

A rectangle $ABCD$ has side lengths $AB = m$, $AD = n$, with $m$ and $n$ relatively prime and both odd. It is divided into unit squares and the diagonal AC intersects the sides of the unit squares at the points $A_1 = A, A_2, A_3, \ldots , A_k = C$. Show that \[ A_1A_2 - A_2A_3 + A_3A_4 - \cdots + A_{k-1}A_k = {\sqrt{m^2+n^2}\over mn}. \]

If $x$ is a positive rational number, show that $x$ can be uniquely expressed in the form \[x=a_{1}+\frac{a_{2}}{2!}+\frac{a_{3}}{3!}+\cdots,\] where $a_{1}a_{2},\cdots$ are integers, $0 \le a_{n}\le n-1$ for $n>1$, and the series terminates. Show also that $x$ can be expressed as the sum of reciprocals of different integers, each of which is greater than $10^{6}$.

An "unfair" coin has a $2/3$ probability of turning up heads. If this coin is tossed $50$ times, what is the probability that the total number of heads is even? $ \textbf{(A)}\ 25\left(\frac{2}{3}\right)^{50}\qquad\textbf{(B)}\ \frac{1}{2}\left(1 - \frac{1}{3^{50}}\right)\qquad\textbf{(C)}\ \frac{1}{2}\qquad\textbf{(D)}\ \frac{1}{2}\left(1 + \frac{1}{3^{50}}\right)\qquad\textbf{(E)}\ \frac{2}{3} $

Show that there is a natural number $n$ such that $n!$ when written in decimal notation ends exactly in 1993 zeros.

Let $ABC$ be a triangle such that $|AC|>|AB|$. Let $X$ be on line $AB$ (closer to $A$) such that $|BX|=|AC|$ and let $Y$ be on the segment $AC$ such that $|CY|=|AB|$. Intersection of lines $XY$ and bisector of $BC$ is point $P$. Prove that $\angle BPC+\angle BAC = 180^\circ$.

We define the polynomial $f(x)$ in $\mathbb R[x]$ as follows: $f(x)=x^n+a_{n-2}x^{n-2}+a_{n-3}x^{n-3}+.....+a_1x+a_0$ Prove that there exists an $i$ in the set $\{1,....,n\}$ such that we have $|f(i)|\ge \frac{n!}{\dbinom{n}{i}}$. [i]proposed by Mohammadmahdi Yazdi[/i]

Let $n$ be a positive integer and let $d_{1},d_{2},,\ldots ,d_{k}$ be its divisors, such that $1=d_{1}<d_{2}<\ldots <d_{k}=n$. Find all values of $n$ for which $k\geq 4$ and $n=d_{1}^{2}+d_{2}^{2}+d_{3}^{2}+d_{4}^{2}$.

The integers $a$ and $b$ have the property that for every nonnegative integer $n$ the number of $2^n{a}+b$ is the square of an integer. Show that $a=0$.

Show that the center of gravity of a convex region in the plane halves at least three chords of the region. [Gy. Hajos]

Given a set of n elements, find the largest number of subsets such that no subset is contained in any other

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a continuous function with the following property: for all $\alpha \in \mathbb{R}_{>0}$, the sequence $(a_n)_{n \in \mathbb{N}}$ defined as $a_n = f(n\alpha)$ satisfies $\lim_{n \to \infty} a_n = 0$. Is it necessarily true that $\lim_{x \to +\infty} f(x) = 0$?

Determine whether there exist two reals $x,y$ and a sequence $\{a_n\}_{n=0}^{\infty}$ of nonzero reals such that $a_{n+2}=xa_{n+1}+ya_n$ for all $n\ge0$ and for every positive real number $r$, there exist positive integers $i,j$ such that $|a_i|<r<|a_j|$. [i]Alex Zhu.[/i]

Suppose that every positve integer has been given one of the colors red, blue,arbitrarily. Prove that there exists an infinite sequence of positive integers $ a_{1} < a_{2} < a_{3} < \cdots < a_{n} < \cdots,$ such that inifinite sequence of positive integers $ a_{1},\frac {a_{1} \plus{} a_{2}}{2},a_{2},\frac {a_{2} \plus{} a_{3}}{2},a_{3},\frac {a_{3} \plus{} a_{4}}{2},\cdots$ has the same color.

The natural numbers are written in sequence, in increasing order, and by this we get an infinite sequence of digits. Find the least natural $k$, for which among the first $k$ digits of this sequence, any two nonzero digits have been written a different number of times. [i]Aleksandar Ivanov, Emil Kolev [/i]

Let $ABC$ be an acute triangle. Determine the locus of points $M$ in the interior of the triangle such that $AB-FG=\frac{MF \cdot AG+MG \cdot BF}{CM}$, where $F$ and $G$ are the feet of the perpendiculars from $M$ to lines $BC$ and $AC$, respectively.

Let $a$ and $b$ be coprime integers, greater than or equal to $1$. Prove that all integers $n$ greater than or equal to $(a - 1)(b - 1)$ can be written in the form: \[n = ua + vb, \qquad \text{with} (u, v) \in \mathbb N \times \mathbb N.\]

Let $ T$ be a bounded linear operator on a Hilbert space $ H$, and assume that $ \|T^n \| \leq 1$ for some natural number $ n$. Prove the existence of an invertible linear operator $ A$ on $ H$ such that $ \| ATA^{\minus{}1} \| \leq 1$. [i]E. Druszt[/i]

Two circles are tangent to each other internally at a point $\ T $. Let the chord $\ AB $ of the larger circle be tangent to the smaller circle at a point $\ P $. Prove that the line $\ TP $ bisects $\ \angle ATB $.