Define the sequence $\{a_n\}_{n=1}^\infty$ as \[ a_1 = a_2 = 1,\quad a_{n+2} = 14a_{n+1} - a_n \; (n \geq 1) \] Prove that if $p$ is prime and there exists a positive integer $n$ such that $\frac{a_n}p$ is an integer, then $\frac{p-1}{12}$ is also an integer.

Line $PQ$ is tangent to the incircle of triangle $ABC$ in such a way that the points $P$ and $Q$ lie on the sides $AB$ and $AC$, respectively. On the sides $AB$ and $AC$ are selected points $M$ and $N$, respectively, so that $AM = BP$ and $AN = CQ$. Prove that all lines constructed in this manner $MN$ pass through one point

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that, for all real numbers $x$ and $y$ satisfy, $$f\left(x+yf(x+y)\right)=y^2+f(x)f(y)$$ [i]Proposed by Dorlir Ahmeti, Kosovo[/i]

Let a circle through $B$ and $C$ of a triangle $ABC$ intersect $AB$ and $AC$ in $Y$ and $Z$ , respectively. Let $P$ be the intersection of $BZ$ and $CY$ , and let $X$ be the intersection of $AP$ and $BC$ . Let $M$ be the point that is distinct from $X$ and on the intersection of the circumcircle of the triangle $XYZ$ with $BC$. Prove that $M$ is the midpoint of $BC$

Find the last three digits of the number $2003^{{2002}^{2001}}$.

Given a convex quadrilateral $ABCD$.Let $\ell_A,\ell_B,\ell_C,\ell_D$ be exterior angle bisectors of quadrilateral $ABCD$. Let $\ell_A \cap \ell_B=K,\ell_B \cap \ell_C=L,\ell_C \cap \ell_D=M,\ell_D \cap \ell_A=N$.Prove that if circumcircles of triangles $ABK$ and $CDM$ be externally tangent to each other then circumcircles of the triangles $BCL$ and $DAN$ are externally tangent to each other.(L.Emelyanov)

For the sequence of real numbers $a_1,a_2,\dots ,a_k$ we say it is [i]invested[/i] on the interval $[b,c]$ if there exists numbers $x_0,x_1,\dots ,x_k$ in the interval $[b,c]$ such that $|x_i-x_{i-1}|=a_i$ for $i=1,2,3,\dots k$ . A sequence is [i]normed[/i] if all its members are not greater than $1$ . For a given natural $n$ , prove : a)Every [i]normed[/i] sequence of length $2n+1$ is [i]invested[/i] in the interval $\left[ 0, 2-\frac{1}{2^n} \right ]$. b) there exists [i]normed[/i] sequence of length $4n+3$ wich is not [i]invested[/i] on $\left[ 0, 2-\frac{1}{2^n} \right ]$.

Consider a chess board, with the numbers $1$ through $64$ placed in the squares as in the diagram below. \[\begin{tabular}{| c | c | c | c | c | c | c | c |} \hline 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ \hline 9 & 10 & 11 & 12 & 13 & 14 & 15 & 16 \\ \hline 17 & 18 & 19 & 20 & 21 & 22 & 23 & 24 \\ \hline 25 & 26 & 27 & 28 & 29 & 30 & 31 & 32 \\ \hline 33 & 34 & 35 & 36 & 37 & 38 & 39 & 40 \\ \hline 41 & 42 & 43 & 44 & 45 & 46 & 47 & 48 \\ \hline 49 & 50 & 51 & 52 & 53 & 54 & 55 & 56 \\ \hline 57 & 58 & 59 & 60 & 61 & 62 & 63 & 64 \\ \hline \end{tabular}\] Assume we have an infinite supply of knights. We place knights in the chess board squares such that no two knights attack one another and compute the sum of the numbers of the cells on which the knights are placed. What is the maximum sum that we can attain? Note. For any $2\times3$ or $3\times2$ rectangle that has the knight in its corner square, the knight can attack the square in the opposite corner.

$(a)$ Find a polynomial with integer coefficients of the smallest degree having $\sqrt{2} + \sqrt[3]{3}$ as a root. $(b)$ Solve $1 +\sqrt{1 + x^2}(\sqrt{(1 + x)^3}-\sqrt{(1- x)^3}) = 2\sqrt{1 - x^2}$.

Let $A_r,B_r, C_r$ be points on the circumference of a given circle $S$. From the triangle $A_rB_rC_r$, called $\Delta_r$, the triangle $\Delta_{r+1}$ is obtained by constructing the points $A_{r+1},B_{r+1}, C_{r+1} $on $S$ such that $A_{r+1}A_r$ is parallel to $B_rC_r$, $B_{r+1}B_r$ is parallel to $C_rA_r$, and $C_{r+1}C_r$ is parallel to $A_rB_r$. Each angle of $\Delta_1$ is an integer number of degrees and those integers are not multiples of $45$. Prove that at least two of the triangles $\Delta_1,\Delta_2, \ldots ,\Delta_{15}$ are congruent.

Let $m$ be a positive integer and $a$ a positive real number. Find the greatest value of $a^{m_1}+a^{m_2}+\ldots+a^{m_p}$ where $m_1+m_2+\ldots+m_p=m, m_i\in\mathbb{N},i=1,2,\ldots,p;$ $1\leq p\leq m, p\in\mathbb{N}$.

