Let $\{x_{n}\}_{n\ge0}$ and $\{y_{n}\}_{n\ge0}$ be two sequences defined recursively as follows \[x_{0}=1, \; x_{1}=4, \; x_{n+2}=3 x_{n+1}-x_{n},\] \[y_{0}=1, \; y_{1}=2, \; y_{n+2}=3 y_{n+1}-y_{n}.\] [list=a][*] Prove that ${x_{n}}^{2}-5{y_{n}}^{2}+4=0$ for all non-negative integers. [*] Suppose that $a$, $b$ are two positive integers such that $a^{2}-5b^{2}+4=0$. Prove that there exists a non-negative integer $k$ such that $a=x_{k}$ and $b=y_{k}$.[/list]

On a trip from the United States to Canada, Isabella took $ d$ U.S. dollars. At the border she exchanged them all, receiving $ 10$ Canadian dollars for every $ 7$ U.S. dollars. After spending $ 60$ Canadian dollars, she had $ d$ Canadian dollars left. What is the sum of the digits of $ d$? $ \textbf{(A)}\ 5\qquad \textbf{(B)}\ 6\qquad \textbf{(C)}\ 7\qquad \textbf{(D)}\ 8\qquad \textbf{(E)}\ 9$

A modern artist paints all of his paintings by dividing his $3$ ft by $5$ ft canvas into $21$ random regions. He then colours some of the regions, and leaves some of them white. If the smallest region has area $a = 10$ square inches, and the probability that any given region with area $a_i$ is left white is $\frac{a}{a_i}$, then what is the probability that any given point on the canvas is left white? ($1$ ft $= 12$ in)

Is it possible to arrange the chips in the cells of an $8 \times 8$ board so that in any two columns the number of chips is the same, and in any two lines are different?

A convex quadrilateral $ABCD$ will be called [i]rude[/i] if there exists a convex quadrilateral $PQRS$ whose points are all in the interior or on the sides of quadrilateral $ABCD$ such that the sum of diagonals of $PQRS$ is larger than the sum of diagonals of $ABCD$. Let $r>0$ be a real number. Let us assume that a convex quadrilateral $ABCD$ is not rude, but every quadrilateral $A'BCD$ such that $A'\neq A$ and $A'A\leq r$ is rude. Find all possible values of the largest angle of $ABCD$.

Show that the divisors of a number $n \ge 2$ can only be divided into two groups in which the product of the numbers is the same if the product of the divisors of $n$ is a square number.

Let $N$ be the number of sequences $a_1, a_2, . . . , a_{10}$ of ten positive integers such that (i) the value of each term of the sequence at most $30$, (ii) the arithmetic mean of any three consecutive terms of the sequence is an integer, and (iii) the arithmetic mean of any five consecutive terms of the sequence is an integer. Compute $\sqrt{N}$.

Let $AB$ be a diameter of a circle; let $t_1$ and $t_2$ be the tangents at $A$ and $B$, respectively; let $C$ be any point other than $A$ on $t_1$; and let $D_1D_2. E_1E_2$ be arcs on the circle determined by two lines through $C$. Prove that the lines $AD_1$ and $AD_2$ determine a segment on $t_2$ equal in length to that of the segment on $t_2$ determined by $AE_1$ and $AE_2.$

A checkered square $8 \times 8$ is divided into rectangles with two cells. Two rectangles are called adjacent if they share a segment of length 1 or 2. In each rectangle the amount of adjacent with it rectangles is written. Find the maximal possible value of the sum of all numbers in rectangles. [i]A. Voidelevich[/i]

Let $r$ and $s$ be positive real numbers, and let $A=(0,0)$, $B=(1,0)$, $C=(r,s)$, and $D=(r+1,s)$ be points on the coordinate plane. Find a point $P$, whose coordinates are expressed in terms of $r$ and $s$, with the following property: if $E$ is any point on the interior of line segment $AB$, and $F$ is the unique point other than $E$ that lies on the circumcircles of triangles $BCE$ and $ADE$, then $P$ lies on line $\overleftrightarrow{EF}$.

Let $a_1, a_2, ..., a_{12}$ be the vertices of a regular dodecagon $D_1$ ($12$-gon). The four vertices $a_1$, $a_4$, $a_7$, $a_{10}$ form a square, as do the four vertices $a_2$, $a_5$, $a_8$, $a_{11}$ and $a_3$, $a_6$, $a_9$, $a_{12}$. Let $D_2$ be the polygon formed by the intersection of these three squares. If we let$ [A]$ denotes the area of polygon $A$, compute $\frac{[D_2]}{[D_1]}$.

Find the ordered quadruple of digits $(A,B,C,D)$ with $A > B > C > D$, such that $$\begin{tabular}{ccccc} & A & B & C & D \\ - & D & C & B & A \\ \hline = & B & D & A & C \\ \end{tabular}$$

Anne and Lisa enter a park that has two concentric circular paths joined by two radial paths, one of which is at the point where they enter. Anne goes in to the inner circle along the first radial path, around by the shorter way to the second radial path and out along it to the exit. Walking at a the same rate, Lisa goes around the outer circle to the exit, taking the shorter of the two directions around the park. They arrive at the exit at the same time. The radial paths meet at the center of the park; what is the angle between them?

Let $x, y,$ and $z$ be positive real numbers such that $xy + yz + zx = 3$. Prove that $$\frac{x + 3}{y + z} + \frac{y + 3}{z + x} + \frac{z + 3}{x + y} + 3 \ge 27 \cdot \frac{(\sqrt{x} + \sqrt{y} + \sqrt{z})^2}{(x + y + z)^3}.$$ Proposed by [i]Petar Filipovski, Macedonia[/i]

At the meeting, each person is familiar with 22 people. If two persons $A$ and $B$ know each with one another, among the remaining people they do not have a common friend. For each pair individuals $A$ and $B$ are not familiar with each other, there are among the remaining six common acquaintances. How many people were at the meeting?

Find all pairs of positive integers $m, n \ge 3$ for which there exist infinitely many positive integers $a$ such that \[\frac{a^{m}+a-1}{a^{n}+a^{2}-1}\] is itself an integer.

A cube with an edge of $ n $ cm is divided in $ n^3 $ mini-cubes with edges of legth $ 1 $ cm. Only the exterior of the cube is colored. [b]a)[/b] How many of the mini-cubes haven't any colored face? [b]b)[/b] How many of the mini-cubes have only one colored face? [b]c)[/b] How many of the mini-cubes have, at least, two colored faces? [b]d)[/b] If we draw with blue all the diagonals of all the faces of the cube, upon how many mini-cubes do we find blue segments?

Sir Alex plays the following game on a row of 9 cells. Initially, all cells are empty. In each move, Sir Alex is allowed to perform exactly one of the following two operations: [list=1] [*] Choose any number of the form $2^j$, where $j$ is a non-negative integer, and put it into an empty cell. [*] Choose two (not necessarily adjacent) cells with the same number in them; denote that number by $2^j$. Replace the number in one of the cells with $2^{j+1}$ and erase the number in the other cell. [/list] At the end of the game, one cell contains $2^n$, where $n$ is a given positive integer, while the other cells are empty. Determine the maximum number of moves that Sir Alex could have made, in terms of $n$. [i]Proposed by Warut Suksompong, Thailand[/i]

For $x>0,$ show that $e^x < (1+x)^{1+x}.$

The sequence of Fibonnaci's numbers if defined from the two first digits $f_1=f_2=1$ and the formula $f_{n+2}=f_{n+1}+f_n$, $\forall n \in N$. [b](a)[/b] Prove that $f_{2010} $ is divisible by $10$. [b](b)[/b] Is $f_{1005}$ divisible by $4$? Albanian National Mathematical Olympiad 2010---12 GRADE Question 4.

Let $ m$ a positive integer and $ p$ a prime number, both fixed. Define $ S$ the set of all $ m$-uple of positive integers $ \vec{v} \equal{} (v_1,v_2,\ldots,v_m)$ such that $ 1 \le v_i \le p$ for all $ 1 \le i \le m$. Define also the function $ f(\cdot): \mathbb{N}^m \to \mathbb{N}$, that associates every $ m$-upla of non negative integers $ (a_1,a_2,\ldots,a_m)$ to the integer $ \displaystyle f(a_1,a_2,\ldots,a_m) \equal{} \sum_{\vec{v} \in S} \left(\prod_{1 \le i \le m}{v_i^{a_i}} \right)$. Find all $ m$-uple of non negative integers $ (a_1,a_2,\ldots,a_m)$ such that $ p \mid f(a_1,a_2,\ldots,a_m)$. [i](Pierfrancesco Carlucci)[/i]

All of the rectangles in the figure below, which is drawn to scale, are similar to the enclosing rectangle. Each number represents the area of the rectangle. What is length $AB$? [img]https://cdn.artofproblemsolving.com/attachments/3/b/298cf96ec8fc90c438e4936a05c260170eda01.png[/img] $\textbf{(A) }4+4\sqrt5\qquad\textbf{(B) }10\sqrt2\qquad\textbf{(C) }5+5\sqrt5\qquad\textbf{(D) }10\sqrt[4]{8}\qquad\textbf{(E) }20$

Let $P$ be an arbitrary point on the side $BC$ of triangle $ABC$ and let $D$ be the tangency point between the incircle of the triangle $ABC$ and the side $BC$. If $Q$ and $R$ are respectively the incenters in the triangles $ABP$ and $ACP$, prove that $\angle QDR$ is a right angle. Prove that the triangle $QDR$ is isosceles if and only if $P$ is the foot of the altitude from $A$ in the triangle $ABC$.

Let $ABC$ be a scalene triangle and $D$ be the feet of altitude from $A$ to $BC$. Let $I_1$, $I_2$ be incenters of triangles $ABD$ and $ACD$ respectively, and let $H_1$, $H_2$ be orthocenters of triangles $ABI_1$ and $ACI_2$ respectively. The circles $(AI_1H_1)$ and $(AI_2H_2)$ meet again at $X$. The lines $AH_1$ and $XI_1$ meet at $Y$, and the lines $AH_2$ and $XI_2$ meet at $Z$. Suppose the external common tangents of circles $(BI_1H_1)$ and $(CI_2H_2)$ meet at $U$. Prove that $UY=UZ$. [i]Proposed by Ivan Chan Kai Chin[/i]

Prove that the equation $x^3+y^3+z^3=t^4$ has infinitely many solutions in positive integers such that $\gcd(x,y,z,t)=1$. [i]Mihai Pitticari & Sorin Rǎdulescu[/i]