For real numbers $b>a>0$, let $f : [0,\ \infty)\rightarrow \mathbb{R}$ be a continuous function. Prove that : (i) $\lim_{\epsilon\rightarrow +0} \int_{a\epsilon}^{b\epsilon} \frac{f(x)}{x}dx=f(0)\ln \frac{b}{a}.$ (ii) If $\int_1^{\infty} \frac{f(x)}{x}dx$ converges, then $\int_0^{\infty} \frac{f(bx)-f(ax)}{x}dx=f(0)\ln \frac{a}{b}.$

suppose that $G<S_n$ is a subgroup of permutations of $\{1,...,n\}$ with this property that for every $e\neq g\in G$ there exist exactly one $k\in \{1,...,n\}$ such that $g.k=k$. prove that there exist one $k\in \{1,...,n\}$ such that for every $g\in G$ we have $g.k=k$.(20 points)

Consider a triple $(a, b, c)$ of pairwise distinct positive integers satisfying $a + b + c = 2013$. A step consists of replacing the triple $(x, y, z)$ by the triple $(y + z - x,z + x - y,x + y - z)$. Prove that, starting from the given triple $(a, b,c)$, after $10$ steps we obtain a triple containing at least one negative number.

Addison and Emerson are playing a card game with three rounds. Addison has the cards $1, 3$, and $5$, and Emerson has the cards $2, 4$, and $6$. In advance of the game, both designate each one of their cards to be played for either round one, two, or three. Cards cannot be played for multiple rounds. In each round, both show each other their designated card for that round, and the person with the higher-numbered card wins the round. The person who wins the most rounds wins the game. Let $m/n$ be the probability that Emerson wins, where $m$ and $n$ are relatively prime positive integers. Find $m +n$. [i]Proposed by Ada Tsui[/i]

$n$ straight lines are drawn in a plane. They divide the plane onto several parts. Some of the parts are painted. Not a pair of painted parts has non-zero length common bound. Prove that the number of painted parts is not more than $\frac{n^2 + n}{3}$.

A point $ D$ is taken on the side $ AB$ of a triangle $ ABC$. Two circles passing through $ D$ and touching $ AC$ and $ BC$ at $ A$ and $ B$ respectively intersect again at point $ E$. Let $ F$ be the point symmetric to $ C$ with respect to the perpendicular bisector of $ AB$. Prove that the points $ D,E,F$ lie on a line.

Let $a_0=-2,b_0=1$, and for $n\geq 0$, let \begin{align*}a_{n+1}&=a_n+b_n+\sqrt{a_n^2+b_n^2},\\b_{n+1}&=a_n+b_n-\sqrt{a_n^2+b_n^2}.\end{align*} Find $a_{2012}$.

Let $ \gamma: [0,1]\rightarrow [0,1]\times [0,1]$ be a mapping such that for each $ s,t\in [0,1]$ \[ |\gamma(s) \minus{} \gamma(t)|\leq M|s \minus{} t|^\alpha \] in which $ \alpha,M$ are fixed numbers. Prove that if $ \gamma$ is surjective, then $ \alpha\leq\frac12$

Leah has $13$ coins, all of which are pennies and nickels. If she had one more nickel than she has now, then she would have the same number of pennies and nickels. In cents, how much are Leah's coins worth? $ \textbf {(A) } 33 \qquad \textbf {(B) } 35 \qquad \textbf {(C) } 37 \qquad \textbf {(D) } 39 \qquad \textbf {(E) } 41 $

In a triangle, the line between the center of the inscribed circle and the center of gravity is parallel to one of the sides. Prove that the sidelengths form an arithmetic sequence.

The graph shows the constant rate at which Suzanna rides her bike. If she rides a total of a half an hour at the same speed, how many miles would she have ridden? [asy] size(200); import graph; /* this is a label */ Label f; f.p=fontsize(0); xaxis(-0.9,20,Ticks(f, 5.0, 5.0)); yaxis(-0.9,20, Ticks(f, 22.0,5.0)); // real f(real x) { return x; } draw(graph(f,-1,22),black+linewidth(1)); label("1", (-1,5), black); label("2", (-1, 10), black); label("3", (-1, 15), black); label("4", (-1, 20), black); dot((5,5), black+linewidth(5)); dot((10,10), black+linewidth(5)); dot((15, 15), black+linewidth(5)); dot((20,20), black+linewidth(5)); label("MINUTES", (11,-5), S); label(rotate(90)*"MILES", (-5,11), W);[/asy] $ \textbf{(A) }5\qquad\textbf{(B) }5.5\qquad\textbf{(C) }6\qquad\textbf{(D) }6.5\qquad\textbf{(E) }7 $

The sum of the numbers $a,b$ and $c$ is zero, and their product is negative. Prove that the number $\frac{a^2+b^2}{c}+\frac{b^2+c^2}{a}+\frac{c^2+a^2}{b}$ is positive.

Let $f$ be a function $f: \mathbb{N} \cup \{0\} \mapsto \mathbb{N},$ and satisfies the following conditions: (1) $f(0) = 0, f(1) = 1,$ (2) $f(n+2) = 23 \cdot f(n+1) + f(n), n = 0,1, \ldots.$ Prove that for any $m \in \mathbb{N}$, there exist a $d \in \mathbb{N}$ such that $m | f(f(n)) \Leftrightarrow d | n.$

[b]Problem 3.[/b] Let $n\geq 3$ is given natural number, and $M$ is the set of the first $n$ primes. For any nonempty subset $X$ of $M$ with $P(X)$ denote the product of its elements. Let $N$ be a set of the kind $\ds\frac{P(A)}{P(B)}$, $A\subset M, B\subset M, A\cap B=\emptyset$ such that the product of any 7 elements of $N$ is integer. What is the maximal number of elements of $N$? [i]Alexandar Ivanov[/i]